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

53 Citations (Scopus)
582 Downloads (Pure)

Abstract

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
Volume100
Issue number3
DOIs
Publication statusPublished - 1997

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

Cite this