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

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 tra...

• Assuntos:

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