Branch-and-price-based algorithms for the two-echelon vehicle routing problem with time windows

N.P. Dellaert (Corresponding author), F. Dashty Saridarq (Corresponding author), T. van Woensel (Corresponding author), T.G. Crainic (Corresponding author)

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

15 Citaten (Scopus)
3 Downloads (Pure)

Samenvatting

This paper studies the two-echelon capacitated vehicle routing problem with time windows. The first echelon consists of transferring freight from depots to intermediate facilities (i.e., satellites), whereas the second echelon consists of transferring freight from these facilities to the final customers, within their time windows. We propose two pathbased mathematical formulations for our problem: (1) in one formulation, paths are defined over both first- and second-echelon tours, and (2) in the other one, the first- and second-echelon paths are decomposed. Branch-and-price-based algorithms are developed for both formulations. We compare both formulations and solution methods on a comprehensive set of instances and are able to solve instances up to five satellites and 100 customers to optimality. This paper is the first paper in the literature that solves such large instance sizes.

Originele taal-2Engels
Pagina's (van-tot)463-479
Aantal pagina's17
TijdschriftTransportation Science
Volume53
Nummer van het tijdschrift2
DOI's
StatusGepubliceerd - 1 mrt 2019

Vingerafdruk Duik in de onderzoeksthema's van 'Branch-and-price-based algorithms for the two-echelon vehicle routing problem with time windows'. Samen vormen ze een unieke vingerafdruk.

Citeer dit