Dynamic Programming and Heuristic for Stochastic Uncapacitated Lot-Sizing Problems with Incremental Quantity Discount

CONTENIDO PARA USUARIOS REGISTRADOS

Inicia sesión para disfrutar este recurso. Si aún no estás afiliado a BibloRed, haz clic en el botón.

Descripción: En este trabajo se han estudiado los problemas estocásticos no capacitados de dimensionamiento de lotes con descuento por cantidad incremental. En primer lugar, se establece un modelo entero mixto estocástico multietapa mediante el enfoque de análisis de escenarios y se obtiene una reformulación equivalente mediante una relajación adecuada bajo el supuesto de precio de pedido unitario decreciente. La reformulación propuesta nos permite extender la propiedad de trayectoria de producción a este marco, y además proporcionamos una caracterización más precisa de la solución óptima. A continuación, se desarrolla un algoritmo de programación dinámica hacia atrás para obtener la solución óptima y, teniendo en cuenta su complejidad computacional exponencial en términos de etapas temporales, diseñamos una nueva heurística de horizonte móvil basada en la propiedad propuesta. Las comparaciones con el solver comercial CPLEX y otras heurísticas indican un mejor rendimiento de nuestros algoritmos propuestos tanto en calidad de la solución como en tiempo de ejecución.
Citación recomendada (normas APA)
: Hindawi Publishing Corporation, "Dynamic Programming and Heuristic for Stochastic Uncapacitated Lot-Sizing Problems with Incremental Quantity Discount", -:Revista VirtualPRO,, 2012. Consultado en línea en la Biblioteca Digital de Bogotá (https://www.bibliotecadigitaldebogota.gov.co/resources/3914428/), el día 2025-09-11.

Información adicional