Operational Decisions in AGV-Served Flowshop Loops: Fleet Sizing and Decomposition

Annals of Operations Research

Volumn 107, Issue 1-4, 2001, Pages 189-209

  Hall, Nicholas G ^c   Sriskandarajah, Chelliah ^a   Ganesharajah, Tharmarajah ^b  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

^b ADGA Consultants   (Canada)

^c NONE

Author keywords

Automated guided vehicles; Decomposition; Fleet sizing; Manufacturing

Indexed keywords

EID: 0043142194     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1014955216633     Document Type: Article

References (36)

1. K.R. Baker, Elements of Sequencing and Scheduling, Paperback edition (Dartmouth College, Hanover, NH, 1992).
2. 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.
3. 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.
4. Y.A. Bozer and M.M. Srinivasan, Tandem configurations for AGV systems offer simplicity and flexibility, Industrial Engineering 21 (1989) 23-27.
5. 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.
6. 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.
7. H.-G. Choi, H.-J. Kwon and J. Lee, Traditional and tandem AGV system layouts: A simulation study, Simulation 63 (1994) 85-93.
8. 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.
9. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, New York, 1979).
10. 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.
11. L. Gould, AGVS improves ergonomics, flexibility, Modern Materials Handling 45 (1990) 63.
12. 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.
13. V. Grasso, AGV-served assembly lines: Influence of sequencing and launch policies on system performances, International Journal of Production Research 28 (1990) 1385-1399.
14. W. Grosseschallau and A. Kusiak, An expert system for design of automated material handling systems (INSIMAS), Material Flow 2 (1985) 157-166.
15. N.G. Hall, H. Kamoun and C. Sriskandarajah, Scheduling in robotic cells: classification, two and three machine cells, Operations Research 45 (1997) 421-439.
16. 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.
17. N.G. Hall, C. Sriskandarajah and T. Ganesharajah, Operational decisions in AGV-served flowshop loops: scheduling, Annals of Operations Research 107 (2001) 161-188.
18. R.W. Hall, Cyclic scheduling for improvement, International Journal of Production Research 26 (1988) 457-472.
19. 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.
20. H. Kamoun, N.G. Hall and C. Sriskandarajah, Scheduling in robotic cells: heuristics and cell design, Operations Research 47 (1999) 821-835.
21. H. Kise, T. Shioyama and T. Ibaraki, Automated two-machine flowshop scheduling: a solvable case, IIE Transactions 23 (1991) 10-16.
22. P. Kouvelis and M.W. Kim, Unidirectional loop network layout problem in automated manufacturing systems, Operations Research 40 (1992) 533-550.
23. A. Kusiak, Concurrent Engineering: Automation, Tools, and Techniques (Wiley, New York, 1993).
24. A. Kusiak and W. He, Design of components for schedulability, European Journal of Operational Research 76 (1994) 49-59.
25. L.C. Leung, S.K. Khator and D.L. Kimbler, Assignment of AGVS with different vehicle types, Material Flow 4 (1987) 65-72.
26. 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.
27. 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.
28. W.L. Maxwell and J.A. Muckstadt, Design of automated guided vehicle systems, IIE Transactions 14 (1982) 114-124.
29. Y. Monden, Toyota Production System (Institute of Industrial Engineers Press, Norcross, GA, 1983).
30. 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.
31. S. Panwalkar, Scheduling of a two-machine flowshop with travel time between machines, Journal of the Operational Research Society 42 (1991) 609-613.
32. M.L. Pinedo, Scheduling: Theory, Algorithms and Systems (Prentice-Hall, Englewod Cliffs, NJ, 1995).
33. 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.
34. 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.
35. R.J. Wittrock, Scheduling algorithms for flexible flow lines, IBM Journal of Research and Development 29 (1985) 401-412.
36. J. Zygmont, Guided vehicles set manufacturing in motion, High Technology 16 (December 1986).