La programación del tamaño del lote económico consiste en determinar la secuencia y la cantidad a fabricarde N productos en un equipo o máquina, la cual tiene una capacidad limitada. Se trata de un problemaNP-duro y las propuestas de solución son diversas. En esta investigación se trabaja con el enfoque delciclo básico planteado por Bomberger, para el cual existen varias propuestas, dentro de las cuales sepueden encontrar hasta el momento sólo algoritmos genéticos en lo que se refiere a la implementación detécnicas metaheurísticas para resolver el problema. En este trabajo se resuelve el problema de muestra deBomberger mediante la metaheurística recocido simulado; las aportaciones de esta investigación consistenen la forma de obtener un espacio de búsqueda más restringido de las variables, y una estrategia paracontrolar la exploración del espacio de soluciones que realiza el algoritmo, de tal manera que se realiceuna búsqueda eficiente. Dado que es una primera implementación de recocido simulado se experimentacon varias combinaciones de parámetros. El algoritmo obtiene los mismos costos en casi todas las pruebasrealizadas; sin embargo, en las pruebas donde la relación DPi∑ i es alta, el algoritmo se desempeña mejor,mejorando la solución reportada anteriormente en algunos de los experimentos.
INTRODUCCIÓN
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. La solución propuesta consiste en un programa de producción en el que se incurre en costos por producción y de almacenamiento, además debe ser factible, es decir, debe ser una secuencia que se repite de manera indefinida sin interferencias y no sobrepase la capacidad del equipo. Este problema ha recibido mucha atención a partir de las propuestas de Rogers [1] y Bomberger [2]. Este último presenta inclusive un ejemplo numérico que a la fecha ha servido como referencia para probar los procedimientos desarrollados.
Se trata de un problema catalogado como NP-duro, (no se cuenta con un algoritmo que lo resuelva en tiempo acotado por un polinomio), para el que se han propuesto una gran variedad de procedimientos para obtener una solución. De acuerdo a Khouja, Michalewicz y Wilmot [3] existen dos enfoques de estudio para la programación del lote económico:
1. Encontrar una solución al problema restringido, en donde es necesario incorporar restricciones adicionales al modelo. Como ejemplos son el enfoque de ciclo común propuesto por Hanssmann [4], el enfoque de Bomberger [2], citado anteriormente y conocido como ciclo básico o período básico, y el ciclo básico extendido propuesto por Elmagrhaby [5].
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículo:
Medidas de complejidad para la distribución de Maxwell-Boltzmann
Artículo:
Diseño de áreas de evaluación basadas en el tipo de contenido de formación de realidad virtual para móviles
Artículo:
Modelo de Recomendación Personalizada de Recursos Educativos de Alta Calidad para Estudiantes Universitarios Basado en la Minería de Datos
Artículo:
Conciencia de la situación de seguridad de la información basada en tecnología de Big Data e Inteligencia Artificial
Artículo:
Ordenación funcional de Laplace de procesos puntuales en redes inalámbricas a gran escala
Informe, reporte:
Diagnóstico sobre la logística del comercio internacional y su incidencia en la competitividad de las exportaciones de los países miembros
Infografía:
Sistemas de calidad. Six Sigma
Manual:
Química de los taninos
Artículo:
Influencia del COVID-19 en las dinámicas de exportación, producción y consumo de carne vacuna en Colombia y el mundo: Una revisión monográfica.