Hybrid simulation and ga for a flexible flow shop problem with variable processors and re-entrant flow

German Mendez-Giraldo, Lindsay Alvarez-Pomar, Carlos Franco

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationApplied Computer Sciences in Engineering - 5th Workshop on Engineering Applications, WEA 2018, Proceedings
EditorsEduyn Ramiro Lopez-Santana, Juan Carlos Figueroa-Garcia, Jose Ignacio Rodriguez-Molano
PublisherSpringer
Pages246-256
Number of pages11
ISBN (Print)9783030003494
DOIs
StatePublished - 2018
Event5th Workshop on Engineering Applications, WEA 2018 - Medellín, Colombia
Duration: Oct 17 2018Oct 19 2018

Publication series

NameCommunications in Computer and Information Science
Volume915
ISSN (Print)1865-0929

Conference

Conference5th Workshop on Engineering Applications, WEA 2018
CountryColombia
CityMedellín
Period10/17/1810/19/18

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Mathematics(all)

Fingerprint Dive into the research topics of 'Hybrid simulation and ga for a flexible flow shop problem with variable processors and re-entrant flow'. Together they form a unique fingerprint.

Cite this