Algoritmos heurísticos para solução de problemas de sequenciamento em máquinas paralelas não-relacionadas em multi-fábricas

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Bridi, Angelita Pezzi Pasqualon
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
dARK ID: ark:/26339/001300000crcw
Idioma: por
Instituição de defesa: Universidade Federal de Santa Maria
Brasil
Engenharia de Produção
UFSM
Programa de Pós-Graduação em Engenharia de Produção
Centro de Tecnologia
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Sequenciamento
Máquinas paralelas
Não-relacionadas
Multi-fábricas
Scheduling
Parallel machines
Unrelated
Multi-factory
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Link de acesso: http://repositorio.ufsm.br/handle/1/23743
Resumo: The sequencing problem of n independent tasks on m unrelated parallel machines aims to minimize the total completion time (makespan) of the tasks on the machines. Based on the four-phase heuristic, and initially structured for identical parallel machines and uniform parallel machines, it has the following phases: Phase 1-Initial Allocation, Phase 2-Balancing Phase, Phase 3-Double Exchanges and Phase 4-Triple Exchanges, created for the problem in question, of unrelated parallel machines in multi-plants. For the development of the 4 Phases, three heuristics based on Dispatch Rules were proposed for the initial allocation They were named as SPTtest, LPTtest and FCFStest and then compared with two other classic heuristics in the literature, the LPT (Longest Processing Time) and the Genetic Algorithm (GA). With the results obtained, it was verified that the algorithms proposed obtained better performance in the computational experiments, discussed based on the percentage relative deviation (PRD) in relation to the initial solution and the lower bounds.Therefore, for environments with unrelated parallel machines for multi-plants, the method applied proved to be advantageous for production scheduling in the manufacturing and service sector.
id UFSM_538fdc02257d7320ea43cf8bd88d9ccf
oai_identifier_str oai:repositorio.ufsm.br:1/23743
network_acronym_str UFSM
network_name_str Manancial - Repositório Digital da UFSM
repository_id_str
spelling Algoritmos heurísticos para solução de problemas de sequenciamento em máquinas paralelas não-relacionadas em multi-fábricasApplications of heuristics for the solution of sequencing problems in unrelated parallel machines in multi-factoriesSequenciamentoMáquinas paralelasNão-relacionadasMulti-fábricasSchedulingParallel machinesUnrelatedMulti-factoryCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOThe sequencing problem of n independent tasks on m unrelated parallel machines aims to minimize the total completion time (makespan) of the tasks on the machines. Based on the four-phase heuristic, and initially structured for identical parallel machines and uniform parallel machines, it has the following phases: Phase 1-Initial Allocation, Phase 2-Balancing Phase, Phase 3-Double Exchanges and Phase 4-Triple Exchanges, created for the problem in question, of unrelated parallel machines in multi-plants. For the development of the 4 Phases, three heuristics based on Dispatch Rules were proposed for the initial allocation They were named as SPTtest, LPTtest and FCFStest and then compared with two other classic heuristics in the literature, the LPT (Longest Processing Time) and the Genetic Algorithm (GA). With the results obtained, it was verified that the algorithms proposed obtained better performance in the computational experiments, discussed based on the percentage relative deviation (PRD) in relation to the initial solution and the lower bounds.Therefore, for environments with unrelated parallel machines for multi-plants, the method applied proved to be advantageous for production scheduling in the manufacturing and service sector.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESConselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPqO problema de sequenciamento de n tarefas independentes em m máquinas paralelas nãorelacionadas tem como objetivo de minimizar o tempo total de finalização (makespan) das tarefas nas máquinas. Este problema é fundamentado na chamada heurística de quatro fases, estruturada inicialmente para máquinas paralelas idênticas e máquinas paralelas uniformes, cujas fases, por sua vez, são: Fase 1-Alocação Inicial, Fase 2-Fase de Balanceamento, Fase 3-Duplas Trocas e a Fase 4-Trocas Triplas, criada para o problema em questão, de máquinas paralelas não-relacionadas em multi-fábricas. Para o desenvolvimento das 4 Fases, foram propostas 3 heurísticas baseadas em Regras de Despacho para a alocação inicial, denominadas como SPTteste, LPTteste e FCFSteste. As heurísticas em questão foram comparadas com outras duas heurísticas clássicas da literatura, o LPT (Longest Processing Time) e o Algoritmo Genético (AG). Com os resultados obtidos, verificou-se que os algoritmos propostos obtiveram melhor desempenho nos experimentos computacionais, discutidos com base no desvio relativo percentual (RPD) em relação a solução inicial e aos limitantes inferiores. Portanto, para ambientes com máquinas paralelas não-relacionadas para multi-fábricas, o método aplicado demonstrou ser vantajoso para programação de produção no setor de manufatura e serviço.Universidade Federal de Santa MariaBrasilEngenharia de ProduçãoUFSMPrograma de Pós-Graduação em Engenharia de ProduçãoCentro de TecnologiaMüller, Felipe Martinshttp://lattes.cnpq.br/5941686828835081Garcia, Vinicius JacquesFuchigami, Helio YochihiroBridi, Angelita Pezzi Pasqualon2022-02-25T11:38:14Z2022-02-25T11:38:14Z2021-10-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://repositorio.ufsm.br/handle/1/23743ark:/26339/001300000crcwporAttribution-NonCommercial-NoDerivatives 4.0 Internationalinfo:eu-repo/semantics/openAccessreponame:Manancial - Repositório Digital da UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSM2022-02-25T11:38:14Zoai:repositorio.ufsm.br:1/23743Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufsm.br/PUBhttps://repositorio.ufsm.br/oai/requestatendimento.sib@ufsm.br||tedebc@gmail.com||manancial@ufsm.bropendoar:2022-02-25T11:38:14Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)false
dc.title.none.fl_str_mv Algoritmos heurísticos para solução de problemas de sequenciamento em máquinas paralelas não-relacionadas em multi-fábricas
Applications of heuristics for the solution of sequencing problems in unrelated parallel machines in multi-factories
title Algoritmos heurísticos para solução de problemas de sequenciamento em máquinas paralelas não-relacionadas em multi-fábricas
spellingShingle Algoritmos heurísticos para solução de problemas de sequenciamento em máquinas paralelas não-relacionadas em multi-fábricas
Bridi, Angelita Pezzi Pasqualon
Sequenciamento
Máquinas paralelas
Não-relacionadas
Multi-fábricas
Scheduling
Parallel machines
Unrelated
Multi-factory
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
title_short Algoritmos heurísticos para solução de problemas de sequenciamento em máquinas paralelas não-relacionadas em multi-fábricas
title_full Algoritmos heurísticos para solução de problemas de sequenciamento em máquinas paralelas não-relacionadas em multi-fábricas
title_fullStr Algoritmos heurísticos para solução de problemas de sequenciamento em máquinas paralelas não-relacionadas em multi-fábricas
title_full_unstemmed Algoritmos heurísticos para solução de problemas de sequenciamento em máquinas paralelas não-relacionadas em multi-fábricas
title_sort Algoritmos heurísticos para solução de problemas de sequenciamento em máquinas paralelas não-relacionadas em multi-fábricas
author Bridi, Angelita Pezzi Pasqualon
author_facet Bridi, Angelita Pezzi Pasqualon
author_role author
dc.contributor.none.fl_str_mv Müller, Felipe Martins
http://lattes.cnpq.br/5941686828835081
Garcia, Vinicius Jacques
Fuchigami, Helio Yochihiro
dc.contributor.author.fl_str_mv Bridi, Angelita Pezzi Pasqualon
dc.subject.por.fl_str_mv Sequenciamento
Máquinas paralelas
Não-relacionadas
Multi-fábricas
Scheduling
Parallel machines
Unrelated
Multi-factory
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
topic Sequenciamento
Máquinas paralelas
Não-relacionadas
Multi-fábricas
Scheduling
Parallel machines
Unrelated
Multi-factory
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
description The sequencing problem of n independent tasks on m unrelated parallel machines aims to minimize the total completion time (makespan) of the tasks on the machines. Based on the four-phase heuristic, and initially structured for identical parallel machines and uniform parallel machines, it has the following phases: Phase 1-Initial Allocation, Phase 2-Balancing Phase, Phase 3-Double Exchanges and Phase 4-Triple Exchanges, created for the problem in question, of unrelated parallel machines in multi-plants. For the development of the 4 Phases, three heuristics based on Dispatch Rules were proposed for the initial allocation They were named as SPTtest, LPTtest and FCFStest and then compared with two other classic heuristics in the literature, the LPT (Longest Processing Time) and the Genetic Algorithm (GA). With the results obtained, it was verified that the algorithms proposed obtained better performance in the computational experiments, discussed based on the percentage relative deviation (PRD) in relation to the initial solution and the lower bounds.Therefore, for environments with unrelated parallel machines for multi-plants, the method applied proved to be advantageous for production scheduling in the manufacturing and service sector.
publishDate 2021
dc.date.none.fl_str_mv 2021-10-26
2022-02-25T11:38:14Z
2022-02-25T11:38:14Z
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 http://repositorio.ufsm.br/handle/1/23743
dc.identifier.dark.fl_str_mv ark:/26339/001300000crcw
url http://repositorio.ufsm.br/handle/1/23743
identifier_str_mv ark:/26339/001300000crcw
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Santa Maria
Brasil
Engenharia de Produção
UFSM
Programa de Pós-Graduação em Engenharia de Produção
Centro de Tecnologia
publisher.none.fl_str_mv Universidade Federal de Santa Maria
Brasil
Engenharia de Produção
UFSM
Programa de Pós-Graduação em Engenharia de Produção
Centro de Tecnologia
dc.source.none.fl_str_mv reponame:Manancial - Repositório Digital da UFSM
instname:Universidade Federal de Santa Maria (UFSM)
instacron:UFSM
instname_str Universidade Federal de Santa Maria (UFSM)
instacron_str UFSM
institution UFSM
reponame_str Manancial - Repositório Digital da UFSM
collection Manancial - Repositório Digital da UFSM
repository.name.fl_str_mv Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)
repository.mail.fl_str_mv atendimento.sib@ufsm.br||tedebc@gmail.com||manancial@ufsm.br
_version_ 1847153383949991936

Registros relacionados