基于负荷控制的模具车间任务选择问题研究.pdf

《基于负荷控制的模具车间任务选择问题研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、业信基于负荷控制的模具车间任务选择问题研究陈欢伟，刘建军，黎展涛(广东工业大学广东省计算机集成制造重点实验室，广东广州510006)摘要：任务投放的任务挑选问题是负荷控制理论中任务投放策略的关键问题之一。针对模具车间任务投放选择问题，提出了一种在等周期条件下基于瓶颈资源所确定任务投放上界，采用0—1整数规划模型挑选任务的启发式算法，并通过仿真实验加以验证。关键词：负荷控制；任务投放；任务选择；瓶颈资源中图分类号：T6文献标识码：A文章编号：1009—9492(2011)11-0001—05StudyontheProble

2、maboutJobSelectionofJobReleasetoMouldWorkshopBasedonWormoadControlCHENHuan—wei．LIUJian-jnil．LIZhan—tao(GuangdongProvincialKeyLaboratoryofComputerIntegratedManufacturingSystem，GuangdongUniversityofTechnology，Guangzhou510006，China)Abstract：Thejobselectionofjobrelea

3、seisoneofthemostimportantp~ametemofthereleasestrategyinworkloadcontrolconcept(WLC)．Asfortheproblemaboutjobselectionofperiodicaljobreleasetomouldworkshop，thispaperproposesawaytotheformulationoftheproblembasedonbottleneckresources，jobscanbeselectedby0-1integerprogr

4、ammingmodel，andsimulationresultshaveshownthatthepresentedmethodisreasonableandefficient．Keywords：workloadcontrol；jobrelease；jobselection；bottleneckresources1引言控制车间的生产负荷。文献『1]最早进行了这方模具生产属于面向资源的工程订货型单件生面的研究，提出了负荷控制(Work—LoadContro1)产，客户订单以项目的形式驱动车间运作，模具理论。负荷控制理论是一种

5、针对于订货型企业的项目的生产特点使其制造过程具有非常强的随机生产计划与控制方法，适用于模具企业领域。目性和经验依赖性，这些特点主要包括：1)模具项前，随着学术界对任务等周期投放问题研究的不目随机下达到车间；2)车间同时有多个项目在断深入。任务投放控制问题在负荷控制理论中所制，并且共享加工资源；3)模具项目的工艺路线起的作用已经被大多数学者认可。其中文献[2]各不相同，工序所需资源及其能力需求具有不确总结了当今负荷控制理论发展的成果．着重阐述定性。这使得模具车间生产难以得到有效控制．了兰卡斯特大学提出的负荷控制理论方法及其

6、发经常造成交货期延误等系列问题。展方向；文献[4]～[6]说明了负荷控制能够使为了有效地缩短模具制造周期和保证模具按订货型企业车间生产平稳有序进行，并且减轻订时交货，关键之一是要提高模具车间生产的可计单到达不确定性对车间生产的影响；[7]则针对划性，即保证车间在正确的时间进行正确的生产。单机投放问题，给出了关于在制品量(WIP)、设首先必须将正确的任务投入到车间，其次必须保备产能和输出量之间的关系数学公式，『8]则通证各个车间负荷的均衡性．其实质就是要有效地过仿真实验验证了该公式针对单个生产单元具有国家自然科学基金项目(

7、编号：50675039)；国家863计划CIMS项目(编号：2006AA04Z132)；广东省自然科学基金团队项目(编号：05200197)；广东省科技攻关项目(编号：2004B10201030)收稿日期：zot一os一0slll!ll：：：：：】：(业信息化一定的合理性，并且指出对于多个生产单元该数投放时刻的库存负荷：学公式并不适用。R为瓶颈资源中第个工作中心的投放．对国内外相关研究情况的初步调研表明．在负荷，其值为厶+s；等周期任务投放方式下，文献[9]针对具有两道D为部件5的交货期；工序的柔性同序加工车间任务投放上

8、限值确定问LRD为部件Js最晚投放时间；题，提出了一种在等周期条件下通过仿真求解任表示每个部件的松弛时间。即当前投放务投放量上限值的方法，而关于确定模具车间任务负荷投放的任务挑选问题，还没有学者进行深时刻与部件最晚投放时间的差值，取整数：入的研究。本文将围绕这个问题进行展开：通过表示满足部件交货期的相对权重：表示满足