Name
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. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1007/s10732-009-9118-2 | Journal of Heuristics |
Keywords | Field | DocType |
insufficient time,work station,processing time,work overload,work overload minimization criterion,mixed-model assembly line,cycle time,time windows,scatter search,priority rule,assembly line,different processing time,Just-in-time scheduling,Assembly line,Priority rules,Work overload,Scatter search,Hyper-heuristic | Mathematical optimization,Constructive,Hyper-heuristic,Mixed model,Minification,Heuristics,Mathematics | Journal |
Volume | Issue | ISSN |
16 | 6 | 1381-1231 |
Citations | PageRank | References |
15 | 0.86 | 11 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jaime Cano-Belmán | 1 | 15 | 0.86 |
| Roger Z. Ríos-Mercado | 2 | 229 | 24.58 |
| Joaquín Bautista | 3 | 345 | 27.50 |