Skip to main content

2013 | OriginalPaper | Buchkapitel

Solving Two-Sided Assembly Line Balancing Problems Using an Integrated Evolution and Swarm Intelligence

verfasst von : Hindriyanto Dwi Purnomo, Hui-Ming Wee, Yugowati Praharsi

Erschienen in: Proceedings of the Institute of Industrial Engineers Asian Conference 2013

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Assembly line balancing problem (ALBP) is an important problem in manufacturing due to its high investment cost. The objective of the assembly line balancing problem is to assign tasks to workstations in order to minimize the assembly cost, fulfill the demand and satisfy the constraints of the assembly process. In this study, a novel optimization method which integrates the evolution and swarm intelligence algorithms is proposed to solve the two-sided assembly line balancing problems. The proposed method mimics the basic soccer player movement where there are two main movements, the move off and the move forward. In this paper, the move off and the move forward are designed based on the specific features of two-sided assembly line balancing problems. Prioritize tasks and critical tasks are implemented in the move off and move forward respectively. The performance of the proposed method is compared to the heuristic and ant colony based method mentioned in the literature.

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
Zurück zum Zitat Arcus A (1966) COMSOAL: a computer method of sequencing operations for assembly lines. Int J Prod Res 4:259–277CrossRef Arcus A (1966) COMSOAL: a computer method of sequencing operations for assembly lines. Int J Prod Res 4:259–277CrossRef
Zurück zum Zitat Askin RG, Standridge CR (1993) Modeling and analysis of manufacturing systems. Wiley, FloridaMATH Askin RG, Standridge CR (1993) Modeling and analysis of manufacturing systems. Wiley, FloridaMATH
Zurück zum Zitat Bartholdi JJ (1983) Balancing two-sided assembly lines: a case study. Int J Prod Res 31:2447–2461CrossRef Bartholdi JJ (1983) Balancing two-sided assembly lines: a case study. Int J Prod Res 31:2447–2461CrossRef
Zurück zum Zitat Gamberini R, Grassi A, Rimini B (2006) A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem. Int J Prod Econ 102:226–243CrossRef Gamberini R, Grassi A, Rimini B (2006) A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem. Int J Prod Econ 102:226–243CrossRef
Zurück zum Zitat Kim YK, Kim Y, Kim YJ (2000) Two-sided assembly line balancing: a genetic algorithm approach. Prod Plann Control 11:44–53CrossRef Kim YK, Kim Y, Kim YJ (2000) Two-sided assembly line balancing: a genetic algorithm approach. Prod Plann Control 11:44–53CrossRef
Zurück zum Zitat Kim YK, Song WS, Kim JH (2009) A mathematical model and a genetic algorithm for two-sided assembly line balancing. Comput Oper Res 36(3):853–865MATHCrossRef Kim YK, Song WS, Kim JH (2009) A mathematical model and a genetic algorithm for two-sided assembly line balancing. Comput Oper Res 36(3):853–865MATHCrossRef
Zurück zum Zitat Lee TO, Kim Y, Kim YK (2001) Two-sided assembly line balancing to maximize work relatedness and slackness. Comput Ind Eng 40(3):273–292CrossRef Lee TO, Kim Y, Kim YK (2001) Two-sided assembly line balancing to maximize work relatedness and slackness. Comput Ind Eng 40(3):273–292CrossRef
Zurück zum Zitat Nearchou AC (2011) Maximizing production rate and workload smoothing in assembly lines using particle swarm optimization. Int J Prod Econ 129(2):242–250CrossRef Nearchou AC (2011) Maximizing production rate and workload smoothing in assembly lines using particle swarm optimization. Int J Prod Econ 129(2):242–250CrossRef
Zurück zum Zitat Özbakır L, Tapkan P (2011) Bees colony intelligence in zone constrained two-sided assembly line balancing problem. Expert Syst Appl 38(9):11947–11957CrossRef Özbakır L, Tapkan P (2011) Bees colony intelligence in zone constrained two-sided assembly line balancing problem. Expert Syst Appl 38(9):11947–11957CrossRef
Zurück zum Zitat Özcan U (2010) (2010) Balancing stochastic two-sided assembly lines: a chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm. Eur J Oper Res 205(1):81–97MATHCrossRef Özcan U (2010) (2010) Balancing stochastic two-sided assembly lines: a chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm. Eur J Oper Res 205(1):81–97MATHCrossRef
Zurück zum Zitat Purnomo HD, Wee HM (2012) Soccer game optimization: an innovative integration of evolutionary algorithm and swarm intelligence algorithm. In: Vasant P (eds) Meta-Heuristics optimization algorithms in engineering, business, economics, and finance. IGI Global, Pennsylvania Purnomo HD, Wee HM (2012) Soccer game optimization: an innovative integration of evolutionary algorithm and swarm intelligence algorithm. In: Vasant P (eds) Meta-Heuristics optimization algorithms in engineering, business, economics, and finance. IGI Global, Pennsylvania
Zurück zum Zitat Simaria AS, Vilarinho PM (2009) 2-ANTBAL: an ant colony optimization algorithm for balancing two-sided assembly lines. Comput Ind Eng 56(2):489–506CrossRef Simaria AS, Vilarinho PM (2009) 2-ANTBAL: an ant colony optimization algorithm for balancing two-sided assembly lines. Comput Ind Eng 56(2):489–506CrossRef
Metadaten
Titel
Solving Two-Sided Assembly Line Balancing Problems Using an Integrated Evolution and Swarm Intelligence
verfasst von
Hindriyanto Dwi Purnomo
Hui-Ming Wee
Yugowati Praharsi
Copyright-Jahr
2013
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-4451-98-7_17