An Efficient Multi-Objective Algorithm for Resource Constrained Project Scheduling Problem - Archive ouverte HAL Access content directly
Conference Papers Year :

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

(1) , (1) , (2)
1
2

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.
Not file

Dates and versions

hal-02551787 , version 1 (23-04-2020)

Identifiers

  • HAL Id : hal-02551787 , version 1

Cite

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⟩

Collections

CNRS UTT LOSI
5 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More