Resumo: Uma das etapas da cadeia de fornecimento de produtos derivados de aves como frangos e perus diz respeito ao processo de coleta dos lotes no campo e seu transporte para o abatedouro. Durante este processo, as aves são submetidas a condições extremas de desgaste fisico. Para se reduzir os custos referentes às perdas de peso decorrentes do estresse é necessário minimizar o tempo médio de espera para abate. A programação do serviço de coleta deve, além de perseguir tal objetivo, atender condicionantes próprios do processo tais como coleta ininterrupta das cargas, capacidade de abate das linhas de pendura, estoques de segurança na plataforma de desembarque e tamanho de frota disponível para o transporte. As restrições do problema e sua natureza combinatorial dificultam sua solução. Os programadores da coleta geralmente dispõem de simuladores determinísticos, ferramentas de simulação visual interativa, que os auxiliam na determinação dos horários iniciais de coleta dos lotes que constam dos planos diários de abate. Para garantir soluções de estoque mínimo de segurança em tempo hábil foi desenvolvido uma heurística de construção que implementa uma política de sincronização dos fluxos de chegada e abate. Este procedimento heurístico, objeto central deste trabalho, foi posteriormente incorporado a um simulador atualmente em uso em diversas plantas. A eficácia da heurística na geração de soluções de estoque mínimo é ilustrada através de um estudo de caso. A comparação é feita com soluções otimizadas, obtidas através de programação matemática. Para isto, um modelo do tipo MILP é implementado Ver menos

Abstract: One of the crucial processes of the poultry industry supply chain involves flocks catching and their transportation to the slaughter house. During the process the birds undergo extreme physical stress. In arder to reduce the costs that relate to stress induced weight loss it is necessary to minimize the average waiting time from arrival to hanging. The catching schedule of the flocks must pursue that goal. It also must take into account specific process constraints such as continuous trucks loading, the hanging lines capacities, the safety stocks requirements and the truck fleet size. These constraints and the combinatorial nature of the problem make it a hard one to solve. The catching schedulers usually make use of deterministic simulators. These interactive visual simulation tools allow them to determine the catching start time for alI flocks in the daily slaughtering plano A constructive heuristic was developed to find a minimum stock solution in a reasonable time. It enforces a sincronization policy for the arrival and hanging birds flows. This procedure was later embedded in a simulator that is currently in use in several plants. The efficacy on generating minimum stock solutions is shown in a case study. Heuristic solutions for small instances were compared to optimized solutions obtained by MILP models Ver menos