| A Beam Search-based Algorithm for Flexible Manufacturing System Scheduling |
| |
| 作者姓名： | 周炳海 周晓军 蔡建国 冯坤 |
| |
| 作者单位： | ZHOU Bing-hai，ZHOU Xiao-jun CAI Jian-guo，FENG Kun School of Mechanical Engineering，Shanghai Jiaotong University，Shanghai，200030 |
| |
| 基金项目： | China 86 3Project,ItemNo.:2 0 0 1AA412 2 5 0 |
| |
| 摘 要： | ＩｎｔｒｏｄｕｃｔｉｏｎＳｃｈｅｄｕｌｉｎｇａｓａｎｏｐｅｒａｔｉｏｎｓｐｌａｎｎｉｎｇｐｒｏｂｌｅｍｉｓｃｏｎｃｅｒｎｅｄｗｉｔｈｔｈｅａｌｌｏｃａｔｉｏｎｏｆｒｅｓｏｕｒｃｅｓｏｖｅｒｔｉｍｅｔｏｐｅｒｆｏｒｍｖａｒｉｏｕｓｔａｓｋｓ.Ｉｎａｆｌｅｘｉｂｌｅｍａｎｕｆａｃｔｕｒｉｎｇｓｙｓｔｅｍ (ＦＭＳ)ｅｎｖｉｒｏｎｍｅｎｔ,ｓｃｈｅｄｕｌ ｉｎｇｇａｉｎｓｓｐｅｃｉａｌｉｍｐｏｒｔａｎｃｅｄｕｅｔｏｔｈｅｈｉｇｈｌｅｖｅｌａｕｔｏｍａｔｉｏｎａｎｄｃｏｎｓｉｄｅｒａｔｉｏｎｓｏｆａｄｄｉｔｉ…
|
A Beam Search-based Algorithm for Flexible Manufacturing System Scheduling |
| |
| ZHOU Bing-hai,ZHOU Xiao-jun,CAI Jian-guo,Feng Kun.A Beam Search-based Algorithm for Flexible Manufacturing System Scheduling[J].Journal of Donghua University,2002,19(3). |
| |
| Authors: | ZHOU Bing-hai ZHOU Xiao-jun CAI Jian-guo Feng Kun |
| |
| Institution: | School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai, 200030 |
| |
| 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 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. |
| |
| Keywords: | flexible manufacturing system scheduling beam search algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
