Sobre la adyacencia de los vértices del poliedro de planificación por lotes con costos de start-up continuos

ESCALANTE, MARIANA SILVINA; MARENCO, JAVIER; VARALDO, MARIA DEL CARMEN

Rosario

Congreso; LXII Reunión Anual de Comunicaciones Científicas de la Unión Matemática Argentina; 2013

Unión Matemática Argentina

Este trabajo esta relacionado con el análisis poliedral de la cápsula convexa de las soluciones factibles del problema de planificacióon por lotes con costos de set-up y costos de start-up continuos, denotada por P . Se considera una máquina que produce un solo tipo de producto en un horizonte finito de períodos. El propósito es determinar un plan de producción óptimo que, satisfaciendo la demanda, minimice el costo total, compuesto por el costo de producción, el de set-up y el de start-up de la máquina. El concepto de start-up continuo no corresponde al estandar (discreto) existente en la literatura [1, 5]. Un start-up continuo se genera en un perodo cuando la producción en el es no nula y la producción en el período anterior es no saturada. El enfoque poliedral de este modelo no ha sido realizado previamente por otros autores. En trabajos anteriores se estudiaron propiedades generales del poliedro P, se determinaron familias de desigualdades que denen facetas de P, se encontró la descripción completa de P para un caso particular de demandas constantes sucientemente grandes. El principal aporte de este trabajo consiste en presentar una caracterización de los vértices del poliedro P, determinar condiciones sobre adyacencias de los mismos y mostrar cotas para el diámetro de P.