Hybrid simulation and ga for a flexible flow shop problem with variable processors and re-entrant flow
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 environme...
- Autores:
- Tipo de recurso:
- Fecha de publicación:
- 2018
- Institución:
- Universidad del Rosario
- Repositorio:
- Repositorio EdocUR - U. Rosario
- Idioma:
- eng
- OAI Identifier:
- oai:repository.urosario.edu.co:10336/23750
- Acceso en línea:
- https://doi.org/10.1007/978-3-030-00350-0_21
https://repository.urosario.edu.co/handle/10336/23750
- Palabra clave:
- Efficiency
Genetic algorithms
Heuristic methods
Machine shop practice
Flexible flow-shop problems
GA (genetic algorithm)
Hybrid simulation
Manufacturing environments
Parallel machine
Recirculation process
Simulation
Simulation process
Problem solving
Flexible workshop programming
Genetic algorithm
Parallel machines
Process re-entry
Simulation
- Rights
- License
- http://purl.org/coar/access_right/c_abf2
id |
EDOCUR2_d0af815933c9679372f425a6695abfa9 |
---|---|
oai_identifier_str |
oai:repository.urosario.edu.co:10336/23750 |
network_acronym_str |
EDOCUR2 |
network_name_str |
Repositorio EdocUR - U. Rosario |
repository_id_str |
|
spelling |
Hybrid simulation and ga for a flexible flow shop problem with variable processors and re-entrant flowEfficiencyGenetic algorithmsHeuristic methodsMachine shop practiceFlexible flow-shop problemsGA (genetic algorithm)Hybrid simulationManufacturing environmentsParallel machineRecirculation processSimulationSimulation processProblem solvingFlexible workshop programmingGenetic algorithmParallel machinesProcess re-entrySimulationThe 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. © 2018, Springer Nature Switzerland AG.Springer Verlag20182020-05-26T00:05:04Zinfo:eu-repo/semantics/conferenceObjecthttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_c94fapplication/pdfhttps://doi.org/10.1007/978-3-030-00350-0_2118650929https://repository.urosario.edu.co/handle/10336/23750instname:Universidad del Rosarioreponame:Repositorio Institucional EdocURenghttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85054092354&doi=10.1007%2f978-3-030-00350-0_21&partnerID=40&md5=d392728649c3f2134c0dbe1d03eee401http://purl.org/coar/access_right/c_abf2Mendez-Giraldo G.Alvarez-Pomar L.Franco Franco, Carlos Albertooai:repository.urosario.edu.co:10336/237502022-05-02T07:37:16Z |
dc.title.none.fl_str_mv |
Hybrid simulation and ga for a flexible flow shop problem with variable processors and re-entrant flow |
title |
Hybrid simulation and ga for a flexible flow shop problem with variable processors and re-entrant flow |
spellingShingle |
Hybrid simulation and ga for a flexible flow shop problem with variable processors and re-entrant flow Efficiency Genetic algorithms Heuristic methods Machine shop practice Flexible flow-shop problems GA (genetic algorithm) Hybrid simulation Manufacturing environments Parallel machine Recirculation process Simulation Simulation process Problem solving Flexible workshop programming Genetic algorithm Parallel machines Process re-entry Simulation |
title_short |
Hybrid simulation and ga for a flexible flow shop problem with variable processors and re-entrant flow |
title_full |
Hybrid simulation and ga for a flexible flow shop problem with variable processors and re-entrant flow |
title_fullStr |
Hybrid simulation and ga for a flexible flow shop problem with variable processors and re-entrant flow |
title_full_unstemmed |
Hybrid simulation and ga for a flexible flow shop problem with variable processors and re-entrant flow |
title_sort |
Hybrid simulation and ga for a flexible flow shop problem with variable processors and re-entrant flow |
dc.subject.none.fl_str_mv |
Efficiency Genetic algorithms Heuristic methods Machine shop practice Flexible flow-shop problems GA (genetic algorithm) Hybrid simulation Manufacturing environments Parallel machine Recirculation process Simulation Simulation process Problem solving Flexible workshop programming Genetic algorithm Parallel machines Process re-entry Simulation |
topic |
Efficiency Genetic algorithms Heuristic methods Machine shop practice Flexible flow-shop problems GA (genetic algorithm) Hybrid simulation Manufacturing environments Parallel machine Recirculation process Simulation Simulation process Problem solving Flexible workshop programming Genetic algorithm Parallel machines Process re-entry Simulation |
description |
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. © 2018, Springer Nature Switzerland AG. |
publishDate |
2018 |
dc.date.none.fl_str_mv |
2018 2020-05-26T00:05:04Z |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject |
dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_c94f |
dc.identifier.none.fl_str_mv |
https://doi.org/10.1007/978-3-030-00350-0_21 18650929 https://repository.urosario.edu.co/handle/10336/23750 |
url |
https://doi.org/10.1007/978-3-030-00350-0_21 https://repository.urosario.edu.co/handle/10336/23750 |
identifier_str_mv |
18650929 |
dc.language.none.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
https://www.scopus.com/inward/record.uri?eid=2-s2.0-85054092354&doi=10.1007%2f978-3-030-00350-0_21&partnerID=40&md5=d392728649c3f2134c0dbe1d03eee401 |
dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
rights_invalid_str_mv |
http://purl.org/coar/access_right/c_abf2 |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Springer Verlag |
publisher.none.fl_str_mv |
Springer Verlag |
dc.source.none.fl_str_mv |
instname:Universidad del Rosario reponame:Repositorio Institucional EdocUR |
instname_str |
Universidad del Rosario |
institution |
Universidad del Rosario |
reponame_str |
Repositorio Institucional EdocUR |
collection |
Repositorio Institucional EdocUR |
repository.name.fl_str_mv |
|
repository.mail.fl_str_mv |
|
_version_ |
1803710444744998912 |