Skip to main content
Top

2018 | OriginalPaper | Chapter

A Genetic Algorithm Approach for Loading Cells with Flow Shop Configuration

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
A Genetic Algorithm Approach for Loading Cells with Flow Shop Configuration
Authors
Patrick Gannon
Gürsel A. Süer
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-59280-0_46

Premium Partners