El problema de la descomposición robusta del horizonte de tiempo en planeación de producción fue inicialmente tratado en [1]. Posteriormente, en [2], Torres propone partir de una solución entera encontrada por programación dinámica, para luego mejorarla mediante un algoritmo de recocido simulado (simulated annealing). De acuerdo con [2], es necesario investigar más a fondo la capacidad de este algoritmo para mejorar la solución inicial y el impacto de la selección de los parámetros de control del algoritmo sobre la calidad de las soluciones encontradas.
En este trabajo se desarrolla esta propuesta de analizar más a fondo la capacidad del algoritmo de recocido simulado para mejorar la solución inicial. Como resultado de los experimentos computacionales realizados, se determinó que el método de enfriamiento y la tasa de enfriamiento tienen efecto significativo en la calidad de la solución final. De igual manera se estableció que la solución depende en gran medida de las características del plan de operaciones, encontrándose mejores soluciones para planes con horizontes de tiempo más cortos.
1 INTRODUCCIÓN
El objetivo de este trabajo es profundizar en la descripción de los conceptos de margen de autonomía y de descomposición del horizonte de planeación presentados en [1] y [2]; y en evaluar la capacidad del algoritmo de recocidos imulado propuesto en [2] para mejorar la solución inicial entera encontrada por programación dinámica al problema de la descomposición robusta del horizonte de tiempo en problemas de planeación de producción. Para ello, en las sección 2 se presentan en detalle los conceptos de autonomía y de descomposición robusta del horizonte de tiempo en problemas de planeación de producción tratados inicialmente en [1] y [2]; en la sección 3 se presenta el modelo matemático de la descomposición robusta del horizonte de tiempo para maximizar el margen de autonomía, y en la sección 4 se describen los
principales trabajos publicados en este tema. En la sección 5 se describe el modelo propuesto por Torres en [2]; y en las secciones 6 y 7 se presentan los resultados de este trabajo: la sección 6 contiene la descripción de los experimentos computacionales realizados para determinar el efecto de los parámetros de control del algoritmo y del tipo de plan de operaciones en la calidad de la solución final, y en la sección 7 se presentan las conclusiones.
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:
Fundamentos de simulación de materiales por medio del método de monte carlo
Tesis:
Herramientas de optimización convexa y aplicaciones de telecomunicaciones
Artículo:
Diseño de una metodología para el desarrollo de productos en las microempresas localidad de Engativá
Artículo:
Modelo conceptual para el diseño de sistemas de productos
Artículo:
Influencia de los parámetros del proceso en los parámetros de la mecánica de conformación del laminado oblicuo de tres rodillos del eje hueco de ferrocarril con 1 : 5
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.