Abstract
Vehicles with multiple compartments are used, among others, for distribution to convenience stores. Based on the convenience srores paradigm we propose optimazation models for two possible cargp space layouts and explore their characteristics through computational experiments with randomly generated data sets. In a small real data set an optimal solution of one of the models requires fewer vehicles because compartment capacities are utilized more tightly. We develop and test approximation schemes based on Lagrangean Relaxation that generate good feasible solutions in reasonable time. The good quality of the solutions is quaranteed by the gap between their value and the Lagrangean Relaxation bound. These schemes could be valuable for large real applications.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chajakis, E.D., Guignard, M. Scheduling Deliveries in Vehicles with Multiple Compartments. Journal of Global Optimization 26, 43–78 (2003). https://doi.org/10.1023/A:1023067016014
Issue Date:
DOI: https://doi.org/10.1023/A:1023067016014