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
Erschienen in:
Optimization Under Fuzzy Constraints: From a Heuristic Algorithm to an Algorithm that Always Converges Kapitel lesen Erstes Kapitel lesen

2018 | OriginalPaper | Buchkapitel

Hybrid Simulation and GA for a Flexible Flow Shop Problem with Variable Processors and Re-entrant Flow

verfasst von : German Mendez-Giraldo, Lindsay Alvarez-Pomar, Carlos Franco

Erschienen in: Applied Computer Sciences in Engineering

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

The problem of FFSP (Flexible Flow Shop Problem) has been sufficiently investigated due to its importance for production programming and control, although many of the solution methods have been based on GA (Genetic Algorithm) and simulation, these techniques have been used in deterministic environments and under specific conditions of the problem, that is, complying with restrictions given in the Graham notation. In this paper we describe an application of these techniques to solve a very particular case where manual work stations and equipment with different degrees of efficiency, technological restrictions, recirculation process are used. The nesting of the GA is used within a simulation process. It is showed that the method proposed in adjustment and efficiency is better compared with other heuristics, in addition to the benefits of using different techniques in series to solve problems of real manufacturing environments.

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

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
Vorheriges Kapitel A Simulation Model for the Attention to Users in Emergency Situations in the City of Bogotá
Nächstes Kapitel Evaluating the Supply Chain Design of Fresh Food on Food Security and Logistics
Literatur
1.
Pinedo, M.L.: Scheduling: Theory, Algorithms, and Systems. Springer, Heidelberg (2016)
2.
Sioud, A., Gagné, C., Gravel, M.: An ant colony optimization for solving a hybrid flexible flowshop. In: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation, pp. 17–18. ACM, July 2014
3.
Sukkerd, W., Wuttipornpun, T.: Hybrid genetic algorithm and tabu search for finite capacity material requirement planning system in flexible flow shop with assembly operations. Comput. Ind. Eng. 97, 157–169 (2016)CrossRef
4.
Zandieh, M., Hashemi, A.R.: Group scheduling in hybrid flexible flowshop with sequence-dependent setup times and random breakdowns via integrating genetic algorithm and simulation. Int. J. Ind. Syst. Eng. 21(3), 377–394 (2015)
5.
Xu, Y., Tan, W.: The modeling and simulation of flow shop scheduling problem based on adaptive genetic algorithm. RISTI (Revista Iberica de Sistemas e Tecnologias de Informacao) (17A), 25–41 (2016)
6.
Hong, T., Wang, T.: A heuristic Palmer-based fuzzy flexible flow-shop scheduling algorithm. In: Fuzzy Systems Conference Proceedings 1999, vol. 3, pp. 1493–1497 (1999)
7.
Hong, T., Wang, C., Wang, S.: A heuristic Gupta-based flexible flow-shop scheduling algorithm. In: 2000 IEEE International Conference on Systems, Man, and Cybernetics, vol. 1, pp. 319–322 (2000)
8.
Wang, L., Dawei, L.: A scheduling algorithm for flexible flow shop problem. In: Proceedings of the 4th World Congress on Intelligent Control and Automation 2002, vol. 4, pp. 3106–3108 (2002)
9.
Vásquez, J.A., Salhi, A.: Performance of single stage representation genetic algorithms in scheduling flexible flow shops. In: Proceedings of the 2005 IEEE Congress on Evolutionary Computation 2005, vol. 2, pp. 1364–1371 (2005)
10.
Fenghe, J., Yaping, F.: Master-slave genetic algorithm for flow shop scheduling with resource flexibility. In: 2010 IEEE International Conference on Advanced Management Science (ICAMS), vol. 1, pp. 341–346 (2010)
11.
Gao, H., Feng, B., Zhu, L.: An improved genetic algorithm for flow shop sequencing. In: International Conference on Neural Networks and Brain 2005, vol. 1, pp. 521–524 (2005)
12.
13.
de Freitas Rodrigues, R., Dourado, M.C., Szwarcfiter, J.L.: Scheduling problem with multi-purpose parallel machines. Discret. Appl. Math. 164, 313–319 (2014)MathSciNetCrossRef
14.
Lowndes, V., Berry, S.: Appendix C: what to simulate to evaluate production planning and control methods in small manufacturing firm’s. In: Berry, S., Lowndes, V., Trovati, M. (eds.) Guide to Computational Modelling for Decision Processes. SFMA, pp. 377–379. Springer, Cham (2017). https://​doi.​org/​10.​1007/​978-3-319-55417-4_​18CrossRef
Metadaten
Titel
Hybrid Simulation and GA for a Flexible Flow Shop Problem with Variable Processors and Re-entrant Flow
verfasst von
German Mendez-Giraldo
Lindsay Alvarez-Pomar
Carlos Franco
Copyright-Jahr
2018
Buch
Applied Computer Sciences in Engineering

Print ISBN: 978-3-030-00349-4

Electronic ISBN: 978-3-030-00350-0

Copyright-Jahr: 2018

DOI
https://doi.org/10.1007/978-3-030-00350-0_21