Workforce minimization for a mixed-model assembly line in the automotive industry

International Journal of Production Economics

Volumn 170, Issue , 2015, Pages 489-500

  Battaïa, Olga ^a   Delorme, Xavier ^a   Dolgui, Alexandre ^a   Hagemann, Johannes ^b   Horlemann, Anika ^b   Kovalev, Sergey ^c   Malyutin, Sergey ^a  

^a ECOLE DES MINES DE SAINT ETIENNE   (France)

^b Mercedes Benz Technology GmbH   (Germany)

^c ECE PARIS and OMNES Education Research Center   (France)

Author keywords

Assembly line; Heuristics; Integer linear programming; Optimization; Scheduling; Worker assignment; Workforce dimensioning

Indexed keywords

ASSEMBLY; ASSEMBLY MACHINES; AUTOMOTIVE INDUSTRY; OPTIMIZATION; SCHEDULING; TECHNOLOGY TRANSFER;

ASSEMBLY LINE; HEURISTICS; INTEGER LINEAR PROGRAMMING; WORKER ASSIGNMENTS; WORKFORCE DIMENSIONING;

INTEGER PROGRAMMING;

EID: 84959180793     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2015.05.038     Document Type: Article

References (39)

1. F. Akagi, H. Osaki, and S. Kikuchi A method for assembly line balancing with more than one worker in each station Int. J. Prod. Res. 21 5 1983 755 770
2. F.F.B. Araújo, A.M. Costa, and C. Miralles Two extensions for the ALWABP: parallel stations and collaborative approach Int. J. Prod. Econ. 140 1 2012 483 495
3. O. Battaïa, and A. Dolgui A taxonomy of line balancing problems and their solution approaches Int. J. Prod. Econ. 142 2 2013 259 277
4. J. Blazewicz, M.Y. Kovalyov, M. Machowiak, D. Trystram, and J. Weglarz Preemptable malleable task scheduling problem IEEE Trans. Comput. 55 4 2006 486 490
5. C. Blum, and C. Miralles On solving the assembly line worker assignment and balancing problem via beam search Comput. Oper. Res. 38 1 2011 328 329
6. F. Boenzi, G. Mossa, G. Mummolo, and V.A. Romano Workforce aging in production systems: modeling and performance evaluation Procedia Eng. 100 2015 1108 1115
7. L. Borba, and M. Ritt A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem Comput. Oper. Res. 45 2014 87 96
8. A.M. Costa, and C. Miralles Job rotation in assembly lines employing disabled workers Int. J. Prod. Econ. 120 2 2009 625 632
9. A. Corominas, R. Pastor, and J. Plans Balancing assembly line with skilled and unskilled workers Omega 36 6 2008 1126 1132
10. P. De Bruecker, J. Van den Bergh, J. Beliën, and E. Demeulemeester Workforce planning incorporating skills: state of the art Eur. J. Oper. Res. 243 1 2015 1 16
11. A. Dolgui, and J-M. Proth Supply Chain Engineering: Useful Methods and Techniques 2010 Springer London, UK
12. L. Fan, F. Zhang, G. Wang, and Z. Liu An effective approximation algorithm for the Malleable Parallel Task Scheduling problem J. Parallel Distrib. Comput. 72 2012 693 704
13. J.W. Fowler, P. Wirojanagud, and E.S. Gel Heuristics for workforce planning with worker differences Eur. J. Oper. Res. 190 3 2008 724 740
14. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the NP-Completeness 1979 W. H. Freeman & Company New York, USA
15. E.H. Grosse, and C.H. Glock The effect of worker learning on manual order picking processes Int. J. Prod. Econ 2015 10.1016/j.ijpe.2014.12.018 in press
16. E.H. Grosse, C.H. Glock, and M.Y. Jaber The effect of worker learning and forgetting on storage reassignment decisions in order picking systems Comput. Ind. Eng. 66 4 2013 653 662
17. M. Hewitt, A. Chacosky, S.E. Grasman, and B.W. Thomas Integer programming techniques for solving non-linear workforce planning models with learning Eur. J. Oper. Res. 241 3 2015 942 950
18. D.E. Ighravwe, and S.A. Oke A non-zero integer non-linear programming model for maintenance workforce sizing Int J. Prod. Econ. 150 2014 204 214
19. K. Jansen, and H. Zhang Scheduling malleable tasks with precedence constraints J. Comput. Syst. Sci. 78 2012 245 259
20. Karabak, F., Güner, N.D., Satir, B., Kandiller, L., Gürsoy, I., 2011. An optimization model for worker assignment of a mixed model vehicle production assembly line under worker mobility. In: Proceedings of the 41st International Conference on Computers & Industrial Engineering, pp. 483-490.
21. C.M. Lutz, and K.R. Davis Development of operator assignment schedules: a DSS approach Omega 22 1 1994 57 67
22. C. Miralles, J.P. García-Sabater, C. Andrés, and M. Cardós Advantages of assembly lines in sheltered work centres for disabled. A case study Int J. Prod. Econ. 110 1-2 2007 187 197
23. C. Miralles, J.P. García-Sabater, C. Andrés, and M. Cardós Branch and bound procedures for solving the assembly line worker assignment and balancing problem: application to sheltered work centres for disabled Discret. Appl. Math. 156 2008 357 367
24. M.C.O. Moreira, and A.M. Costa Hybrid heuristics for planning job rotation schedules in assembly lines with heterogeneous workers Int J. Prod. Econ. 141 2 2013 552 560
25. M.C.O. Moreira, C. Miralles, and A.M. Cost Model and heuristics for the assembly line worker integration and balancing problem Comput. Oper. Res. 54 2015 64 73
26. O. Mutlu, O. Polat, and A.A. Supciller An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II Comput. Oper. Res. 40 1 2013 418 426
27. K. Nakade, and R. Nishiwaki Optimal allocation of heterogeneous workers in a U-shaped production line Comput. Ind. Eng. 54 3 2008 432 440
28. K. Nakade, and K. Ohno An optimal worker allocation problem for a U-shaped production line Int. J. Prod. Econ. 60-61 1 1999 353 358
29. E. Niemi Worker allocation in make-to-order assembly cells Robot. Comput.-Integr. Manuf. 25 6 2009 932 936
30. M. Othman, N. Bhuiyan, and G.J. Gouw Integrating workers' differences into workforce planning Comput. Ind. Eng. 63 4 2012 1096 1106
31. C. Özgüven, and B. Sungur Integer programming models for hierarchical workforce scheduling problems including excess off-days and idle labour times Appl. Math. Model. 37 22 2013 9117 9131
32. R. Sadykov A dominant class of schedules for malleable jobs in the problem to minimize the total weighted completion time Comput. Oper. Res. 39 2012 1265 1270
33. J.P. Shewchuk Worker allocation in lean U-shaped production lines Int. J. Prod. Res. 46 13 2008 3485 3502
34. B. Sungur, and Y. Yavuz Assembly line balancing with hierarchical worker assignment J. Manuf. Syst 2015 10.1016/j.jmsy.2014.08.004 in press
35. A. Techawiboonwong, P. Yenradee, and S.K. Das A master scheduling model with skilled and unskilled temporary workers Int J. Prod. Econ. 103 2 2006 798 809
36. G.L. Vairaktarakis, X. Cai, and C.-Y. Lee Workforce planning in synchronous production systems Eur. J. Oper. Res. 136 1 2002 551 572
37. J. Venkatesh Evaluation of performance measures for representing operational objectives of a mixed model assembly line balancing problem Int. J. Prod. Res. 46 2008 6367 6388
38. J.M. Wilson Formulation of a problem involving assembly lines with multiple manning of work stations Int. J. Prod. Res. 24 1 1986 59 63
39. Y. Yu, J. Tang, W. Sun, Y. Yin, and I. Kaku Reducing worker(s) by converting assembly line into a pure cell system Int J. Prod. Econ. 145 2 2013 799 806