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

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

• Article • Previous Articles     Next Articles

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

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

CLC Number: