东华大学学报（英文版）2002，Vol.19Issue(3)：13-18,6.
A Beam Search-based Algorithm for Flexible Manufacturing System Scheduling
A Beam Search-based Algorithm for Flexible Manufacturing System Scheduling
摘要
Abstract
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 rulesbased 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/algorithmKey words
flexible manufacturing system/scheduling/beam search/algorithm分类
轻工纺织引用本文复制引用
ZHOU Bing-hai,ZHOU Xiao-jun,CAI Jian-guo,FENG Kun..A Beam Search-based Algorithm for Flexible Manufacturing System Scheduling[J].东华大学学报（英文版）,2002,19(3):13-18,6.基金项目
Supported by China 863 Project, Item No.: 2001AA412250 （）
