
	Information Technology Journal
	Year: 2011 \| Volume: 10 \| Issue: 7 \| Page No.: 1374-1380 DOI: 10.3923/itj.2011.1374.1380

Solving Project Scheduling Problems using Estimation of Distribution Algorithm with Local Simplex Search

Yan-Jun Shi, Guo-Jiang Shen and Wang Chen

Abstract: The Resource-Constrained Project Scheduling Problem (RCPSP) is a NP-hard problem in information engineering. The activities of a project have to be scheduled for satisfying all the precedence and resource constraints. We presented a heuristic algorithm (EDAS) to deal with this problem which employed an estimation of distribution algorithm (known as EDA) and improved the local search capacity with a simplex search. In this algorithm, the EDA firstly searched the solution space and generated activity lists to provide the initial population; then, the EDA selected the sample solutions to build a probability distribution model. The new individual was generated by sampling this model. The simplex search was used to enhance the local search capacity of the EDA. Compared with state-of-the-art algorithms available in the literature, we showed the effectiveness of this approach empirically on the standard benchmark problems of size J60 and J120 from PSPLIB.

PDF Fulltext XML References Citation Report Citation

RELATED ARTICLES:

•	The Scheduling Problem of Active Critical Chain Method

•	Estimation Some Parameters of K-station Series Model

•	Cloud Simulation Resource Scheduling Algorithm Based on Multi-dimension Quality of Service

•	Improving Scheduling of Scientific Workflows Using Tabu Search for Computational Grids

•	Multi-Video-Sources Selection Strategy in Mobile P2P Streaming Media Architecture

•	Integration of Job Scheduling with Delivery Vehicles Routing

•	Out-of-Sequence Measurement Algorithm Based on Gaussian Particle Filter

How to cite this article:

Yan-Jun Shi, Guo-Jiang Shen and Wang Chen, 2011. Solving Project Scheduling Problems using Estimation of Distribution Algorithm with Local Simplex Search. Information Technology Journal, 10: 1374-1380.

DOI: 10.3923/itj.2011.1374.1380

URL: https://scialert.net/abstract/?doi=itj.2011.1374.1380

COMMENT ON THIS PAPER

Navigation


		Online First
		Current Issue
		Previous Issues
		Editorial Board
		Submit a Manuscript
		Guide to Authors
		Subscribe to E-alerts

Indexed In


		ASCI-Database
		Asian Digital Library
		Google Scholar

Science Alert