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 | Tamanho | Formato | |
---|---|---|---|---|
DISSERTAÇÃO_Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks.pdf | 1,46 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.