Algoritmo de búsqueda aleatoria para la programación de la producción en un taller de fabricación

El problema de la programación de producción en talleres de fabricación o configuraciones job-shop fue uno de los casos de programación más complejos que se derivaron de múltiples trabajos de investigación que surgieron después de que en 1954, S. M. Johnson publicara una solución al problema de mini...

Full description

Autores:
Vélez Gallego, Mario César
Castro Zuluaga, Carlos Alberto
Maya Toro, Jairo
Tipo de recurso:
Fecha de publicación:
2003
Institución:
Universidad EAFIT
Repositorio:
Repositorio EAFIT
Idioma:
spa
OAI Identifier:
oai:repository.eafit.edu.co:10784/17224
Acceso en línea:
http://hdl.handle.net/10784/17224
Palabra clave:
Programación de Producción
Búsqueda Aleatoria Pura
Secuenciación
Rights
License
Copyright © 2003 Mario César Vélez Gallego, Carlos Alberto Castro Zuluaga, Jairo Maya Toro
id REPOEAFIT2_c520ba50e0584b1dc7324d79e6803318
oai_identifier_str oai:repository.eafit.edu.co:10784/17224
network_acronym_str REPOEAFIT2
network_name_str Repositorio EAFIT
repository_id_str
spelling Medellín de: Lat: 06 15 00 N degrees minutes Lat: 6.2500 decimal degrees Long: 075 36 00 W degrees minutes Long: -75.6000 decimal degrees20032020-07-30T20:51:50Z20032020-07-30T20:51:50Z0120-341Xhttp://hdl.handle.net/10784/17224El problema de la programación de producción en talleres de fabricación o configuraciones job-shop fue uno de los casos de programación más complejos que se derivaron de múltiples trabajos de investigación que surgieron después de que en 1954, S. M. Johnson publicara una solución al problema de minimizar el tiempo de ejecución de n trabajos en dos máquinas. Sin embargo, al igual que muchas otras situaciones, de este tipo, el problema de configuraciones Job - Shop tampoco se ha podido resolver a pesar de los adelantos tecnológicos, principalmente porque la programación puede arrojar una gran cantidad de posibles soluciones y es difícil hacer una evaluación que permita obtener la solución más óptima. Este artículo presenta una posible solución a este problema, con base en la técnica de búsqueda aleatoria en la región factible, en la cual se generan soluciones aleatorias, y se guarda la mejor de las soluciones obtenidas. Esta técnica, aunque no garantiza la obtención de la solución más óptima, permite obtener buenas soluciones en intervalos de tiempo muy cortos.application/pdfspaUniversidad EAFIThttp://publicaciones.eafit.edu.co/index.php/revista-universidad-eafit/article/view/904/810http://publicaciones.eafit.edu.co/index.php/revista-universidad-eafit/article/view/904/810Copyright © 2003 Mario César Vélez Gallego, Carlos Alberto Castro Zuluaga, Jairo Maya ToroAcceso abiertohttp://purl.org/coar/access_right/c_abf2Revista Universidad EAFIT, Vol. 39, No. 131 (2003)Algoritmo de búsqueda aleatoria para la programación de la producción en un taller de fabricaciónarticleinfo:eu-repo/semantics/articlepublishedVersioninfo:eu-repo/semantics/publishedVersionArtículohttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Programación de ProducciónBúsqueda Aleatoria PuraSecuenciaciónVélez Gallego, Mario Césarf1fe95d3-7432-40f2-8600-09e90ed76654-1Castro Zuluaga, Carlos Albertoadc2e123-821c-4ddf-9470-fa8def421af2-1Maya Toro, Jairo0df57aab-aeb0-4c53-a16b-1e847f720698-1Universidad EAFITRevista Universidad EAFIT391317686THUMBNAILdminiatura-rev-eafit[986].jpgdminiatura-rev-eafit[986].jpgimage/jpeg118416https://repository.eafit.edu.co/bitstreams/ccde10fd-7f15-42a9-ad99-aeed44e60817/download9ac51cb2b5f275d90bbb40324068baabMD51ORIGINALdocument - 2020-08-20T131615.477.pdfdocument - 2020-08-20T131615.477.pdfTexto completo PDFapplication/pdf375467https://repository.eafit.edu.co/bitstreams/b168b9dd-407d-43bb-863a-67da9603c662/download72516cb6f1eccb71cd483603b7082860MD52articulo - copia (7).htmlarticulo - copia (7).htmlTexto completo HTMLtext/html389https://repository.eafit.edu.co/bitstreams/686cf99a-5d2c-4179-a1bd-f79266aec089/downloada3224839ca20bcb49966cd03eb4a1685MD5310784/17224oai:repository.eafit.edu.co:10784/172242024-12-04 11:48:20.543open.accesshttps://repository.eafit.edu.coRepositorio Institucional Universidad EAFITrepositorio@eafit.edu.co
dc.title.spa.fl_str_mv Algoritmo de búsqueda aleatoria para la programación de la producción en un taller de fabricación
title Algoritmo de búsqueda aleatoria para la programación de la producción en un taller de fabricación
spellingShingle Algoritmo de búsqueda aleatoria para la programación de la producción en un taller de fabricación
Programación de Producción
Búsqueda Aleatoria Pura
Secuenciación
title_short Algoritmo de búsqueda aleatoria para la programación de la producción en un taller de fabricación
title_full Algoritmo de búsqueda aleatoria para la programación de la producción en un taller de fabricación
title_fullStr Algoritmo de búsqueda aleatoria para la programación de la producción en un taller de fabricación
title_full_unstemmed Algoritmo de búsqueda aleatoria para la programación de la producción en un taller de fabricación
title_sort Algoritmo de búsqueda aleatoria para la programación de la producción en un taller de fabricación
dc.creator.fl_str_mv Vélez Gallego, Mario César
Castro Zuluaga, Carlos Alberto
Maya Toro, Jairo
dc.contributor.author.spa.fl_str_mv Vélez Gallego, Mario César
Castro Zuluaga, Carlos Alberto
Maya Toro, Jairo
dc.contributor.affiliation.spa.fl_str_mv Universidad EAFIT
dc.subject.keyword.spa.fl_str_mv Programación de Producción
Búsqueda Aleatoria Pura
Secuenciación
topic Programación de Producción
Búsqueda Aleatoria Pura
Secuenciación
description El problema de la programación de producción en talleres de fabricación o configuraciones job-shop fue uno de los casos de programación más complejos que se derivaron de múltiples trabajos de investigación que surgieron después de que en 1954, S. M. Johnson publicara una solución al problema de minimizar el tiempo de ejecución de n trabajos en dos máquinas. Sin embargo, al igual que muchas otras situaciones, de este tipo, el problema de configuraciones Job - Shop tampoco se ha podido resolver a pesar de los adelantos tecnológicos, principalmente porque la programación puede arrojar una gran cantidad de posibles soluciones y es difícil hacer una evaluación que permita obtener la solución más óptima. Este artículo presenta una posible solución a este problema, con base en la técnica de búsqueda aleatoria en la región factible, en la cual se generan soluciones aleatorias, y se guarda la mejor de las soluciones obtenidas. Esta técnica, aunque no garantiza la obtención de la solución más óptima, permite obtener buenas soluciones en intervalos de tiempo muy cortos.
publishDate 2003
dc.date.issued.none.fl_str_mv 2003
dc.date.available.none.fl_str_mv 2020-07-30T20:51:50Z
dc.date.accessioned.none.fl_str_mv 2020-07-30T20:51:50Z
dc.date.none.fl_str_mv 2003
dc.type.eng.fl_str_mv article
info:eu-repo/semantics/article
publishedVersion
info:eu-repo/semantics/publishedVersion
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_6501
http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.local.spa.fl_str_mv Artículo
status_str publishedVersion
dc.identifier.issn.none.fl_str_mv 0120-341X
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10784/17224
identifier_str_mv 0120-341X
url http://hdl.handle.net/10784/17224
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.isversionof.none.fl_str_mv http://publicaciones.eafit.edu.co/index.php/revista-universidad-eafit/article/view/904/810
dc.relation.uri.none.fl_str_mv http://publicaciones.eafit.edu.co/index.php/revista-universidad-eafit/article/view/904/810
dc.rights.eng.fl_str_mv Copyright © 2003 Mario César Vélez Gallego, Carlos Alberto Castro Zuluaga, Jairo Maya Toro
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.local.spa.fl_str_mv Acceso abierto
rights_invalid_str_mv Copyright © 2003 Mario César Vélez Gallego, Carlos Alberto Castro Zuluaga, Jairo Maya Toro
Acceso abierto
http://purl.org/coar/access_right/c_abf2
dc.format.none.fl_str_mv application/pdf
dc.coverage.spatial.none.fl_str_mv Medellín de: Lat: 06 15 00 N degrees minutes Lat: 6.2500 decimal degrees Long: 075 36 00 W degrees minutes Long: -75.6000 decimal degrees
dc.publisher.spa.fl_str_mv Universidad EAFIT
dc.source.spa.fl_str_mv Revista Universidad EAFIT, Vol. 39, No. 131 (2003)
institution Universidad EAFIT
bitstream.url.fl_str_mv https://repository.eafit.edu.co/bitstreams/ccde10fd-7f15-42a9-ad99-aeed44e60817/download
https://repository.eafit.edu.co/bitstreams/b168b9dd-407d-43bb-863a-67da9603c662/download
https://repository.eafit.edu.co/bitstreams/686cf99a-5d2c-4179-a1bd-f79266aec089/download
bitstream.checksum.fl_str_mv 9ac51cb2b5f275d90bbb40324068baab
72516cb6f1eccb71cd483603b7082860
a3224839ca20bcb49966cd03eb4a1685
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad EAFIT
repository.mail.fl_str_mv repositorio@eafit.edu.co
_version_ 1818102400694616064

Publicaciones similares