Gestão & Produção (Apr 1995)
Uma abordagem prática para a programação de setup e para o dimensionamento de lote em uma indústria têxtil A practical approach to lot and setup scheduling at a textile firm
Abstract
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.This is a study of scheduling of setups and production activities of a textile firm, located in North Carolina, USA. The firm faces the problem of scheduling customer orders on a number of knitting machines which can be configured differently by installing different knitting cylinders, to knit various types of greige cloth. Given a set of requirements for different styles of cloth, the problem is to decide on the specific configurations to be used on each machine and on the specific orders to be run on these configurations. The problem is formulated as an integer linear programming model. The objective is the maximization of total contribution of all the scheduled orders subject to capacity constraints of machines and that of tooling, which explicitly consider the effect of scheduled setups and constraints on customer orders. Various solution approaches are discussed. An approximate procedure is devised which incrementally adds new setups based on several heuristics by which the "value" of candidate configurations for the machines are evaluated. These heuristics can either be developed into a self contained scheduling procedure or can interactively be utilized by a human scheduler in a microcomputer environment.
Keywords
