Subscribe Now Subscribe Today
Science Alert
 
Blue
   
Curve Top
Information Technology Journal
  Year: 2012 | Volume: 11 | Issue: 7 | Page No.: 829-839
DOI: 10.3923/itj.2012.829.839
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

The Scheduling Problem of Active Critical Chain Method

W.L. Peng and H. Xu

Abstract:
Critical chain method requires the non-critical activities to be executed as late as possible. However, in some project cases, such as software development projects, the critical chain method might result in the higher risk of project delay. In this study, we present a revised critical chain method for the projects where all the activities should be scheduled as early as possible. The revised critical chain method, defined as the Active Critical Chain Method (ACCM), is generated based on the active baseline schedule, where all activities are scheduled as early as possible. The generation procedure of ACCM schedule is illustrated, including searching critical chain and setting buffers. Referring to the conceptual models of the Resource Constrained Project Scheduling Problems (RCPSPs), we propose the scheduling problem of ACCM and formulate it. Since, the scheduling problem of ACCM is a NP hard problem, we resort to heuristics and the Genetic Algorithm (GA) is investigated to solve it. Finally, a full computation experiment is performed to determine the parameter configuration and effectiveness of the algorithm is verified by some modified benchmark instances.
PDF Fulltext XML References Citation Report Citation
 RELATED ARTICLES:
  •    Genetic Load and Time Prediction Technique for Dynamic Load Balancing in Grid Computing
  •    Improved Artificial Immune Algorithm and its application on the Permutation Flow Shop Sequencing Problems
  •    Adaptive SAGA Based on Mutative Scale Chaos Optimization Strategy
  •    Modular Simulated Annealing in Classical Job Shop Scheduling
How to cite this article:

W.L. Peng and H. Xu, 2012. The Scheduling Problem of Active Critical Chain Method. Information Technology Journal, 11: 829-839.

DOI: 10.3923/itj.2012.829.839

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

COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 

Curve Bottom