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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorPereira, Dilson Lucas-
Autor(es): dc.contributorSaúde, André Vital-
Autor(es): dc.contributorSouza, Fernanda Sumika Hojo de-
Autor(es): dc.contributorMoreira, Mayron César de Oliveira-
Autor(es): dc.contributorJanuario, Tiago de Oliveira-
Autor(es): dc.creatorPontes, Vitor Notini-
Data de aceite: dc.date.accessioned2026-02-09T11:46:04Z-
Data de disponibilização: dc.date.available2026-02-09T11:46:04Z-
Data de envio: dc.date.issued2020-11-22-
Data de envio: dc.date.issued2020-11-22-
Data de envio: dc.date.issued2020-11-22-
Data de envio: dc.date.issued2020-11-02-
Fonte completa do material: dc.identifierhttps://repositorio.ufla.br/handle/1/45585-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1147017-
Descrição: dc.descriptionLogistics 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.-
Descrição: dc.descriptionCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)-
Descrição: dc.descriptionProblemas 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languageen-
Publicador: dc.publisherUniversidade Federal de Lavras-
Publicador: dc.publisherPrograma de Pós-Graduação em Ciência da Computação-
Publicador: dc.publisherUFLA-
Publicador: dc.publisherbrasil-
Publicador: dc.publisherDepartamento de Ciência da Computação-
Direitos: dc.rightsacesso aberto-
Palavras-chave: dc.subjectOtimização combinatória-
Palavras-chave: dc.subjectAlgoritmo híbrido exato-heurístico-
Palavras-chave: dc.subjectCombinatorial optimization-
Palavras-chave: dc.subjectHybrid exact-heuristic-
Palavras-chave: dc.subjectWorkforce scheduling-
Palavras-chave: dc.subjectRouting problem-
Palavras-chave: dc.subjectCiência da Computação-
Título: dc.titleAlgorithms for the multiperiod workforce scheduling and routing problem with dependent tasks-
Tipo de arquivo: dc.typedissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal de Lavras (RIUFLA)

Não existem arquivos associados a este item.