Earliness/Tardiness for a Multiple AGV System

Flexible manufacturing systems (FMSs), container terminals, warehousing systems, and service industries including hospital transportations are employing automated guided vehicle systems (AGVs) for the material handling to maintain flexibility and efficiency of production and distribution. For the efficient operation, it is requested to realize the synchronized operations for the simultaneous scheduling of production systems and transportation systems. The main issue treated in this chapter is the simultaneous optimization problems for penalized earliness and tardiness for the AGVs in the manufacturing system. The production scheduling problems asks an optimal production sequence and starting time of operations for jobs at machines for multi-stages with respect to a specified technical precedence relation. The vehicle management problems are classified into:

[1]  Kripa Shanker,et al.  A semi-dynamic time window constrained routeing strategy in an AGV system , 1998 .

[2]  André Langevin,et al.  Dispatching and Conflict-Free Routing of Automated Guided Vehicles: An Exact Approach , 2002 .

[3]  Manoj Kumar Tiwari,et al.  Intelligent agent framework to determine the optimal conflict-free path for an automated guided vehicles system , 2002 .

[4]  Tatsushi Nishi,et al.  Distributed route planning for multiple mobile robots using an augmented Lagrangian decomposition and coordination technique , 2005, IEEE Transactions on Robotics.

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

[6]  Gerd Finke,et al.  Vehicle scheduling in two-cycle flexible manufacturing systems , 1994 .

[7]  Ted K. Ralphs,et al.  Decomposition and Dynamic Cut Generation in Integer Linear Programming , 2006, Math. Program..

[8]  Mohammad Abdollahi Azgomi,et al.  Conflict-free scheduling and routing of automated guided vehicles in mesh topologies , 2009, Robotics Auton. Syst..

[9]  R. Saravanan,et al.  Simultaneous scheduling of parts and automated guided vehicles in an FMS environment using adaptive genetic algorithm , 2006 .

[10]  J. M. A. Tanchoco,et al.  Conflict-free shortest-time bidirectional AGV routeing , 1991 .

[11]  Ling Qiu,et al.  Scheduling and routing algorithms for AGVs: A survey , 2002 .

[12]  I. Grossmann,et al.  A Decomposition Method for the Simultaneous Planning and Scheduling of Single-Stage Continuous Multiproduct Plants , 2006 .

[13]  André Langevin,et al.  Scheduling and routing of automated guided vehicles: A hybrid approach , 2007, Comput. Oper. Res..

[14]  Rajan Batta,et al.  Developing Conflict-Free Routes for Automated Guided Vehicles , 1993, Oper. Res..

[15]  Gündüz Ulusoy,et al.  A Time Window Approach to Simultaneous Scheduling of Machines and Material Handling System in an FMS , 1995, Oper. Res..

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

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

[18]  Iris F. A. Vis,et al.  Survey of research in the design and control of automated guided vehicle systems , 2006, Eur. J. Oper. Res..

[19]  P. Lacomme,et al.  Simultaneous job input sequencing and vehicle dispatching in a single-vehicle automated guided vehicle system: a heuristic branch-and-bound approach coupled with a discrete events simulation model , 2005 .

[20]  J. Hooker,et al.  Logic-based Benders decomposition , 2003 .

[21]  Semra Tunali.  Evaluation of alternate routing policies in scheduling a job-shop type FMS , 1997 .

[22]  Ronald Mantel,et al.  Design and operational control of an AGV system , 1995 .

[23]  André Langevin,et al.  Integrated production and material handling scheduling using mathematical programming and constraint programming , 2003, Eur. J. Oper. Res..

[24]  Chelliah Sriskandarajah,et al.  Design and operational issues in AGV-served manufacturing systems , 1998, Ann. Oper. Res..

[25]  Mariagrazia Dotoli,et al.  Coloured timed Petri net model for real-time control of automated guided vehicle systems , 2004 .

[26]  Carl Wilson,et al.  A review of automated guided-vehicle systems design and scheduling , 1991 .

[27]  J. M. A. Tanchoco,et al.  A review of research on AGVS vehicle management , 1991 .

[28]  Philippe Baptiste,et al.  Constraint - based scheduling : applying constraint programming to scheduling problems , 2001 .

[29]  MengChu Zhou,et al.  Modeling and deadlock avoidance of automated manufacturing systems with multiple automated guided vehicles , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[30]  Jung-Hoon Lee,et al.  A real-time traffic control scheme of multiple AGV systems for collision free minimum time motion: a routing table approach , 1998, IEEE Trans. Syst. Man Cybern. Part A.