Skip to main content

2018 | OriginalPaper | Buchkapitel

Balancing Assembly Lines and Matching Demand Through Worker Reallocations

verfasst von : Randall Mauricio Pérez-Wheelock, Van-Nam Huynh

Erschienen in: Modeling Decisions for Artificial Intelligence

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Assembly lines are of great importance in most actual production systems and thus continue attracting strong research interest. We address a real industry scenario where the aim of the line is to target a production output that meets, as much as possible, a given demand forecast. To the best of our knowledge, the existing literature has not tackled this problem, and we named it the demand-driven assembly line (re)balancing problem. A mixed integer programming model is developed, solved using genetic algorithm, and tested in the straight assembly line, providing useful insights about the dynamics of worker reallocations.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Azizi, N., Zolfaghari, S., Liang, M.: Modeling job rotation in manufacturing systems: the study of employee’s boredom and skill variations. Int. J. Prod. Econ. 123, 69–85 (2010)CrossRef Azizi, N., Zolfaghari, S., Liang, M.: Modeling job rotation in manufacturing systems: the study of employee’s boredom and skill variations. Int. J. Prod. Econ. 123, 69–85 (2010)CrossRef
2.
Zurück zum Zitat Blum, C., Miralles, C.: On solving the assembly line worker assignment and balancing problem via beam search. Comput. Oper. Res. 38, 328–339 (2011)MathSciNetCrossRef Blum, C., Miralles, C.: On solving the assembly line worker assignment and balancing problem via beam search. Comput. Oper. Res. 38, 328–339 (2011)MathSciNetCrossRef
3.
Zurück zum Zitat Borba, L., Ritt, M.: A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem. Comput. Oper. Res. 45, 87–96 (2014)MathSciNetCrossRef Borba, L., Ritt, M.: A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem. Comput. Oper. Res. 45, 87–96 (2014)MathSciNetCrossRef
4.
Zurück zum Zitat Chaves, A.A., Miralles, C., Nogueira Lorena, L.A.: Clustering search approach for the assembly line worker assignment and balancing problem. In: Elwany, M.H., Eltawil, A.B. (eds.) Proceedings of the 37th International Conference on Computers and Industrial Engineering, pp. 1469–1478 (2007) Chaves, A.A., Miralles, C., Nogueira Lorena, L.A.: Clustering search approach for the assembly line worker assignment and balancing problem. In: Elwany, M.H., Eltawil, A.B. (eds.) Proceedings of the 37th International Conference on Computers and Industrial Engineering, pp. 1469–1478 (2007)
5.
Zurück zum Zitat Chaves, A.A., Nogueira Lorena, L.A., Miralles, C.: Hybrid metaheuristic for the assembly line worker assignment and balancing problem. In: Blesa, M.J., Blum, C., Di Gaspero, L., Roli, A., Sampels, M., Schaerf, A. (eds.) Proceedings of the 6th International Workshop on Hybrid Metaheuristics. LNCS, vol. 5818, pp. 1–14. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-04918-7_1CrossRef Chaves, A.A., Nogueira Lorena, L.A., Miralles, C.: Hybrid metaheuristic for the assembly line worker assignment and balancing problem. In: Blesa, M.J., Blum, C., Di Gaspero, L., Roli, A., Sampels, M., Schaerf, A. (eds.) Proceedings of the 6th International Workshop on Hybrid Metaheuristics. LNCS, vol. 5818, pp. 1–14. Springer, Heidelberg (2009). https://​doi.​org/​10.​1007/​978-3-642-04918-7_​1CrossRef
6.
Zurück zum Zitat Corominas, A., Olivella, J., Pastor, R.: A model for the assignment of a set of tasks when work performance depends on experience of all tasks involved. Int. J. Prod. Econ. 126, 335–340 (2010)CrossRef Corominas, A., Olivella, J., Pastor, R.: A model for the assignment of a set of tasks when work performance depends on experience of all tasks involved. Int. J. Prod. Econ. 126, 335–340 (2010)CrossRef
7.
Zurück zum Zitat Givi, Z.S., Jaber, M.Y., Neumann, W.P.: Modelling worker reliability with learning and fatigue. Appl. Math. Model. 39, 5186–5199 (2015)MathSciNetCrossRef Givi, Z.S., Jaber, M.Y., Neumann, W.P.: Modelling worker reliability with learning and fatigue. Appl. Math. Model. 39, 5186–5199 (2015)MathSciNetCrossRef
8.
Zurück zum Zitat Miralles, C., García-Sabater, J.P., Andrés, C., Cardós, M.: Advantages of assembly lines in sheltered work centres for disabled: a case study. Int. J. Prod. Econ. 110, 187–197 (2007)CrossRef Miralles, C., García-Sabater, J.P., Andrés, C., Cardós, M.: Advantages of assembly lines in sheltered work centres for disabled: a case study. Int. J. Prod. Econ. 110, 187–197 (2007)CrossRef
9.
Zurück zum Zitat Miralles, C., García-Sabater, J.P., Andrés, C., Cardós, M.: 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(3), 352–367 (2008)MathSciNetCrossRef Miralles, C., García-Sabater, J.P., Andrés, C., Cardós, M.: 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(3), 352–367 (2008)MathSciNetCrossRef
10.
Zurück zum Zitat Moreira, M.C.O., Ritt, M., Costa, A.M., Chaves, A.A.: Simple heuristics for the assembly line worker assignment and balancing problem. J. Heuristics 18, 505–524 (2012)CrossRef Moreira, M.C.O., Ritt, M., Costa, A.M., Chaves, A.A.: Simple heuristics for the assembly line worker assignment and balancing problem. J. Heuristics 18, 505–524 (2012)CrossRef
11.
Zurück zum Zitat Moreira, M.C.O., Miralles, C., Costa, A.M.: Model and heuristics for the assembly line worker integration and balancing problem. Comput. Oper. Res. 54, 64–73 (2015)MathSciNetCrossRef Moreira, M.C.O., Miralles, C., Costa, A.M.: Model and heuristics for the assembly line worker integration and balancing problem. Comput. Oper. Res. 54, 64–73 (2015)MathSciNetCrossRef
12.
Zurück zum Zitat Moreira, M.C.O., Pastor, R., Costa, A.M., Miralles, C.: The multi-objective assembly line worker integration and balancing problem of type-2. Comput. Oper. Res. 82, 114–125 (2017)MathSciNetCrossRef Moreira, M.C.O., Pastor, R., Costa, A.M., Miralles, C.: The multi-objective assembly line worker integration and balancing problem of type-2. Comput. Oper. Res. 82, 114–125 (2017)MathSciNetCrossRef
13.
Zurück zum Zitat Mutlu, Ö., Polat, O., Supciller, A.A.: An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II. Comput. Oper. Res. 40, 418–426 (2013)CrossRef Mutlu, Ö., Polat, O., Supciller, A.A.: An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II. Comput. Oper. Res. 40, 418–426 (2013)CrossRef
14.
Zurück zum Zitat Scholl, A.: Data of assembly line balancing problems. Technical report 16/93, Schriften zur Quantitativen Betriebswirtschaftslehre, Technische Universität Darmstadt, November 1993 Scholl, A.: Data of assembly line balancing problems. Technical report 16/93, Schriften zur Quantitativen Betriebswirtschaftslehre, Technische Universität Darmstadt, November 1993
15.
Zurück zum Zitat Song, B.L., Wong, W.K., Fan, J.T., Chan, S.F.: A recursive operator allocation approach for assembly line-balancing optimization problem with the consideration of operator efficiency. Comput. Ind. Eng. 51, 585–608 (2006)CrossRef Song, B.L., Wong, W.K., Fan, J.T., Chan, S.F.: A recursive operator allocation approach for assembly line-balancing optimization problem with the consideration of operator efficiency. Comput. Ind. Eng. 51, 585–608 (2006)CrossRef
16.
Zurück zum Zitat Stall Sikora, C.G., Cantos Lopes, T., Magatão, L.: Traveling worker assembly line (re)balancing problem: Model, reduction techniques, and real case studies. Eur. J. Oper. Res. 259, 949–971 (2017)MathSciNetCrossRef Stall Sikora, C.G., Cantos Lopes, T., Magatão, L.: Traveling worker assembly line (re)balancing problem: Model, reduction techniques, and real case studies. Eur. J. Oper. Res. 259, 949–971 (2017)MathSciNetCrossRef
17.
Zurück zum Zitat Sternatz, J.: The joint line balancing and material supply problem. Int. J. Prod. Econ. 159, 304–318 (2015)CrossRef Sternatz, J.: The joint line balancing and material supply problem. Int. J. Prod. Econ. 159, 304–318 (2015)CrossRef
18.
Zurück zum Zitat Vilà, M., Pereira, J.: A branch-and-bound algorithm for assembly line worker assignment and balancing problems. Comput. Oper. Res. 44, 105–114 (2014)MathSciNetCrossRef Vilà, M., Pereira, J.: A branch-and-bound algorithm for assembly line worker assignment and balancing problems. Comput. Oper. Res. 44, 105–114 (2014)MathSciNetCrossRef
19.
Zurück zum Zitat Wilson, J.M.: Henry Ford’s just-in-time system. Int. J. Oper. Prod. Manag. 15(12), 59–75 (1995)CrossRef Wilson, J.M.: Henry Ford’s just-in-time system. Int. J. Oper. Prod. Manag. 15(12), 59–75 (1995)CrossRef
20.
Zurück zum Zitat Wilson, J.M.: Henry Ford: a just-in-time pioneer. Prod. Inven. Manag. J. 36(2), 26–31 (1996) Wilson, J.M.: Henry Ford: a just-in-time pioneer. Prod. Inven. Manag. J. 36(2), 26–31 (1996)
21.
Zurück zum Zitat Wilson, J.M.: Henry Ford vs. assembly line balancing. Int. J. Prod. Res. 52(3), 757–765 (2014)CrossRef Wilson, J.M.: Henry Ford vs. assembly line balancing. Int. J. Prod. Res. 52(3), 757–765 (2014)CrossRef
22.
Zurück zum Zitat Zacharia, P.T., Nearchou, A.C.: A population-based algorithm for the bi-objective assembly line worker assignment and balancing problem. Eng. Appl. Artif. Intell. 49, 1–9 (2016)CrossRef Zacharia, P.T., Nearchou, A.C.: A population-based algorithm for the bi-objective assembly line worker assignment and balancing problem. Eng. Appl. Artif. Intell. 49, 1–9 (2016)CrossRef
Metadaten
Titel
Balancing Assembly Lines and Matching Demand Through Worker Reallocations
verfasst von
Randall Mauricio Pérez-Wheelock
Van-Nam Huynh
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-00202-2_17