A heuristic procedure for the automobile assembly-line sequencing problem considering multiple product options

Authors: Ding, F. -Y.; He, J.

Source: International Journal of Production Research, Volume 46, Number 20, October 2008 , pp. 5827-5847(21)

Buy & download fulltext article:

Price: $56.94 plus tax (Refund Policy)

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: Assembly line sequencing; Sequencing considering multiple options; Automobile production; Simulated annealing

Document Type: Research article

DOI: http://dx.doi.org/10.1080/00207540701381291

Affiliations: 1: Department of Industrial and Information Engineering, University of Tennessee, Knoxville, Tennessee 37996, USA

Publication date: 2008-10-01

More about this publication?