Subscribe Now Subscribe Today
Science Alert
 
Blue
   
Curve Top
Information Technology Journal
  Year: 2011 | Volume: 10 | Issue: 7 | Page No.: 1374-1380
DOI: 10.3923/itj.2011.1374.1380
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

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
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 

Curve Bottom