Algoritmos memeticos aplicados aos problemas de sequenciamento em maquinas

Detalhes bibliográficos
Autor(a) principal: Mendes, Alexandre de Sousa
Data de Publicação: 1999
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1587289
Resumo: Orientador: Paulo Morelato França
id UNICAMP-30_c9aa525cd76ca6a22f2142b6c68578d9
oai_identifier_str oai::175339
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Algoritmos memeticos aplicados aos problemas de sequenciamento em maquinasAlgoritmos genéticosEngenharia de produçãoHeurísticaOrientador: Paulo Morelato FrançaDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: O problema de Sequenciamento em Máquina Simples (SMS) é um dos mais tradicionais na área de sequenciamento. Neste trabalho é explorado inicialmente o problema de SMS com restrições de tempo (datas de entrega de produtos e tempos de preparação). O objetivo é a minimização do atraso total, que se caracteriza pela soma dos atrasos na entrega de todos os produtos. O método escolhido é baseado em Algoritmos Meméticos (AM). AM constituem uma classe de metaheurística do tipo populacional que engloba outras já conhecidas, como Algoritmos Genéticos híbridos, Busca por Espalhamento, entre outras. Nesta tese, o AM utilizado é um Algoritmo Genético (AG) acrescido de uma rotina de busca local aplicada a cada elemento novo da população. Na parte evolutiva são estudadas e testadas várias possibilidades para os operadores de recombinação, mutação, estruturas populacionais, etc. São também pesquisadas estruturas de busca local que melhor se adequam para a formação de um AM. As comparações de desempenho são feitas com três diferentes abordagens encontradas na literatura. Como complementação ao trabalho são ainda analisadas a robustez do AM e o fitness landscape. Ambos são de extrema importância para validar o método e para caracterizar a dificuldade em resolver diferentes instâncias do problema. ...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digitalAbstract: The Single Machine Scheduling Problem (SMS) is one of the most representative in the scheduling area. In this work we initially explore the SMS problem with time constraints (due-dates and setup times). The goal is to minimize the total tardiness, which is characterized by the sum of the delays in the production of all products. The method chosen is based on Memetic Algorithms (MA). MA constitute a class of population metaheuristics that comprise many others, such as Hybrid Genetic Algorithms, Scatter Search, etc. In this thesis the MA implemented is a Genetic Algorithm (GA) with a local search routine that is applied to each new element of the population. Concerning the evolutionary part we study and test several possibilities of recombination operators, mutation, population structures, etc. We also test local search structures that are better fitted to the design of an MA. Performance comparisons are carried out with three different approaches found in the literature. As an addition to this work we also analyze the robustness of the MA and the Fitness Landscape. 80th are extremely important to validate the method and to characterize the difficulty to solve different instances of the problem. As an extension we show some results for the Parallel Machine Scheduling (PMS) problem with sequence-dependent setup times. ...Note: The complete abstract is available with the full electronic digital thesis or dissertationsMestradoAutomaçãoMestre em Engenharia Elétrica[s.n.]França, Paulo Morelato, 1949-Lorena, Luiz Antonio NogueiraVon Zuben, Fernando JoséUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASMendes, Alexandre de Sousa19991999-09-08T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf91 p.(Broch.)https://hdl.handle.net/20.500.12733/1587289MENDES, Alexandre de Sousa. Algoritmos memeticos aplicados aos problemas de sequenciamento em maquinas. 1999. 91 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587289. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/175339porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T02:54:57Zoai::175339Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T02:54:57Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Algoritmos memeticos aplicados aos problemas de sequenciamento em maquinas
title Algoritmos memeticos aplicados aos problemas de sequenciamento em maquinas
spellingShingle Algoritmos memeticos aplicados aos problemas de sequenciamento em maquinas
Mendes, Alexandre de Sousa
Algoritmos genéticos
Engenharia de produção
Heurística
title_short Algoritmos memeticos aplicados aos problemas de sequenciamento em maquinas
title_full Algoritmos memeticos aplicados aos problemas de sequenciamento em maquinas
title_fullStr Algoritmos memeticos aplicados aos problemas de sequenciamento em maquinas
title_full_unstemmed Algoritmos memeticos aplicados aos problemas de sequenciamento em maquinas
title_sort Algoritmos memeticos aplicados aos problemas de sequenciamento em maquinas
author Mendes, Alexandre de Sousa
author_facet Mendes, Alexandre de Sousa
author_role author
dc.contributor.none.fl_str_mv França, Paulo Morelato, 1949-
Lorena, Luiz Antonio Nogueira
Von Zuben, Fernando José
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Mendes, Alexandre de Sousa
dc.subject.por.fl_str_mv Algoritmos genéticos
Engenharia de produção
Heurística
topic Algoritmos genéticos
Engenharia de produção
Heurística
description Orientador: Paulo Morelato França
publishDate 1999
dc.date.none.fl_str_mv 1999
1999-09-08T00:00:00Z
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 (Broch.)
https://hdl.handle.net/20.500.12733/1587289
MENDES, Alexandre de Sousa. Algoritmos memeticos aplicados aos problemas de sequenciamento em maquinas. 1999. 91 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587289. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
MENDES, Alexandre de Sousa. Algoritmos memeticos aplicados aos problemas de sequenciamento em maquinas. 1999. 91 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1587289. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1587289
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/175339
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
91 p.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188822189080576

Registros relacionados