Please use this identifier to cite or link to this item:
Type: Artigo
Title: A robust optimization approach for the vehicle routing problem with selective backhauls
Author: Santos, Maria João
Curcio, Eduardo
Mulati, Mauro Henrique
Amorim, Pedro
Miyazawa, Flávio Keidi
Abstract: 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
Subject: Problema de roteamento de veículos
Otimização robusta
Country: Reino Unido
Editor: Elsevier
Rights: Fechado
Identifier DOI: 10.1016/j.tre.2020.101888
Date Issue: 2020
Appears in Collections:IC - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
2-s2.0-85080069461.pdf3.59 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.