电机产品加工的动态调度算法

摘要：

考虑多个具有不同开始时间的电机产品加工动态调度问题,将产品加工树的工序,分为具有唯一紧前或紧后工序的相关工序和独立工序两类,提出相关工序调度的拟关键路径法和独立工序调度的最佳适应调度法.结合拟关键路径法和最佳适应调度法,提出考虑关键设备的工序紧凑的多产品动态调度算法.实例数据表明,动态调度算法在总加工时间方面比一般启发式算法更短,适合于有不同开始时间的多产品动态调度环境.

关键词：动态调度算法、拟关键路径法、最佳适应调度法、关键设备

所属期刊栏目：9

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

资助基金：国家自然科学基金69984002;黑龙江省优秀回国人员基金F9918;黑龙江省哈尔滨市留学回国人员基金9883218004

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

页数：共5页

页码：444-448