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

论文研究-基于最短时间碎片的在线生产调度算法研究.pdf,  针对订单型企业的在线生产调度问题, 文章通过统计每个设备上允许插入工序的时间区间, 提出了基于最短时间碎片的启发式在线生产调度算法.该算法的主要思路是将工序的先后约束关系和在同一设备上 的先后执行关系统一建模为无圈有向图, 从而依据最短时间碎片将新订单的调度过程转化为在有向图中添加顶点和有向边的过程. 仿真实验结果表明该算法 可以