DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Economia i organització d'empreses >
EOLI - Enginyeria d´Organització i Logística Industrial >
Articles de revista >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/6078

Arxiu Descripció MidaFormat
2008-EJOR.pdf430,69 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Andres, C.; Miralles, C.; Pastor, R. "Balancing and scheduling tasks in assembly lines with sequence-dependent setup times". European Journal of Operational Research, 2008, Vol. 187, No. 3, p. 1212-1223.
Títol: Balancing and scheduling tasks in assembly lines with sequence-dependent setup times
Autor: Andrés, Carlos; Miralles, Cristóbal; Pastor Moreno, Rafael Veure Producció científica UPC
Editorial: Elsevier
Data: jun-2008
Tipus de document: Article
Resum: The classical Simple Assembly Line Balancing Problem (SALBP) has been widely enriched over the past few years with many realistic approaches and much effort has been made to reduce the distance between the academic theory and the industrial reality. Despite this effort, the scheduling of the execution of tasks assigned to every workstation following the balancing of the assembly line has been scarcely reported in the scientific literature. This is supposed to be an operational concern that the worker should solve himself, but in several real environments, setups between tasks exist and optimal or near-optimal tasks schedules should be provided inside each workstation. The problem presented in this paper adds sequence-dependent setup time considerations to the classical SALBP in the following way: whenever a task is assigned next to another at the same workstation, a setup time must be added to compute the global workstation time. After formulating a mathematical model for this innovative problem and showing the high combinatorial nature of the problem, eight different heuristic rules and a GRASP algorithm are designed and tested for solving the problem in reasonable computational time.
ISSN: 0377-2217
URI: http://hdl.handle.net/2117/6078
Versió de l'editor: http://dx.doi.org/10.1016/j.ejor.2006.07.044
Apareix a les col·leccions:EOLI - Enginyeria d´Organització i Logística Industrial. Articles de revista
Institut d'Organització i Control de Sistemes Industrials. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius