Skip to main content
Top

2013 | OriginalPaper | Chapter

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

Authors : Hindriyanto Dwi Purnomo, Hui-Ming Wee, Yugowati Praharsi

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

Publisher: Springer Singapore

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

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.

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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference Ö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
go back to reference Ö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
go back to reference 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
go back to reference 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
Metadata
Title
Solving Two-Sided Assembly Line Balancing Problems Using an Integrated Evolution and Swarm Intelligence
Authors
Hindriyanto Dwi Purnomo
Hui-Ming Wee
Yugowati Praharsi
Copyright Year
2013
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-4451-98-7_17