Efficient parallel evolutionary algorithms for deadline-constrained scheduling in project management
by Sergio Nesmachnow
International Journal of Innovative Computing and Applications (IJICA), Vol. 7, No. 1, 2016

Abstract: Deadline-constrained scheduling in project management is a NP-hard optimisation problem with major relevance in software engineering and other real-life situations dealing with the planning of activities that must be completed before specific dates. This article introduces efficient parallel versions for two evolutionary algorithms (genetic algorithm and hybrid evolutionary algorithm), to solve the deadline-constrained scheduling problem in project management. The proposed algorithms have been engineered to compute accurate solutions in reduced execution times. Specific evolutionary operators, including a parallel local search operator in the hybrid evolutionary algorithm, are proposed for efficiently solving realistic problem instances, and both a master-slave parallel strategy and a distributed subpopulation model are applied to further improve the computational efficiency and the results quality. The experimental analysis performed on both a set of standard problem instances and new large problem instances demonstrate that accurate solutions are computed by the proposed techniques, especially for the distributed subpopulation version of the hybrid evolutionary algorithm. The comparative experimental evaluation demonstrates that the parallel evolutionary algorithms are able to outperform in reduced execution times the results computed using one of the best well-known deterministic techniques for the problem, in particular when solving instances with tight deadline constraints.

Online publication date: Wed, 23-Mar-2016

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 Innovative Computing and Applications (IJICA):
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