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
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 exe...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Associação Brasileira de Engenharia de Produção (ABEPRO)
2011-01-01
|
| Series: | Production |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132011000400013 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849411899455700992 |
|---|---|
| author | Bruno Jensen Virginio da Silva Reinaldo Morabito Horacio Hideki Yanasse |
| author_facet | Bruno Jensen Virginio da Silva Reinaldo Morabito Horacio Hideki Yanasse |
| author_sort | Bruno Jensen Virginio da Silva |
| collection | DOAJ |
| description | 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.<br>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. |
| format | Article |
| id | doaj-art-595abcce503247b388171ddd42e8450e |
| institution | Kabale University |
| issn | 0103-6513 |
| language | English |
| publishDate | 2011-01-01 |
| publisher | Associação Brasileira de Engenharia de Produção (ABEPRO) |
| record_format | Article |
| series | Production |
| spelling | doaj-art-595abcce503247b388171ddd42e8450e2025-08-20T03:34:37ZengAssociação Brasileira de Engenharia de Produção (ABEPRO)Production0103-65132011-01-01214696707Programaçã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 industryBruno Jensen Virginio da SilvaReinaldo MorabitoHoracio Hideki YanasseEsse 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.<br>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.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132011000400013Programação da produçãoGabaritos de montagemIndústria aeronáuticaProgramação linear inteira mistaProduction schedulingAssembly fixturesAeronautics industryMixed integer programming |
| spellingShingle | Bruno Jensen Virginio da Silva Reinaldo Morabito Horacio Hideki Yanasse 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 Production Programação da produção Gabaritos de montagem Indústria aeronáutica Programação linear inteira mista Production scheduling Assembly fixtures Aeronautics industry Mixed integer programming |
| title | 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 |
| title_full | 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 |
| title_fullStr | 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 |
| title_full_unstemmed | 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 |
| title_short | 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 |
| title_sort | programacao da producao de gabaritos de montagem com restricoes de adjacencia na industria aeronautica production scheduling of assembly fixtures with adjacent constraints in the aeronautics industry |
| topic | Programação da produção Gabaritos de montagem Indústria aeronáutica Programação linear inteira mista Production scheduling Assembly fixtures Aeronautics industry Mixed integer programming |
| url | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132011000400013 |
| work_keys_str_mv | AT brunojensenvirginiodasilva programacaodaproducaodegabaritosdemontagemcomrestricoesdeadjacencianaindustriaaeronauticaproductionschedulingofassemblyfixtureswithadjacentconstraintsintheaeronauticsindustry AT reinaldomorabito programacaodaproducaodegabaritosdemontagemcomrestricoesdeadjacencianaindustriaaeronauticaproductionschedulingofassemblyfixtureswithadjacentconstraintsintheaeronauticsindustry AT horaciohidekiyanasse programacaodaproducaodegabaritosdemontagemcomrestricoesdeadjacencianaindustriaaeronauticaproductionschedulingofassemblyfixtureswithadjacentconstraintsintheaeronauticsindustry |