Mostra el registre d'ítem simple
Balancing and scheduling tasks in assembly lines with sequence-dependent setup times
dc.contributor.author | Andrés, Carlos |
dc.contributor.author | Miralles, Cristóbal |
dc.contributor.author | Pastor Moreno, Rafael |
dc.contributor.other | Universitat Politècnica de Catalunya. Institut d'Organització i Control de Sistemes Industrials |
dc.date.accessioned | 2009-12-03T10:14:00Z |
dc.date.available | 2009-12-03T10:14:00Z |
dc.date.created | 2008-06 |
dc.date.issued | 2008-06 |
dc.identifier.citation | 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. |
dc.identifier.issn | 0377-2217 |
dc.identifier.uri | http://hdl.handle.net/2117/6078 |
dc.description.abstract | 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. |
dc.format.extent | 21 p. |
dc.language.iso | eng |
dc.publisher | Elsevier |
dc.subject | Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions |
dc.subject.lcsh | Assembly-line balancing |
dc.subject.other | Assembly line balancing |
dc.subject.other | Sequence-dependent setup times |
dc.subject.other | Scheduling |
dc.subject.other | Equilibrado de las líneas de montaje |
dc.subject.other | Equilibrat de les línies de muntatge |
dc.subject.other | Tiempos de preparación dependientes de la secuencia |
dc.subject.other | Temps de preparació depenents de la seqüència |
dc.subject.other | Programación |
dc.subject.other | Programació |
dc.title | Balancing and scheduling tasks in assembly lines with sequence-dependent setup times |
dc.type | Article |
dc.subject.lemac | Producció -- Planificació |
dc.contributor.group | Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://dx.doi.org/10.1016/j.ejor.2006.07.044 |
dc.rights.access | Open Access |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [126]
-
Articles de revista [115]