Show simple item record

dc.creatorHernández,José Omar
dc.creatorHernández,Salvador
dc.creatorFlores,Idalia
dc.date2011-12-01
dc.date.accessioned2019-04-24T21:28:18Z
dc.date.available2019-04-24T21:28:18Z
dc.identifierhttps://scielo.conicyt.cl/scielo.php?script=sci_arttext&pid=S0718-33052011000300015
dc.identifier.urihttp://revistaschilenas.uchile.cl/handle/2250/58763
dc.descriptionLa programación del tamaño del lote económico consiste en determinar la secuencia y la cantidad a fabricar de N productos en un equipo o máquina, la cual tiene una capacidad limitada. Se trata de un problema NP-duro y las propuestas de solución son diversas. En esta investigación se trabaja con el enfoque del ciclo básico planteado por Bomberger, para el cual existen varias propuestas, dentro de las cuales se pueden encontrar hasta el momento sólo algoritmos genéticos en lo que se refiere a la implementación de técnicas metaheurísticas para resolver el problema. En este trabajo se resuelve el problema de muestra de Bomberger mediante la metaheurística recocido simulado; las aportaciones de esta investigación consisten en la forma de obtener un espacio de búsqueda más restringido de las variables, y una estrategia para controlar la exploración del espacio de soluciones que realiza el algoritmo, de tal manera que se realice una búsqueda eficiente. Dado que es una primera implementación de recocido simulado se experimenta con varias combinaciones de parámetros. El algoritmo obtiene los mismos costos en casi todas las pruebas realizadas; sin embargo, en las pruebas donde la relación <img border=0 width=35 height=25 id="_x0000_i1095" src="http://fbpe/img/ingeniare/v19n3/art15-sigma.jpg" alt="http://fbpe/img/ingeniare/v19n3/art15-sigma.jpg">es alta, el algoritmo se desempeña mejor, mejorando la solución reportada anteriormente en algunos de los experimentos.
dc.formattext/html
dc.languagees
dc.publisherUniversidad de Tarapacá.
dc.relation10.4067/S0718-33052011000300015
dc.rightsinfo:eu-repo/semantics/openAccess
dc.sourceIngeniare. Revista chilena de ingeniería v.19 n.3 2011
dc.subjectProducción
dc.subjectlote
dc.subjectinventario
dc.subjectheurísticas
dc.subjectrecocido simulado
dc.titleAlgoritmo recocido simulado para el problema de la programación del tamaño del lote económico bajo el enfoque de ciclo básico


This item appears in the following Collection(s)

Show simple item record