Heuristics and simulated annealing procedures for the accessibility windows assembly line problem level 1 (AWALBP-L1)
Cita com:
hdl:2117/80146
Tipus de documentArticle
Data publicació2015-10-01
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
In some assembly lines, the workpieces are larger than the workstations. This implies that at a given instant the workstations have access to only a portion of the workpieces. In this context, the accessibility windows assembly line balancing problem (AWALBP) arises. In the AWALBP, the cycle is split into forward steps and stationary stages. The workpieces advance during the forward steps and the tasks are processed during the stationary stages. In each stationary stage, the workstations have access to different parts of the workpieces. This work solves the first level of AWALBP (AWALBP-L1), which consists in assigning the tasks among the workstations and stationary stages. Specifically, it is considered the AWALBP-L1 case in which the tasks can be processed in several workstations and their processing times depend on the workstation in which the tasks are processed. To solve the problem, we propose several heuristics and simulated annealing procedures. An extensive computational experiment is carried out to evaluate their performance
CitacióGarcía-Villoria, A., Corominas, A., Pastor, R. Heuristics and simulated annealing procedures for the accessibility windows assembly line problem level 1 (AWALBP-L1). "Computers & operations research", 01 Octubre 2015, vol. 62, p. 1-11.
ISSN0305-0548
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S0305054815000805
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
AWALBP L1 - Múltiples estaciones.pdf | Artículo principal | 412,5Kb | Visualitza/Obre | |
AWALBP+L1+-+Múltiples+estaciones.pdf | 412,5Kb | Visualitza/Obre |