A scatter search based hyper-heuristic for sequencing a mixed-model assembly line, Journal of Heuristics
Visualitza/Obre
scatter.pdf (473,0Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/15277
Tipus de documentArticle
Data publicació2010-12
Condicions d'accésAccés restringit per política de l'editorial
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
We address a mixed-model assembly-line sequencing problem with work
overload minimization criteria.We consider time windows in work stations of the assembly
line (closed stations) and different versions of a product to be assembled in the
line, which require different processing time according to the work required in each
work station. In a paced assembly line, products are feeded in the line at a predetermined
constant rate (cycle time). Then, if many products with processing time greater
than cycle time are feeded consecutively, work overload can be produced when the
worker has insufficient time to finish his/her job. We propose a scatter search based
hyper-heuristic for this NP-hard problem. In the low-level, the procedure makes use
of priority rules through a constructive procedure. Computational experiments over
a wide range of instances from the literature show the effectiveness of the proposed
hyper-heuristics when compared to existing heuristics. The relevance of the priority
rules was evaluated as well.
CitacióCano-Belman, J.; R. Ríos Mercado, R.; Bautista, J. A scatter search based hyper-heuristic for sequencing a mixed-model assembly line, Journal of Heuristics. "Journal of heuristics", Desembre 2010, vol. 16, núm. 6, p. 749-770.
ISSN1381-1231
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
scatter.pdf | 473,0Kb | Accés restringit |