dc.contributor.author |
Khalil, Sabine Antoine, |
dc.date |
2014 |
dc.date.accessioned |
2015-02-03T10:23:41Z |
dc.date.available |
2015-02-03T10:23:41Z |
dc.date.issued |
2014 |
dc.date.submitted |
2014 |
dc.identifier.other |
b18257902 |
dc.identifier.uri |
http://hdl.handle.net/10938/10025 |
dc.description |
Thesis. M.E.M. American University of Beirut. Engineering Management Program 2014. ET:6006 |
dc.description |
Advisor : Dr. Joe Naoum-Sawaya, Assistant Professor, Enginering Management ; Committee members: Dr. Bacel Maddah, Associate Professor, Enginering Management, Dr. Walid Nasr, Assistant Professor, Suliman S. Olayan School of Business. |
dc.description |
Includes bibliographical references (leaves 48-52) |
dc.description.abstract |
Hub-and-spoke is a network architecture with several applications in a number of industries. This type of networks allows the flow of information, people, and products from origin to destination points through central nodes known as hubs. The consolidation of flow at central locations leads to significant reduction in cost due to the economies of scale. Although in practice, several types of commodities flow over such networks, the majority of models in the literature consider single commodity type networks. Dealing with a single commodity is a limitation for such networks, as it is impossible to model multiple types of flow and it does not allow modeling multiple source and destination pairs which is primordial in all sorts of fields. In this research, we present an optimization model for multicommodity hub-and-spoke network design. We present computational testing on a set of instances randomly generated with the Mulgen generator, in addition to a real case network inspired by the French rail network. The results show that small to medium-size networks can be solved within a reasonable computational time. Furthermore, since the major drawback of hub-and-spoke networks is congestion on hubs, we present an extension to the model that includes congestion costs, in order to mitigate the effect of congestion in the network. Since the resulting optimization problem is non-linear, we then present a cutting plane approach based on a piecewise linear approximation as a solution approach. |
dc.format.extent |
1 online resource (xi, 52 leaves) : illustrations (some color) ; 30cm |
dc.language.iso |
eng |
dc.relation.ispartof |
Theses, Dissertations, and Projects |
dc.subject.classification |
ET:006006 AUBNO |
dc.subject.lcsh |
Mathematical optimization. |
dc.subject.lcsh |
Linear programming. |
dc.subject.lcsh |
Integer programming. |
dc.subject.lcsh |
Network analysis (Planning) -- Mathematical models. |
dc.subject.lcsh |
Transportation engineering. |
dc.subject.lcsh |
Computer network architectures. |
dc.subject.lcsh |
Traffic congestion. |
dc.title |
Multicommodity hub-and-spoke network design - |
dc.type |
Thesis |
dc.contributor.department |
American University of Beirut. Faculty of Engineering and Architecture. Engineering Management Program, degree granting institution. |