The mixed and multi model line balancing problem: a comparison |
| |
Authors: | Jannet I van Zante-de Fokkert Ton G de Kok |
| |
Institution: | Faculty of Technology Management, Eindhoven University of Technology, P.O. Box 513, Paviljoen F14, 5600 MB Eindhoven, The Netherlands |
| |
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. |
| |
Keywords: | Combinatorial analysis Mixed model line balancing problem Heuristics Branch and bound |
本文献已被 ScienceDirect 等数据库收录! |
|