UM MODELO MATEMÁTICO APLICADO AO DIMENSIONAMENTO E SEQUENCIAMENTO DE LOTES EM MAQUINAS DISTINTAS EM PARALELO COM ESTOQUES INTERMEDIÁRIOS LIMITADOS

UM MODELO MATEMÁTICO APLICADO AO DIMENSIONAMENTO E SEQUENCIAMENTO DE LOTES EM MAQUINAS DISTINTAS EM PARALELO COM ESTOQUES INTERMEDIÁRIOS LIMITADOS

Ulbricht, Gerson; Volpi, Neida M. Patias; Joner, Sander

Artigo:

Nesse trabalho é apresentado um modelo matemático de dimensionamento e sequenciamento de lotes com máquinas em paralelo composto por um estágio voltado à fabricação dos itens e outro ao teste de funcionamento, onde entre estes estágios, há a possibilidade de se manter um estoque intermediário de itens, o qual possui limitação de capacidade e custos de armazenamento. A problemática trata do sequenciamento e programação da produção dos itens nas máquinas paralelas bem como do envio desses itens para células de teste, onde estes são submetidos a testes de funcionamento por um tempo fixo em um ambiente com temperatura elevada. Neste artigo é proposto um modelo matemático voltado ao cumprimento da demanda estabelecida para o horizonte de planejamento, bem como pela otimização do uso das células de teste de carga, evitando o seu uso com espaços ociosos, de forma a reduzir custos na produção dos vários tipos de itens que compõe o mix de produção. Para validação do modelo, propõe-se uma aplicação com dados reais obtidos de uma empresa fabricante de itens eletrônicos o qual é resolvido com uso do software Cplex.

This paper presents a mathematical model for batch sizing and scheduling with parallel machines consisting of a stage facing the manufacture of other items and the test run, where between these stages, there is the possibility of maintaining an intermediate stock items, which has limited capacity and storage costs . The problem is the sequencing and scheduling of items in parallel machines as well as sending these items to test cells, where items are subjected to functional testing for a fixed time in a high-temperature environment. This paper introduces one facing the implementation of an established demand for the planning horizon mathematical model, and by optimizing the use of cell load test, preventing its use with empty spaces in order to reduce costs in the production of various types of items that make up the production mix. To validate the model, we propose an application to real data obtained from a manufacturer of electronic items which is solved using CPLEX.

Palavras-chave:

DOI: 10.5151/marine-spolm2014-127203

Referências bibliográficas

• [1] Bitran, G.R, Yanasse, H.H. Computational complexity of the capacitated lot size problem. Management Science,28-10,pp. 1174-1186,1982.
• [2] Clark,A., Clark,S. Rolling-horizon lot-sizing when set-up times are sequence dependent.International Journal of Production Research, 38,pp. 2287–2307,2000.
• [3] Ferreira, D., Clark, A. R., Almada-Lobo, B., Morabito, R.. Single-stage formulations for synchronised two-stage lotsizing and scheduling in soft drink production. International Journal of Production Economics 136 (2), 255–265, 2012
• [4] Ferreira D, Morabito R, Rangel S. Solution approaches for the soft drink integrated production lot sizing and scheduling problem. Eur J Oper Res 196(2):697–706, 2009.
• [5] Fleischmann, B.; Meyr, H. The general lotsizing and scheduling problem. OR Spektrum, v. 19 n. 1, p. 11-21, 1997.
• [6] Kang, S.,Malik, K.,Thomas,L.J. Lotsizing and scheduling on parallel machines with sequence-dependent setup costs. Management Science,45-2,pp.273-289,1999.
• [7] Karimi, B., Fatemi Ghomi S.M.T., Wilson, J.M. The capacitated lotsizing problem: a review of models and algorithms. Omega 31, 365-378, 2003.
• [8] Kawamura, S. M. Aplicação da Heurística Relax-and-Fix no Problema de Dimensionamento e Sequenciamento de Lotes de Produção em Máquinas Distintas em Paralelo. Anais do XLII SBPO. Bento Gonçalves, 2009.
• [9] Mercé, C. e Fontam, G. Mip-based heuristics for capacitated lotsizing problems. International Journal of Production Economics, 85, 97-111, 2003.
• [10] Moraes, L. C. C.; Santos M. O. Heurísticas Relax-and-fix para o Problema de Dimensionamento de Lotes com Janelas de Tempo de Execução. Anais do Congresso Latino Iberoamericano de Investigación Operativa. Rio de Janeiro, 2012.
• [11] Meyr, H. Simultaneous lotsizing and scheduling on parallel machines. European Journal of Operational Research, 139, pp.277-292, 2002.
• [12] Meyr H., Mann, M. A decomposition approach for the General Lotsizing and Scheduling Problem for Parallel production Lines. European Journal of Operational Research, 229,pp. 718–731,2013.
• [13] Pinedo, M. L. Scheduling: theory, algorithms, and systems. Springer Verlag. 3ª. Ed. , 2008.
• [14] Rego,M.F. Algoritmos Multiobjetivos para o Problema de Sequenciamento de Tarefas em Uma Máquina com Tempo de Preparação Dependente da Sequência e da Família.Dissertação de Mestrado, Programa de Pós-Graduação em Ciência da Computação,Universidade Federal de Ouro Preto,Ouro Preto, 2013.
• [15] Schrage, L. Order allocation for stock cutting in the paper industry. Operations Research, 50, pp. 324-332, 2002.

Como citar:

Ulbricht, Gerson; Volpi, Neida M. Patias; Joner, Sander; "UM MODELO MATEMÁTICO APLICADO AO DIMENSIONAMENTO E SEQUENCIAMENTO DE LOTES EM MAQUINAS DISTINTAS EM PARALELO COM ESTOQUES INTERMEDIÁRIOS LIMITADOS", p-883-894. In: Anais do XVII Simpósio de Pesquisa Operacional e Logística da Marinha - SPOLM 2014. São Paulo: Blucher, 2014.
ISSN 21756295, DOI 10.5151/marine-spolm2014-127203