| |
Record |
Links |
|
Author  |
Alvarez-Miranda, E.; Chace, S.; Pereira, J. |
|
| |
Title |
Assembly line balancing with parallel workstations |
Type |
|
| |
Year |
2021 |
Publication |
International Journal Of Production Research |
Abbreviated Journal |
Int. J. Prod. Res. |
|
| |
Volume |
59 |
Issue |
21 |
Pages |
6486-6506 |
|
| |
Keywords |
Line balancing; parallel stations; dynamic programming; hybrid metaheuristic; matheuristic |
|
| |
Abstract |
The simple assembly line balancing problem (SALBP) considers work division among different workstations of a serially arranged assembly process to maximise its efficiency under workload (cumulative) and technological (precedence) constraints. In this work, we consider a variant of the SALBP which allows parallel workstations. To study the effect of parallel stations, we propose a new problem (the parallel station assembly line balancing problem or PSALBP) in which the objective is to minimise the number of parallel stations required to obtain the maximum theoretical efficiency of the assembly process. We study the complexity of the problem and identify a polynomially solvable case. This result is then used as a building block for the development of a heuristic solution procedure. Finally, we carry out a computational experiment to identify the characteristics of assembly lines that may benefit from station paralleling and to evaluate the performance of the proposed heuristic. |
|
| |
Address |
[alvarez-Miranda, Eduardo] Univ Talca, Fac Engn, Dept Ind Engn, Curico, Chile, Email: jorge.pereira@uai.cl |
|
| |
Corporate Author |
|
Thesis |
|
|
| |
Publisher |
Taylor & Francis Ltd |
Place of Publication |
|
Editor |
|
|
| |
Language |
English |
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
0020-7543 |
ISBN |
|
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
|
|
| |
Notes |
WOS:000569837900001 |
Approved |
|
|
| |
Call Number |
UAI @ alexi.delcanto @ |
Serial |
1243 |
|
| Permanent link to this record |
