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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Krishnamurthy, N.N., Batta, R., Karwan, M.H.: Developing Conflict-free Routes for Automated Guided Vehicles. Operations Research 41(6), 1077–1090 (1993)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Corréa, A.I., Langevin, A., Rousseau, L.M. (2004). Dispatching and Conflict-Free Routing of Automated Guided Vehicles: A Hybrid Approach Combining Constraint Programming and Mixed Integer Programming. In: Régin, JC., Rueher, M. (eds) Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems. CPAIOR 2004. Lecture Notes in Computer Science, vol 3011. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24664-0_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-24664-0_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21836-4
Online ISBN: 978-3-540-24664-0
eBook Packages: Springer Book Archive