Job shop methodology based on an ant colony
The purpose of this study is to reduce the total process time (Makespan) and to increase the machines working time, in a job shop environment, using a heuristic based on ant colony optimization. This work is developed in two phases: The first stage describes the identification and definition of heur...
- Autores:
-
Castrillón Gómez, Ómar Danilo
Sarache Castro, William Ariel
Giraldo García, Jaime Alberto
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2009
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/26382
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/26382
http://bdigital.unal.edu.co/17430/
- Palabra clave:
- Scheduling
Heuristics
Simulation
Makespan Time
Idle Time.
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| id |
UNACIONAL2_c24fa5b40ebabefb151dbc417ac001fe |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/26382 |
| 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_abf2Castrillón Gómez, Ómar Danilob44abe3c-b40f-4f14-bf2d-e0a2e3c82132300Sarache Castro, William Arielc269c5fd-4b02-4b2d-8549-c49d0c9db88d300Giraldo García, Jaime Alberto1e88788b-33c6-40ef-80d5-cf919d710f2f3002019-06-25T23:36:44Z2019-06-25T23:36:44Z2009https://repositorio.unal.edu.co/handle/unal/26382http://bdigital.unal.edu.co/17430/The purpose of this study is to reduce the total process time (Makespan) and to increase the machines working time, in a job shop environment, using a heuristic based on ant colony optimization. This work is developed in two phases: The first stage describes the identification and definition of heuristics for the sequential processes in the job shop. The second stage shows the effectiveness of the system in the traditional programming of production. A good solution, with 99% efficiency is found using this technique.text/htmlspaUniversidad Nacional de Colombia Sede Medellínhttp://revistas.unal.edu.co/index.php/dyna/article/view/13053Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaDyna; Vol. 76, núm. 159 (2009); 177-184 DYNA; Vol. 76, núm. 159 (2009); 177-184 2346-2183 0012-7353Castrillón Gómez, Ómar Danilo and Sarache Castro, William Ariel and Giraldo García, Jaime Alberto (2009) Job shop methodology based on an ant colony. Dyna; Vol. 76, núm. 159 (2009); 177-184 DYNA; Vol. 76, núm. 159 (2009); 177-184 2346-2183 0012-7353 .Job shop methodology based on an ant colonyArtí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/ARTSchedulingHeuristicsSimulationMakespan TimeIdle Time.ORIGINAL13053-36126-1-PB.htmtext/html36834https://repositorio.unal.edu.co/bitstream/unal/26382/1/13053-36126-1-PB.htm477cd2243530849d48ee0b3f655dbd16MD5113053-36157-1-PB.pdfapplication/pdf292812https://repositorio.unal.edu.co/bitstream/unal/26382/2/13053-36157-1-PB.pdf4131ce22d06d099eb07db6ba5723f729MD52THUMBNAIL13053-36157-1-PB.pdf.jpg13053-36157-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg8653https://repositorio.unal.edu.co/bitstream/unal/26382/3/13053-36157-1-PB.pdf.jpg61c4fa3763558cc6fe93c6b959e30459MD53unal/26382oai:repositorio.unal.edu.co:unal/263822023-10-27 23:15:27.969Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |
| dc.title.spa.fl_str_mv |
Job shop methodology based on an ant colony |
| title |
Job shop methodology based on an ant colony |
| spellingShingle |
Job shop methodology based on an ant colony Scheduling Heuristics Simulation Makespan Time Idle Time. |
| title_short |
Job shop methodology based on an ant colony |
| title_full |
Job shop methodology based on an ant colony |
| title_fullStr |
Job shop methodology based on an ant colony |
| title_full_unstemmed |
Job shop methodology based on an ant colony |
| title_sort |
Job shop methodology based on an ant colony |
| dc.creator.fl_str_mv |
Castrillón Gómez, Ómar Danilo Sarache Castro, William Ariel Giraldo García, Jaime Alberto |
| dc.contributor.author.spa.fl_str_mv |
Castrillón Gómez, Ómar Danilo Sarache Castro, William Ariel Giraldo García, Jaime Alberto |
| dc.subject.proposal.spa.fl_str_mv |
Scheduling Heuristics Simulation Makespan Time Idle Time. |
| topic |
Scheduling Heuristics Simulation Makespan Time Idle Time. |
| description |
The purpose of this study is to reduce the total process time (Makespan) and to increase the machines working time, in a job shop environment, using a heuristic based on ant colony optimization. This work is developed in two phases: The first stage describes the identification and definition of heuristics for the sequential processes in the job shop. The second stage shows the effectiveness of the system in the traditional programming of production. A good solution, with 99% efficiency is found using this technique. |
| publishDate |
2009 |
| dc.date.issued.spa.fl_str_mv |
2009 |
| dc.date.accessioned.spa.fl_str_mv |
2019-06-25T23:36:44Z |
| dc.date.available.spa.fl_str_mv |
2019-06-25T23:36:44Z |
| 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.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/26382 |
| dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/17430/ |
| url |
https://repositorio.unal.edu.co/handle/unal/26382 http://bdigital.unal.edu.co/17430/ |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.spa.fl_str_mv |
http://revistas.unal.edu.co/index.php/dyna/article/view/13053 |
| dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Revistas electrónicas UN Dyna Dyna |
| dc.relation.ispartofseries.none.fl_str_mv |
Dyna; Vol. 76, núm. 159 (2009); 177-184 DYNA; Vol. 76, núm. 159 (2009); 177-184 2346-2183 0012-7353 |
| dc.relation.references.spa.fl_str_mv |
Castrillón Gómez, Ómar Danilo and Sarache Castro, William Ariel and Giraldo García, Jaime Alberto (2009) Job shop methodology based on an ant colony. Dyna; Vol. 76, núm. 159 (2009); 177-184 DYNA; Vol. 76, núm. 159 (2009); 177-184 2346-2183 0012-7353 . |
| 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 |
text/html |
| dc.publisher.spa.fl_str_mv |
Universidad Nacional de Colombia Sede Medellín |
| institution |
Universidad Nacional de Colombia |
| bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/26382/1/13053-36126-1-PB.htm https://repositorio.unal.edu.co/bitstream/unal/26382/2/13053-36157-1-PB.pdf https://repositorio.unal.edu.co/bitstream/unal/26382/3/13053-36157-1-PB.pdf.jpg |
| bitstream.checksum.fl_str_mv |
477cd2243530849d48ee0b3f655dbd16 4131ce22d06d099eb07db6ba5723f729 61c4fa3763558cc6fe93c6b959e30459 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
| _version_ |
1814089726448107520 |