Article thumbnail

Equilibrado de líneas de montaje con ventanas de visibilidad. Descripción del problema y procedimiento heurístico de resolución

By Gema Calleja Sanz, Albert Corominas Subias, Alberto García Villoria and Rafael Pastor Moreno


Assembly line balancing problems (ALBPs) arise when designing or modifying an assembly or production line and usually consist in assigning the tasks to the workstations along the line in order to meet some given objectives. Traditionally, it is assumed that there is exactly one workpiece in each workstation and that the workstation has access to the entire workpiece. In practice, this assumption may be sometimes too restrictive. An example is the case of the automated assembly of printed circuit boards. In this type of lines the length of the workpiece might be larger than the width of the workstation. Therefore, each workstation can only access to the limited portion of the workpieces that fall inside its accessibility window. In this work we present an extension of the ALBP to the case of workstations with accessibility windows (AWALBP). The problem is described and a simple-to-implement solving procedure is proposed, which consists of i) an algorithm to obtain a good initial solution and ii) a simulated annealing algorithm for improving the obtained solution. Finally, a computational experience that validates the proposed procedure is reported.Peer Reviewe

Topics: Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d’operacions::Anàlisi de processos de negoci i de fabricació, Assembly-line methods, assembly line balancing, accessibility windows, heuristics, simulated annealing, Treball en cadena
Year: 2014
DOI identifier: 10.6036/7051
OAI identifier:
Provided by: UPCommons
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.