A robust optimization approach for the vehicle routing problem with selective backhauls

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

Autores

Maria João Santos (Autor) Outra; Eduardo Curcio (Autor) Outra; Mauro Henrique Mulati (Autor) Outra; Pedro Amorim (Autor) FEUP; Flávio Keidi Miyazawa (Autor) Outra

Revista

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

Vol. 136

Páginas: 1-25

ISSN: 1366-5545

Editora: Elsevier

Indexação

ISI Web of Knowledge - 0 Citações

Scopus - 1 Citação

Outras Informações

ID Authenticus: P-00R-TRK

DOI: 10.1016/j.tre.2020.101888

Abstract (EN): The Vehicle Routing Problem with Selective Backhauls (VRPSB) aims to minimize the total routing costs minus the total revenue collected at backhaul customers. We explore a VRPSB under uncertain revenues. A deterministic VRPSB is formulated as a mixed-integer programming problem and two robust counterparts are derived. A novel method to estimate the probabilistic bounds of constraint violation is designed. A robust metaheuristic is developed, requiring little time to obtain feasible solutions with average gap of 1.40%. The robust approach studied demonstrates high potential to tackle the problem, requiring similar computing effort and maintaining the same tractability as the deterministic modeling.

Idioma: Inglês

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

Nº de páginas: 25