TY - JOUR
T1 - Scheduling deliveries in vehicles with multiple compartments
AU - Chajakis, Emmanual D.
AU - Guignard, Monique
PY - 2003/5
Y1 - 2003/5
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84867963877&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84867963877&partnerID=8YFLogxK
U2 - 10.1023/A:1023067016014
DO - 10.1023/A:1023067016014
M3 - Article
AN - SCOPUS:84867963877
SN - 0925-5001
VL - 26
SP - 43
EP - 78
JO - Journal of Global Optimization
JF - Journal of Global Optimization
IS - 1
ER -