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

业信 基于负荷控制的模具车间任务选择问题研究 陈欢伟，刘建军，黎展涛 (广东工业大学 广东省计算机集成制造重点实验室， 广东广州 510006) 摘要：任务投放的任务挑选问题是负荷控制理论中任务投放策略的关键 问题之一。针对模具车间任务投放选择 问题，提出了一 种在等周期条件下基于瓶颈资源所确定任务投放上界 ，采用0—1整数规划模型挑选任务的启发式算法，并通过仿真实验加以验 证 。 关键词：负荷控制；任务投放 ；任务选择；瓶颈资源 中图分类号 ：T6 文献标识码 ：A 文章编号 ：1009—9492(2011)11-0001—05 StudyontheProblem aboutJobSelectionofJobReleaseto MouldW orkshopBasedonW ormoadControl CHENHuan—wei．LIUJian-jnil．LIZhan—tao (GuangdongProvincialKeyLaboratoryofComputerIntegratedManufacturingSystem，GuangdongUniversityof Technology，Guangzhou510006，China) Abstract：Thejobselectionofjobreleaseisoneofthemostimportantp~ametem ofthereleasestrategyinworkloadcontrolconcept (WLC)．Asfortheproblemaboutjobselectionofperiodicaljobreleasetomouldworkshop，thispaperproposesawaytotheformulation oftheproblembasedonbottleneckresources，jobscanbeselectedby0-1integerprogrammingmodel，andsimulationresultshave shownthatthepresentedmethodisreasonableandefficient． Keywords：workloadcontrol；jobrelease；jobselection；bottleneckresources 1引言 控制车间的生产负荷 。文献 『1]最早进行了这方 模具生产属于面向资源的工程订货型单件生 面的研究，提出了负荷控制 (Work—LoadContro1) 产 ，客户订单以项 目的形式驱动车间运作 ，模具 理论 。负荷控制理论是一种针对于订货型企业 的 项 目的生产特点使其制造过程具有非常强 的随机 生产计划与控制方法 ，适用于模具企业领域。 目 性和经验依赖性，这些特点主要包括 ：1)模具项 前，随着学术界对任务等周期投放 问题研究的不 目随机下达到车间；2)车间同时有多个项 目在 断深入 。任务投放控制问题在负荷控制理论 中所 制，并且共享加工资源 ；3)模具项 目的工艺路线 起的作用 已经被大多数学者认可。其 中文献 [2] 各不相 同，工序所需资源及其能力需求具有不确 总结了当今负荷控制理论发展 的成果 ．着重阐述 定性 。这使得模具车间生产难 以得到有效控制 ． 了兰卡斯特大学提 出的负荷控制理论方法及其发 经常造成交货期延误等系列问题。 展方向；文献 [4]～ [6]说明了负荷控制能够使 为 了有效地缩短模具制造周期和保证模具按