An Efficient Multi-Objective Algorithm for Resource Constrained Project Scheduling Problem

Karen Niño (1) , Gonzalo Meija (1) , Lionel Amodeo (2)

1 UNIANDES - Universidad de los Andes [Bogota]
2 LOSI - Laboratoire d'Optimisation des Systèmes Industriels

This paper presents a modified multiobjective algorithm for the Resource Constrained Project Scheduling Problem (RCPSP). In this problem, a set of activities have to be scheduling considering precedence and limited resources. In this study, the two objectives are the minimization of both the maximum completion time and the total weighted start times. A modified non dominated sorting genetic algorithm (NSGA2) is proposed. Benchmark instances were tested and the results show improvements with respect to original version of the algorithm.

Domains: Operations Research [cs.RO]

Karen Niño, Gonzalo Meija, Lionel Amodeo. An Efficient Multi-Objective Algorithm for Resource Constrained Project Scheduling Problem. 11th Metaheuristics International Conference (MIC), Jun 2015, Agadir, Morocco. ⟨hal-02551787⟩