基于最短时间碎片的在线生产调度算法研究

摘要：

针对订单型企业的在线生产调度问题,文章通过统计每个设备上允许插入工序的时间区间,提出了基于最短时间碎片的启发武在线生产调度算法.该算法的主要思路是将工序的先后约束关系和在同一设备上的先后执行关系统一建模为无圈有向图,从而依据最短时间碎片将新订单的调度过程转化为在有向图中添加顶点和有向边的过程.仿真实验结果表明该算法可以在保证订单交付期的前提下实现排产任务,并尽可能少地变更已排产工序在设备上的相对位置;在订单频繁到达时,调度的设备利用率较高,达到了约94％;此外,算法运行较快,适用于较大规模在线生产调度问题的求解.

关键词：图论建模、启发式算法、在线生产调度、最短时间碎片

所属期刊栏目：35

分类号：TP391(计算技术、计算机技术)

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

页码：3074-3082