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

doi:10.1007/978-3-030-00350-0_21

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

urosario

Research output: Chapter in Book/Report › Conference 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 language	English (US)
Title of host publication	Applied Computer Sciences in Engineering - 5th Workshop on Engineering Applications, WEA 2018, Proceedings
Editors	Eduyn Ramiro Lopez-Santana, Juan Carlos Figueroa-Garcia, Jose Ignacio Rodriguez-Molano
Publisher	Springer
Pages	246-256
Number of pages	11
ISBN (Print)	9783030003494
DOIs	https://doi.org/10.1007/978-3-030-00350-0_21
State	Published - 2018
Event	5th Workshop on Engineering Applications, WEA 2018 - Medellín, Colombia Duration: Oct 17 2018 → Oct 19 2018

Publication series

Name	Communications in Computer and Information Science
Volume	915
ISSN (Print)	1865-0929

Conference

Conference	5th Workshop on Engineering Applications, WEA 2018
Country/Territory	Colombia
City	Medellín
Period	10/17/18 → 10/19/18

All Science Journal Classification (ASJC) codes

General Computer Science
General Mathematics

Access to Document

10.1007/978-3-030-00350-0_21

Cite this

Mendez-Giraldo, G., Alvarez-Pomar, L., & Franco, C. (2018). Hybrid simulation and ga for a flexible flow shop problem with variable processors and re-entrant flow. In E. R. Lopez-Santana, J. C. Figueroa-Garcia, & J. I. Rodriguez-Molano (Eds.), Applied Computer Sciences in Engineering - 5th Workshop on Engineering Applications, WEA 2018, Proceedings (pp. 246-256). (Communications in Computer and Information Science; Vol. 915). Springer. https://doi.org/10.1007/978-3-030-00350-0_21

Mendez-Giraldo, German ; Alvarez-Pomar, Lindsay ; Franco, Carlos. / Hybrid simulation and ga for a flexible flow shop problem with variable processors and re-entrant flow. Applied Computer Sciences in Engineering - 5th Workshop on Engineering Applications, WEA 2018, Proceedings. editor / Eduyn Ramiro Lopez-Santana ; Juan Carlos Figueroa-Garcia ; Jose Ignacio Rodriguez-Molano. Springer, 2018. pp. 246-256 (Communications in Computer and Information Science).

@inproceedings{46d293806fae482499d1fdd81e249f2e,

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

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.",

author = "German Mendez-Giraldo and Lindsay Alvarez-Pomar and Carlos Franco",

note = "Publisher Copyright: {\textcopyright} 2018, Springer Nature Switzerland AG. Copyright: Copyright 2018 Elsevier B.V., All rights reserved.; 5th Workshop on Engineering Applications, WEA 2018 ; Conference date: 17-10-2018 Through 19-10-2018",

year = "2018",

doi = "10.1007/978-3-030-00350-0_21",

language = "English (US)",

isbn = "9783030003494",

series = "Communications in Computer and Information Science",

publisher = "Springer",

pages = "246--256",

editor = "Lopez-Santana, {Eduyn Ramiro} and Figueroa-Garcia, {Juan Carlos} and Rodriguez-Molano, {Jose Ignacio}",

booktitle = "Applied Computer Sciences in Engineering - 5th Workshop on Engineering Applications, WEA 2018, Proceedings",

address = "Germany",

}

Mendez-Giraldo, G, Alvarez-Pomar, L & Franco, C 2018, Hybrid simulation and ga for a flexible flow shop problem with variable processors and re-entrant flow. in ER Lopez-Santana, JC Figueroa-Garcia & JI Rodriguez-Molano (eds), Applied Computer Sciences in Engineering - 5th Workshop on Engineering Applications, WEA 2018, Proceedings. Communications in Computer and Information Science, vol. 915, Springer, pp. 246-256, 5th Workshop on Engineering Applications, WEA 2018, Medellín, Colombia, 10/17/18. https://doi.org/10.1007/978-3-030-00350-0_21

Hybrid simulation and ga for a flexible flow shop problem with variable processors and re-entrant flow. / Mendez-Giraldo, German; Alvarez-Pomar, Lindsay; Franco, Carlos.
Applied Computer Sciences in Engineering - 5th Workshop on Engineering Applications, WEA 2018, Proceedings. ed. / Eduyn Ramiro Lopez-Santana; Juan Carlos Figueroa-Garcia; Jose Ignacio Rodriguez-Molano. Springer, 2018. p. 246-256 (Communications in Computer and Information Science; Vol. 915).

Research output: Chapter in Book/Report › Conference contribution

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

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 -

Mendez-Giraldo G, Alvarez-Pomar L, Franco C. Hybrid simulation and ga for a flexible flow shop problem with variable processors and re-entrant flow. In Lopez-Santana ER, Figueroa-Garcia JC, Rodriguez-Molano JI, editors, Applied Computer Sciences in Engineering - 5th Workshop on Engineering Applications, WEA 2018, Proceedings. Springer. 2018. p. 246-256. (Communications in Computer and Information Science). doi: 10.1007/978-3-030-00350-0_21

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

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this