Advertisement

Dispatching and Conflict-Free Routing of Automated Guided Vehicles: A Hybrid Approach Combining Constraint Programming and Mixed Integer Programming

  • Ayoub Insa Corréa
  • André Langevin
  • Louis Martin Rousseau
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3011)

Abstract

This paper reports on the on-going development of a hybrid approach for dispatching and conflict-free routing of automated guided vehicles used for material handling in manufacturing. The approach combines Constraint Programming for scheduling and Mixed Integer Programming for routing without conflict. The objective of this work is to provide a reliable method for solving instances with a large number of vehicles. The proposed approach can also be used heuristically to obtain very good solution quickly.

Keywords

Automated guided vehicles hybrid model constraint programming material handling systems routing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Desaulniers, G., Langevin, A., Riopel, D.: Dispatching and conflict-free routing of automated guided vehicles: an exact approach. International Journal of FlexibleManufacturing Systems (2003) (to appear)Google Scholar
  2. 2.
    Krishnamurthy, N.N., Batta, R., Karwan, M.H.: Developing Conflict-free Routes for Automated Guided Vehicles. Operations Research 41(6), 1077–1090 (1993)zbMATHCrossRefGoogle Scholar
  3. 3.
    Langevin, A., Lauzon, D., Riopel, D.: Dispatching, routing and scheduling of two automated guided vehicles in a flexible manufacturing system. International Journal ofFlexible manufacturing Systems 8, 246–262 (1996)Google Scholar
  4. 4.
    Qiu, L., Hsu, W.-J., Huang, S.-Y., Wang, H.: Scheduling and routing algorithms for Agvs: a survey. International Journal of Production Research 40(3), 745–760 (2002)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Ayoub Insa Corréa
    • 1
  • André Langevin
    • 1
  • Louis Martin Rousseau
    • 1
  1. 1.Département de Mathématiques et de Génie IndustrielÉcole Polytechnique de Montréal and GERADMontréalCanada

Personalised recommendations