资源描述:
《混合模式下U型装配线平衡问题的目标规划求解》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第17卷第4期运筹与管理Vol.17,No.42008年8月OPERATIONSRESEARCHANDMANAGEMENTSCIENCEAug.2008混合模式下U型装配线平衡问题的目标规划求解张健,周支立,郭家乐(西安交通大学管理学院,陕西西安710049)摘要:装配线平衡对于提高装配效率和降低装配成本都有重要意义。为了满足顾客需求的多样化和减少成本,通常采用混合模式的装配线。本文针对混合模式下U型装配线平衡问题,提出一个目标规划法以求解该问题,量化示例表明所提方法是有效的。关键词:企业管理;装配线平衡;目标规划;U型
2、线;混合模式中图分类号:F224.31文章标识码:A文章编号:100723221(2008)0420039206AGoalProgrammingApproachtotheMixed2ModelU2lineBnalancingProblemZHANGJian,ZHOUZhi2li,GUOJia2le(SchoolofManagement,Xi’anJiaotongUniversity,Xi’an10049,China)Abstract:Assemblylinebalancingissignificanttoimprovet
3、heassemblyefficiencyandcutdowntheassemblycost.Inordertosatisfythecustoms’variousdemandsandreducethecost,amixed2modelcanbeused.Inthispaper,agoalprogrammingmodelisusedtosolvethemixed2modelU2linebalancingproblem.Anumericalex2ampleshowstheproposedmodeliseffective.Key
4、words:businessmanagement;assemblylinebalancing;goalprogramming;U2line;mixed2model0引言[1]装配线平衡问题最早由Salveson提出。当完成一件最终产品的装配,需要完成若干个装配任务,每个装配任务都需要一定的装配时间(任务时间),并且这些装配任务之间有一定的先后次序。所谓的装配线平衡就是将具有优先次序的各个任务分配到装配线的各个工作站上,使得各个工作站上的任务执行时间接近相等。装配线平衡问题按照不同的标准可以分为不同的种类:按照装配线工作站
5、的空间排形状列可以分为直线型和U型;按照装配产品(product)的式样(model)个数,可以分为混合模式装配线和单模式装配线;按照任务时间是否固定,可以把装配线分为确定型装配线和随机型装配线。本文研究的对象是U型线、混合模式、任务时间确定的装配线平衡问题。随着顾客对产品多样化需求的增加,他们往往对同一种产品(product)有不同的式样(model)的要求,例如不同的颜色或者大小。不同式样的产品在装配的时候大部分的装配任务是相同的,所以没有必要为每个式样单独建立一条装配线。混合模式装配线可以在一条装配线上装配多种式样
6、的同类产品。相同产[2]品的不同式样都有自己的任务优先次序图。为了易于分析,Thomopoulos在1970年提出一种方法,可以把几个不同式样的优先次序图整合成一个优先次序图,从而将混合模式装配线问题转换成单模式装配线问题来解决。收稿日期:2007210221基金项目:国家自然科学基金资助项目(70671081);教育部新世纪优秀人才支持计划项目(NCET20620852)作者简介:张健(19822),河北人,硕士研究生,研究方向为先进生产系统运作管理;周支立,教授,博士,博士生导师;郭家乐,硕士研究生。©1994-20
7、10ChinaAcademicJournalElectronicPublishingHouse.Allrightsreserved.http://www.cnki.net40运筹与管理2008年第17卷传统的装配线都是直线型的,各个工作站在空间排列上呈一条直线。随着JIT机制的产生,越来越多[3]的装配线采用了U型线。U型装配线和直线型装配线最大的不同是U型装配线允许在优先次序图上[4][4]从后向前将任务分配到工作站上。针对这个特点,Urban提出了虚拟网络(PhantomNetwork)的概念。虚拟网络是和原网络具有
8、完全相同的结构,虚拟网络和原网络连接在一起构成了扩展网络图。在分配任务的时候,从扩展网络图的中间开始,可以同时向左和向右分配任务。在实际的生产过程中,决策者往往要面对相互冲突的目标,比如在装配线平衡问题中的工作站数量和生产周期问题,较少的工作站数量和较短的周期就是两个相互冲突的目标。而目标规划则是解决多目标决策的一个