Sciweavers

COR
2007

Scheduling and routing of automated guided vehicles: A hybrid approach

13 years 11 months ago
Scheduling and routing of automated guided vehicles: A hybrid approach
We propose a hybrid method designed to solve a problem of dispatching and conflict free routing of automated guided vehicles (AGVs) in a flexible manufacturing system (FMS). This problem consists in the simultaneous assignment, scheduling and conflict free routing of the vehicles. Our approach consists in a decomposition method where the master problem (scheduling) is modelled with constraint programming and the subproblem (conflict free routing) with mixed integer programming. Logic cuts are generated by the sub problems and used in the master problem to prune optimal scheduling solutions whose routing plan exhibits conflicts. The hybrid method presented herein allowed to solve instances with up to six AGVs. ᭧ 2005 Published by Elsevier Ltd.
Ayoub Insa Corréa, André Langevin, L
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2007
Where COR
Authors Ayoub Insa Corréa, André Langevin, Louis-Martin Rousseau
Comments (0)