Alternative formulations and solution approaches for distribution network design with seasonality

Karimian Hadi Ardebili, Yasaman (2020) Alternative formulations and solution approaches for distribution network design with seasonality. [Thesis]

[thumbnail of 10376959.Ardebili_Yasaman_Karimian_Hadi.pdf] PDF

Download (881kB)


In this study, we consider a single-commodity distribution network design problem, which takes seasonal variations in the demand into account. We consider a three-echelon supply chain network design over a planning horizon, consisting of four seasons; products are delivered to outlets from a distribution center through regional depots. We develop alternative mathematical models that have different levels of flexibility while responding to seasonal demand. The problem formulations incorporate decisions related to locations of regional depots, amount of transportation from distribution center to regional depots, and routes used for delivery from regional depots to outlets while the objective function minimizes the total cost due to opening and operating regional depots as well as transportation-related costs. To solve the resulting problems, we first propose a linear-programming-based constructive heuristic approach. Alternatively, we adapt the local branching algorithm to all three models with variations on branching of different binary decision variables. In order to evaluate the efficiency and effectiveness of the proposed heuristics, we solve instances of four sets of problems varying in terms of the problem size. We also evaluate the effect of the truck size used in delivery to outlets on the problem difficulty and also its impact on the solution quality. The results show that the local branching algorithm has mostly demonstrated a better performance in terms of solution quality and computational efficiency compared to other approach
Item Type: Thesis
Uncontrolled Keywords: Distribution network design problem. -- Seasonal variations. -- Facility location. -- Routing decisions. -- Linear-programming-based Constructive Heuristic. -- Local branching algorithm. -- Dagıtım agı tasarım problemi. -- Mevsimsel degisimler. -- Tesis konumu. -- Yönlendirme kararları. --- Yerel dallanma algoritması.
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: IC-Cataloging
Date Deposited: 14 Apr 2021 12:11
Last Modified: 26 Apr 2022 10:37

Actions (login required)

View Item
View Item