nach oben

Neural Computing and Applications

Erschienen in:

01.08.2015 | Original Article

Bio-inspired search algorithms to solve robotic assembly line balancing problems

verfasst von: J. Mukund Nilakantan, S. G. Ponnambalam, N. Jawahar, G. Kanagaraj

Erschienen in: Neural Computing and Applications | Ausgabe 6/2015

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Robots are employed in assembly lines to increase the productivity. The objective of robotic assembly line balancing (rALB) problem is to balance the assembly line, by allocating equal amount of tasks to the workstations on the line while assigning the most efficient robot to perform the assembly task at the workstation. In this paper, bio-inspired search algorithms, viz. particle swarm optimization (PSO) algorithm and a hybrid cuckoo search and particle swarm optimization (CS-PSO), are proposed to balance the robotic assembly line with the objective of minimizing the cycle time. The performance of the proposed PSO and hybrid CS-PSO is evaluated using the 32 benchmark problems available in the literature. The simulation results show that both PSO and hybrid CS-PSO are capable of providing solutions within the upper bound obtained by hybrid GA, the only metaheuristic reported so far for rALB in the literature and comparable to the solutions obtained by IBM CPLEX Optimization solver. It is also observed that hybrid CS-PSO is performing better than PSO in terms of cycle time.

Vorheriger Artikel Existence and exponential stability of periodic solution of delayed Cohen–Grossberg neural networks via impulsive control

Nächster Artikel The multi-attribute group decision-making method based on the interval grey uncertain linguistic generalized hybrid averaging operator

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Salveson ME (1955) The assembly line balancing problem. J Ind Eng 6(3):18–25

Kilincci O, Bayhan GM (2006) A Petri net approach for simple assembly line balancing problems. Int J Adv Manuf Technol 30(11–12):1165–1173CrossRef

Baybars I (1986) A survey of exact algorithms for the simple assembly line balancing problem. Manage Sci 32(8):909–932MathSciNetCrossRef

Rashid MFF, Hutabarat W, Tiwari A (2012) A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches. Int J Adv Manuf Technol 59(1–4):335–349CrossRef

Scholl A, Scholl A (1999) Balancing and sequencing of assembly lines. Physica-Verlag, HeidelbergCrossRef

Levitin G, Rubinovitz J, Shnits B (2006) A genetic algorithm for robotic assembly line balancing. Eur J Oper Res 168(3):811–825MathSciNetCrossRef

Gao J, Sun L, Wang L, Gen M (2009) An efficient approach for type II robotic assembly line balancing problems. Comput Ind Eng 56(3):1065–1080CrossRef

Graves SC, Lamar BW (1983) An integer programming procedure for assembly system design problems. Oper Res 31(3):522–545CrossRef

Graves SC, Redfield CH (1988) Equipment selection and task assignment for multiproduct assembly system design. Int J Flex Manuf Syst 1(1):31–50CrossRef

10.

Gutjahr AL, Nemhauser GL (1964) An algorithm for the line balancing problem. Manage Sci 11(2):308–315MathSciNetCrossRef

11.

Pinto PA, Dannenbring DG, Khumawala BM (1981) Branch and bound and heuristic procedures for assembly line balancing with paralleling of stations. Int J Prod Res 19(5):565–576CrossRef

12.

Pinto PA, Dannenbring DG, Khumawala BM (1983) Assembly line balancing with processing alternatives: an application. Manage Sci 29(7):817–830MathSciNetCrossRef

13.

Nicosia G, Pacciarelli D, Pacifici A (2002) Optimally balancing assembly lines with different workstations. Discrete Appl Math 118(1):99–113MathSciNetCrossRef

14.

Rubinovitz J, Bukchin J, Lenz E (1993) RALB–A heuristic algorithm for design and balancing of robotic assembly lines. CIRP Ann Manuf Technol 42(1):497–500CrossRef

15.

Bukchin J, Tzur M (2000) Design of flexible assembly line to minimize equipment cost. IIE Trans 32(7):585–598

16.

Tsai D-M, Yao M-J (1993) A line-balance-based capacity planning procedure for series-type robotic assembly line. Int J Prod Res 31(8):1901–1920CrossRef

17.

Kim H, Park S (1995) A strong cutting plane algorithm for the robotic assembly line balancing problem. Int J Prod Res 33(8):2311–2323CrossRef

18.

Yoosefelahi A, Aminnayeri M, Mosadegh H, Ardakani HD (2012) Type II robotic assembly line balancing problem: an evolution strategies algorithm for a multi-objective model. J Manuf Syst 31(2):139–151CrossRef

19.

Daoud S, Chehade H, Yalaoui F, Amodeo L (2014) Solving a robotic assembly line balancing problem using efficient hybrid methods. J Heuristics 20(3):235–259CrossRef

20.

Scholl A, Becker C (2006) State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Eur J Oper Res 168(3):666–693MathSciNetCrossRef

21.

Sörensen K, Glover FW (2013) Metaheuristics. In: Gass S, Fu M (eds) Encyclopedia of operations research and management science. Springer, New York, pp 960–970

22.

Yang X-S, Deb S (2014) Cuckoo search: recent advances and applications. Neural Comput Appl 24(1):169–174CrossRef

23.

Atasagun Y, Kara Y (2013) Bacterial foraging optimization algorithm for assembly line balancing. Neural Comput Appl 25(1):237–250CrossRef

24.

Sivasankaran P, Shahabudeen P (2014) Literature review of assembly line balancing problems. Int J Adv Manuf Technol 73(9–12):1665–1694CrossRef

25.

Ghodrati A, Lotfi S (2012) A hybrid CS/PSO algorithm for global optimization. In: Pan J-S, Chen S-M, Nguyen N (eds) Intelligent information and database systems. Springer, Heidelberg, pp 89–98

26.

Noroozi A, Mokhtari H, Kamal Abadi IN (2013) Research on computational intelligence algorithms with adaptive learning approach for scheduling problems with batch processing machines. Neurocomputing 101:190–203CrossRef

27.

Mukund Nilakantan J, Ponnambalam S (2012) An efficient PSO for type II robotic assembly line balancing problem. In: Proceedings of IEEE international conference on automation science and engineering (CASE), pp 600–605

28.

Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp 1942–1948

29.

Del Valle Y, Venayagamoorthy GK, Mohagheghi S, Hernandez J-C, Harley RG (2008) Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE Trans Evol Comput 12(2):171–195CrossRef

30.

Hu X (2006) PSO tutorial http://www.swarmintelligence.org/tutorials.php

31.

Huang K-W, Chen J-L, Yang C-S, Tsai C-W (2014) A memetic particle swarm optimization algorithm for solving the DNA fragment assembly problem. Neural Comput Appl 1–12. doi:10.1007/s00521-014-1659-0

32.

Ponnambalam S, Aravindan P, Naidu GM (2000) A multi-objective genetic algorithm for solving assembly line balancing problem. Int J Adv Manuf Technol 16(5):341–352CrossRef

33.

Yang X-S, Deb S (2009) Cuckoo search via Lévy flights. Proc World Congr Nat Biol Inspired Comput NaBIC 2009:210–214CrossRef

34.

Burnwal S, Deb S (2013) Scheduling optimization of flexible manufacturing system using cuckoo search-based approach. Int J Adv Manuf Technol 64(5–8):951–959CrossRef

35.

Long W, Liang X, Huang Y, Chen Y (2014) An effective hybrid cuckoo search algorithm for constrained global optimization. Neural Comput Appl 25(3–4):911–926CrossRef

36.

Davis L (1985) Applying adaptive algorithms to epistatic domains. In: Proceedings of IJCAI, pp 162–164

37.

Rubinovitz J, Levitin G (1995) Genetic algorithm for assembly line balancing. Int J Prod Econ 41(1):343–354CrossRef

38.

Valian E, Mohanna S, Tavakoli S (2011) Improved cuckoo search algorithm for global optimization. Int J Commun Inf Technol 1(1):31–44

39.

Scholl A (1995) Data of assembly line balancing problems. Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL)

40.

Gunther RE, Johnson GD, Peterson RS (1983) Currently practiced formulations for the assembly line balance problem. J Oper Manag 3(4):209–221CrossRef

41.

Holm S (1979) A simple sequentially rejective multiple test procedure. Scand J Stat 6:65–70MathSciNet

Titel: Bio-inspired search algorithms to solve robotic assembly line balancing problems
verfasst von: J. Mukund Nilakantan
S. G. Ponnambalam
N. Jawahar
G. Kanagaraj
Publikationsdatum: 01.08.2015
Verlag: Springer London
Erschienen in: Neural Computing and Applications / Ausgabe 6/2015
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI: https://doi.org/10.1007/s00521-014-1811-x

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 6/2015

A review on constraint handling strategies in particle swarm optimisation

A class of time-fractional-order continuous population models for interacting species with stability analysis

Speed control of DC series motor supplied by photovoltaic system via firefly algorithm

Some two-dimensional uncertain linguistic Heronian mean operators and their application in multiple-attribute decision making

Existence and exponential stability of periodic solution of delayed Cohen–Grossberg neural networks via impulsive control

An adaptive variation model for point cloud normal computation

Premium Partner