Use este identificador para citar ou linkar para este item: http://repositorio.ufla.br/jspui/handle/1/45585
Título: Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks
Autores: Pereira, Dilson Lucas
Saúde, André Vital
Souza, Fernanda Sumika Hojo de
Moreira, Mayron César de Oliveira
Januario, Tiago de Oliveira
Palavras-chave: Otimização combinatória
Algoritmo híbrido exato-heurístico
Combinatorial optimization
Hybrid exact-heuristic
Workforce scheduling
Routing problem
Data do documento: 23-Nov-2020
Editor: Universidade Federal de Lavras
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.
Resumo: 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.
URI: http://repositorio.ufla.br/jspui/handle/1/45585
Aparece nas coleções:Ciência da Computação - Mestrado (Dissertações)

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
DISSERTAÇÃO_Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks.pdf1,46 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.