Iterated Local Search Algorithm for the Vehicle Routing Problem with Backhauls and Soft Time Windows

José Brandão

No 2017/10, Working Papers REM from ISEG - Lisbon School of Economics and Management, REM, Universidade de Lisboa

Abstract: The vehicle routing problem with backhauls and soft time windows contains two disjoint sets of customers: those that receive goods from the depot,who are called linehauls, and those that send goods to the depot, named backhauls. To each customer is associated an interval of time (time window), during which each one should be served. If a time window can be violated it is called soft, but this violation implies an additional cost. In this paper, only the upper limit of the interval can be exceeded. For solving this problem we created deterministic iterated local search algorithm, which was tested using a large set of benchmark problems taken from the literature. These computational tests have proven that this algorithm competes with best known algorithms in terms of the quality of the solutions and computing time. So far as we know, there is no published paper for this problem dealing with soft time windows, and, therefore, this comparison is only with the algorithms that do not allow time windows violation.

Keywords: Backhauls; iterated local search; linehauls; logistics; soft time windows, vehicle routing (search for similar items in EconPapers)
Date: 2017-10
New Economics Papers: this item is included in nep-cmp, nep-tre and nep-ure
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://rem.rc.iseg.ulisboa.pt/wps/pdf/REM_WP_010_2017.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ise:remwps:wp0102017

Access Statistics for this paper

More papers in Working Papers REM from ISEG - Lisbon School of Economics and Management, REM, Universidade de Lisboa ISEG - Lisbon School of Economics and Management, REM, R. Miguel Lupi, 20, LISBON, PORTUGAL.
Bibliographic data for series maintained by Sandra Araújo ().