A new mixed integer linear model for a rich vehicle routing problem with docking constraints
- 343 Downloads
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.
KeywordsVehicle routing Simultaneous delivery and pick-up Docking constraints Mixed integer linear programming
Unable to display preview. Download preview PDF.
- Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: a guide to the theory of NP completeness. New York: Freeman. Google Scholar
- Hajri-Gabouj, S., & Darmoul, S. (2003). A hybrid evolutionary approach for a vehicle routing problem with double time windows for the depot and multiple use of vehicles. Studies in Informatics and Control, 12, 253–268. Google Scholar
- Lysgaard, J. (2004). CVRPSEP: a package of separation routines for the capacitated vehicle routing problem. Working paper 03–04, Department of Business Studies, Aarhus School of Business, University of Aarhus, Denmark. Google Scholar
- Rieck, J., & Zimmermann, J. (2009). A hybrid algorithm for vehicle routing of less-than-truckload carriers. In M.-J. Geiger, W. Habenicht, M. Sevaux, & K. Sörensen (Eds.), Lecture notes in economics and mathematical systems (LNEMS) : Vol. 624. Metaheuristics in the service industry (pp. 155–172). Berlin: Springer. CrossRefGoogle Scholar
- Toth, P., & Vigo, D. (2002). An overview of vehicle routing problems. In P. Toth & D. Vigo (Eds.), The vehicle routing problem (pp. 1–26). Philadelphia: Siam. Google Scholar