Reformulação para um problema integrado de dimensionamento e sequenciamento de lotes

Pesquisa Operacional

Eduardo Delcides Bernardes¹  Silvio Alexandre De Araujo¹  Socorro Rangel¹ 

[1] ,Univ. Estadual Paulista Dep. de Ciências da Computação e Estatística Instituto de Biociências, Letras e CiênciasSão José do Rio Preto SP

关键词: programação inteira-mista;    planejamento de produção;    dimensionamento e sequenciamento de lotes;    formulação estendida;    reformulação a priori;    mixed-integer programming;    production planning;    lot sizing and scheduling;    extended formulation;    a priori reformulation;   

DOI  :  10.1590/S0101-74382010000300008

来源: SciELO

【 摘 要 】

Neste trabalho, são apresentadas algumas novas restrições e uma formulação estendida para um Modelo Integrado de Dimensionamento e Sequenciamento de Lotes da literatura. Considera-se um processo produtivo em que é necessária a produção de determinado material que é transformado em itens finais. As decisões de sequenciamento estão relacionadas com a ordem de produção dos materiais e o dimensionamento de lotes está relacionado aos itens finais. O modelo matemático considera custos e tempos de preparação dependentes da sequência. Resultados dos testes computacionais realizados usando o pacote computacional Cplex 10.0 mostraram que o desempenho do método branch-and-cut pode ser melhorado com a reformulação a priori proposta.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License