A heuristic procedure for the automobile assembly-line sequencing problem considering multiple product options
Authors:
- 1 January 2008
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 46 (20) , 5827-5847
Abstract
Mixed-model assembly nowadays is a common practice in the automobile industry. In an automobile assembly plant, many car options often need to be considered in sequencing an assembly line, for example, the multiple sequencing objectives that consider a pattern, blocking, spacing, and smoothing of options. A general heuristic procedure is developed in this paper for sequencing automobile assembly lines considering multiple options. The procedure obtains an initial sequence by an enhanced constructive procedure, swaps orders for the most deteriorating category of objectives, and performs re-sequencing attempting to improve the swapped sequence. The heuristic procedure was shown to frequently improve the initial sequences by swapping and re-sequencing when swapping opportunities exist. A further improvement step is also proposed to perform a limited search based on the swapped solution. The limited-search improvement step was shown to be effective in further improving solutions from the heuristic procedure in the computational experimentation. Solutions from the heuristic procedure in conjunction with the limited-search improvement step were compared to those from the simulated annealing procedure for large-size problems and showed relatively positive results.Keywords
This publication has 32 references indexed in Scilit:
- Review and comparison of three methods for the solution of the car sequencing problemJournal of the Operational Research Society, 2005
- An efficient frontier approach to addressing JIT sequencing problems with setups via search heuristicsComputers & Industrial Engineering, 2001
- A transformed two-stage method for reducing the part-usage variation and a comparison of the product-level and part-level solutions in sequencing mixed-model assembly linesEuropean Journal of Operational Research, 2000
- A simulated annealing approach to mixed-model sequencing with multiple objectives on a just-in-time lineIIE Transactions, 2000
- Using genetic algorithms to solve the multi-product JIT sequencing problem with set-upsInternational Journal of Production Research, 2000
- Tackling Car Sequencing Problems Using a Generic Genetic AlgorithmEvolutionary Computation, 1995
- A sequencing problem for a mixed-model assembly line in a JIT production systemComputers & Industrial Engineering, 1994
- Minimizing variation of production rates in just-in-time systems: A surveyEuropean Journal of Operational Research, 1993
- A comparative analysis of sequencing procedures for mixed-model assembly lines in a just-in-time production systemInternational Journal of Production Research, 1992
- Scheduling mixed-model multi-level just-in-time production systemsInternational Journal of Production Research, 1989