Distributed optimization method for simultaneous production scheduling and transportation routing on semiconductor fabrication bays

International Journal of Innovative Computing, Information and Control

Volumn 4, Issue 3, 2008, Pages 559-575

  Furusho, Takahiro ^a   Nishi, Tatsushi ^b   Konishi, Masami ^a  

^a OKAYAMA UNIVERSITY   (Japan)

^b OSAKA UNIVERSITY   (Japan)

Author keywords

Automated guided vehicle; Experimental study; FMS; Scheduling; Simultaneous optimization; Transportation

Indexed keywords

EID: 63549083213     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. S. Tunali, Evaluation of alternative routing policies in scheduling a job-shop type FMS, Computers an Industrial Engineering, vol.32, no.2, pp.243-250, 1997.
2. J. Liu and B. L. MacCarthy, A global MILP model for FMS scheduling, European Journal of Operational Research, vol. 100, no.3, pp.441-453, 1997.
3. N. G. Odrey, J. D. Green and A. Appello, A generalized Petri net modeling approach for the control of re-entrant flow semiconductor wafer fabrication, Robotics and Computer Integrated Manufacturing, vol.17, no.1-2, pp.5-11, 2001.
4. R. M. Dabbas, H. N. Chen, J. W. Fowler and D. Shunk, A combined dispatching criteria approach to scheduling semiconductor manufacturing systems, Computers and Industrial Engineering, vol.39, no.3-4, pp.307-324, 2001.
5. S. Endo, M. Konishi, T. Moriwaki and M. Yoshida, Motion planning method for mobile robots in large scale transportation systems by genetic algorithms, Transactions of the Institute of Systems, Control and Information Engineers, vol.13, no.3, pp.115-123, 2000.
6. T. Nishi, M. Ando and M. Konishi, Distributed route planning for multiple mobile robots using an augmented Lagrangian decomposition technique, IEEE Transactions on Robotics, vol.22, no.6, pp.1191-1200, 2003.
7. R. J. Mantel and H. R. A. Landeweerd, Design and operational control of an AGV system, Internar tional Journal of Production Economics, vol.41, no.1-3, pp.257-266, 1995.
8. T. F. Abdelmaguid, A. O. Nassef, B. A. Kamal and M. F. Hassen, A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehicles, International Journal of Production Research, vol.42, no.2, pp.267-281, 2004.
9. G. Ulsoy, F. Sivrikaya-Serifoglu and Ü. Bilge, A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles, Computers and Operations Research, vol.24, no.4, pp.335-351, 1997.
10. G. Capi, M. Yokota and K. Mitobe, Optimal multi-criteria humanoid robot gait synthesis - An evolutionary approach, Int. J. Innovative Computing, Information and Control, vol.2, no.6, pp.1249- 1258, 2006.