A decomposition method with cut generation for simultaneous production scheduling and routing for multiple AGVs

Proceedings of the 3rd IEEE International Conference on Automation Science and Engineering, IEEE CASE 2007

Volumn , Issue , 2007, Pages 658-663

  Nishi, Tatsushi ^a   Hiranaka, Yuichiro ^c   Inuiguchi, Masahiro ^c   Grossmann, Ignacio E ^b  

^a OSAKA UNIVERSITY   (Japan)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; LAGRANGE MULTIPLIERS; NUMERICAL METHODS; PROBLEM SOLVING; SCHEDULING;

CUT GENERATION; HIERARCHICAL DECOMPOSITION; PRODUCTION SCHEDULING;

PRODUCTION CONTROL;

EID: 44449175696     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COASE.2007.4341680     Document Type: Conference Paper

References (7)

1. G. Ulusoy, F. Sivrikaya-Srifoglu, U. Bilge, A Genetic Algorithm Approach to the Simultaneous Scheduling of Machines and Automated Guided Vehicles, Computers Ops. Res., Vol. 24. No. 4, pp. 335-351, 1997
2. A. I. Corréa, A. Langevin, L.-M. Rousseau, Scheduling and Routing of Automated Guided Vehicles:A hybrid approach, Computers and Operations Research, Vol. 34, No. 6, pp. 1688-1707, 2007
3. G. E. Khayat, A. Langevin, D. Riopel, Integrated Production and Material Handling Scheduling using Mathematical Programming and Constraint Programming, Eur. J. Opr. Res., Vol. 175, No. 3, pp. 1818-1832, 2006
4. M. Erdirik Dogan and I. E. Grossmann, A Decomposition Method for the Simultaneous Planning and Scheduling of Single Stage Continuous Multiproduct Plants, Ind. Eng. Chem. Res., Vol. 45, pp. 299-315, 2006
5. Nishi, T., Ando, M., Konishi, M., 2005, "Distributed Route Planning for Multiple Mobile Robots using an Augmented Lagrangian Decomposition Technique", IEEE Transactions on Robotics, Vol. 22, No. 6, pp. 1191-1200.
6. R.J. Mantel, H.R.A. Landeweerd: Mantel, R.J. and Landeweerd, H.R.A., 1995, "Design and operational control of an AGV system", Int. J. Production Economics, Vol. 41, pp. 257-266.
7. H. Chen, C. Chu and J. M. Proth, A More Efficient Lagrangian Relaxation Approach to Job-Shop Scheduling Problems, 1995 IEEE Int. Conf. Robotics and Automation, pp. 495-501, 1995