Programação de operações em duas etapas para um flow shop multiperíodo não tradicional

This documents presents a detailed review of a two-stage approach to scheduling operations in a multi-period flow shop where various tasks have to be completed in the same time window. Some tasks are delivered immediately and must be scheduled as early as possible within the time window. Others are carried out in the latest stage in order to minimize their time of permanence in the system. It proposes a time decomposition strategy to address the multi-period issue, combining structured programming and linear programming in such a way that, for each period, two stages are run consisting of two mathematical models that schedule tasks based on their priority. The proposed approach was validated through the resolution of the problem of scheduling work for a feed manufacturing company where a schedule was prepared for each time period, meeting the requirements for immediate delivery products and those which can be delivered at a later point in time. The schedule minimizes the work-in-progress inventory of the first and the time of non-permanence in the system of the latter.En el presente documento se desarrolla una metodología de dos etapas para programar las operaciones en un flowshop multiperíodo, en éste se tienen trabajos que aunque que se deben terminar en la misma ventana de tiempo, unos son de entrega inmediata y deben programarse en el momento más temprano de la ventana, y otros en el momento más tardío, de tal modo que se minimice su tiempo de permanencia en el sistema. Se plantea una estrategia de descomposición temporal para el problema multiperíodo, en la que se combina la programación estructurada con la programación lineal, de tal modo que para cada periodo se corren dos fases compuestas de dos modelos matemáticos que programan los trabajos según su prioridad. La metodología planteada se valida en un problema de programación de trabajos en la industria de alimentos concentrados, obteniéndose como resultado un scheduling para cada periodo que satisface los requerimientos de los productos de entrega inmediata y los de entrega en el momento más tardío. Del tal modo que se minimiza para los primeros el inventario de producto en proceso y para los segundos el tiempo de no permanencia en el sistema.No presente documento, desenvolve-se uma metodologia de duas etapas para programar as operações em um flow shop multiperíodo, nele há trabalhos que embora devem terminar na mesma janela de tempo, uns são de entrega imediata e devem programar-se no momento mais cedo da janela e outros no momento mais tardio, de tal modo que se minimize seu tempo de permanência no sistema. Apresenta-se uma estratégia de descomposição temporal para o problema multiperíodo, na qual se combina a programação estruturada com a programação linear, de tal modo que para cada período correm duas fases compostas de dois modelos matemáticos que programam os trabalhos conforme sua prioridade. A metodologia apresentada valida-se em um problema de programação de trabalhos na indústria de alimentos concentrados, obtendo-se como resultado uma programação para cada período de tempo que satisfaça os requerimentos dos produtos de entrega imediata e os de entrega no momento mais tardio. Del tal modo que se minimiza para os primeiros o inventário de produto no processo e para os segundos o tempo de não permanência no sistema