• CN:11-2187/TH
  • ISSN:0577-6686

›› 2004, Vol. 40 ›› Issue (8): 13-17.

• 论文 • 上一篇    下一篇

基于关键设备工序紧凑的工序分类、分批的Job-Shop调度算法

乔佩利;谢志强   

  1. 哈尔滨理工大学计算机与控制学院
  • 发布日期:2004-08-15

CLASSIFIED AND GROUPED JOB-SHOP SCHEDULING ALGORITHM BASED ON KEY EQUIPMENTS’ COMPACT PROCEDURES

Qiao Peili;Xie Zhiqiang   

  1. Computer & Control College, Harbin University of Science and Technology
  • Published:2004-08-15

摘要: 通过对产品加工树的分解,可将产品加工工序分为存在具有唯一紧前、紧后相关工序和独立工序,在对这两类工序研究分批综合应用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)调度时,考虑关键设备的工序紧凑性。通过分析与实例验证,所提出的调度方法对解决复杂Job-Shop调度问题不仅算法简练而且效果较好。

关键词: Job-Shop调度, 工序分类, 关键设备, 拟关键路径法, 最佳适应调度法

Abstract: The working procedures of products can be divided into the attached one which has the only precursor and subsequence and unattached one by analyzing products procession tree. When ACPM (allied critical path method) and BFSM (best fit scheduling method) are applied to these two procedures and considering the procedures are grouped, the compact of the procedures should be taken into account. The scheduling algo-rithm is concise and satisfying for settling complicated Job-Shop scheduling by tested with practical examples.

Key words: ACPM, BFSM, Job-Shop scheduling, Key equipment, Working procedures classifying

中图分类号: