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

dc.citation.epage86
dc.citation.issue131
dc.citation.journalTitleRevista Universidad EAFITeng
dc.citation.spage76
dc.citation.volume39
dc.contributor.affiliationUniversidad EAFITspa
dc.contributor.authorVélez Gallego, Mario Césarspa
dc.contributor.authorCastro Zuluaga, Carlos Albertospa
dc.contributor.authorMaya Toro, Jairospa
dc.coverage.spatialMedellí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.date2003
dc.date.accessioned2020-07-30T20:51:50Z
dc.date.available2020-07-30T20:51:50Z
dc.date.issued2003
dc.descriptionEl 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.spa
dc.formatapplication/pdf
dc.identifier.issn0120-341X
dc.identifier.urihttp://hdl.handle.net/10784/17224
dc.language.isospa
dc.publisherUniversidad EAFITspa
dc.relation.isversionofhttp://publicaciones.eafit.edu.co/index.php/revista-universidad-eafit/article/view/904/810
dc.relation.urihttp://publicaciones.eafit.edu.co/index.php/revista-universidad-eafit/article/view/904/810
dc.rightsCopyright © 2003 Mario César Vélez Gallego, Carlos Alberto Castro Zuluaga, Jairo Maya Toroeng
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesseng
dc.rights.localAcceso abiertospa
dc.sourceRevista Universidad EAFIT, Vol. 39, No. 131 (2003)spa
dc.subject.keywordProgramación de Producciónspa
dc.subject.keywordBúsqueda Aleatoria Puraspa
dc.subject.keywordSecuenciaciónspa
dc.titleAlgoritmo de búsqueda aleatoria para la programación de la producción en un taller de fabricaciónspa
dc.typearticleeng
dc.typeinfo:eu-repo/semantics/articleeng
dc.typepublishedVersioneng
dc.typeinfo:eu-repo/semantics/publishedVersioneng
dc.type.localArtículospa

Archivos

Bloque original
Mostrando 1 - 2 de 2
No hay miniatura disponible
Nombre:
document - 2020-08-20T131615.477.pdf
Tamaño:
366.67 KB
Formato:
Adobe Portable Document Format
Descripción:
Texto completo PDF
No hay miniatura disponible
Nombre:
articulo - copia (7).html
Tamaño:
389 B
Formato:
Hypertext Markup Language
Descripción:
Texto completo HTML