A Lagrangian relaxation approach to solving the integrated pick-up/drop-off point and AGV flowpath design problem

Applied Mathematical Modelling

Volumn 28, Issue 8, 2004, Pages 735-750

  Rajagopalan, Srinivasan ^a   Heragu, Sunderesh S ^b   Taylor, G Don ^c  

^a GENERAL MOTORS CORPORATION   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^c University of Louisville   (United States)

Author keywords

AGV; Bi directional; Flowpath; Lagrangian relaxation; P d Points

Indexed keywords

LAGRANGE MULTIPLIERS; MATERIALS HANDLING; PROBLEM SOLVING;

LAGRANGIAN RELAXATION; UNLOADED FLOWPATHS;

MATHEMATICAL MODELS;

AUTOMATED CONTROL; CONTROL SYSTEM; LAGRANGIAN ANALYSIS; MATHEMATICAL MODELING; VEHICLE;

EID: 2442641937     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2003.12.007     Document Type: Article

References (23)

1. Maxwell W.L. Muckstadt J.A. Design of automated guided vehicle systems IIE Trans. 14 1982 114-124
2. Gaskins R.J. Tanchoco J.M.A. Flow path design for automated guided vehicle systems Int. J. Prod. Res. 25 1987 667-676
3. Kaspi M. Tanchoco J.M.A. Optimal flow path design of unidirectional AGV systems Int. J. Prod. Res. 28 1990 1023-1030
4. Sinreich D. Tanchoco J.M.A. Solution methods for the mathematical models of single-loop AGV systems Int. J. Prod. Res. 31 1993 705-725
5. Seo Y. Egbelu P.J. Flexible guidepath design for automated guided vehicle systems Int. J. Prod. Res. 33 1995 1135-1156
6. J.S. Usher, G.W. Evans, M.R. Wilhelm, AGV flow path design and load transfer point location, IIE International Industrial Engineering Conference Proceedings, Orlando, FL, 1988, pp. 174-179
7. Kouvelis P. Guitierrez G.J. Chiang W.C. Heuristic unidirectional flowpath design approaches for automated guided vehicle systems Int. J. Prod. Res. 30 1992 1327-1351
8. Tanchoco J.M.A. Sinreich D. OSL--optimal single-loop guide paths for AGVS Int. J. Prod. Res. 30 1992 665-681
9. Banerjee P. Zhou Y. Facilities layout design optimization with single loop material flow path configuration Int. J. Prod. Res. 33 1995 183-203
10. Bozer Y.A. Srinivasan M.M Tandem AGV systems: A partitioning algorithm and performance Eur. J. Operat. Res. 63 1992 173-191
11. Bozer Y.A. Srinivasan M.M Tandem configurations for automated guided vehicle systems and the analysis of single-vehicle loops IIE Trans. 23 1991 72-82
12. Chhajed D. Montreuil B. Lowe T.J. Flow network design for manufacturing systems layout Eur. J. Operat. Res. 57 1992 145-161
13. G. Palliyil, M. Goetschalckx, A comprehensive model for the concurrent determination of aisles and load stations for aisle based material handling systems, Working paper, School of Industrial and Systems Engineering, Georgia Institute of Technology, 1995
14. J. Kim, C.M. Klein, J.S. Noble, Location of pickup and delivery points for AGV's, in: Proceedings of the 2nd Industrial Engineering Research Conference, Los Angeles, CA, 1993, pp. 390-394
15. Rajagopalan S. Heragu S.S. Advances in discrete material handling system design Sadhana 22 1997 281-292
16. Chow W.M. An analysis of automated storage and retrieval systems in manufacturing assembly lines IIE Trans. 18 2 1987 204-214
17. Egbelu P.J. The use of non-simulation approaches in estimating vehicle requirements in an automated guided vehicle based transport system Mater. Flow 4 1987 17-32
18. Fu M.C. Kaku B.K. Minimizing work-in-process and material handling in the facilities layout problem IIE Trans. 29 1997 29-36
19. Benjafaar S. Modeling and analysis of congestion in the design of facility layouts Mgmt. Sci. 48 5 2002 679-704
20. Goffin J.L. On convergence rates of subgradient optimization methods Math. Program. 13 1977 329-347
21. Held M. Wolfe P. Crowder H.P. Validation of subgradient optimization Math. Program. 6 1974 62-88
22. Fisher M.L. An application oriented guide to Lagrangian relaxation Interfaces 15 1985 10-21
23. Fisher M.L. The Lagrangian relaxation method for solving integer programming problems Mgmt. Sci. 27 1981 1-18