Uma plataforma interativa para os problemas de escalonamento de projetos com restrição de recursos.

Orientadora: Janniele Aparecida Soares Araujo

Coorientador: Samuel Souza Brito

Aluno bolsista: processo seletivo aberto (31/01/2021)

Problemas de escalonamento de projetos com restrição de recursos (Resource Constrained Project Scheduling Problem - RCPSP) são problemas com significativa importância acadêmica e prática. Uma solução para o RCPSP consiste em alocar tarefas selecionando modos de execução e respeitando restrições de precedência e uso de recursos. Os RCPSPs são NP-Difícil Blazewicz et al. (1983). Vários métodos heurísticos e exatos são propostos na literatura para a resolução desta classe de problemas. Várias versões de RCPSPs são apresentadas na literatura, neste trabalho os RCPSPs serão classificados em três tipos: Single-Mode Resource-Constrained Project Scheduling Problem (SMRCPSP) que envolve somente um modo de processamento para cada atividade, ou seja, cada atividade tem de ser realizada de uma forma prescrita usando os recursos renováveis fornecidos; o Multi-Mode Resource-Constrained Project Scheduling Problem (MMRCPSP), uma generalização do SMRCPSP, em que é possível escolher entre diferentes relações de consumo-duração de recursos renováveis e não renováveis no tempo; e, Multi-Mode Resource-Constrained Multi-Project Scheduling Problem (MMRCMPSP) a versão mais generalizada, derivada do MMRCPSP, em que vários projetos são programados podendo compartilhar recursos. 

Plataformas interativas ainda não são amplamente desenvolvidas para facilitar a visualização e resolução dessa classe de problemas. Podemos ver no trabalho de Ulusoy e Özdamar (1996) a criação de um framework que incluía os modelos e escalonadores para uma versão desse tipo de problema. O trabalho mais recente de Myszkowski et al. (2019) propõe uma biblioteca que permite a visualização de uma única variante específica para do problema, com duas estratégias heurísticas para a resolução do problema. O foco deste trabalho é criar uma plataforma interativa para visualizar e explorar diferentes estratégias de solução para as três versões dos RCPSPs, desde a mais simples até a mais genérica, contemplando diferentes estratégias de visualização e resolução do problema. A plataforma interativa para a WEB é composta por back-end, front-end e a construção de um banco de dados.

 

Blazewicz, J., Lenstra, J. and Rinnooy Kan, A.  (1983). Scheduling subject to resourceconstraints:  classification and complexity,Discrete Appl. Math5, 11–24.

Ulusoy, G., & Özdamar, L. (1996). A framework for an interactive project scheduling system under limited resources. European Journal of Operational Research, 90(2), 362–375. https://doi.org/https://doi.org/10.1016/0377-2217(95)00360-6

Myszkowski, P.B., Laszczyk , M., Nikulin , I. et al. iMOPSE: a library for bicriteria optimization in Multi-Skill Resource-Constrained Project Scheduling Problem. Soft Comput 23, 3397–3410 (2019). https://doi.org/10.1007/s00500-017-2997-5