Heurísticas computacionais aplicadas a um problema flowshop híbrido multiobjetivo

Página do item simplificado
dc.contributor.advisorSouza, Marcone Jamilson Freitas
dc.contributor.advisor-coSouza, Sérgio Ricardo de
dc.contributor.authorSiqueira, Eduardo Camargo.
dc.contributor.authorLatteshttp://lattes.cnpq.br/1383558830607731
dc.contributor.refereeSouza, Marcone Jamilson Freitas
dc.contributor.refereeSouza, Sérgio Ricardo de
dc.contributor.refereeArroyo, José Elias Cláudio
dc.contributor.refereeCota, Luciano Perdigão
dc.contributor.refereeFrança Filho, Moacir Felizardo de
dc.contributor.refereeSá, Elisângela Martins de
dc.contributor.refereeMartins, Flávio Vinícius Cruzeiro
dc.date.accessioned2025-05-09T22:42:54Z
dc.date.available2025-05-09T22:42:54Z
dc.date.issued2019-03-21
dc.descriptionTrabalhos elaborados a partir desta tese.
dc.description.abstractEsta tese trata do problema de sequenciamento de tarefas em ambiente Flow Shop Híbrido Multiobjetivo, no qual um conjunto de tarefas deve ser executado em vários estágios, cada um com máquinas paralelas não relacionadas, sendo que algumas tarefas não passam por todos os estágios. O problema considera características como elegibilidade de máquinas, datas de entrega e custos por atrasos e antecipações, com os objetivos iniciais de minimizar o makespan, a soma ponderada dos atrasos e a soma ponderada das antecipações, configurando um problema multiobjetivo com três critérios conflitantes, onde não é possível otimizar todos simultaneamente. Posteriormente, foram incluídos mais dois critérios: a minimização do tempo de ociosidade e do número de tarefas atrasadas. A resolução desses problemas é dificultada pela deterioração da seleção por dominância de Pareto e pelo crescimento exponencial do número de soluções necessárias para aproximar a frente de Pareto. Para enfrentar esses desafios, foram propostos dois algoritmos: o primeiro baseado na metaheurística Multi-Objective General Variable Neighborhood Search (MO-GVNS) e o segundo na metaheurística Pareto Iterated Local Search (P-ILS). Esses algoritmos foram testados em instâncias adaptadas da literatura, e seus resultados comparados com outros métodos existentes, utilizando as métricas Hypervolume, Epsilon, Spacing e Hierarchical Cluster Counting (HCC), além de validação estatística por meio do teste de Levene e gráficos de intervalo de confiança. Os resultados demonstraram a superioridade dos algoritmos propostos em relação às métricas Hypervolume, Epsilon e HCC, confirmando sua eficácia na solução dos problemas abordados.
dc.description.abstractotherThis thesis addresses the multiobjective hybrid flow shop (MOHFS) scheduling problem. In this problem there are a set of jobs that must be performed in a set of stages. For each stage there is a set of unrelated parallel machines. Some jobs do not go through all stages. In addition, machine eligibility, due dates and tardiness and earliness costs are also some characteristics considered. Initially, the evaluation criteria were the minimizations of makespan, weighted sum of the tardiness and weighted sum of the earliness. This characterizes the problem addressed as multiobjective because it involves three con icting objectives, that is, the minimization of one of the objectives in uences negatively the minimization of the other two. Thus, it is not possible to nd a single solution that optimizes all objectives at the same time. Subsequently, two new objectives were added to the problem, the new criteria used were the minimization of idleness and the number of delayed jobs. The resolution of problems of this class is hampered mainly by the deterioration of the selection by Pareto dominance and the exponential increase in the number of solutions needed to approximate of the Pareto front. In order to solve it, two algorithms were proposed, the rst one based on the Multi-Objective General Neighborhood Variable Search (MO-GVNS) metaheuristic and the second one based on the Pareto Iterated Local Search (P-ILS) metaheuristic. These algorithms were tested in instances adapted from the literature and their results were compared with those of other algorithms in the literature. The results were evaluated in relation to the Hypervolume, Epsilon, Spacing and Hierarchical Cluster Counting (HCC) metrics, and validated through the Levene test and the con dence interval graphics. The obtained results and the realized analyzes showed the superiority of the proposed algorithms for solving the treated problems with respect to the Hypervolume, Epsilon and HCC metrics.
dc.identifier.urihttps://repositorio.cefetmg.br//handle/123456789/1413
dc.language.isopt
dc.publisherCentro Federal de Educação Tecnológica de Minas Gerais
dc.publisher.countryBrasil
dc.publisher.initialsCEFET-MG
dc.publisher.programPrograma de Pós-Graduação em Modelagem Matemática e Computacional
dc.subjectProgramação heurística
dc.subjectOtimização matemática
dc.subjectProgramação da produção
dc.titleHeurísticas computacionais aplicadas a um problema flowshop híbrido multiobjetivo
dc.typeTese

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Heurísticas computacionais aplicadas a um problema flowshop híbrido multiobjetivo.pdf
Tamanho:
2.37 MB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.39 KB
Formato:
Item-specific license agreed to upon submission
Descrição:
Baixar

Coleções

Doutorado em Modelagem Matemática e Computacional