Abstract In this paper we address a rich vehicle routing problem that arises in real-life applications. Among other aspects we consider time windows, simultaneous delivery and pick-up at customer locations and multiple use of vehicles. To guarantee a coordinated material flow at the depot, we include the timed allocation of vehicles to loading bays at which the loading and unloading activities can occur. The resulting vehicle routing problem is formulated as a two-index vehicle-flow model which integrates the routing under real-life conditions and the assignment of vehicles to loading bays at the depot. We use CPLEX 11.0 to solve medium-sized instances that are derived from the extended Solomon test set. The selective implementation of preprocessing techniques and cutting planes improves the solver performance significantly.
A new mixed integer linear model for a rich vehicle routing problem with docking constraints
Annals of Operations Research ; 181 , 1 ; 337-358
2010-05-08
22 pages
Article (Journal)
Electronic Resource
English
A mixed-integer linear optimization problem for highway emergency vehicle routing
British Library Conference Proceedings | 2023
|