Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02551787
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Thursday, April 23, 2020 - 10:21:58 AM
Last modification on : Wednesday, July 22, 2020 - 9:14:03 AM

Identifiers

  • HAL Id : hal-02551787, version 1

Collections

ROSAS | UTT | CNRS

Citation

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⟩

Share

Metrics

Record views

5