基于多任务的车间生产调度算法的研究

摘要：

为解决因中国机械制造业约95％的企业的生产类型为多品种小批量而引出的调度难题，设计了以启发式算法为主的柔性车间调度算法，该算法对于多工艺路线的加工工件，以工件的加工相似性来划分不同单元，以负荷平衡为依据来确定工艺路线，以紧迫系数为优先规则来保证交货期。该调度算法不仅考虑到车间负荷等问题，而且提供了减少设备空闲时间的优化算法，对资源的优化配置和科学运作起到举足轻重的作用。成功实现了“在有限的资源条件下，使加工作业任务在合理的时间内加工完成”，缩短了产品在车间的流动时间，减少了在制品库存，在保证交货期的前提下最大限度地提高了资源利用率，使派工层面科学化、正规化。

关键词：生产调度、柔性车间、启发式

分类号：THl8;TP39

资助基金：国家高技术发展计划资助项目2012AA040907

在线出版日期：2014-04-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：49-51