Skip to main content

2024 | OriginalPaper | Buchkapitel

On Searching Optimal Worker Assignment in Multi-stage Production Lines

verfasst von : Xiaowen Zhao, Ryuji Ogawa, Shao-Chin Sung

Erschienen in: Proceedings of Industrial Engineering and Management

Verlag: Springer Nature Singapore

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

search-config
loading …

Abstract

We are concerned with a worker assignment problem in multi-stage production lines, in which workers may have different skill levels. The model called the restricted-cycle model with multiple periods is under consideration. The objective is to minimize the expected cost of assignments, which is defined based on the expected idle cost and the expected delay cost at all stages. We propose a new branch and bound algorithm for finding an optimal worker assignment, and the proposed algorithm can also be applied when parallel production line environments are under consideration. Based on numerical experiments, we show that our proposed algorithm is more effective than previously proposed algorithms.

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!

Literatur
1.
Zurück zum Zitat Al-Khazraji H (2022) Comparative study of whale optimization algorithm and flower pollination algorithm to solve workers assignment problem. Int J Prod Managem Eng 10(1):91–98CrossRef Al-Khazraji H (2022) Comparative study of whale optimization algorithm and flower pollination algorithm to solve workers assignment problem. Int J Prod Managem Eng 10(1):91–98CrossRef
2.
Zurück zum Zitat Bouajaja S, Dridi N (2017) A survey on human resource allocation problem and its applications. Operat Res: An Int J 17:339–369CrossRef Bouajaja S, Dridi N (2017) A survey on human resource allocation problem and its applications. Operat Res: An Int J 17:339–369CrossRef
3.
Zurück zum Zitat Matui M (2005) A management cycle model: switching control under lot processing and time span. J Japan Indus Managem Assoc 56:256–264 Matui M (2005) A management cycle model: switching control under lot processing and time span. J Japan Indus Managem Assoc 56:256–264
4.
Zurück zum Zitat Hillier MS, Hillier FS (2006) Simultaneous optimization of work and buffer space in unpaced production lines with random processing times. IEE Trans 38:39–51CrossRef Hillier MS, Hillier FS (2006) Simultaneous optimization of work and buffer space in unpaced production lines with random processing times. IEE Trans 38:39–51CrossRef
5.
Zurück zum Zitat Kong X, Yamamoto H, Song P, Sun J, Matsui M (2016) Special workers’ assignment optimization under the limited-cycled model with multiple periods. J Adv Mech Design Syst Manuf 10(3):JAMDSM0049 Kong X, Yamamoto H, Song P, Sun J, Matsui M (2016) Special workers’ assignment optimization under the limited-cycled model with multiple periods. J Adv Mech Design Syst Manuf 10(3):JAMDSM0049
6.
Zurück zum Zitat Ross GT, Soland RM (1975) A branch and bound algorithm for the generalized assignment problem. Mathem Program 8:91–103MathSciNetCrossRef Ross GT, Soland RM (1975) A branch and bound algorithm for the generalized assignment problem. Mathem Program 8:91–103MathSciNetCrossRef
7.
Zurück zum Zitat Yamamoto H, Matsui M, Liu J (2006) A basic study on a limited-cycle problem with multi periods and the optimal assignment problem. J Japan Indus Managem Assoc 57:23–31 (in Japanese) Yamamoto H, Matsui M, Liu J (2006) A basic study on a limited-cycle problem with multi periods and the optimal assignment problem. J Japan Indus Managem Assoc 57:23–31 (in Japanese)
8.
Zurück zum Zitat Yamamoto H, Sun J, Matsui M (2010) A study on limited-cycle scheduling problem with multiple periods. Comput Indus Eng 59:675–681CrossRef Yamamoto H, Sun J, Matsui M (2010) A study on limited-cycle scheduling problem with multiple periods. Comput Indus Eng 59:675–681CrossRef
9.
Zurück zum Zitat Yamamoto H, Sun J, Matsui M, Kong X (2011) A study of optimal arrangement in a reset limited-cycle problem with multiple periods–with fewer special workers-. J Japan Indus Managem Assoc 62(5):239–246 (In japanese) Yamamoto H, Sun J, Matsui M, Kong X (2011) A study of optimal arrangement in a reset limited-cycle problem with multiple periods–with fewer special workers-. J Japan Indus Managem Assoc 62(5):239–246 (In japanese)
10.
Zurück zum Zitat Zhao X, Yamamoto H, Sun J, Oooka R (2020) Optimal assignment with three groups in reset limited-cycle multiple periods. J Japan Indus Managem Assoc 71:111–122 (in Japanese) Zhao X, Yamamoto H, Sun J, Oooka R (2020) Optimal assignment with three groups in reset limited-cycle multiple periods. J Japan Indus Managem Assoc 71:111–122 (in Japanese)
Metadaten
Titel
On Searching Optimal Worker Assignment in Multi-stage Production Lines
verfasst von
Xiaowen Zhao
Ryuji Ogawa
Shao-Chin Sung
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-97-0194-0_23

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.