TY - JOUR
T1 - Planning a selective delivery schedule through Adaptive Large Neighborhood Search
AU - Palomo Martinez, Pamela Jocelyn
AU - Salazar-Aguilar, M. Angélica
AU - Laporte, Gilbert
N1 - Funding Information:
This work was supported by CONACYT and the Canadian Natural Sciences and Engineering Research Council under grant 2015-06189. This support is gratefully acknowledged. Thanks are due to the referee who provided valuable comments on an earlier version of this paper.
Publisher Copyright:
© 2017 Elsevier Ltd
Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.
PY - 2017/10
Y1 - 2017/10
N2 - We model and solve a real-life distribution problem faced by a fresh fruit supplier. This problem is formulated as a Multi-Product Split Delivery Capacitated Team Orienteering Problem with Incomplete Service and Soft Time Windows. The problem is modeled through a mixed integer linear programming formulation and solved by an Adaptive Large Neighborhood Search (ALNS) metaheuristic. Computational results over a large set of artificial instances show that the combination of ALNS with a multi-start scheme produces better results than a classical implementation of the ALNS in which a single solution is built and improved.
AB - We model and solve a real-life distribution problem faced by a fresh fruit supplier. This problem is formulated as a Multi-Product Split Delivery Capacitated Team Orienteering Problem with Incomplete Service and Soft Time Windows. The problem is modeled through a mixed integer linear programming formulation and solved by an Adaptive Large Neighborhood Search (ALNS) metaheuristic. Computational results over a large set of artificial instances show that the combination of ALNS with a multi-start scheme produces better results than a classical implementation of the ALNS in which a single solution is built and improved.
UR - http://www.scopus.com/inward/record.url?scp=85028707575&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85028707575&partnerID=8YFLogxK
U2 - 10.1016/j.cie.2017.08.037
DO - 10.1016/j.cie.2017.08.037
M3 - Article
VL - 112
SP - 368
EP - 378
JO - Computers and Industrial Engineering
JF - Computers and Industrial Engineering
SN - 0360-8352
ER -