Agosto 2014 vol. 1 num. 1 - XVII Simpósio de Pesquisa Operacional e Logística da Marinha

Artigo - Open Access.

Idioma principal

SEQUENCIAMENTO DE UM LOTE DE PEÇAS EM UMA ÚNICA MÁQUINA COM DATAS DE ENTREGA E PENALIDADES: UM ESTUDO DE CASO

Rodrigues, Gustavo Simão ; Pizzolato, Nélio Domingues ;

Artigo:

Este artigo analisa o problema do sequenciamento de um conjunto de peças em uma única máquina, com tempos de setup dependentes da sequência, mas considerando penalidades de antecipação e atraso sobre as datas prometidas. A metodologia é aplicada a um estudo de caso que considera um processo de usinagem em que todas as tarefas e matérias primas estão disponibilizadas no mesmo momento inicial e todas as peças fazem parte de um produto final mais complexo, devendo atender prazos de entrega pré-estabelecidos. Busca-se encontrar o sequenciamento da produção que minimiza o somatório dos custos das penalidades. Para a solução do problema é aplicada a ferramenta AIMMS, associada a elementos heurísticos, buscando estabelecer a melhor sequência para processamento.

Artigo:

This paper examines the single machine scheduling problem with sequence dependent setup times and earliness and tardiness penalties over due dates. The methodology is applied to a case study that deals with a machining process and assumes that all jobs and raw materials are available at the same initial moment. These jobs have to satisfy a given due date since they are parts of a more complex final product. The objective is to sequence the jobs in order to minimize the earliness and tardiness costs. To solve the problem the mathematical tool AIMMS is applied, associated to heuristic elements, to find the best job sequence.

Download (PDF)

Palavras-chave: Sequenciamento em uma Única Máquina, Fabricação por Usinagem, Problema do Caixeiro Viajante, Single Machine Scheduling,

Palavras-chave:

DOI: 10.5151/marine-spolm2014-126523

Referências bibliográficas
  • [1] ABDUL-RAZAQ, T. e POTTS, C. (1988), Dynamic Programming State-Space Relaxation for Single-Machine Scheduling. J. Opnl. Res. Soc. 39, 141-152.
  • [2] BAKER, K. R. e SCUDDER, G. D. (1990), Sequecing with Earliness and Tardiness Penalties: A Review. Operations Research, v. 38, p. 22–36.
  • [3] BUSTAMANTE, L. M. (2006), Minimização do Custo de Antecipação e Atraso para o Problema de Sequenciamento de uma Máquina com Tempo de Preparação Dependente da Sequência: Aplicação em uma Usina Siderúrgica. Dissertação de Mestrado, Programa de Pós Graduação em Engenharia de Produção, UFMG, Belo Horizonte.
  • [4] GAREY, M., TARJAN, R. e WILFONG, G. (1988), One- Processor Scheduling With Symmetric Earliness and Tardiness Penalties. Math. Opns. Res. 13, 330-348.
  • [5] MANNE, A. S., (1960), On the Job-shop Scheduling Problem. Operations Research, v. 8, p. 219–223.
  • [6] PINEDO, M. L., (2008) Scheduling: Theory, Algorithms, and Systems. Ed. Springer, 3rd Ed.
  • [7] SOUZA, M. J., (2011), Inteligência Computacional para Otimização. Notas de aula 2011/1 do Departamento de Computação, UFOP, http://www.decom.ufop.br/prof/ marcone/ Disciplinas/InteligenciaComputacional/InteligenciaComputacional.pdf. acesso em 07 Out, 2011
  • [8] WAGNER, H. M., (1959), An Integer Programming Model for Machine Scheduling. Naval Research Logistics Quarterly, v. 6, p. 131–140.
Como citar:

Rodrigues, Gustavo Simão; Pizzolato, Nélio Domingues; "SEQUENCIAMENTO DE UM LOTE DE PEÇAS EM UMA ÚNICA MÁQUINA COM DATAS DE ENTREGA E PENALIDADES: UM ESTUDO DE CASO", p. 637-648 . In: Anais do XVII Simpósio de Pesquisa Operacional e Logística da Marinha - SPOLM 2014. São Paulo: Blucher, 2014.
ISSN 2175-6295, ISBN: 2175-6295
DOI 10.5151/marine-spolm2014-126523

últimos 30 dias | último ano | desde a publicação


downloads


visualizações


indexações