Um novo método iterativo exato para o problema das sequências justas ponderadas

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Mousinho, Pablo Suria Pereira
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
Idioma: por
Instituição de defesa: Universidade Federal da Paraíba
Brasil
Informática
Programa de Pós-Graduação em Informática
UFPB
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:
Escalonamento de processos
Sequências justas
Programação Inteira Mista
Scheduling
Fair Sequences
Integer-Mixed Programming
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso: https://repositorio.ufpb.br/jspui/handle/123456789/36917
Resumo: This work addresses the Weighted Fair Sequences Problem (WFSP), a recently introduced optimization problem that belongs to the class of fair sequence problems. It encompasses a wide range of applications across different fields, varying from cost minimization in an automobile assembly line to the sequencing of maintenance services for factory machines. The WFSP is a periodic scheduling problem with a finite time horizon, where, given a set of activities with different priorities, the goal is to produce a sequence of executions such that the maximum product, defined as the product of the largest temporal distance between two consecutive executions of the same task and its priority, is minimized. This work proposes enhancements that strengthen the classical mathematical formulation of the WFSP, as well as an iterative algorithm based on recent advances in the literature. The computational experiments conducted demonstrate that the proposed iterative method finds more optimal solutions in less computational time compared to the state-of-the-art exact approach.
id UFPB_c60482968f7e76d5f9c557b3893b34ee
oai_identifier_str oai:repositorio.ufpb.br:123456789/36917
network_acronym_str UFPB
network_name_str Biblioteca Digital de Teses e Dissertações da UFPB
repository_id_str
spelling Um novo método iterativo exato para o problema das sequências justas ponderadasEscalonamento de processosSequências justasProgramação Inteira MistaSchedulingFair SequencesInteger-Mixed ProgrammingCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOThis work addresses the Weighted Fair Sequences Problem (WFSP), a recently introduced optimization problem that belongs to the class of fair sequence problems. It encompasses a wide range of applications across different fields, varying from cost minimization in an automobile assembly line to the sequencing of maintenance services for factory machines. The WFSP is a periodic scheduling problem with a finite time horizon, where, given a set of activities with different priorities, the goal is to produce a sequence of executions such that the maximum product, defined as the product of the largest temporal distance between two consecutive executions of the same task and its priority, is minimized. This work proposes enhancements that strengthen the classical mathematical formulation of the WFSP, as well as an iterative algorithm based on recent advances in the literature. The computational experiments conducted demonstrate that the proposed iterative method finds more optimal solutions in less computational time compared to the state-of-the-art exact approach.Pró-Reitoria de Pós-graduação da UFPB (PRPG/UFPB)Este trabalho aborda o Problema das Sequências Justas Ponderadas (PSJP), um problema de otimização introduzido recentemente na literatura que faz parte da classe de problemas de sequências justas. Ele abrange grande número de aplicações, em diferentes áreas, as quais variam desde a minimização de custos em uma linha de montagem de automóveis ao sequenciamento de serviços de manutenção das máquinas de uma fábrica. O PSJP é um problema de escalonamento periódico, com horizonte de tempo finito, que, dado um conjunto de atividades com diferentes prioridades, tem como objetivo produzir uma sequência de execuções tal que o máximo produto, definido como o produto entre a maior distância temporal entre duas execuções consecutivas de uma mesma tarefa e sua prioridade, seja minimizado. O presente trabalho propõe aprimoramentos que fortalecem a formulação matemática clássica do PSJP, além de um algoritmo iterativo baseado em recentes avanços da literatura. Os experimentos computacionais realizados mostram que o método iterativo proposto encontra mais soluções ótimas e em menor tempo computacional quando comparado à abordagem exata do estado da arte.Universidade Federal da ParaíbaBrasilInformáticaPrograma de Pós-Graduação em InformáticaUFPBPessoa, Bruno Jefferson de Sousahttp://lattes.cnpq.br/8578684012230031Mousinho, Pablo Suria Pereira2025-12-18T19:32:24Z2025-06-032025-12-18T19:32:24Z2024-08-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://repositorio.ufpb.br/jspui/handle/123456789/36917porAttribution-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2025-12-19T06:13:58Zoai:repositorio.ufpb.br:123456789/36917Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| bdtd@biblioteca.ufpb.bropendoar:2025-12-19T06:13:58Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.none.fl_str_mv Um novo método iterativo exato para o problema das sequências justas ponderadas
title Um novo método iterativo exato para o problema das sequências justas ponderadas
spellingShingle Um novo método iterativo exato para o problema das sequências justas ponderadas
Mousinho, Pablo Suria Pereira
Escalonamento de processos
Sequências justas
Programação Inteira Mista
Scheduling
Fair Sequences
Integer-Mixed Programming
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Um novo método iterativo exato para o problema das sequências justas ponderadas
title_full Um novo método iterativo exato para o problema das sequências justas ponderadas
title_fullStr Um novo método iterativo exato para o problema das sequências justas ponderadas
title_full_unstemmed Um novo método iterativo exato para o problema das sequências justas ponderadas
title_sort Um novo método iterativo exato para o problema das sequências justas ponderadas
author Mousinho, Pablo Suria Pereira
author_facet Mousinho, Pablo Suria Pereira
author_role author
dc.contributor.none.fl_str_mv Pessoa, Bruno Jefferson de Sousa
http://lattes.cnpq.br/8578684012230031
dc.contributor.author.fl_str_mv Mousinho, Pablo Suria Pereira
dc.subject.por.fl_str_mv Escalonamento de processos
Sequências justas
Programação Inteira Mista
Scheduling
Fair Sequences
Integer-Mixed Programming
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Escalonamento de processos
Sequências justas
Programação Inteira Mista
Scheduling
Fair Sequences
Integer-Mixed Programming
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description This work addresses the Weighted Fair Sequences Problem (WFSP), a recently introduced optimization problem that belongs to the class of fair sequence problems. It encompasses a wide range of applications across different fields, varying from cost minimization in an automobile assembly line to the sequencing of maintenance services for factory machines. The WFSP is a periodic scheduling problem with a finite time horizon, where, given a set of activities with different priorities, the goal is to produce a sequence of executions such that the maximum product, defined as the product of the largest temporal distance between two consecutive executions of the same task and its priority, is minimized. This work proposes enhancements that strengthen the classical mathematical formulation of the WFSP, as well as an iterative algorithm based on recent advances in the literature. The computational experiments conducted demonstrate that the proposed iterative method finds more optimal solutions in less computational time compared to the state-of-the-art exact approach.
publishDate 2024
dc.date.none.fl_str_mv 2024-08-30
2025-12-18T19:32:24Z
2025-06-03
2025-12-18T19:32:24Z
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://repositorio.ufpb.br/jspui/handle/123456789/36917
url https://repositorio.ufpb.br/jspui/handle/123456789/36917
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal da Paraíba
Brasil
Informática
Programa de Pós-Graduação em Informática
UFPB
publisher.none.fl_str_mv Universidade Federal da Paraíba
Brasil
Informática
Programa de Pós-Graduação em Informática
UFPB
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Biblioteca Digital de Teses e Dissertações da UFPB
collection Biblioteca Digital de Teses e Dissertações da UFPB
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br|| bdtd@biblioteca.ufpb.br
_version_ 1854304288459718656

Registros relacionados