Skip to Main content Skip to Navigation
Conference papers

Genetic algorithms hybridized with the self controlling dominance to solve a multi-objective resource constraint project scheduling problem

Abstract : The Resource Constraint Project Scheduling Problem (RCPSP) is one of the most challenged scheduling topics. Compared to the other scheduling problems, the RCPSP pays special attention to the consumable resources with limited capacities, which is the major issue that industry has to cope with. In our study, we tackle a Multi-Objective RCPSP with minimization of the makespan, the total job tardiness and maximization of the workload balance level. Non-dominated Sorting Genetic Algorithm II (NSGAII) and NSGAIII are applied at first to find approximated Pareto fronts. In particular circumstances, decision makers would prefer preselected propositions than the whole Pareto front. For this reason, we have integrated in our study, the Self Controlling Dominance Area of Solutions (SCDAS) in our algorithms find more fine-grained Pareto fronts, and solutions with good qualities on all objectives. Small, medium and large size instances, featured by different parameters of jobs and resources are tested. A comparative study is carried out where the hypervolume and the metric-C are used to evaluate the performances of different methods. The improvements brought by the SCDAS are proved regarding both metrics.
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02611081
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Monday, May 18, 2020 - 9:48:36 AM
Last modification on : Tuesday, May 19, 2020 - 1:39:12 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Xixi Wang, Farouk Yalaoui, Frédéric Dugardin. Genetic algorithms hybridized with the self controlling dominance to solve a multi-objective resource constraint project scheduling problem. 2017 IEEE International Conference on Service Operations and Logistics and Informatics (SOLI), Sep 2017, Bari, Italy. pp.39-44, ⟨10.1109/SOLI.2017.8120966⟩. ⟨hal-02611081⟩

Share

Metrics

Record views

14