Author:
Sawada Kenji, ,Shin Seiichi,Kumagai Kenji,Yoneda Hisato,
Abstract
This paper considers dynamical system modeling of transportation systems in semiconductor manufacturing based on state space realization. Utilizing this method, we consider an optimal scheduling problem for an Automatic Guided Vehicle (AGV) transfer problem, which is to control AGV congestion at transport rail junctions. Our scheduling algorithm is based on model-predictive control in which the cycle of measurement, prediction and optimization is repeated. Its optimization is recast as an Integer Linear Programming (ILP) problem. Since little attention has been given to AGV scheduling based on model-predictive control, no method is, to our knowledge, known for determining appropriate cost functions. Here, we focus on throughput maximization and shortest transit time problems and show corresponding cost function settings. We also propose a visualization algorithm of AGV scheduling via state space realization, presenting numerical examples.
Publisher
Fuji Technology Press Ltd.
Subject
Industrial and Manufacturing Engineering,Mechanical Engineering
Reference18 articles.
1. C. H. Kuo, “Modeling and Performance Evaluation of an Overhead Hoist Transport System in a 300 mm Fabrication Plant,” Int. J. Adv. Manuf. Technol., Vol.20, pp. 153-161, 2002.
2. K. Gartland, “Automated Material handling system (AMHS) framework user requirements document version 1.0,” Int. SEMATECH, Technol., Transfer # 99 073 793A-TR, 1999.
3. L. Qiu, W. J. Hsu, S. Y. Huang, and H. Wang, “Scheduling and routing algorithms for AGVs: A survey,” Int. J. Prod. Res., Vol.40, No.3, pp. 745-760, 2002.
4. G. K. Agrawal and S. Heragu, “A survey of automated material handling systems in 300-mm semiconductor fabs,” IEEE trans. Semiconductor Manufacturing, Vol.19, No.1, pp. 112-119, 2006.
5. I. F. A. Vis, “Survey of research in the design and control of auto-mated guided vehicle systems,” Eur. J. Oper. Res., Vol.170, No.3, pp. 677-709, 2006.
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献