基于拟关键路径法和最佳适应调度法的调度算法

被引：2

作者：

谢志强

刘胜辉

机构：

[1] 哈尔滨理工大学计算机与控制学院

[2] 哈尔滨理工大学计算机与控制学院黑龙江哈尔滨　

[3] 黑龙江哈尔滨　

来源：

关键词：

Job-shop调度; 工序分类; 拟关键路径法; 最佳适应调度法;

D O I：

暂无

中图分类号：

O223 [统筹方法];

学科分类号：

摘要：

针对Job shop调度问题当只存在具有唯一紧前、紧后相关工序和独立工序两类工序时,提出了一种对这两类工序分别采用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)安排工序的算法。通过分析与实例验证,所提出的调度方法不仅算法简练而且效果较好。

引用

页码：36 / 38

页数：3