Algoritmo recocido simulado para el problema de la programación del tamaño del lote económico bajo el enfoque de ciclo básico

La 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 e...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Hernández,José Omar, Hernández,Salvador, Flores,Idalia
Lenguaje:	Spanish / Castilian
Publicado:	Universidad de Tarapacá. 2011
Materias:	Producción lote inventario heurísticas recocido simulado
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052011000300015
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-33052011000300015
record_format	dspace
spelling	oai:scielo:S0718-330520110003000152012-03-14Algoritmo recocido simulado para el problema de la programación del tamaño del lote económico bajo el enfoque de ciclo básicoHernández,José OmarHernández,SalvadorFlores,Idalia Producción lote inventario heurísticas recocido simulado La 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.info:eu-repo/semantics/openAccessUniversidad de Tarapacá.Ingeniare. Revista chilena de ingeniería v.19 n.3 20112011-12-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052011000300015es10.4067/S0718-33052011000300015
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	Producción lote inventario heurísticas recocido simulado
spellingShingle	Producción lote inventario heurísticas recocido simulado Hernández,José Omar Hernández,Salvador Flores,Idalia Algoritmo recocido simulado para el problema de la programación del tamaño del lote económico bajo el enfoque de ciclo básico
description	La 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.
author	Hernández,José Omar Hernández,Salvador Flores,Idalia
author_facet	Hernández,José Omar Hernández,Salvador Flores,Idalia
author_sort	Hernández,José Omar
title	Algoritmo recocido simulado para el problema de la programación del tamaño del lote económico bajo el enfoque de ciclo básico
title_short	Algoritmo recocido simulado para el problema de la programación del tamaño del lote económico bajo el enfoque de ciclo básico
title_full	Algoritmo recocido simulado para el problema de la programación del tamaño del lote económico bajo el enfoque de ciclo básico
title_fullStr	Algoritmo recocido simulado para el problema de la programación del tamaño del lote económico bajo el enfoque de ciclo básico
title_full_unstemmed	Algoritmo recocido simulado para el problema de la programación del tamaño del lote económico bajo el enfoque de ciclo básico
title_sort	algoritmo recocido simulado para el problema de la programación del tamaño del lote económico bajo el enfoque de ciclo básico
publisher	Universidad de Tarapacá.
publishDate	2011
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052011000300015
work_keys_str_mv	AT hernandezjoseomar algoritmorecocidosimuladoparaelproblemadelaprogramaciondeltamanodelloteeconomicobajoelenfoquedeciclobasico AT hernandezsalvador algoritmorecocidosimuladoparaelproblemadelaprogramaciondeltamanodelloteeconomicobajoelenfoquedeciclobasico AT floresidalia algoritmorecocidosimuladoparaelproblemadelaprogramaciondeltamanodelloteeconomicobajoelenfoquedeciclobasico
_version_	1714203394771517440

Algoritmo recocido simulado para el problema de la programación del tamaño del lote económico bajo el enfoque de ciclo básico

Ejemplares similares