A Location-Routing Problem With Multiple Trips Arising In E-Commerce Delivery

İyican, Çağrı Doğuş (2023) A Location-Routing Problem With Multiple Trips Arising In E-Commerce Delivery. [Thesis]

[thumbnail of 10566743.pdf] PDF

Download (449kB)


The classical location routing problem (LRP) is a well studied combinatorial optimization problem that aims to identify optimal depot location(s) and the routing decisions. In this study, we consider a two-echelon location routing problem with multiple trips under constrained distances as a generalization of the traditional LRP. Given the location of the single distribution center, we determine the locations of the regional depots among a set of candidate locations and decide how to serve the customers - from which regional depot and via which route. We consider a setting where vehicles can perform multiple trips originated from their regional depots as long as the total distance traveled does not exceed a predetermined level. We develop different mathematical models for the problem and strengthen them with simple valid inequalities. We also propose a heuristic solution method that gives feasible solutions in reasonable times even for very large problem instances. The computational experiments are designed and conducted to observe the performance of all formulations and enhancements for solving different problem sizes and parameter settings. The results of the computational experiments show that using valid inequalities improves the solution performance and different modeling approaches perform differently in terms of their run-time and solution quality in small and large instances.
Item Type: Thesis
Uncontrolled Keywords: location routing,e-commerce, multi-trip, vehicle routing problem, mixed integer linear programming. -- lokasyon rotalama, e-ticaret, çoklu tur, araç rotalama problemi, karma tamsayılı doğrusal programlama.
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: Dila Günay
Date Deposited: 25 Dec 2023 14:02
Last Modified: 25 Dec 2023 14:02
URI: https://research.sabanciuniv.edu/id/eprint/48900

Actions (login required)

View Item
View Item