|
摘要：通过对产品加工树的分解，可将产品加工工序分为存在具有唯一紧前、紧后相关工序和独立工序，在对这两类工序研究分批综合应用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)调度时，考虑关键设备的工序紧凑性。通过分析与实例验证，所提出的调度方法对解决复杂Job-Shop调度问题不仅算法简练而且效果较好。
关键词：Job-Shop调度
工序分类
拟关键路径法
最佳适应调度法
关键设备
中图分类号：TP316
国家自然科学基金(69984002)和黑龙江省自然科学基金(F0309)资助项目。20030710收到初稿，20031128收到修改稿
|