Mixed-model assembly line sequencing heuristics for smoothing component parts usage: a comparative analysis

This paper addresses the mixed-model sequencing problem by providing a controlled comparison of six sequencing heuristics. The sequencing heuristics are evaluated for several test problems on the basis of their ability to develop a sequence which smoothes out the rate of use of each component part as much as possible. The test problems were designed to determine whether problem size, product range, product structure, or product mix affects the relative ranking of the performance of the heuristics.