A hybrid genetic algorithm for ROADEF'05-like complex production problems
In this work, we present a hybrid technique that combines a Genetic Algorithm with meta-heuristics to solve a problem in RENAULT France’s production plants. The method starts with an initial solution obtained by means of a GRASP (Greedy Randomized Adaptive Search Procedure) used as an input for a Ge...
- Autores:
-
Frutos, Mariano
Olivera, Ana Carolina
Tohmé, Fernando
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2015
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/60738
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/60738
http://bdigital.unal.edu.co/59070/
- Palabra clave:
- 62 Ingeniería y operaciones afines / Engineering
Multi-objective Optimization
Hybrid Algorithms
Car Sequencing
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| id |
UNACIONAL2_a1946b8632aaa74723f701fb2d00de52 |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/60738 |
| network_acronym_str |
UNACIONAL2 |
| network_name_str |
Universidad Nacional de Colombia |
| repository_id_str |
|
| spelling |
Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Frutos, Marianob2752285-96b1-41f6-8ba0-5c1c83492f38300Olivera, Ana Carolina805f94d9-d77f-47d9-8220-b1d88ca0d7f9300Tohmé, Fernandoa2f7a2e5-cb5d-48d7-93f5-834e56a661b53002019-07-02T19:00:03Z2019-07-02T19:00:03Z2015-03-01ISSN: 2346-2183https://repositorio.unal.edu.co/handle/unal/60738http://bdigital.unal.edu.co/59070/In this work, we present a hybrid technique that combines a Genetic Algorithm with meta-heuristics to solve a problem in RENAULT France’s production plants. The method starts with an initial solution obtained by means of a GRASP (Greedy Randomized Adaptive Search Procedure) used as an input for a Genetic Algorithm complemented by a Simulated Annealing procedure of population improvement. We establish a comparison point among the different techniques used in the method. Their performances are evaluated as well as that of the entire method. The conclusion is that hybrid methods have clear advantages for the treatment of production planning problems.application/pdfspaUniversidad Nacional de Colombia (Sede Medellín). Facultad de Minas.https://revistas.unal.edu.co/index.php/dyna/article/view/43137Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaFrutos, Mariano and Olivera, Ana Carolina and Tohmé, Fernando (2015) A hybrid genetic algorithm for ROADEF'05-like complex production problems. DYNA, 82 (190). pp. 82-88. ISSN 2346-218362 Ingeniería y operaciones afines / EngineeringMulti-objective OptimizationHybrid AlgorithmsCar SequencingA hybrid genetic algorithm for ROADEF'05-like complex production problemsArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTORIGINAL43137-245760-1-PB.pdfapplication/pdf482900https://repositorio.unal.edu.co/bitstream/unal/60738/1/43137-245760-1-PB.pdf3f75b5039500f003ca23661bc82d7285MD51THUMBNAIL43137-245760-1-PB.pdf.jpg43137-245760-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg9326https://repositorio.unal.edu.co/bitstream/unal/60738/2/43137-245760-1-PB.pdf.jpg5b65ebe142f3f38152f21e400301f896MD52unal/60738oai:repositorio.unal.edu.co:unal/607382023-04-08 23:05:04.422Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |
| dc.title.spa.fl_str_mv |
A hybrid genetic algorithm for ROADEF'05-like complex production problems |
| title |
A hybrid genetic algorithm for ROADEF'05-like complex production problems |
| spellingShingle |
A hybrid genetic algorithm for ROADEF'05-like complex production problems 62 Ingeniería y operaciones afines / Engineering Multi-objective Optimization Hybrid Algorithms Car Sequencing |
| title_short |
A hybrid genetic algorithm for ROADEF'05-like complex production problems |
| title_full |
A hybrid genetic algorithm for ROADEF'05-like complex production problems |
| title_fullStr |
A hybrid genetic algorithm for ROADEF'05-like complex production problems |
| title_full_unstemmed |
A hybrid genetic algorithm for ROADEF'05-like complex production problems |
| title_sort |
A hybrid genetic algorithm for ROADEF'05-like complex production problems |
| dc.creator.fl_str_mv |
Frutos, Mariano Olivera, Ana Carolina Tohmé, Fernando |
| dc.contributor.author.spa.fl_str_mv |
Frutos, Mariano Olivera, Ana Carolina Tohmé, Fernando |
| dc.subject.ddc.spa.fl_str_mv |
62 Ingeniería y operaciones afines / Engineering |
| topic |
62 Ingeniería y operaciones afines / Engineering Multi-objective Optimization Hybrid Algorithms Car Sequencing |
| dc.subject.proposal.spa.fl_str_mv |
Multi-objective Optimization Hybrid Algorithms Car Sequencing |
| description |
In this work, we present a hybrid technique that combines a Genetic Algorithm with meta-heuristics to solve a problem in RENAULT France’s production plants. The method starts with an initial solution obtained by means of a GRASP (Greedy Randomized Adaptive Search Procedure) used as an input for a Genetic Algorithm complemented by a Simulated Annealing procedure of population improvement. We establish a comparison point among the different techniques used in the method. Their performances are evaluated as well as that of the entire method. The conclusion is that hybrid methods have clear advantages for the treatment of production planning problems. |
| publishDate |
2015 |
| dc.date.issued.spa.fl_str_mv |
2015-03-01 |
| dc.date.accessioned.spa.fl_str_mv |
2019-07-02T19:00:03Z |
| dc.date.available.spa.fl_str_mv |
2019-07-02T19:00:03Z |
| dc.type.spa.fl_str_mv |
Artículo de revista |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/ART |
| format |
http://purl.org/coar/resource_type/c_6501 |
| status_str |
publishedVersion |
| dc.identifier.issn.spa.fl_str_mv |
ISSN: 2346-2183 |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/60738 |
| dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/59070/ |
| identifier_str_mv |
ISSN: 2346-2183 |
| url |
https://repositorio.unal.edu.co/handle/unal/60738 http://bdigital.unal.edu.co/59070/ |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.spa.fl_str_mv |
https://revistas.unal.edu.co/index.php/dyna/article/view/43137 |
| dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Revistas electrónicas UN Dyna Dyna |
| dc.relation.references.spa.fl_str_mv |
Frutos, Mariano and Olivera, Ana Carolina and Tohmé, Fernando (2015) A hybrid genetic algorithm for ROADEF'05-like complex production problems. DYNA, 82 (190). pp. 82-88. ISSN 2346-2183 |
| dc.rights.spa.fl_str_mv |
Derechos reservados - Universidad Nacional de Colombia |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
| dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional Derechos reservados - Universidad Nacional de Colombia http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Universidad Nacional de Colombia (Sede Medellín). Facultad de Minas. |
| institution |
Universidad Nacional de Colombia |
| bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/60738/1/43137-245760-1-PB.pdf https://repositorio.unal.edu.co/bitstream/unal/60738/2/43137-245760-1-PB.pdf.jpg |
| bitstream.checksum.fl_str_mv |
3f75b5039500f003ca23661bc82d7285 5b65ebe142f3f38152f21e400301f896 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
| _version_ |
1814089760495370240 |