Tese

Novos limitantes inferiores para o método branch-and-bound na solução de problemas flowshop permutacional (2019)

• Authors:
  • Tomazella, Caio Paziani
  • Nagano, Marcelo Seido (Orientador)
• Autor USP: TOMAZELLA, CAIO PAZIANI - EESC
• Unidade: EESC
• Sigla do Departamento: SEP
• Subjects: PROCESSOS DE FABRICAÇÃO; PROGRAMAÇÃO DA PRODUÇÃO
• Keywords: Tempo de fluxo total; Atraso total
• Language: Português
• Abstract: Em um contexto industrial, a programação da produção tem como objetivo alocar recursos para operações de forma a aumentar a eficiência operacional do processo de fa bricação. Esta programação pode ser modelada na forma de problemas de sequenciamento de tarefas, que são resolvidos visando minimizar um determinado critério de desempenho. A aplicação de métodos exatos nestes problemas possibilita encontrar a solução ótima, tanto para aplicação direta como para a validação de métodos heurísticos e metaheurísti- caso Entretanto, a literatura mostra que os métodos exatos, tanto a resolução do problema pela modelagem em programação linear-inteira mista como o branch-and-bound, têm sua aplicação restrita à problemas de menores tamanhos. O objetivo deste trabalho é propor novas formulações de limitantes inferiores para a aplicação do branch-and-bound em pro blemas de fiowshop permutacional visando aumentar sua eficiência e aplicabilidade. Os limitantes propostos são avaliados em problemas de fiowshop permutacional com tempos de setup dependente da sequência, tendo como critérios de desempenho o tempo de fluxo total e o atraso total. A avaliação da aplicabilidade de cada limitante é feita através do número de nós explorados e o tempo computacional gasto pelo branch-and-bound para resolver problemas de diversos tamanhos.
• Imprenta:
  • Publisher place: São Carlos
  • Date published: 2019
• Data da defesa: 15.05.2019


---

How to cite

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

• ABNT

  TOMAZELLA, Caio Paziani. Novos limitantes inferiores para o método branch-and-bound na solução de problemas flowshop permutacional. 2019. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2019. Disponível em: http://www.teses.usp.br/teses/disponiveis/18/18156/tde-13062019-102723/. Acesso em: 30 dez. 2025.

• APA

  Tomazella, C. P. (2019). Novos limitantes inferiores para o método branch-and-bound na solução de problemas flowshop permutacional (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/18/18156/tde-13062019-102723/

• NLM

  Tomazella CP. Novos limitantes inferiores para o método branch-and-bound na solução de problemas flowshop permutacional [Internet]. 2019 ;[citado 2025 dez. 30 ] Available from: http://www.teses.usp.br/teses/disponiveis/18/18156/tde-13062019-102723/

• Vancouver

  Tomazella CP. Novos limitantes inferiores para o método branch-and-bound na solução de problemas flowshop permutacional [Internet]. 2019 ;[citado 2025 dez. 30 ] Available from: http://www.teses.usp.br/teses/disponiveis/18/18156/tde-13062019-102723/

Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

• Modeling Approaches and Solution Methods for the Lot-Sizing and Raw Material Procurement Problem
• Addressing the multistage integrated procurement and lot-sizing problem with demand fulfillment, backlogging and service levels
• MIP-heuristics for the integrated lot-sizing and supplier selection problem with perishability
• Service-level-driven procurement and production lot-sizing problem with demand fulfilment
• A mixed integer model for the integrated lot-sizing and raw material procurement problem with quantity discounts and age-based holding costs
• A comprehensive review of Branch-and-Bound algorithms: guidelines and directions for further research on the flowshop scheduling problem
• Inventory perishability in the stochastic flexible production and procurement lot-sizing problem
• An improved lower bound for the blocking permutation flow shop with total completion time criterion
• Metaheurística para resolução do problema integrado de corte de peças irregulares e determinação do caminho de corte
• A new efcient heuristic method for minimizing the total tardiness in a no-idle permutation fow shop