Exportação concluída — 

Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Pontes, Vitor Notini lattes
Orientador(a): Pereira, Dilson Lucas
Banca de defesa: Saúde, André Vital, Souza, Fernanda Sumika Hojo de, Moreira, Mayron César de Oliveira, Januario, Tiago de Oliveira
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Universidade Federal de Lavras
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação
Departamento: Departamento de Ciência da Computação
País: brasil
Palavras-chave em Português:
Otimização combinatória
Algoritmo híbrido exato-heurístico
Combinatorial optimization
Hybrid exact-heuristic
Workforce scheduling
Routing problem
Área do conhecimento CNPq:
Ciência da Computação
Link de acesso: https://repositorio.ufla.br/handle/1/45585
Resumo: Problemas de logística se encontram no núcleo das operações de dia-a-dia de diversas indústrias. Estes tipos de problema são também um dos principais pontos de interesse da área de pesquisa conhecida como Pesquisa Operacional. Em décadas recentes, uma classe de problemas de otimização combinatória, chamada Workforce Scheduling and Routing Problems (WSRP), tem recebido significativa atenção dos pesquisadores. Neste documento, um WSRP proposto recentemente é estudado: no Multiperiod Workforce Scheduling and Routing Problem with Dependent Tasks (MWSRPDT), uma empresa oferece serviços através de equipes móveis. Pedidos são conhecidos a priori e cada serviço é composto de uma ou mais atividades, onde uma pode depender do término de outra para que possa ser iniciada. É necessário construir um planejamento viável que visa a realização de todas as atividades requisitadas na menor quantidade de dias possível, enquanto ainda respeitando as dependências existentes. Dois algoritmos híbridos exato-heurísticos baseados em um modelo de Programação Mista-Inteira são propostos. Diversos novos limites superiores para um conjunto de instâncias obtidos da literatura foram descobertos.
id UFLA_fa0b39b785bebcff203c24c04f28c70e
oai_identifier_str oai:repositorio.ufla.br:1/45585
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling 2020-11-23T17:18:02Z2020-11-23T17:18:02Z2020-11-232020-11-03PONTES, V. N. Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks. 2020. 89 p. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2020.https://repositorio.ufla.br/handle/1/45585Problemas de logística se encontram no núcleo das operações de dia-a-dia de diversas indústrias. Estes tipos de problema são também um dos principais pontos de interesse da área de pesquisa conhecida como Pesquisa Operacional. Em décadas recentes, uma classe de problemas de otimização combinatória, chamada Workforce Scheduling and Routing Problems (WSRP), tem recebido significativa atenção dos pesquisadores. Neste documento, um WSRP proposto recentemente é estudado: no Multiperiod Workforce Scheduling and Routing Problem with Dependent Tasks (MWSRPDT), uma empresa oferece serviços através de equipes móveis. Pedidos são conhecidos a priori e cada serviço é composto de uma ou mais atividades, onde uma pode depender do término de outra para que possa ser iniciada. É necessário construir um planejamento viável que visa a realização de todas as atividades requisitadas na menor quantidade de dias possível, enquanto ainda respeitando as dependências existentes. Dois algoritmos híbridos exato-heurísticos baseados em um modelo de Programação Mista-Inteira são propostos. Diversos novos limites superiores para um conjunto de instâncias obtidos da literatura foram descobertos.Logistics problems lie at the core of industries' everyday operations. These types of problems are also one of the main points of interest in the Operations Research field of study. In recent decades, a class of combinatorial optimization problems, named Workforce Scheduling and Routing Problems (WSRP), has gained significant attention from researchers. In this document, a recently proposed WSRP is studied: in the Multiperiod Workforce Scheduling and Routing Problem with Dependent Tasks (MWSRPDT) a given company provides services by means of mobile teams. Service requests are known beforehand and each service is composed of one or more activities, where one activity may depend on the completion of another. A feasible schedule must be provided where all requested activities are completed in the minimum amount of days while respecting existing dependencies. Two hybrid exact-heuristic approaches based on a Mixed-Integer Programming formulation are proposed. Several new upper bounds for a set of instances obtained from the literature are discovered.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Universidade Federal de LavrasPrograma de Pós-Graduação em Ciência da ComputaçãoUFLAbrasilDepartamento de Ciência da ComputaçãoCiência da ComputaçãoOtimização combinatóriaAlgoritmo híbrido exato-heurísticoCombinatorial optimizationHybrid exact-heuristicWorkforce schedulingRouting problemAlgorithms for the multiperiod workforce scheduling and routing problem with dependent tasksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisPereira, Dilson LucasSaúde, André VitalSouza, Fernanda Sumika Hojo deMoreira, Mayron César de OliveiraJanuario, Tiago de Oliveirahttp://lattes.cnpq.br/8202145341729196Pontes, Vitor Notiniinfo:eu-repo/semantics/openAccessengreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLALICENSElicense.txtlicense.txttext/plain; charset=utf-8953https://repositorio.ufla.br/bitstreams/00ee9134-bc1f-4174-8f68-9c7143b1e58c/download760884c1e72224de569e74f79eb87ce3MD52falseAnonymousREADORIGINALDISSERTAÇÃO_Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks.pdfDISSERTAÇÃO_Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks.pdfapplication/pdf1497653https://repositorio.ufla.br/bitstreams/faf09cba-d019-48a2-b7e9-fc0c784d81a2/downloadec6f1edc7c8435f90706596b38bfd590MD51trueAnonymousREADTEXTDISSERTAÇÃO_Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks.pdf.txtDISSERTAÇÃO_Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks.pdf.txtExtracted texttext/plain100852https://repositorio.ufla.br/bitstreams/270772a6-edb8-43a2-922c-8b17ecdef738/downloadba6568ac8cbab14cece71c0f1411624fMD53falseAnonymousREADTHUMBNAILDISSERTAÇÃO_Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks.pdf.jpgDISSERTAÇÃO_Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks.pdf.jpgGenerated Thumbnailimage/jpeg3221https://repositorio.ufla.br/bitstreams/8c4ee32e-0c04-4abb-93ef-7c6abf931e33/download0466ebaef041cd362de732a7d694b62fMD54falseAnonymousREAD1/455852025-08-06 08:44:41.181open.accessoai:repositorio.ufla.br:1/45585https://repositorio.ufla.brRepositório InstitucionalPUBhttps://repositorio.ufla.br/server/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2025-08-06T11:44:41Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)falseREVDTEFSQcOHw4NPIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCk8gcmVmZXJpZG8gYXV0b3I6CmEpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4KRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50bwpsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UKZW50aWRhZGUuCmIpIFNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcwpkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgTGF2cmFzIG9zCmRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MKZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbwpubyB0ZXh0byBvdSBjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLiBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqQpiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbyBwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUKbsOjbyBhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIExhdnJhcywgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIKb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgo=
dc.title.pt_BR.fl_str_mv Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks
title Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks
spellingShingle Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks
Pontes, Vitor Notini
Ciência da Computação
Otimização combinatória
Algoritmo híbrido exato-heurístico
Combinatorial optimization
Hybrid exact-heuristic
Workforce scheduling
Routing problem
title_short Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks
title_full Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks
title_fullStr Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks
title_full_unstemmed Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks
title_sort Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks
author Pontes, Vitor Notini
author_facet Pontes, Vitor Notini
author_role author
dc.contributor.advisor1.fl_str_mv Pereira, Dilson Lucas
dc.contributor.referee1.fl_str_mv Saúde, André Vital
dc.contributor.referee2.fl_str_mv Souza, Fernanda Sumika Hojo de
dc.contributor.referee3.fl_str_mv Moreira, Mayron César de Oliveira
dc.contributor.referee4.fl_str_mv Januario, Tiago de Oliveira
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/8202145341729196
dc.contributor.author.fl_str_mv Pontes, Vitor Notini
contributor_str_mv Pereira, Dilson Lucas
Saúde, André Vital
Souza, Fernanda Sumika Hojo de
Moreira, Mayron César de Oliveira
Januario, Tiago de Oliveira
dc.subject.cnpq.fl_str_mv Ciência da Computação
topic Ciência da Computação
Otimização combinatória
Algoritmo híbrido exato-heurístico
Combinatorial optimization
Hybrid exact-heuristic
Workforce scheduling
Routing problem
dc.subject.por.fl_str_mv Otimização combinatória
Algoritmo híbrido exato-heurístico
Combinatorial optimization
Hybrid exact-heuristic
Workforce scheduling
Routing problem
description Problemas de logística se encontram no núcleo das operações de dia-a-dia de diversas indústrias. Estes tipos de problema são também um dos principais pontos de interesse da área de pesquisa conhecida como Pesquisa Operacional. Em décadas recentes, uma classe de problemas de otimização combinatória, chamada Workforce Scheduling and Routing Problems (WSRP), tem recebido significativa atenção dos pesquisadores. Neste documento, um WSRP proposto recentemente é estudado: no Multiperiod Workforce Scheduling and Routing Problem with Dependent Tasks (MWSRPDT), uma empresa oferece serviços através de equipes móveis. Pedidos são conhecidos a priori e cada serviço é composto de uma ou mais atividades, onde uma pode depender do término de outra para que possa ser iniciada. É necessário construir um planejamento viável que visa a realização de todas as atividades requisitadas na menor quantidade de dias possível, enquanto ainda respeitando as dependências existentes. Dois algoritmos híbridos exato-heurísticos baseados em um modelo de Programação Mista-Inteira são propostos. Diversos novos limites superiores para um conjunto de instâncias obtidos da literatura foram descobertos.
publishDate 2020
dc.date.submitted.none.fl_str_mv 2020-11-03
dc.date.accessioned.fl_str_mv 2020-11-23T17:18:02Z
dc.date.available.fl_str_mv 2020-11-23T17:18:02Z
dc.date.issued.fl_str_mv 2020-11-23
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.citation.fl_str_mv PONTES, V. N. Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks. 2020. 89 p. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2020.
dc.identifier.uri.fl_str_mv https://repositorio.ufla.br/handle/1/45585
identifier_str_mv PONTES, V. N. Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks. 2020. 89 p. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2020.
url https://repositorio.ufla.br/handle/1/45585
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Lavras
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv UFLA
dc.publisher.country.fl_str_mv brasil
dc.publisher.department.fl_str_mv Departamento de Ciência da Computação
publisher.none.fl_str_mv Universidade Federal de Lavras
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
bitstream.url.fl_str_mv https://repositorio.ufla.br/bitstreams/00ee9134-bc1f-4174-8f68-9c7143b1e58c/download
https://repositorio.ufla.br/bitstreams/faf09cba-d019-48a2-b7e9-fc0c784d81a2/download
https://repositorio.ufla.br/bitstreams/270772a6-edb8-43a2-922c-8b17ecdef738/download
https://repositorio.ufla.br/bitstreams/8c4ee32e-0c04-4abb-93ef-7c6abf931e33/download
bitstream.checksum.fl_str_mv 760884c1e72224de569e74f79eb87ce3
ec6f1edc7c8435f90706596b38bfd590
ba6568ac8cbab14cece71c0f1411624f
0466ebaef041cd362de732a7d694b62f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1854947726086635520

Registros relacionados