An AGV routing policy reflecting the current and future state of semiconductor and LCD production lines

This paper presents an efficient policy for AGV and part routing in semiconductor and LCD production bays using information on the future state of systems where AGVs play a central role in material handling. These highly informative systems maintain a great deal of information on current and near-future status, such as the arrival and operation completion times of parts, thereby enabling a new approach for production shop control. Efficient control of AGVs is vital in semiconductor and LCD plants because AGV systems often limit the total production capacity of these very expensive plants. With the proposed procedure, the cell controller records the future events chronologically and uses this information to determine the destination and source of parts between the parts' operation machine and temporary storage. It is shown by simulation that the new control policy reduces AGV requirements and flow time of parts.

[1]  Richard A. Wysk,et al.  Resolution of deadlocks in flexible manufacturing systems: Avoidance and recovery approaches , 1994 .

[2]  Y. Narahari,et al.  Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models , 1990, IEEE Trans. Robotics Autom..

[3]  C. R. Glassey,et al.  Dynamic batching heuristic for simultaneous processing , 1991 .

[4]  Joseph J. Talavage,et al.  Intelligent dispatching for flexible manufacturing , 1991 .

[5]  Christos Koulamas,et al.  Look-ahead scheduling for minimizing machine interference , 1988 .

[6]  Reha Uzsoy,et al.  Rolling horizon procedures for the single machine deterministic total completion time scheduling problem with release dates , 1997, Ann. Oper. Res..

[7]  Placid Mathew Ferreira,et al.  Design Guidelines for Deadlock-Handling Strategies in Flexible Manufacturing Systems , 1997 .

[8]  James J. Solberg,et al.  Part flow orchestration in distributed manufacturing processing , 1987 .

[9]  Joseph J. Talavage,et al.  Launching and dispatching strategies for multi-criteria control of closed manufacturing systems with flexible routeing capability , 1995 .

[10]  F. Taghaboni-Dutta,et al.  Comparison of dynamic routeing techniques for automated guided vehicle system , 1995 .

[11]  Sanjiv Sarin,et al.  A program for dispatching and routing AGVs , 1992 .

[12]  Rajan Batta,et al.  Dynamic conflict-free routing of automated guided vehicles , 1999 .

[13]  Yeong-Dae Kim.  A comparison of dispatching rules for job shops with multiple identical jobs and alternative routeings , 1990 .

[14]  Chang Wan Kim.  The operation of an automated guided vehicle system in a manufacturing job shop , 1991 .

[15]  M. J. Zeestraten.  The look ahead dispatching procedure , 1990 .

[16]  Zoe Doulgeri,et al.  The Scheduling of Flexible Manufacturing Systems , 1987 .

[17]  Jaejin Jang,et al.  A Look-Ahead Routing Procedure for Machine Selection in a Highly Informative Manufacturing System , 2001 .

[18]  Joseph J. Talavage,et al.  A mixed dispatching rule approach in FMS scheduling , 1994 .

[19]  R. Narasimhan,et al.  Routing automated guided vehicles in the presence of interruptions , 1999 .

[20]  Sebastian Engell,et al.  On decentralized on-line scheduling of FMS , 1990, 29th IEEE Conference on Decision and Control.

[21]  M. Karwan,et al.  Dynamic con ̄ ict-free routing of automated guided vehicles , 2002 .

[22]  M.-T. Chen,et al.  Design and operation of single-loop dual-rail inter-bay material handling system , 1999 .

[23]  James T. Lin,et al.  An algorithm for routeing control of a tandem automated guided vehicle system , 1994 .

[24]  Gündüz Ulusoy,et al.  A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles , 1997, Comput. Oper. Res..

[25]  Gündüz Ulusoy,et al.  Simultaneous scheduling of machines and automated guided vehicles , 1993 .

[26]  Richard A. Wysk,et al.  Detection of deadlocks in flexible manufacturing cells , 1991, IEEE Trans. Robotics Autom..

[27]  André Langevin,et al.  Dispatching, routing, and scheduling of two automated guided vehicles in a flexible manufacturing system , 1996 .

[28]  David D. Yao,et al.  Flexible Parts Routing in Manufacturing Systems , 1990 .

[29]  Kathryn E. Stecke,et al.  On the robustness of using balanced part mix ratios to determine cyclic part input sequences into flexible flow systems , 1996 .

[30]  Ari P. J. Vepsalainen.  Priority rules for job shops with weighted tardiness costs , 1987 .

[31]  James J. Solberg,et al.  Effectiveness of flexible routing control , 1991 .