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

Abstract

ResumoNeste 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.Palavras-chave: programação inteira-mista; planejamento de produção; dimensionamento e sequenciamento de lotes; formulação estendida; reformulação a priori. AbstractIn this paper, some new constraints and an extended formulation are presented for a Lot Sizing and Scheduling Model proposed in the literature. In the production process considered a key material is prepared and is transformed into different final items. The sequencing decisions are related to the order in which the materials are processed and the lot sizing decisions are related to the final items production. The mathematical formulation considers sequence-dependent setup costs and times. Results of the computational tests executed using the software Cplex 10.0 showed that the performance of the branch-and-cut method can be improved by the proposed a priori reformulation.

Formulações Fortes para o Problema de Dimensionamento de Lotes com Várias Plantas

“…Esta abordagem foi utilizada pela primeira vez em [15] e vem sendo utilizada por vários autores para os problemas de dimensionamento de lotes ( [21], [22], [6], [3] e [20] Para obter tal reformulaçãoé necessária a definição dos seguintes parâmetros:…”

Usando o ATSP na Modelagem do Problema Integrado de Produção de Bebidas

“…A quantidade mínima de xarope considerada é de 176,802 litros. Os parâmetros para geração dos exemplares são mostrados na Tabela 1 e são baseados nos parâmetros utilizados em [6] e [2]. Os custos de atraso e estoque, a capacidade necessária para a produção de uma unidade de cada item, o tempo de troca, a demanda, o estoque inicial e a quantidade de xarope necessária para a produção de uma unidade de cada item são gerados aleatoriamente através de uma distribuição uniforme nos respectivos intervalos.…”

A priori reformulations for joint rolling-horizon scheduling of materials processing and lot-sizing problem

“…Developing research initated in Bernardes et al (2010), the first contribution of this current paper is to demonstrate that certain reformulations applied to the GLSPtype model in Araujo et al (2007) can provide improved solutions using established optimisation solvers, due mainly to their better quality of linear-relaxation lowerbounds, contributing to the growing and recent research in this area. The second contribution is to show computationally that the use of metaheuristic methods can help solve the reformulations better and faster than established solvers (such as Cplex 12.0).…”