Estuda-se a programação de preparações de máquinas e atividades produtivas de uma indústria têxtil, localizada na Carolina do Norte, EUA. A firma enfrenta o problema de programar a produção das encomendas dos clientes em diversos teares circulares, que admitem diferentes configurações, mediante instalação de diferentes cilindros, para tecer vários tipos de malha crua. Dado um conjunto de requisitos, para diferentes estilos de malha, o problema consiste em decidir quanto à configuração específica a ser usada em cada máquina e quanto aos específicos pedidos a serem processados nessas configurações. O problema é formulado como um modelo de programação linear inteira. O objetivo é a maximização da contribuição total de todos os pedidos programados sujeitos a restrições impostas à capacidade de produção pelas máquinas e pelas operações de preparação, considerando explicitamente os efeitos dos ajustes programados e das restrições ao atendimento das encomendas dos clientes. São discutidas várias tentativas de solução. Projeta-se um procedimento aproximado que progressivamente adiciona novos ajustes com base em várias heurísticas por meio das quais o "valor" das configurações candidatas às máquinas é avaliado. Essas heurísticas podem ser desenvolvidas tanto para um procedimento interno de programação quanto para uso do programador humano, interativamente, num ambiente de microcomputador.
programação da produção; preparação de máquina; carga de máquina; programação linear
