The time window assignment vehicle routing problem with product dependent deliveries

• Tipo: Artigo em Revista Científica Internacional
• Data: 2018

Autores

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

Revista

Título: Transportation Research Part E: Logistics and Transportation Review

Vol. 116

Páginas: 163-183

ISSN: 1366-5545

Editora: Elsevier

Indexação

ISI Web of Knowledge - 32 Citações

ISI Web of Science

Scopus - 36 Citações

INSPEC

ScienceDirect (Elsevier)

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 21