A hybrid method for a Project Scheduling Problem

Pesquisa Operacional

André Renato Villela Da Silva¹ 

[1] ,Universidade Federal Fluminense Instituto de Ciência e Tecnologia (PURO) Departamento de ComputaçãoRio das Ostras RJ ,Brazil

关键词: Project Scheduling Problem;    Combinatorial Optimization;    Hybrid Methods;   

DOI  :  10.1590/S0101-74382014005000005

来源: SciELO

【 摘 要 】

This work deals with a project scheduling problem where the tasks consume resources to be activated, but start to produce them after that. This problem is known as Dynamic Resource-Constrained Project Scheduling Problem (DRCPSP). Three methods were proposed to divide the problem into smaller parts and solve them separately. Each partial solution is obtained by CPLEX optimizer and is used to generate more complete partial solutions. The obtained results show that this hybrid method works very well.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License