Assembly Line Worker Assignment and Balancing Problem by Considering Labor Cost

Hamid Yılmaz

doi:10.38088/jise.902395

EN

Assembly Line Worker Assignment and Balancing Problem by Considering Labor Cost

Abstract

Assignment of worker appears as a new problem in the literature for assembly lines (AL) where the workforce is heterogeneously located. The difference of this line balancing from the traditional line is that the assembly task times of the workers to be assigned to the stations differ from each other. Especially assembly lines issues are generally a labor-intensive type of production. Therefore, for assembly line problems, balancing activity should be done considering the labor costs. Thus, the proposed solutions will be able to produce more realistic results for real life. For this purpose, in this study, a mixed-integer mathematical formulation is presented for assembly line worker assignment and balancing problems by considering the objective function of minimizing labor costs and cycle time. The efficiency of the proposed model and the improvements have been demonstrated by solving test instances in the literature.

Keywords

References

1. Serin, F., Mete, S., Çelik, E., “An efficient algorithm for U-type assembly line re-balancing problem with stochastic task times”, Assembly Automation, 39(4):581–595, (2019).
2. Baykasoğlu, A., Dereli, T., “Two-sided assembly line balancing using an ant-colony-based heuristic”, International Journal of Advanced Manufacturing Technology, 36(5/6):582-588, (2008).
3. Make, M. R. A., Rashid, M. F. F. A., “Optimisation of Two-sided Assembly Line Balancing with Resource Constraints Using Modified Particle Swarm Optimisation”, Scientia Iranica, DOI: 10.24200/SCI.2020.52610.2797
4. Rabbani, M., Manavizadeh, N., Shabanpour, N., “Sequencing of mixed models on U-shaped assembly lines by considering effective help policies in make-to-order environment”, Scientia Iranica, 24 (3), 1493-1504, (2017).
5. Ege, Y., Azizoglu, M., Özdemirel, N.E. “Assembly line balancing with station paralleling”, Computers and Industrial Engineering, 57(4):1218-1225, (2009).
6. Yeh, D.H., Kao, H.H. “A new bidirectional heuristic for the assembly line balancing problem”, Computers and Industrial Engineering, 57(4):1155-1160, (2009).
7. Scholl, A., Becker, C. “State-of-the-art exact and heuristic solution procedures for simple assembly line balancing”, European Journal of Operational Research, 168(3):666-693, (2006).
8. Becker, C., Scholl, A. “A survey on problems and methods in generalized assembly line balancing”, European Journal of Operational Research, 168(3):694-715, (2006).

9. Blum C., Miralles, C. “On solving the assembly line worker assignment and balancing problem via beam search”, Computers & Operations Research, 38:328–339, (2011).
10. Miralles, C., Garcıa-Sabater, J.P., Andres, C., Cardos, M., “Advantages of assembly lines in sheltered work centres for disabled. A case study.” International Journal of Production Economics, 110:187–197, (2007).
11. Dolgui A., Kovalev S., Kovalyov MY, Malyutin S., Soukhal A., “Optimal workforce assignment to operations of a paced assembly line” European Journal of Operations Research, 264:200–211, (2018).
12. Chaves A.A., Miralles C., Lorena L.A.N., “Clustering search approach for the assembly line worker assignment and balancing problem”, Proceedings of the 37th international conference on computers and industrial engineering, Alexandria, Egypt, 1469–1478, (2007).
13. Miralles C., Garcia-Sabater J.P., Andres C., Cardos M., “Branch and bound procedures for solving the assembly line worker assignment and balancing problem: application to sheltered work centers for disabled”, Discrete Applied Mathematics, 156:352–367, (2008).
14. Chaves, AA., Lorena, L.A.N., and Miralles, C., “Hybrid metaheuristic for the assembly line worker assignment and balancing problem”, Lecture Notes in Computer Science, 5818:1–14, (2009).
15. Moreira, M.C.O., Ritt, M., Costa, A.M., Chaves, A.A., “Simple heuristics for the assembly line worker assignment and balancing problem”, Journal of Heuristics, 18:505–524, (2012).
16. Mutlu, Ö., Polat, O., Supciller, A.A., “An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II”, Computers and Operations Research, 40:418–426, (2013).
17. Vila, M., Pereira, J., “A branch-and-bound algorithm for assembly line worker assignment and balancing problems”, Computers and Operations Research, 44:105–114, (2014).
18. Akyol, S.D., Baykasoğlu, A., “A multiple-rule based constructive randomized search algorithm for solving assembly line worker assignment and balancing problem”, Journal of Intelligent Manufacturing, 30:557–573, (2016).
19. Ramezanian, R., Ezzatpanah, A., “Modeling and solving multi-objective mixed-model assembly line balancing and worker assignment problem”, Computers and Industrial Engineering, 87:74–80, (2015).
20. Janardhanan, M.N., Li, Z. and Nielsen, P., “Model and migrating birds optimization algorithm for two-sided assembly line worker assignment and balancing problem”, Soft Computing, 23:11263–11276, (2019).
21. Amen, M., “Heuristic methods for cost-oriented assembly line balancing: a survey”, International Journal of Production Economics, 68:1-14, (2000).
22. Scholl, A., Becker, C., “A note on ‘‘an exact method for costoriented assembly line balancing”. International Journal of Production Economics, 97:343–352, (2005).
23. Roshani, A., Fattahi, P., Roshani, A., Salehi, M., Roshani, A., “Cost-oriented two-sided assembly line balancing problem: a simulated annealing approach”, International Journal of Computer Integreated Manufacturing, 25(8):689–715, (2012).
24. Sungur, B., Yavuz, Y., “Assembly line balancing with hierarchical worker assignment”, Journal of Manufacturing Systems, 37:290–298, (2015).
25. Amen, M., “Cost-oriented assembly line balancing model formulations, solution difficulty, upper and lower bounds”, European Journal of Operations Research, 168:747–770, (2006).
26. Yılmaz, H., Demir, Y., “A New Mathematical Model for Assembly Line Worker Assignment and Balancing”, Journal of the Institute of Science and Technology, 9(4): 2002-2008, (2019).
27. Öksüz, M. K., Buyukozkan, K., Satoglu, S. I., “U-shaped assembly line worker assignment and balancing problem:A mathematical model and two meta-heuristics”, Computers & Industrial Engineering, 112, 246-263, (2017).
28. Zhang, Z., Tang, Q., Han, D. “Enhanced migrating birds optimization algorithm for U-shaped assembly line balancing problems with workers assignment”, Neural Comput & Applic 31, 7501–7515 (2019).
29. Pereira, J., “The robust (minmax regret) assembly line worker assignment and balancing problem”, Computers & Operations Research, 93, 27-40, (2018).
30. Akyol, S.D., Baykasoğlu, A. “ErgoALWABP: a multiple-rule based constructive randomized search algorithm for solving assembly line worker assignment and balancing problem under ergonomic risk factors”, Journal of Intelligent Manufacturing, 30, 291–302 (2019).

Details

Primary Language

English

Subjects

Engineering

Journal Section

Research Article

Authors

Hamid Yılmaz ^*
0000-0003-0852-4119
Türkiye

Publication Date

June 8, 2022

Submission Date

March 24, 2021

Acceptance Date

May 17, 2021

Published in Issue

Year 1970 Volume: 6 Number: 1

DOI

https://doi.org/10.38088/jise.902395

IZ

https://izlik.org/JA86FT53LC

Cite

RIS / Bibtex

APA

Yılmaz, H. (2022). Assembly Line Worker Assignment and Balancing Problem by Considering Labor Cost. Journal of Innovative Science and Engineering, 6(1), 22-31. https://doi.org/10.38088/jise.902395

AMA

1.Yılmaz H. Assembly Line Worker Assignment and Balancing Problem by Considering Labor Cost. JISE. 2022;6(1):22-31. doi:10.38088/jise.902395

Chicago

Yılmaz, Hamid. 2022. “Assembly Line Worker Assignment and Balancing Problem by Considering Labor Cost”. Journal of Innovative Science and Engineering 6 (1): 22-31. https://doi.org/10.38088/jise.902395.

EndNote

Yılmaz H (June 1, 2022) Assembly Line Worker Assignment and Balancing Problem by Considering Labor Cost. Journal of Innovative Science and Engineering 6 1 22–31.

IEEE

[1]H. Yılmaz, “Assembly Line Worker Assignment and Balancing Problem by Considering Labor Cost”, JISE, vol. 6, no. 1, pp. 22–31, June 2022, doi: 10.38088/jise.902395.

ISNAD

Yılmaz, Hamid. “Assembly Line Worker Assignment and Balancing Problem by Considering Labor Cost”. Journal of Innovative Science and Engineering 6/1 (June 1, 2022): 22-31. https://doi.org/10.38088/jise.902395.

JAMA

1.Yılmaz H. Assembly Line Worker Assignment and Balancing Problem by Considering Labor Cost. JISE. 2022;6:22–31.

MLA

Yılmaz, Hamid. “Assembly Line Worker Assignment and Balancing Problem by Considering Labor Cost”. Journal of Innovative Science and Engineering, vol. 6, no. 1, June 2022, pp. 22-31, doi:10.38088/jise.902395.

Vancouver

1.Hamid Yılmaz. Assembly Line Worker Assignment and Balancing Problem by Considering Labor Cost. JISE. 2022 Jun. 1;6(1):22-31. doi:10.38088/jise.902395

Öz

Assembly Line Worker Assignment and Balancing Problem by Considering Labor Cost

Abstract

Keywords

References

Details

Primary Language

Subjects

Journal Section

Authors

Publication Date

Submission Date

Acceptance Date

Published in Issue

DOI

IZ

Cite