Desenvolvimento de um método metaheurístico híbrido algoritmo genético- busca tabu para o problema de programação de operações flow-shop permutacional
Autor(a) principal: | |
---|---|
Data de Publicação: | 2000 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | https://www.teses.usp.br/teses/disponiveis/18/18140/tde-28052024-092402/ |
Resumo: | This work deals with the permutation flow shop scheduling problem. This problem is considered NP-hard, that is, of dificult solution, this is why several heuristic methods are seen in the literature for the solution o f such a problem. The advantage o f using heuristics methods is that they provide a good solution and some times optimal, with a computational time relatively small. The Genetic Algorithm (GA) and the Tabu Search (TS) techniques are heuristics methods that improve the inicial solutions of the problem beginning with the procedure of search in the space of solutions. A promissing idea that shows up in the literature, refers to the development of hybrid heuristic methods, for example, the metaheuristics AG and BT. The objective of combining metaheuristic techniques is to obtain a hybrid methodwhich is more effective than the ones used individually. In this work we present a hybrid heuristic method Genetic Algorithm-Tabu Search,jor short HBGATS, for the minimal makespan jlow shop sequencing problem. To evaluate the performance of the hybridsation, we compare the performance ofthe hybrid methodwith those ofthe pure AG and BTwich were used in the hybridsation. The results obtained in the computational experimentation are checked, and a conclusion got about the performance of the hybrid HBGATS method in relation to the pures. |
id |
USP_7741b15ffaae34e1bdd3f0eeb3c5ff8f |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-28052024-092402 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Desenvolvimento de um método metaheurístico híbrido algoritmo genético- busca tabu para o problema de programação de operações flow-shop permutacionalDesenvolvimento de um método metaheurístico híbrido algoritmo genético- busca tabu para o problema de programação de operações flow-shop permutacionalflow shop sequencingflow shop sequencinghybrid metaheuristicshybrid metaheuristicsproduction schedulingproduction schedulingThis work deals with the permutation flow shop scheduling problem. This problem is considered NP-hard, that is, of dificult solution, this is why several heuristic methods are seen in the literature for the solution o f such a problem. The advantage o f using heuristics methods is that they provide a good solution and some times optimal, with a computational time relatively small. The Genetic Algorithm (GA) and the Tabu Search (TS) techniques are heuristics methods that improve the inicial solutions of the problem beginning with the procedure of search in the space of solutions. A promissing idea that shows up in the literature, refers to the development of hybrid heuristic methods, for example, the metaheuristics AG and BT. The objective of combining metaheuristic techniques is to obtain a hybrid methodwhich is more effective than the ones used individually. In this work we present a hybrid heuristic method Genetic Algorithm-Tabu Search,jor short HBGATS, for the minimal makespan jlow shop sequencing problem. To evaluate the performance of the hybridsation, we compare the performance ofthe hybrid methodwith those ofthe pure AG and BTwich were used in the hybridsation. The results obtained in the computational experimentation are checked, and a conclusion got about the performance of the hybrid HBGATS method in relation to the pures.This work deals with the permutation flow shop scheduling problem. This problem is considered NP-hard, that is, of dificult solution, this is why several heuristic methods are seen in the literature for the solution o f such a problem. The advantage o f using heuristics methods is that they provide a good solution and some times optimal, with a computational time relatively small. The Genetic Algorithm (GA) and the Tabu Search (TS) techniques are heuristics methods that improve the inicial solutions of the problem beginning with the procedure of search in the space of solutions. A promissing idea that shows up in the literature, refers to the development of hybrid heuristic methods, for example, the metaheuristics AG and BT. The objective of combining metaheuristic techniques is to obtain a hybrid methodwhich is more effective than the ones used individually. In this work we present a hybrid heuristic method Genetic Algorithm-Tabu Search,jor short HBGATS, for the minimal makespan jlow shop sequencing problem. To evaluate the performance of the hybridsation, we compare the performance ofthe hybrid methodwith those ofthe pure AG and BTwich were used in the hybridsation. The results obtained in the computational experimentation are checked, and a conclusion got about the performance of the hybrid HBGATS method in relation to the pures.Biblioteca Digitais de Teses e Dissertações da USPMoccellin, Joao VitorSouza, Angela Betania Dias de2000-08-25info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/18/18140/tde-28052024-092402/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-05-28T14:23:03Zoai:teses.usp.br:tde-28052024-092402Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-05-28T14:23:03Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Desenvolvimento de um método metaheurístico híbrido algoritmo genético- busca tabu para o problema de programação de operações flow-shop permutacional Desenvolvimento de um método metaheurístico híbrido algoritmo genético- busca tabu para o problema de programação de operações flow-shop permutacional |
title |
Desenvolvimento de um método metaheurístico híbrido algoritmo genético- busca tabu para o problema de programação de operações flow-shop permutacional |
spellingShingle |
Desenvolvimento de um método metaheurístico híbrido algoritmo genético- busca tabu para o problema de programação de operações flow-shop permutacional Souza, Angela Betania Dias de flow shop sequencing flow shop sequencing hybrid metaheuristics hybrid metaheuristics production scheduling production scheduling |
title_short |
Desenvolvimento de um método metaheurístico híbrido algoritmo genético- busca tabu para o problema de programação de operações flow-shop permutacional |
title_full |
Desenvolvimento de um método metaheurístico híbrido algoritmo genético- busca tabu para o problema de programação de operações flow-shop permutacional |
title_fullStr |
Desenvolvimento de um método metaheurístico híbrido algoritmo genético- busca tabu para o problema de programação de operações flow-shop permutacional |
title_full_unstemmed |
Desenvolvimento de um método metaheurístico híbrido algoritmo genético- busca tabu para o problema de programação de operações flow-shop permutacional |
title_sort |
Desenvolvimento de um método metaheurístico híbrido algoritmo genético- busca tabu para o problema de programação de operações flow-shop permutacional |
author |
Souza, Angela Betania Dias de |
author_facet |
Souza, Angela Betania Dias de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Moccellin, Joao Vitor |
dc.contributor.author.fl_str_mv |
Souza, Angela Betania Dias de |
dc.subject.por.fl_str_mv |
flow shop sequencing flow shop sequencing hybrid metaheuristics hybrid metaheuristics production scheduling production scheduling |
topic |
flow shop sequencing flow shop sequencing hybrid metaheuristics hybrid metaheuristics production scheduling production scheduling |
description |
This work deals with the permutation flow shop scheduling problem. This problem is considered NP-hard, that is, of dificult solution, this is why several heuristic methods are seen in the literature for the solution o f such a problem. The advantage o f using heuristics methods is that they provide a good solution and some times optimal, with a computational time relatively small. The Genetic Algorithm (GA) and the Tabu Search (TS) techniques are heuristics methods that improve the inicial solutions of the problem beginning with the procedure of search in the space of solutions. A promissing idea that shows up in the literature, refers to the development of hybrid heuristic methods, for example, the metaheuristics AG and BT. The objective of combining metaheuristic techniques is to obtain a hybrid methodwhich is more effective than the ones used individually. In this work we present a hybrid heuristic method Genetic Algorithm-Tabu Search,jor short HBGATS, for the minimal makespan jlow shop sequencing problem. To evaluate the performance of the hybridsation, we compare the performance ofthe hybrid methodwith those ofthe pure AG and BTwich were used in the hybridsation. The results obtained in the computational experimentation are checked, and a conclusion got about the performance of the hybrid HBGATS method in relation to the pures. |
publishDate |
2000 |
dc.date.none.fl_str_mv |
2000-08-25 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://www.teses.usp.br/teses/disponiveis/18/18140/tde-28052024-092402/ |
url |
https://www.teses.usp.br/teses/disponiveis/18/18140/tde-28052024-092402/ |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
|
dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.coverage.none.fl_str_mv |
|
dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
instname_str |
Universidade de São Paulo (USP) |
instacron_str |
USP |
institution |
USP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
collection |
Biblioteca Digital de Teses e Dissertações da USP |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
_version_ |
1809091150741504000 |