Abstract
This paper considers design and operational issues that arise in repetitive manufacturing systems served by automated guided vehicles (AGVs) in loop layouts with unidirectional material flow. Such systems are in widespread industrial use, and play an important role in modern manufacturing environments. The objective considered is the minimization of AGV fleet size, given the minimum steady state cycle time required to produce a minimal job set (or equivalently, given the maximum throughput rate). We also study whether the decomposition of a large AGV-served flowshop loop into several smaller loops improves productivity. The original loop and the decomposed design are compared with respect to the minimum cycle time needed for the repetitive manufacture of a minimal job set. When there are three or more machines in the loop, finding the optimal cycle time is an intractable problem. We therefore use the genetic algorithm developed in the companion paper [17], to identify whether the original or the decomposed design is more efficient. Our study suggests that many systems perform more productively as a result of decomposition. Finally, we discuss a joint sequencing issue that arises in decomposed systems with limited buffers between the loops, and analyze the tractability of all the relevant joint sequencing problems.
Similar content being viewed by others
References
K.R. Baker, Elements of Sequencing and Scheduling, Paperback edition (Dartmouth College, Hanover, NH, 1992).
J. Blazewicz, H.A. Eiselt, G. Finke, G. Laporte and J. Weglarz, Scheduling tasks and vehicles in a flexible manufacturing system, International Journal of Flexible Manufacturing Systems 4 (1991) 5–16.
J. Blazewicz, R.E. Burkard, G. Finke and G.J. Woeginger, Vehicle scheduling in two-cycle flexible manufacturing systems, Mathematical and Computer Modeling 20 (1994) 19–31.
Y.A. Bozer and M.M. Srinivasan, Tandem configurations for AGV systems offer simplicity and flexibility, Industrial Engineering 21 (1989) 23–27.
Y.A. Bozer and M.M. Srinivasan, Tandem configurations for automated guided vehicle systems and the analysis of single vehicle loops, IIE Transactions 23 (1991) 72–82.
Y.A. Bozer and M.M. Srinivasan, Tandem AGV systems: A partitioning algorithm and performance comparison with conventional AGV systems, European Journal of Operational Research 63 (1992) 173–191.
H.-G. Choi, H.-J. Kwon and J. Lee, Traditional and tandem AGV system layouts: A simulation study, Simulation 63 (1994) 85–93.
T. Ganesharajah, N.G. Hall and C. Sriskandarajah, Design and operational issues in AGV-served manufacturing systems, Annals of Operations Research 76 (1998) 109–154.
M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, New York, 1979).
P.C. Gilmore and R.E. Gomory, Sequencing a one state-variable machine: a solvable case of the traveling salesman problem, Operations Research 12 (1964) 665–679.
L. Gould, AGVS improves ergonomics, flexibility, Modern Materials Handling 45 (1990) 63.
R.L. Graham, E.L. Lawler, J.K. Lenstra and A.H.G. Rinnooy Kan, Optimization and approximation in deterministic sequencing and scheduling: a survey, Annals of Discrete Mathematics 5 (1979) 287–326.
V. Grasso, AGV-served assembly lines: Influence of sequencing and launch policies on system performances, International Journal of Production Research 28 (1990) 1385–1399.
W. Grosseschallau and A. Kusiak, An expert system for design of automated material handling systems (INSIMAS), Material Flow 2 (1985) 157–166.
N.G. Hall, H. Kamoun and C. Sriskandarajah, Scheduling in robotic cells: classification, two and three machine cells, Operations Research 45 (1997) 421–439.
N.G. Hall, H. Kamoun and C. Sriskandarajah, Scheduling in robotic cells: complexity and steady-state analysis, European Journal of Operational Research 109 (1998) 43–65.
N.G. Hall, C. Sriskandarajah and T. Ganesharajah, Operational decisions in AGV-served flowshop loops: scheduling, Annals of Operations Research 107 (2001) 161–188.
R.W. Hall, Cyclic scheduling for improvement, International Journal of Production Research 26 (1988) 457–472.
M.E. Johnson and M.L. Brandeau, Designing multiple-load automated guided vehicle systems for delivering material from a central depot, Journal of Engineering for Industry 117 (1995) 33–41.
H. Kamoun, N.G. Hall and C. Sriskandarajah, Scheduling in robotic cells: heuristics and cell design, Operations Research 47 (1999) 821–835.
H. Kise, T. Shioyama and T. Ibaraki, Automated two-machine flowshop scheduling: a solvable case, IIE Transactions 23 (1991) 10–16.
P. Kouvelis and M.W. Kim, Unidirectional loop network layout problem in automated manufacturing systems, Operations Research 40 (1992) 533–550.
A. Kusiak, Concurrent Engineering: Automation, Tools, and Techniques (Wiley, New York, 1993).
A. Kusiak and W. He, Design of components for schedulability, European Journal of Operational Research 76 (1994) 49–59.
L.C. Leung, S.K. Khator and D.L. Kimbler, Assignment of AGVS with different vehicle types, Material Flow 4 (1987) 65–72.
J.T. Lin, C.C.K. Chang and W.-C. Liu, A load-routing problem in a tandem-configuration automated guided-vehicle system, International Journal of Production Research 32 (1994) 411–427.
J.T. Lin and P.-K. Dgen, An algorithm for routing control of a tandem automated guided vehicle system, International Journal of Production Research 32 (1994) 2735–2750.
W.L. Maxwell and J.A. Muckstadt, Design of automated guided vehicle systems, IIE Transactions 14 (1982) 114–124.
Y. Monden, Toyota Production System (Institute of Industrial Engineers Press, Norcross, GA, 1983).
M. Ozden, A simulation study of multiple-load-carrying automated guided vehicles in a flexible manufacturing system, International Journal of Production Research 26 (1988) 1353–1366.
S. Panwalkar, Scheduling of a two-machine flowshop with travel time between machines, Journal of the Operational Research Society 42 (1991) 609–613.
M.L. Pinedo, Scheduling: Theory, Algorithms and Systems (Prentice-Hall, Englewod Cliffs, NJ, 1995).
H.I. Stern and G. Vitner, Scheduling parts in a combined production-transportation work cell, Journal of the Operational Research Society 41 (1990) 625–632.
H. Wang and S.A. Hafeez, Performance evaluation of tandem and conventional AGV systems using generalized stochastic Petri-nets, International Journal of Production Research 32 (1994) 917–932.
R.J. Wittrock, Scheduling algorithms for flexible flow lines, IBM Journal of Research and Development 29 (1985) 401–412.
J. Zygmont, Guided vehicles set manufacturing in motion, High Technology 16 (December 1986).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hall, N.G., Sriskandarajah, C. & Ganesharajah, T. Operational Decisions in AGV-Served Flowshop Loops: Fleet Sizing and Decomposition. Annals of Operations Research 107, 189–209 (2001). https://doi.org/10.1023/A:1014955216633
Issue Date:
DOI: https://doi.org/10.1023/A:1014955216633