A mathematical model and genetic algorithm-based approach for parallel two-sided assembly line balancing problem
Zhang, David Z.
Production Planning & Control
Taylor & Francis
This version is made available online in accordance with publisher policy. To see the final version of this paper, please visit the publisher’s website (a subscription may be required to access the full text). Before reusing this item please check the rights under which it has been made available. Some items are restricted to non-commercial use. Please cite the published version where applicable.
Reason for embargo
Assembly lines are usually constructed as the last stage of the entire production system and efficiency of an assembly line is one of the most important factors which affect the performance of a complex production system. The main purpose of this paper is to mathematically formulate and to provide an insight for modelling the parallel two-sided assembly line balancing problem, where two or more two-sided assembly lines are constructed in parallel to each other. We also propose a new genetic algorithm (GA)-based approach in alternatively to the existing only solution approach in the literature, which is a tabu search algorithm. To the best of our knowledge, this is the first formal presentation of the problem as well as the proposed algorithm is the first attempt to solve the problem with a GA-based approach in the literature. The proposed approach is illustrated with an example to explain the procedures of the algorithm. Test problems are solved and promising results are obtained. Statistical tests are designed to analyse the advantage of line parallelisation in two-sided assembly lines through obtained test results. The response of the overall system to the changes in the cycle times of the parallel lines is also analysed through test problems for the first time in the literature.
Copyright © 2015 Taylor & Francis. This is an Accepted Manuscript of an article published by Taylor & Francis in Production Planning & Control on 27 April 2015, available online: http://dx.doi.org/10.1080/09537287.2014.994685
Vol. 26 (11), pp. 874-894