Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/325809 
Erscheinungsjahr: 
2025
Quellenangabe: 
[Journal:] Operations Research Perspectives [ISSN:] 2214-7160 [Volume:] 14 [Article No.:] 100332 [Year:] 2025 [Pages:] 1-14
Verlag: 
Elsevier, Amsterdam
Zusammenfassung: 
We study a vehicle routing problem that originates from a Nordic distribution company and includes the essential decision-making components of the company's logistics operations. The problem considers customer deliveries from a depot using heavy depot vehicles, swap bodies, optional switch points, and lighter local vehicles; a feature is that deliveries are made by both depot and local vehicles. The problem has earlier been solved by a fast metaheuristic, which does however not give any quality guarantee. To assess the solution quality, two strong formulations of the problem based on the column generation approach are developed. In both of these the computational complexity is mitigated through an enumeration of the switch point options. The formulations are evaluated with respect to the quality of the linear programming lower bounds in relation to the bounds obtained from a compact formulation. The strong lower bounding quality enables a significant reduction of the optimality gap compared to the compact formulation. Further, the bounds verify the high quality of the metaheuristic solutions, and for several problem instances the optimality gap is even closed.
Schlagwörter: 
Column generation
Hierarchical
Metaheuristics
Multi-echelon
Multi-switch
Vehicle routing problem
Persistent Identifier der Erstveröffentlichung: 
Creative-Commons-Lizenz: 
cc-by Logo
Dokumentart: 
Article

Datei(en):
Datei
Größe





Publikationen in EconStor sind urheberrechtlich geschützt.