The mixed and multi model line balancing problem : a comparison

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

70 Citaten (Scopus)
701 Downloads (Pure)

Samenvatting

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.
Originele taal-2Engels
Pagina's (van-tot)399-412
Aantal pagina's14
TijdschriftEuropean Journal of Operational Research
Volume100
Nummer van het tijdschrift3
DOI's
StatusGepubliceerd - 1997

Vingerafdruk

Duik in de onderzoeksthema's van 'The mixed and multi model line balancing problem : a comparison'. Samen vormen ze een unieke vingerafdruk.

Citeer dit