Skip to main content
Erschienen in:
Buchtitelbild

2021 | OriginalPaper | Buchkapitel

Assembly Line Worker Assignment and Balancing Problem with Positional Constraints

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

search-config
loading …

Abstract

One of the most important operational issues in the assembly line is to assign tasks and workers to stations while balancing the workload of the workers. We consider the assembly line worker assignment and balancing problem (ALWABP) where the process time of a task depends on worker skill levels. We also consider new positional constraints in the ALWABP to secure the working area of the workers. Two mathematical programming models are proposed to assign workers and tasks when new products are introduced and when a worker is absent or leaves a position temporary, respectively. A heuristic algorithm for the first model is proposed due to its extremely high complexity. The experimental results show the efficiency of the proposed methods. Finally, we explain how the proposed models can be used with a real-time dashboard of a digital twin.

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 Salveson, M.E.: The assembly line balancing problem. J. Ind. Eng. 6(3), 18–25 (1955)MathSciNet Salveson, M.E.: The assembly line balancing problem. J. Ind. Eng. 6(3), 18–25 (1955)MathSciNet
2.
Zurück zum Zitat Gutjahr, A.L., Nemhauser, G.L.: An algorithm for the line balancing problem. Manage. Sci. 11(2), 308–315 (1964)MathSciNetCrossRef Gutjahr, A.L., Nemhauser, G.L.: An algorithm for the line balancing problem. Manage. Sci. 11(2), 308–315 (1964)MathSciNetCrossRef
3.
Zurück zum Zitat Thomopoulos, N.T.: Line balancing-sequencing for mixed-model assembly. Manage. Sci. 14(2), B59–B75 (1967)CrossRef Thomopoulos, N.T.: Line balancing-sequencing for mixed-model assembly. Manage. Sci. 14(2), B59–B75 (1967)CrossRef
4.
Zurück zum Zitat Fattahi, P., Roshani, A., Roshani, A.: A mathematical model and ant colony algorithm for multi-manned assembly line balancing problem. Int. J. Adv. Manuf. Technol. 53(1–4), 363–378 (2011)CrossRef Fattahi, P., Roshani, A., Roshani, A.: A mathematical model and ant colony algorithm for multi-manned assembly line balancing problem. Int. J. Adv. Manuf. Technol. 53(1–4), 363–378 (2011)CrossRef
5.
Zurück zum Zitat Miltenburg, G.J., Wijngaard, J.: The U-line Line Balancing Problem. Manage. Sci. 40(10), 1378–1388 (1994)CrossRef Miltenburg, G.J., Wijngaard, J.: The U-line Line Balancing Problem. Manage. Sci. 40(10), 1378–1388 (1994)CrossRef
6.
Zurück zum Zitat Miralles, C., García-Sabater, J. P., Andrés, C., Cardos, M.: Advantages of assembly lines in sheltered work centres for disabled. A case study. Int. J. Prod. Econ. 110(1–2), 187–197 (2007) Miralles, C., García-Sabater, J. P., Andrés, C., Cardos, M.: Advantages of assembly lines in sheltered work centres for disabled. A case study. Int. J. Prod. Econ. 110(1–2), 187–197 (2007)
7.
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
8.
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
10.
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
11.
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
12.
Zurück zum Zitat Moreira, M.C.O., Ritt, M., Costa, A., Chaves, A.A.: Simple heuristics for the assembly line worker assignment and balancing problem. J. Heuristics 18(3), 505–524 (2012)CrossRef Moreira, M.C.O., Ritt, M., Costa, A., Chaves, A.A.: Simple heuristics for the assembly line worker assignment and balancing problem. J. Heuristics 18(3), 505–524 (2012)CrossRef
13.
Zurück zum Zitat Gansterer, M., Hartl, R.F.: One- and two-sided assembly line balancing problems with real-world constraints. Int. J. Prod. Res. 56(8), 3025–3042 (2018)CrossRef Gansterer, M., Hartl, R.F.: One- and two-sided assembly line balancing problems with real-world constraints. Int. J. Prod. Res. 56(8), 3025–3042 (2018)CrossRef
14.
Zurück zum Zitat Ritt, M., Costa, A.M., Miralles, C.: The assembly line worker assignment and balancing problem with stochastic worker availability. Int. J. Prod. Res. 54(3), 907–922 (2016)CrossRef Ritt, M., Costa, A.M., Miralles, C.: The assembly line worker assignment and balancing problem with stochastic worker availability. Int. J. Prod. Res. 54(3), 907–922 (2016)CrossRef
Metadaten
Titel
Assembly Line Worker Assignment and Balancing Problem with Positional Constraints
verfasst von
Hyungjoon Yang
Je-Hun Lee
Hyun-Jung Kim
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-85914-5_1

Premium Partner