Dispatching and Conflict-Free Routing of Automated Guided Vehicles: A Hybrid Approach Combining Constraint Programming and Mixed Integer Programming
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.
KeywordsAutomated guided vehicles hybrid model constraint programming material handling systems routing
Unable to display preview. Download preview PDF.
- 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
- 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