A multi-commodity two-Echelon capacitated vehicle routing problem with time windows: Model formulations and solution approach

Nico P. Dellaert (Corresponding author), Tom van Woensel, T.G. Crainic, Fardin Dashty Saridarq

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

This paper studies the multi-commodity two-echelon capacitated vehicle routing problem with time windows. Specifically, we take customer-specific origin to destination, non-substitutable demands into account. The main components are: (i) first echelon tours, (ii) second echelon tours and (iii) movement of commodities from first echelon to second echelon, considering route connection and synchronization. Exploiting the structure of the problem, we propose a decomposition scheme which decouples the first and second echelon routing problems, by deleting the third component, and re-couples them by using constraints ensuring movement of commodities between the two echelons. Based on this decomposition, we present (i) a number of model formulations for the MC-2E-VRPTW, and (ii) develop an exact solution approach for this real-life problem. A computational study on a comprehensive set of instances shows the effectiveness in terms of computational effort and solution quality.

Original languageEnglish
Article number105154
Number of pages12
JournalComputers & Operations Research
Volume127
DOIs
Publication statusAccepted/In press - 2020

Keywords

  • Capacitated vehicle routing problem
  • Distribution
  • Exact solution algorithm
  • Model formulations
  • Multi-commodity
  • Two-echelon

Fingerprint Dive into the research topics of 'A multi-commodity two-Echelon capacitated vehicle routing problem with time windows: Model formulations and solution approach'. Together they form a unique fingerprint.

Cite this