No abstract

Av. Pro! Almeida Prado, trav. 2, 128, 20 andar, São Paulo -SP Resumo PRODUÇÃOEste trabalho aprcsenta um caso de aplicação da programação linear em um sistema logístico de disrribuição de açúcar. Para um inrcrvalo de 13 meses, o sistema leva em consideração as capacidades de esrocagem dos diversos depósiros , a produção da usina, assim como os cusros envolvidos no transporte do açúcar. Apresentam-se detalhes da modelagem realizada bem como os resultados obtidos. O rrabalho é finalizado com sugestões para o desenvolvimenro de possíveis extensões nesse tipo de ambiente. AbstractThis work presents a specific model of linear programming application in a logistic distribution system. This system takes into account the storage capacity ofthe several wareholtses, mine production, and transportation costs involved in sugar transportation in a period of 13 months. We present details of the modeling process and how the remlts were obtained As a final disCl/ssion, the work sl/ggests some extensions of the problem for this kind of environment.

No abstract

No abstract

ResumoNeste trabalho consideramos o problema de máquina única, com datas de entrega e penalidades de adiantamento e atraso distintas para cada ordem. Considerando que a seqüência seja predefinida, o objetivo a ser alcançado é a minimização da soma das diferenças (adiantamentos ou atrasos) penalizadas das ordens. Este trabalho é apresentado como uma generalização do algoritmo de programação de Garey et al. (1988). Através de uma estrutura computacional denominada fila de prioridade, este novo algoritmo permite a elaboração de um programa em tempo O(nlogn), enquanto que o melhor encontrado na literatura atualmente é de tempo O(n 2 ).Palavras-chave: programação da produção, inserção de ociosidade, programação JIT. AbstractIn this work we consider the one machine problem, with distinct due-dates and penalties for earliness and tardiness. For a previously defined sequence, we utilize the sum of weighted lateness (earliness or tardiness) as objective function. This work is presented as a generalization of the Garey et al. (1988) scheduling algorithm. Using a computational structure called heap, this algorithm allows a schedule construction in O(nlogn) time while the best found in literature runs in O(n 2 ).