The time window assignment vehicle routing problem with product dependent deliveries

• Type: Article in International Scientific Journal
• Date: 2018

Authors

Fábio Neves Moreira (Author) Other; Luís Guimarães (Author) FEUP; Bernardo Almada Lobo (Author) FEUP; Diogo Pereira da Silva (Author) Other; Pedro Amorim (Author) FEUP

Journal

Title: Transportation Research Part E: Logistics and Transportation Review

Vol. 116

Pages: 163-183

ISSN: 1366-5545

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 31 Citations

ISI Web of Science

Scopus - 34 Citations

INSPEC

ScienceDirect (Elsevier)

Other information

Authenticus ID: P-00N-ZG8

DOI: 10.1016/j.tre.2018.03.004

Abstract (EN): This paper presents a new formulation for a time window assignment vehicle routing problem where time windows are defined for multiple product segments. This two-stage stochastic optimization problem is solved by means of a fix-and-optimize based matheuristic. The first stage assigns product dependent time windows while the second stage defines delivery schedules. Our approach outperforms a general-purpose solver and achieves an average cost decrease of 5.3% over expected value problem approaches. Furthermore, a sensitivity analysis on three operational models shows that it is possible to obtain significant savings compared to the solutions provided by a large European food retailer.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 21