dissertação
Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks
Carregando...
Notas
Data
Autores
Orientadores
Editores
Coorientadores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Lavras
Faculdade, Instituto ou Escola
Departamento
Departamento de Ciência da Computação
Programa de Pós-Graduação
Programa de Pós-Graduação em Ciência da Computação
Agência de fomento
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Tipo de impacto
Áreas Temáticas da Extenção
Objetivos de Desenvolvimento Sustentável
Dados abertos
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.
Abstract
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.
Descrição
Área de concentração
Agência de desenvolvimento
Palavra chave
Marca
Objetivo
Procedência
Impacto da pesquisa
Resumen
ISBN
DOI
Citação
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.