The mixed and multi model line balancing problem : a comparison

J.I. Zante-de Fokkert, van, A.G. Kok, de

Research output: Contribution to journalArticleAcademicpeer-review

64 Citations (Scopus)
657 Downloads (Pure)


The balancing problem deals with the assignment of tasks to work stations. We can distinguish two approaches in the literature on the mixed model line balancing problem, that both transform this problem into a single model line balancing problem. These approaches use combined precedence diagrams and adjusted task processing times, respectively. An experiment was carried out to compare several heuristics based on the combined precedence diagram. A new optimisation method has been developed. The results indicate that the position of common tasks in the precedence diagram of the different models has a significant effect on both the CPU time and the unequal distribution of the total work content of single models among work stations. Moreover, good solutions with respect to the number of required stations go together with long CPU times. For several instances, we decreased the CPU times considerably without deteriorating the performance of the methods, by using a reversed combined precedence diagram.
Original languageEnglish
Pages (from-to)399-412
Number of pages14
JournalEuropean Journal of Operational Research
Issue number3
Publication statusPublished - 1997


Dive into the research topics of 'The mixed and multi model line balancing problem : a comparison'. Together they form a unique fingerprint.

Cite this