A Beam Search-based Algorithm for Flexible Manufacturing System Scheduling  

作　　者：周炳海 周晓军 蔡建国 冯坤 

出　　处：《Journal of Donghua University(English Edition)》2002年第3期13-18,共6页东华大学学报（英文版）

基　　金：China 86 3Project,ItemNo.:2 0 0 1AA412 2 5 0

摘　　要：A new algorithm is proposed for the flexible manufacturing system (FMS) scheduling problem in this paper. The proposed algorithm is a heuristic based on filtered beam search. It considers the machines and automated guided vehicle (AGV) as the primary resources. It utilizes system constraints and related manufacturing and processing information to generate machines and AGV schedules. The generated schedules can be an entire scheduling horizon as well as various lengths of scheduling periods. The proposed algorithm is also compared with other well-known dispatching rules-based FMS scheduling. The results indicate that the beam search algorithm is a simple, valid and promising algorithm that deserves further research in FMS scheduling field.A new algorithm is proposed for the flexible manufacturing system (FMS) scheduling problem in this paper. The proposed algorithm is a heuristic based on filtered beam search. It considers the machines and automated guided vehicle (AGV) as the primary resources. It utilizes system constraints and related manufacturing and processing information to generate machines and AGV schedules. The generated schedules can be an entire scheduling horizon as well as various lengths of scheduling periods. The proposed algorithm is also compared with other well-known dispatching rules-based FMS scheduling. The results indicate that the beam search algorithm is a simple, valid and promising algorithm that deserves further research in FMS scheduling field.

关 键 词：FLEXIBLE MANUFACTURING system  scheduling  BEAM search  algorithm. 

分 类 号：N[自然科学总论]