|
|||||
|
|
| 基于最短时间碎片的在线生产调度算法研究 | |
| 作者姓名： | 高立青 王延章 徐喜荣 |
| 作者单位： | 1. 大连理工大学 信息与决策技术研究所, 大连 116023;2. 大连理工大学 计算机科学与技术学院, 大连 116023 |
| 摘 要： | 针对订单型企业的在线生产调度问题,文章通过统计每个设备上允许插入工序的时间区间,提出了基于最短时间碎片的启发式在线生产调度算法.该算法的主要思路是将工序的先后约束关系和在同一设备上的先后执行关系统一建模为无圈有向图,从而依据最短时间碎片将新订单的调度过程转化为在有向图中添加顶点和有向边的过程.仿真实验结果表明该算法可以在保证订单交付期的前提下实现排产任务,并尽可能少地变更已排产工序在设备上的相对位置;在订单频繁到达时,调度的设备利用率较高,达到了约94%;此外,算法运行较快,适用于较大规模在线生产调度问题的求解. |
| 关 键 词： | 图论建模 启发式算法 在线生产调度 最短时间碎片 |
| 收稿时间： | 2014-06-06 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 | |
| 点击此处可从《系统工程理论与实践》下载全文 | |