TY - GEN
T1 - Hybrid simulation and ga for a flexible flow shop problem with variable processors and re-entrant flow
AU - Mendez-Giraldo, German
AU - Alvarez-Pomar, Lindsay
AU - Franco, Carlos
N1 - Publisher Copyright:
© 2018, Springer Nature Switzerland AG.
Copyright:
Copyright 2018 Elsevier B.V., All rights reserved.
PY - 2018
Y1 - 2018
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85054092354&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85054092354&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-00350-0_21
DO - 10.1007/978-3-030-00350-0_21
M3 - Conference contribution
AN - SCOPUS:85054092354
SN - 9783030003494
T3 - Communications in Computer and Information Science
SP - 246
EP - 256
BT - Applied Computer Sciences in Engineering - 5th Workshop on Engineering Applications, WEA 2018, Proceedings
A2 - Lopez-Santana, Eduyn Ramiro
A2 - Figueroa-Garcia, Juan Carlos
A2 - Rodriguez-Molano, Jose Ignacio
PB - Springer
T2 - 5th Workshop on Engineering Applications, WEA 2018
Y2 - 17 October 2018 through 19 October 2018
ER -