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

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

Authors

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

Journal

Title: Transportation Research Part E: Logistics and Transportation Review

Vol. 136

Pages: 1-25

ISSN: 1366-5545

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 0 Citations

Scopus - 1 Citation

Other information

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

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 25