A novel discrete particle swarm optimisation for scheduling projects with resource-constraints
by Shih-Chieh Chen; Chiung-Fen Cheng; Ching-Chiuan Lin
International Journal of Cognitive Performance Support (IJCPS), Vol. 1, No. 2, 2018

Abstract: The objective of resource-constrained project scheduling problem (RCPSP) is to schedule the operating start time of each activity in a project subject to resource constraints and precedence constraints such that the makespan of this project is minimised. Being an NP-hard problem, evolutionary algorithms are proposed to solve RCPSP. Particle swarm optimisation (PSO) is a nature-inspired algorithm to solve optimisation problems that is performed by the movements of particles, presented by real-valued vectors, along the trajectories in the solution space of an optimisation problem to search the optimal solution. Such a mechanism and representation of particles are difficult to apply PSO to solve discrete combinatorial optimisation problems. Therefore, in this paper, we propose a novel discrete particle swarm optimisation (DPSO) algorithm to solve RCPSP. A new problem-based similarity measure of permutations, the position representation, the direction and velocity of movement representation of permutations in the solution space are also proposed in DPSO such that the particles can search the optimal solution in a discrete solution space. The computational results show that DPSO is compatible to other state-of-the-art algorithms in solving RCPSP.

Online publication date: Mon, 09-Jul-2018

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Cognitive Performance Support (IJCPS):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com