Dimensionamiento de lotes y programación de una máquina para múltiples productos con setup y escasez

摘要

En este trabajo se desarrolla un procedimiento para resolver una extensión del problema clásico del lote económico y programación (ELSP), con múltiples productos y considerando tiempos de preparación dependientes de la secuencia (setup) y satisfacción atrasada de la demanda en un entorno productivo de una máquina. El procedimiento utiliza una heurística de la literatura para generar secuencias de lotes de producción, las que son evaluadas mediante un modelo de optimización no lineal desarrollado por los autores que incorpora la satisfacción de demanda atrasada (backlogging) y el cumplimiento de niveles de servicio, minimizando los costos de setup, de inventario y de atraso en un horizonte de tiempo. El método se ilustra mediante la resolución de un problema de tama?o reducido.This work develops a methodology to solve an extension of the Economic Lot Scheduling Problem (ELSP) satisfying the demand for multiple products considering sequence dependent setup times and backlogging in a single machine. The fundamental problem is to determine the production sequence and lot size for each production run, in order to meet customer demand in a given planning horizon, minimizing setup, inventory and backlogging costs. An incremental heuristic procedure that interchange two and three lots to obtain the lot production sequence is applied. These lot sequences are evaluated with a nonlinear optimization model to determine the lot size for each lot of the sequence. The method is illustrated solving a small instance of the problem.