Paper Info
Title
An Effective Multi-objective EDA for Robust Resource Constrained Project Scheduling with Uncertain Durations.
Abstract
Project scheduling is a complex process involving many resource types and activities that require optimizing. The resource- constrained project scheduling problem (rcPSP) is one of well-known NP-hard problems where activities of a project must be scheduled to minimize the project duration. This paper presents a stochastic multiple mode resource constrained project scheduling problem (S-mrcPSP) with the uncertainty of durations. An effective multi-objective estimation distribution algorithm (moEDA) is proposed to solve S-mrcPSP to minimize its robustness and expected makespan. The proposed moEDA employs Markov network modelling activity assignment where the effects between decision variables are represented as an undirected graph model. Furthermore, slack-based metric based assessing algorithm is used to measure the robustness, where a free slack based heuristic method is adopted to achieve better performance. We demonstrate an empirical validation for the proposed method by applying it to solve various benchmark resource constrained project scheduling problems.
Year
DOI
Venue
2014
10.1016/j.procs.2014.09.056
Procedia Computer Science
Keywords
Field
DocType
Stochastic Multiple Mode Resource Constrained Project Scheduling Problem (S-mrcPSP),Multi-objective Estimation Distribution Algorithm (moEDA),Free slack based heuristic method,Markov network
Duration (project management),Schedule (project management),Mathematical optimization,Heuristic,Job shop scheduling,Fair-share scheduling,Computer science,Robustness (computer science),Least slack time scheduling,Dynamic priority scheduling
Conference
Volume
ISSN
Citations 
36
1877-0509
0
PageRank 
References 
Authors
0.34
14
3
Name
Order
Citations
PageRank
Xin-Chang Hao1665.19
Lin Lin2717.90
Mitsuo Gen31873130.43