|
|||||
|
|
| 基于关键设备工序紧凑的工序分类、分批的Job-Shop调度算法 | |
| 作者姓名： | 乔佩利 谢志强 |
| 作者单位： | 哈尔滨理工大学计算机与控制学院,哈尔滨,150080;哈尔滨理工大学计算机与控制学院,哈尔滨,150080 |
| 基金项目： | 国家自然科学基金(69984002)，黑龙江省自然科学基金(F0309)资助项目。 |
| 摘 要： | 通过对产品加工树的分解,可将产品加工工序分为存在具有唯一紧前、紧后相关工序和独立工序,在对这两类工序研究分批综合应用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)调度时,考虑关键设备的工序紧凑性。通过分析与实例验证,所提出的调度方法对解决复杂Job-Shop调度问题不仅算法简练而且效果较好。 |
| 关 键 词： | Job-Shop调度 工序分类聊关键路径法 最佳适应调度法 关键设备 |
| 修稿时间： | 2003-07-10 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |