An Integrated Approach for Product-Mix Determination, Two-Sided Assembly Line Balancing and Worker assignment, Based on the Bottlenecks of System

Document Type: Research Paper

Authors

Faculty of Engineering, Alzahra University, Tehran, Iran

Abstract

In this paper, a heuristic algorithm for product-mix determination, two-sided assembly line balancing and worker assignment are presented. In this algorithm, in addition to assigning the tasks and workers to the stations for cycle time minimization, the quantity of each model is determined to have a suitable line to assemble the products. The efficiency of the heuristic algorithm is verified with several test problems and two different rules for worker assignment, which the obtained results showed the algorithm’s efficiency.

Keywords

Main Subjects


1. Salveson, M. E. (1955). "The assembly line balancing problem", Journal of Industrial Engineering, Vol. 6, No. 3, PP. 18– 25.

2. Amen, M. (2000). "Heuristic methods for cost-oriented assembly line balancing: A survey", International Journal of Production Economics, Vol. 68, No. 1, PP. 1- 14.

3. Becker, C. and Scholl, A. (2006). "A survey on problems and methods in generalized assembly line balancing", European Journal of Operational Research, Vol. 168, No. 3, PP. 694– 715.

4. Battaïa, O. and Dolgui, A. (2013). "A taxonomy of line balancing problems and their solution approaches", International Journal of Production Economics, Vol. 142, No. 2, PP. 259– 277.

5. Miralles, C., Garía-Sabater, J. P., Andrés, C. and Cardós, M. (2008). "Branch and bound procedures for solving the assembly line worker assignment and balancing problem: Application to sheltered work centres for disabled", Discrete Applied Mathematics, Vol. 156, No. 3, PP. 352- 367.

6. Blum, C. and Miralles, C., (2011). "On solving the assembly line worker assignment and balancing problem via beam search", Computers & Operations Research, Vol. 38, No. 1, PP. 328– 339.

7. Zaman, T., Paul, S. K. and Azeem, A. (2012). "Sustainable operator assignment in an assembly line using genetic algorithm", International Journal of Production Research, Vol. 50, No. 18, PP. 5077– 5084.

8. Zhang, W., Gen, M. and Lin, L. (2008). "A Multi-objective genetic algorithm for assembly line balancing problem with worker allocation", IEEE International Conference on Systems, Man and Cybernetics.

9. Mutlu, Ö., Polat, O. and Supciller, A. A. (2013). "An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II", Computers & Operations Research, Vol. 40, No. 1, PP. 418– 426.

10. Vilà, M. and Pereira, J. (2014). "A branch-and-bound algorithm for assembly line worker assignment and balancing problems", Computers & Operations Research, Vol. 44, PP. 105– 114.

11. Pastor, R. (2011). "LB-ALBP: The lexicographic bottleneck assembly line balancing problem", International Journal of Production Research, Vol. 49, No. 8, PP. 2425- 2442.

12. Özcan, U. and Toklu, B., (2009). "Balancing of mixed-model two-sided assembly lines", Computers and Industrial Engineering, Vol. 57, No. 1, PP. 217– 227.

13. Purnomo, H. D., Wee, H. M. and Rau, H., (2013). "Two-sided assembly lines balancing with assignment restrictions", Mathematical and Computer Modelling, Vol. 57, No. 1-2, PP. 189– 199.