Planning a selective delivery schedule through Adaptive Large Neighborhood Search

Pamela Jocelyn Palomo Martinez, M. Angélica Salazar-Aguilar, Gilbert Laporte

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


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.
Original languageEnglish
Pages (from-to)368-378
Number of pages11
JournalComputers and Industrial Engineering
Publication statusPublished - Oct 2017
Externally publishedYes

Bibliographical note

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 2017 Elsevier B.V., All rights reserved.

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • General Engineering


Dive into the research topics of 'Planning a selective delivery schedule through Adaptive Large Neighborhood Search'. Together they form a unique fingerprint.

Cite this