GA-Based resource-constrained project scheduling with the objective of minimizing activities' cost

Authors:
Zhenyuan Liu;Hongwei Wang
Affiliations:
Institute of Systems Engineering, Huazhong University of Science and Technology, Wuhan, Hubei, China;Institute of Systems Engineering, Huazhong University of Science and Technology, Wuhan, Hubei, China
Venue:
ICIC'05 Proceedings of the 2005 international conference on Advances in Intelligent Computing - Volume Part I
Year:
2005

Citing 1
Cited 2

An evolutionary algorithm for resource-constrained projectscheduling

IEEE Transactions on Evolutionary Computation

Using novel particle swarm optimization scheme to solve resource-constrained scheduling problem in PSPLIB

Expert Systems with Applications: An International Journal
Partner selection for renewable resources in construction supply chain

ICIC'06 Proceedings of the 2006 international conference on Intelligent Computing - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

Resource-Constrained Project Scheduling Problem(RCPSP) with the Objective of Minimizing Activities' Cost is one of the critical sub-problems in partner selection of construction supply chain management. In this paper, this type of RCPSP is mathematically modelled firstly. The analysis on the characteristic of the problem shows that the objective function is non-regular and the problem is NP-complete. The basic idea for the solution of the problem is clarified. A genetic algorithm is developed and the parameters of the algorithm are analyzed based on the tests of an example. The proposed GA is demonstrated to be effective based on the results of a computational study on the updated PSPLIB.