Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Production Engineering
Erschienen in: Production Engineering 5/2018

07.06.2018 | Assembly

A novel competitive hybrid approach based on grouping evolution strategy algorithm for solving U-shaped assembly line balancing problems

verfasst von: Mazyar Ghadiri Nejad, Ali Husseinzadeh Kashan, Seyed Mahdi Shavarani

Erschienen in: Production Engineering | Ausgabe 5/2018

Einloggen

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

search-config
loading …

Abstract

Assembly line balancing problems (ALBPs) are among the well-known problems in manufacturing systems that belong to NP-hard class of problems. In the literature, there are various metaheuristic methods proposed to solve different models of such a problem under various assumptions. This research considers the U-shaped ALBP and proposes a hybrid solution method based on grouping evolution strategy algorithm. To develop a competitive approach, two most popular constructive methods of solving ALBP including the ranked positional weight method, and COMSOAL algorithm are modified and improved. We investigate the effectiveness of the proposed improvements and evaluate the performance of the proposed approach via solving a number of existing problems in the literature and compare the results with some current methods in the literature. Computational results indicate that the proposed approach for solving U-shaped ALBP test problems performs efficiently and is able to obtain the global optimal solution of the most of high dimensional problems.
Nächster Artikel Efficiency improvement in electrical discharge machining (EDM) of constant section cavity based on experimental study and numerical calculations

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!

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
Literatur
1.
Abbasi-Pooya A, Husseinzadeh Kashan A (2017) New mathematical models and a hybrid grouping evolution strategy algorithm for optimal helicopter routing and crew pickup and delivery. Comput Ind Eng 112:35–56CrossRef
2.
Agustı L, Salcedo-Sanz S, Jiménez-Fernández S, Carro-Calvo L, Del Ser J, Portilla-Figueras JA (2012) A new grouping genetic algorithm for clustering problems. Expert Syst Appl 39(10):9695–9703CrossRef
3.
Alavidoost M, Zarandi MF, Tarimoradi M, Nemati Y (2017) Modified genetic algorithm for simple straight and U-shaped assembly line balancing with fuzzy processing times. J Intell Manuf 28(2):313–336CrossRef
4.
Arcus AL (1965) A computer method of sequencing operations for assembly lines. Int J Prod Res 4(4):259–277CrossRef
5.
Brimberg J, Mladenović N, Urošević D (2015) Solving the maximally diverse grouping problem by skewed general variable neighborhood search. Inf Sci 295:650–675CrossRef
6.
Falkenauer E, Delchambre A (1992) A genetic algorithm for bin packing and line balancing. In: IEEE international conference on paper presented at the robotics and automation, 1992. Proceedings, 1992
7.
Fathi M, Alvarez M, Rodriguez V (2011) A new heuristic approach to solving U-shape assembly line balancing problems type. World Acad Sci Eng Technol 59:413–421
8.
Ghadiri Nejad M, Banar M (2018) Emergency response time minimization by incorporating ground and aerial transportation. Ann Optim Theory Pract 1(1):43–57
9.
Ghadiri Nejad M, Husseinzadeh Kashan A, Rismanchian F (2013) A new competitive method for solving assembly line balancing problem. In: 1st international conference on new directions in business, management, finance and economics, Famagusta, Cyprus
10.
Ghadiri Nejad M, Shavarani SM, Vizvári B, Vatankhah Barenji R (2018) Trade-off between process scheduling and production cost in cyclic flexible robotic cell. Int J Adv Manuf Technol 96(1–4):1081–1091
11.
Glonegger M, Reinhart G (2015) Planning of synchronized assembly lines taking into consideration human performance fluctuations. Prod Eng Res Dev 9(2):277–287CrossRef
12.
Grzechca W (2014) Assembly line balancing problem with reduced number of workstations. IFAC Proc Vol 47(3):6180–6185CrossRef
13.
Helgeson W, Birnie D (1961) Assembly line balancing using the ranked positional weight technique. J Ind Eng 12(6):394–398
14.
Husseinzadeh Kashan A, Akbari AA, Ostadi B (2015) Grouping evolution strategies: an effective approach for grouping problems. Appl Math Model 39(9):2703–2720MathSciNetCrossRef
15.
Husseinzadeh Kashan A, Jenabi M, Husseinzadeh Kashan M (2009) A new solution approach for grouping problems based on evolution strategies. In: Paper presented at the 2009 international conference of soft computing and pattern recognition
16.
17.
Husseinzadeh Kashan A, Rezaee B, Karimiyan S (2013) An efficient approach for unsupervised fuzzy clustering based on grouping evolution strategies. Pattern Recognit 46(5):1240–1254CrossRef
18.
Hwang RK, Katayama H, Gen M (2008) U-shaped assembly line balancing problem with genetic algorithm. Int J Prod Res 46(16):4637–4649CrossRef
19.
Jonnalagedda V, Dabade B (2014) Application of simple genetic algorithm to U-shaped assembly line balancing problem of type II. IFAC Proc Vol 47(3):6168–6173CrossRef
20.
Kucukkoc I, Zhang DZ (2015) Balancing of parallel U-shaped assembly lines. Comput Oper Res 64(Supplement C):233–244MathSciNetCrossRef
21.
Li Z, Kucukkoc I, Nilakantan JM (2017) Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem. Comput Oper Res 84:146–161MathSciNetCrossRef
22.
Li Z, Tang Q, Zhang L (2017) Two-sided assembly line balancing problem of type I: Improvements, a simple algorithm and a comprehensive study. Comput Oper Res 79:78–93MathSciNetCrossRef
23.
Mosallaeipour S, Ghadiri Nejad M, Shavarani SM, Nazerian R (2018) Mobile robot scheduling for cycle time optimization in flow-shop cells, a case study. Prod Eng Res Dev 12(1):83–93CrossRef
24.
Mukund Nilakantan J, Ponnambalam S (2016) Robotic U-shaped assembly line balancing using particle swarm optimization. Eng Optim 48(2):231–252MathSciNetCrossRef
25.
Ogan D, Azizoglu M (2015). A branch and bound method for the line balancing problem in U-shaped assembly lines with equipment requirements. J Manuf Syst 36(Supplement C), 46–54CrossRef
26.
Oksuz MK, Buyukozkan K, Satoglu SI (2017) U-shaped assembly line worker assignment and balancing problem: A mathematical model and two meta-heuristics. Comput Ind Eng 112(Supplement C):246–263CrossRef
27.
Rechenberg I (1973) Evolution strategy: optimization of technical systems by means of biological evolution, vol 104. Fromman-Holzboog, Stuttgart
28.
Reinhart G, Werner J, Lange F (2009) Robot based system for the automation of flow assembly lines. Prod Eng Res Dev 3(1):121–126CrossRef
29.
Scholl A, Klein R (1999) ULINO: Optimally balancing U-shaped JIT assembly lines. Int J Prod Res 37(4):721–736CrossRef
30.
Shavarani SM, Ghadiri Nejad M, Rismanchian F, Izbirak G (2018) Application of hierarchical facility location problem for optimization of a drone delivery system: a case study of Amazon prime air in the city of San Francisco. Int J Adv Manuf Technol 95(9–12):3141–3153CrossRef
31.
Zhou Y, Hao J-K, Duval B (2016) Reinforcement learning based local search for grouping problems: a case study on graph coloring. Expert Syst Appl 64:412–422CrossRef
Metadaten
Titel
A novel competitive hybrid approach based on grouping evolution strategy algorithm for solving U-shaped assembly line balancing problems
verfasst von
Mazyar Ghadiri Nejad
Ali Husseinzadeh Kashan
Seyed Mahdi Shavarani
Publikationsdatum
07.06.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Production Engineering / Ausgabe 5/2018
Print ISSN: 0944-6524
Elektronische ISSN: 1863-7353
DOI
https://doi.org/10.1007/s11740-018-0836-x

Weitere Artikel der Ausgabe 5/2018

Production Engineering 5/2018 Zur Ausgabe

Computer Aided Engineering

Efficiency improvement in electrical discharge machining (EDM) of constant section cavity based on experimental study and numerical calculations

Production Process

An attribute control chart using discriminant limits for monitoring process under the Weibull distribution

Production Management

A framework for operational due diligence

Production Management

Coordination policy for production and delivery scheduling in the closed loop supply chain

Computer Aided Engineering

A hybrid CHAOS-PSO algorithm for dimensional synthesis of a redundant manipulator based on tracking trajectories without or with singularities

Quality Assurance

Modeling of an aluminum melting process using constructive polynomial functions

Premium Partner

    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. 

    Zur Marktübersicht
    Bildnachweise