A biased-randomized iterated local search for the vehicle routing problem with optional backhauls

The vehicle routing problem with backhauls integrates decisions on product delivery with decisions on the collection of returnable items. In this paper, we analyze a scenario in which collection of items is optional—but subject to a penalty cost. Both transportation costs and penalties associated wi...

Full description

Saved in:
Bibliographic Details
Published inTOP Vol. 29; no. 2; pp. 387 - 416
Main Authors Londoño, Julio C., Tordecilla, Rafael D., Martins, Leandro do C., Juan, Angel A.
Format Journal Article
LanguageEnglish
Published Berlin/Heidelberg Springer Berlin Heidelberg 01.07.2021
Springer Nature B.V
Subjects
Algorithms
Business and Management
Cost control
Decisions
Economic Theory/Quantitative Economics/Mathematical Methods
Economics
Finance
Heuristic methods
Industrial and Production Engineering
Insurance
Management
Mixed integer
Operating costs
Operations Research/Decision Theory
Optimization
Original Paper
Randomization
Route planning
Statistics for Business
Vehicle routing
Vehicle routing problem with optional backhauls
90C11
Biased randomization
90C59
90B06
Returnable transport items
Iterated local search
Online AccessGet full text

Cover

More Information
Summary:The vehicle routing problem with backhauls integrates decisions on product delivery with decisions on the collection of returnable items. In this paper, we analyze a scenario in which collection of items is optional—but subject to a penalty cost. Both transportation costs and penalties associated with non-collecting decisions are considered. A mixed-integer linear model is proposed and solved for small instances. Also, a metaheuristic algorithm combining biased randomization techniques with iterated local search is introduced for larger instances. Our approach yields cost savings and is competitive when compared to other state-of-the-art approaches.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1134-5764
1863-8279
DOI:10.1007/s11750-020-00558-x