Skip to main content

2018 | OriginalPaper | Buchkapitel

A Genetic Algorithm Approach for Loading Cells with Flow Shop Configuration

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

search-config
loading …

Abstract

This paper proposes a three-phase methodology for worker allocation and flowshop scheduling in a multistage manufacturing environment. A case study using a shoe manufacturing plant is examined. The proposed methodology consists of genetic algorithm and mathematical models. Phase 1 allocates workers in between operations in two separate stages in the manufacturing process. Phase 1 evaluates how workers are allocated between and within the manufacturing stages. Phase 2 uses worker allocations from phase 1 to perform cell loading based on machine-level-based similarity using genetic algorithms. Four different Genetic Algorithm approaches are proposed and evaluated. Furthermore, the impact of different manpower levels are also studied. Phase 3 schedules products within cells to optimize makespan, total tardiness, or number of tardy jobs.

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 Akturk MS, Wilson GR (1998) A hierarchical model for the cell loading problem of cellular manufacturing systems. Int J Prod Res 36(7):2005–2023CrossRefMATH Akturk MS, Wilson GR (1998) A hierarchical model for the cell loading problem of cellular manufacturing systems. Int J Prod Res 36(7):2005–2023CrossRefMATH
2.
Zurück zum Zitat Babayiǧit C (2003) Genetic algorithms and mathematical models in manpower allocation and cell loading problem [electronic resource]. Master’s thesis, Ohio University Babayiǧit C (2003) Genetic algorithms and mathematical models in manpower allocation and cell loading problem [electronic resource]. Master’s thesis, Ohio University
3.
Zurück zum Zitat Chang OK, Shin HJ (2003) Scheduling jobs on parallel machines: a restricted tabu search approach. Int J Adv Manuf Technol 22(3):278–287 Chang OK, Shin HJ (2003) Scheduling jobs on parallel machines: a restricted tabu search approach. Int J Adv Manuf Technol 22(3):278–287
4.
Zurück zum Zitat Gupta JND, Chantaravarapan S (2008) Single machine group scheduling with family setups to minimize total tardiness. Int J Prod Res 46(6):1707–1722CrossRefMATH Gupta JND, Chantaravarapan S (2008) Single machine group scheduling with family setups to minimize total tardiness. Int J Prod Res 46(6):1707–1722CrossRefMATH
5.
Zurück zum Zitat Gupta JND, Ho JC (2001) Minimizing makespan subject to minimum flowtime on two identical parallel machines. Comput Oper Res 28(7):705–717MathSciNetCrossRefMATH Gupta JND, Ho JC (2001) Minimizing makespan subject to minimum flowtime on two identical parallel machines. Comput Oper Res 28(7):705–717MathSciNetCrossRefMATH
6.
Zurück zum Zitat Huang J, Süer GA, Urs SBR (2012) Genetic algorithm for rotary machine scheduling with dependent processing times. J Intell Manuf 23(5):1931–1948CrossRef Huang J, Süer GA, Urs SBR (2012) Genetic algorithm for rotary machine scheduling with dependent processing times. J Intell Manuf 23(5):1931–1948CrossRef
7.
Zurück zum Zitat Mese E (2009) Cell loading and family scheduling for jobs in a shoe manufacturing company. Master’s thesis, Ohio University Mese E (2009) Cell loading and family scheduling for jobs in a shoe manufacturing company. Master’s thesis, Ohio University
8.
Zurück zum Zitat Nakamura N, Yoshida T, Hitomi K (1978) Group production scheduling for minimum total tardiness part (i). IIE Trans 10(2):157–162 Nakamura N, Yoshida T, Hitomi K (1978) Group production scheduling for minimum total tardiness part (i). IIE Trans 10(2):157–162
9.
Zurück zum Zitat Saad SM, Baykasoglu A, Gindy NNZ (2002) A new integrated system for loading and scheduling in cellular manufacturing. Int J Comput Integr Manuf 15(1):37–49CrossRef Saad SM, Baykasoglu A, Gindy NNZ (2002) A new integrated system for loading and scheduling in cellular manufacturing. Int J Comput Integr Manuf 15(1):37–49CrossRef
10.
Zurück zum Zitat Stnha RK, Hollier RH (1984) A review of production control problems in cellular manufacture. Int J Prod Res 22(5):773–789CrossRef Stnha RK, Hollier RH (1984) A review of production control problems in cellular manufacture. Int J Prod Res 22(5):773–789CrossRef
11.
Zurück zum Zitat Subramanian AK (2004) Cell loading and scheduling in a shoe manufacturing company. Master’s thesis, Ohio University Subramanian AK (2004) Cell loading and scheduling in a shoe manufacturing company. Master’s thesis, Ohio University
12.
Zurück zum Zitat Süer G, Subramanian A, Huang J (2009) Heuristic procedures and mathematical models for cell loading and scheduling in a shoe manufacturing company. Comput Ind Eng 56(2):462–475CrossRef Süer G, Subramanian A, Huang J (2009) Heuristic procedures and mathematical models for cell loading and scheduling in a shoe manufacturing company. Comput Ind Eng 56(2):462–475CrossRef
13.
Zurück zum Zitat Süer GA (1996) Optimal operator assignment and cell loading in labor-intensive manufacturing cells. Comput Ind Eng 31(1–2):155–158CrossRef Süer GA (1996) Optimal operator assignment and cell loading in labor-intensive manufacturing cells. Comput Ind Eng 31(1–2):155–158CrossRef
14.
Zurück zum Zitat Süer GA, Saiz M et al (1995) Manufacturing cell loading rules and algorithms for connected cells. Manuf Res Technol 24(24):97–127CrossRef Süer GA, Saiz M et al (1995) Manufacturing cell loading rules and algorithms for connected cells. Manuf Res Technol 24(24):97–127CrossRef
15.
Zurück zum Zitat Süer GA, Cosner J, Patten A (2008) Models for cell loading and product sequencing in labor-intensive cells. Comput Ind Eng 56(1):97–105CrossRef Süer GA, Cosner J, Patten A (2008) Models for cell loading and product sequencing in labor-intensive cells. Comput Ind Eng 56(1):97–105CrossRef
16.
Zurück zum Zitat Süer GA, Ates OK, Mese EM (2014) Cell loading and family scheduling for jobs with individual due dates to minimise maximum tardiness. Int J Prod Res 52(19):5656–5674CrossRef Süer GA, Ates OK, Mese EM (2014) Cell loading and family scheduling for jobs with individual due dates to minimise maximum tardiness. Int J Prod Res 52(19):5656–5674CrossRef
Metadaten
Titel
A Genetic Algorithm Approach for Loading Cells with Flow Shop Configuration
verfasst von
Patrick Gannon
Gürsel A. Süer
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-59280-0_46

    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.