A Model for Resource Constraint Project Scheduling Problem Using Quantum Inspired PSO

2018 ◽  
pp. 75-87 ◽  
Author(s):  
Reya Sharma ◽  
Rashika Bangroo ◽  
Manoj Kumar ◽  
Neetesh Kumar
Keyword(s):  
Project Scheduling ◽  
Resource Constraint ◽  
Scheduling Problem ◽  
Project Scheduling Problem

Non-dominated Sorting Genetic Algorithms for a Multi-objective Resource Constraint Project Scheduling Problem

2017 ◽  
Vol 28 (5) ◽  
pp. 791-806 ◽  
Author(s):  
Xixi Wang ◽  
Farouk Yalaoui ◽  
Frédéric Dugardin
Keyword(s):  
Project Scheduling ◽  
Ideal Point ◽  
Selection Procedure ◽  
Resource Constraint ◽  
Scheduling Problem ◽  
Due Dates ◽  
Lorenz Dominance ◽  
Project Scheduling Problem ◽  
Job Tardiness ◽  
The Ideal

Abstract The resource constraint project scheduling problem (RCPSP) has attracted growing attention since the last decades. Precedence constraints are considered as well as resources with limited capacities. During the project, the same resource can be required by several in-process jobs and it is compulsory to ensure that the consumptions do not exceed the limited capacities. In this paper, several criteria are involved, namely makespan, total job tardiness, and workload balancing level. Our problem is firstly solved by the non-dominated sorting genetic algorithm-II (NSGAII) as well as the recently proposed NSGAIII. Giving emphasis to the selection procedure, we apply both the traditional Pareto dominance and the less documented Lorenz dominance into the niching mechanism of NSGAIII. Hence, we adopt and modify L-NSGAII to our problem and propose L-NSGAIII by integrating the notion of Lorenz dominance. Our methods are tested by 1350 randomly generated instances, considering problems with 30–150 jobs and different configurations of resources and due dates. Hypervolume and C-metric are considered to evaluate the results. The Lorenz dominance leads the population more toward the ideal point. As experiments show, it allows improving the original NSGA approach.

scholarly journals A Robust Solution to Resource-Constraint Project Scheduling Problem

2017 ◽  
Vol 17 (3) ◽  
pp. 221-227 ◽  
Author(s):  
Milad Keshavarz Kord Mahalleh ◽  
Behzad Ashjari ◽  
Fereshteh Yousefi ◽  
Morteza Saberi
Keyword(s):  
Project Scheduling ◽  
Resource Constraint ◽  
Scheduling Problem ◽  
Robust Solution ◽  
Project Scheduling Problem
Sign in / Sign up

Export Citation Format

Share Document