Network Design and Hub Location Problems with the Dependency of Demands

Please enable javascript in your browser.

Foroughi, Amir | 2013

530 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 44751 (01)
University: Sharif University of Technology
Department: Industrial Engineering
Advisor(s): Akbari Jokar, Mohammad Reza
Abstract:
The hub networks are applied for commodity flows in the systems, among whose nodes the direct connections are both impossible and expensive. The dependency and interaction of demands are dealt with in this thesis. The dependency of demands are the results of some significant aspects, the most important of which are selecting or not selecting a node as a station, allocating or not allocating a demand to a hub, and associating with a path, to name but a few. Then, the ideas of hub location problem, interaction model, and eventually commodity transportation have been considered together.
In this master thesis, a model having a quadratic and non-linear objective function has been developed. In order to obtain effective solutions, a hybrid meta heuristic and exact method is designed. The effectiveness and efficiency of proposed solving approach are analyzed by solving some categorized and simulated instances, and compared with the results gained by CPELEX 12.0. Finally, the comparison proves that the proposed algorithm attain an sufficient proficiency
Keywords:
Genetic Algorithm ; Network Design ; Hub Location Problem ; Demand Dependency ; Spatial Interaction Model

No TOC