Production
https://prod.org.br/article/doi/10.1590/S0103-65132011005000055
Production
Article

Programação da produção de gabaritos de montagem com restrições de adjacência na indústria aeronáutica

Production scheduling of assembly fixtures with adjacent constraints in the aeronautics industry

Silva, Bruno Jensen V. da; Morabito, Reinaldo; Yanasse, Horacio Hideki

Downloads: 0
Views: 889

Resumo

Esse artigo trata de um problema de programação da produção característico da indústria aeronáutica, envolvendo estruturas especiais de montagem chamadas gabaritos, compostas de diversos postos de trabalho em paralelo, na montagem de partes das aeronaves. Tarefas devem ser programadas para serem executadas nestes postos de trabalho de maneira a minimizar o makespan; porém, além das restrições usuais, como prazos de entrega das tarefas e precedências entre as tarefas, existem também restrições que impedem que duas tarefas possam ser executadas ao mesmo tempo em dois postos de trabalho adjacentes no gabarito. Com base no estudo de casos práticos de programação de gabaritos de montagem de uma empresa aeronáutica, propõe-se um modelo de programação linear inteira mista. As soluções geradas pelo modelo foram implementadas na prática com ganhos tanto na utilização dos gabaritos de montagem estudados quanto na utilização da mão de obra envolvida.

Palavras-chave

Programação da produção. Gabaritos de montagem. Indústria aeronáutica. Programação linear inteira mista.

Abstract

This paper deals with a production scheduling problem that typically occurs in the aeronautics industry involving special structures called assembly fixtures, composed of several workstations in parallel, which are used to assemble the parts of the aircrafts. Tasks should be scheduled to be performed in these workstations in order to minimize the make-span; however, in addition to the usual constraints, such as due dates and tasks priority, there are also limitations that prevent two tasks from being performed at the same time, in two adjacent workstations on the assembly fixture. A mixed integer model to represent the problem was proposed based on practical case studies of assembly fixtures schedules of an aeronautic company. The solutions generated by the model were implemented, in practice, with gains both in the use of the assembly fixtures studied, as well as in the use of the required labor.

Keywords

Production scheduling. Assembly fixtures. Aeronautics industry. Mixed integer programming.

References



ARENALES, M. et al. Pesquisa operacional: modelagem e algoritmos. Rio de Janeiro: Elsevier, 2006.

BAKER, K. Introduction to sequencing and scheduling. New York: John Wiley, 1974.

BERTRAND, J. W.; FRANSOO, J. C. Operations management research methologies using quantitative modeling. International Journal of Operations and Production Management, v. 22, n. 2, p. 241-264, 2002. http://dx.doi.org/10.1108/01443570210414338

BOWKER, J. Jato comercial da Rússia faz primeiro vôo público na Paris Air Show. 2009. Disponível em: . Acesso em: 13 jul. 2009.

BRASIL. Ministério do Desenvolvimento. Secretaria de Comércio Exterior - SECEX. Estatísticas de comércio exterior. 2009. Disponível em: . Acesso em: 30 jun. 2009.

COFFMAN JUNIOR, E. G. Computer and job shop scheduling theory. New York: John Wiley, 1976.

CONWAY, R. W.; MAXWELL, W. L.; MILLER, L. W. Theory of scheduling. Addison-Wesley, 1967.

DUIN, C. W.; VAN DER SLUIS, E. On the complexity of adjacent resource scheduling. Journal of Scheduling, v. 9, p. 49-62, 2006. http://dx.doi.org/10.1007/s10951-006-5593-6

EMBRAER. Embraer executive jets programs advance. 2008. Disponível em: . Acesso em: 20 jul. 2009.

EMBRAER. Programas Legacy 450 e Legacy 500 da Embraer avançam. 2009. Disponível em: . Acesso em: 20 jul. 2009.

HAX, A.; CANDEA, D. Production inventory management. New Jersey: Prentice-Hall, 1984.

HEIKE, G. et al. Mixed model assembly alternatives for low-volume manufacturing: the case of the aerospace industry. International Journal of Production Economics, v. 72, p.103-120, 2001. http://dx.doi.org/10.1016/S0925-5273(00)00089-X

HOWE, D. Aircraft loading and structural layout. Reston, Virginia: American Institute of Aeronautics Inc - AIAA, 2004. p. 391-422.

LAWLER, E. L. et al. Sequencing and scheduling: algorithms and complexity. In: GRAVES, S. C.; RINNOOY KAN, A. H. G.; ZIPIKIN, P. H. (Ed.). Logistics of production and inventory. North-Holand: Elsevier, 1993. p. 455-522. Handbooks in Operations Research and Management Science, v. 4.

LEUNG, J. Y-T. Handbook of scheduling: algorithms, models and performance analysis. Boca Raton: CRC Press, 2004.

MEGSON, T. H. G. Aircraft structures for engineering students. 3. ed. Amsterdam: Elsevier Butterworth-Heinemann, Oxford, 1999. p. 211-232.

MORABITO, R.; PUREZA, V. Modelagem e simulação. In: CAUCHICK, P. (Ed.). Metodologia de pesquisa em engenharia de produção. Rio de Janeiro: Campus/Elsevier, 2009.

MORTON, T. E.; PENTICO, D. W. Heuristc scheduling systems: with applications to production systems and project management. New York: John Wiley & Sons, 1993.

MURRAY, A. Spatial restrictions in harvest scheduling. Forest Sciences, v. 45, n. 1, p. 1-8, 1999.

NAHMIAS, S. Production and operation analysis. 4 ed. Boston: McGraw-Hill, 2001.

NIU, M. C. Y. Airframe structural design: practical design information and data on aircraft structures. Hong Kong: Hong Kong Conmilit Press, 1988.

OLMOS, M. Presidente da Airbus planeja parceria com a Embraer. 2008. Disponível em: . Acesso em: 13 jul. 2009.

OTTOBONI, J. China endurece para comprar da Embraer. 2007. Disponível em: . Acesso em: 13 jul. 2009.

PINEDO, M. Planning and scheduling in manufacturing and services. New York: Springer, 2005.

PINEDO, M. Scheduling: theory, algorithms, and systems. 2 ed. New Jersey: Prentice Hall, 2008.

POTTS, C. N.; STRUSEVICH, V. A. Fifty years of scheduling: a survey of milestones. Journal of the Operational Research Society, v. 60, p. 41-68, 2009. http://dx.doi.org/10.1057/jors.2009.2

SANTOS, L. R. et al. Um Modelo para a programação de rotações de culturas. Pesquisa Operacional, v. 27, n. 3, 2007.

SANTOS, L. R. et al. Crop rotation scheduling with adjacency constraints. Annals of Operations Research, p. 1-16, 2008.

SCHMENNER, R. W. Production, operations management – Concepts and situation. 4 ed. New York: MacMillan Publishing Company, 1990. p. 674-705.

SUKHOI. Komsomomolsk-on-Amur hosted the rollout of the first Sukhoi Superjet 100 ready to fly. 2007. Disponível em : . Acesso em: 13 jul. 2009.

WEINTRAUB, A.; MURRAY, A. T. Review of combinatorial problem induced by spatial forest harvesting planning. Discrete Applied Mathematics - IV ALIO/EURO Workshop on Applied Combinatorial Optimization, v. 154, n. 5, p. 867-879, 2006.

5883a3bd7f8c9da00c8b4609 1574685864 Articles
Links & Downloads

Production

Share this page
Page Sections