dc.contributor.advisor |
Fleszar, Krzysztof |
dc.contributor.author |
Mouawad, Antoinette |
dc.date.accessioned |
2020-09-22T13:00:05Z |
dc.date.available |
2020-09-22T13:00:05Z |
dc.date.issued |
9/22/2020 |
dc.identifier.uri |
http://hdl.handle.net/10938/21920 |
dc.description |
Dr. Khalil S. Hindi |
dc.description.abstract |
We review the literature models for the Assembly Line Balancing Problem (ALBP), present multiple variants of models for ALBP, and propose a new mixed integer linear model that uses a network flow formulation to represent the load of each station. We use the network compression algorithm proposed by Branda˜o and Pedroso (2016) for bin packing to reduce the number of variables and constraints in the network flow formulation. We perform computational experiments to test the models and compare their performance on standard benchmark problem instances. |
dc.language.iso |
en_US |
dc.subject |
Optimization |
dc.subject |
ALBP |
dc.subject |
Assembly Line Balancing Problem |
dc.subject |
Network flow |
dc.subject |
MILP |
dc.subject |
Mixed Integer Linear Programming |
dc.title |
Models for the Assembly Line Balancing Problem |
dc.type |
Thesis |
dc.contributor.department |
Olayan School of Business |
dc.contributor.faculty |
Suliman S. Olayan School of Business |
dc.contributor.institution |
American University of Beirut |