Flowshop de permutação variante total Flowtime: Um estudo algorítmico

Mostrar outras versões (1)

This document presents three meta-heuristics approach, GRASP, VNS and particle swarm optimization (PSO) to minimize the total flowtime criterion in flowshop scheduling. The proposed algorithms were compared with the state-of-the-art methods on 129 instances. The results of the experiments point out...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Autor principal: Costa, Wagner Emanoel
Outros Autores: Goldbarg, Marco César
Formato: bachelorThesis
Idioma:pt_BR
Publicado em: Universidade Federal do Rio Grande do Norte
Assuntos:
scheduling
flowshop
total flowtime
GRASP
VNS
PSO
Endereço do item:https://repositorio.ufrn.br/handle/123456789/47597
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id ri-123456789-47597
record_format dspace
spelling ri-123456789-475972022-06-08T18:56:53Z Flowshop de permutação variante total Flowtime: Um estudo algorítmico Costa, Wagner Emanoel Goldbarg, Marco César http://lattes.cnpq.br/5292673048882941 http://lattes.cnpq.br/1371199678541174 Déharbe, David Boris Paul http://lattes.cnpq.br/2985658685449858 Goldbarg, Marco César http://lattes.cnpq.br/1371199678541174 Gouvêa, Elizabeth Ferreira http://lattes.cnpq.br/2888641121265608 Santiago, Regivan Hugo Nunes http://lattes.cnpq.br/7536988783793885 Batista, Thais Vasconcelos http://lattes.cnpq.br/5521922960404236 scheduling flowshop total flowtime GRASP VNS PSO This document presents three meta-heuristics approach, GRASP, VNS and particle swarm optimization (PSO) to minimize the total flowtime criterion in flowshop scheduling. The proposed algorithms were compared with the state-of-the-art methods on 129 instances. The results of the experiments point out that the performance of state-of-the-art methods degenerates on large instances, the proposed methods don’t present the same performance. The statistical analysis of the results indicates that the proposed approaches significantly outperform the other tested algorithms. CNPq Este documento apresenta três meta-heurísticas, GRASP, VNS e otimização por nuvem de partículas (PSO), para minimizar total flowtime em sistemas de produção flowshop. Os algoritmos propostos foram comparados com métodos do estado-da-arte, usando 129 casos testes. Os resultados dos experimentos apontam que, para instâncias de grande porte, os métodos do estado-da-arte analisados apresentam queda sensível de desempenho, o mesmo não acontece com as abordagens propostas. A analise estatística dos resultados experimentais indica que as abordagens propostas têm desempenho significativamente melhor do que os outros métodos presentes na comparação. 2022-06-08T18:55:26Z 2022-06-08T18:55:26Z 2012-09-14 bachelorThesis COSTA, Wagner Emanoel. Flowshop de permutação variante total Flowtime: Um estudo algorítmico. 2012. 223f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2012. https://repositorio.ufrn.br/handle/123456789/47597 pt_BR application/pdf Universidade Federal do Rio Grande do Norte Brasil UFRN Programa de Pós-graduação em Sistemas e Computação Centro de Ciências Exatas e da Terra
institution Repositório Institucional
collection RI - UFRN
language pt_BR
topic scheduling
flowshop
total flowtime
GRASP
VNS
PSO
spellingShingle scheduling
flowshop
total flowtime
GRASP
VNS
PSO
Costa, Wagner Emanoel
Flowshop de permutação variante total Flowtime: Um estudo algorítmico
description This document presents three meta-heuristics approach, GRASP, VNS and particle swarm optimization (PSO) to minimize the total flowtime criterion in flowshop scheduling. The proposed algorithms were compared with the state-of-the-art methods on 129 instances. The results of the experiments point out that the performance of state-of-the-art methods degenerates on large instances, the proposed methods don’t present the same performance. The statistical analysis of the results indicates that the proposed approaches significantly outperform the other tested algorithms.
author2 Goldbarg, Marco César
author_facet Goldbarg, Marco César
Costa, Wagner Emanoel
format bachelorThesis
author Costa, Wagner Emanoel
author_sort Costa, Wagner Emanoel
title Flowshop de permutação variante total Flowtime: Um estudo algorítmico
title_short Flowshop de permutação variante total Flowtime: Um estudo algorítmico
title_full Flowshop de permutação variante total Flowtime: Um estudo algorítmico
title_fullStr Flowshop de permutação variante total Flowtime: Um estudo algorítmico
title_full_unstemmed Flowshop de permutação variante total Flowtime: Um estudo algorítmico
title_sort flowshop de permutação variante total flowtime: um estudo algorítmico
publisher Universidade Federal do Rio Grande do Norte
publishDate 2022
url https://repositorio.ufrn.br/handle/123456789/47597
work_keys_str_mv AT costawagneremanoel flowshopdepermutacaovariantetotalflowtimeumestudoalgoritmico
_version_ 1773966206974296064

Registros relacionados