|
Record |
Links |
|
Author |
Pereira, J.; Alvarez-Miranda, E. |
|
|
Title |
An exact approach for the robust assembly line balancing problem |
Type |
|
|
Year |
2018 |
Publication |
Omega-International Journal Of Management Science |
Abbreviated Journal |
Omega-Int. J. Manage. Sci. |
|
|
Volume |
78 |
Issue |
|
Pages |
85-98 |
|
|
Keywords |
Line balancing; Robust optimization; Lower bounds; Branch-and-bound |
|
|
Abstract |
This work studies an assembly line balancing problem with uncertainty on the task times. In order to deal with the uncertainty, a robust formulation to handle changes in the operation times is put forward. In order to solve the problem, several lower bounds, dominance rules and an enumeration procedure are proposed. These methods are tested in a computational experiment using different instances derived from the literature and then compared to similar previous approaches. The results of the experiment show that the method is able to solve larger instances in shorter running times. Furthermore, the cost of protecting a solution against uncertainty is also investigated. The results highlight that protecting an assembly line against moderate levels of uncertainty can be achieved at the expense of small quantities of additional resources (stations). (C) 2017 Elsevier Ltd. All rights reserved. |
|
|
Address |
[Pereira, Jordi] Univ Adolfo Ibanez, Fac Engn & Sci, Av Pedro Hurtado 750,Off A-215, Vina Del Mar, Chile, Email: jorge.pereira@uai.cl |
|
|
Corporate Author |
|
Thesis |
|
|
|
Publisher |
Pergamon-Elsevier Science Ltd |
Place of Publication |
|
Editor |
|
|
|
Language |
English |
Summary Language |
|
Original Title |
|
|
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
|
Series Volume |
|
Series Issue |
|
Edition |
|
|
|
ISSN |
0305-0483 |
ISBN |
|
Medium |
|
|
|
Area |
|
Expedition |
|
Conference |
|
|
|
Notes |
WOS:000433266700007 |
Approved |
|
|
|
Call Number |
UAI @ eduardo.moreno @ |
Serial |
872 |
|
Permanent link to this record |