Search. Read. Cite.

Easy to search. Easy to read. Easy to cite with credible sources.

Research Article
The Scheduling Problem of Active Critical Chain Method

W.L. Peng and H. Xu

Information Technology Journal, 2012, 11(7), 829-839.

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.

ASCI-ID: 28-1620

Cited References Fulltext

Similar Articles


Finding Linear Equivalence of Keystream Generators Using Genetic Simulated Annealing

Information Technology Journal, 2008, 7(3), 541-544.

Wireless Node Misbehavior Detection Using Genetic Algorithm

Information Technology Journal, 2008, 7(1), 143-148.

A Robust Framework for Protecting Computation Results of Mobile Agents

Information Technology Journal, 2008, 7(1), 24-31.

Optimal Distribution of the Reactive Power and Voltages Control in Algerian Network Using the Genetic Algorithm Method

Information Technology Journal, 2008, 7(8), 1170-1175.

A View-Based Approach to Three Dimensional Object Recognition

Information Technology Journal, 2009, 8(8), 1189-1196.

Multi-Objective Resources Allocation for OFDM-Based Cognitive Radio Systems

Information Technology Journal, 2010, 9(3), 494-499.

Finding an Optimal Combination of Key Training Items Using Genetic Algorithms and Support Vector Machines

Information Technology Journal, 2010, 9(4), 652-658.

A Semantic-Based Genetic Algorithm for Sub-Ontology Evolution

Information Technology Journal, 2010, 9(4), 609-620.

An Improved Adaptive Genetic Algorithm Based on Human Reproduction Mode for Solving the Knapsack Problem

Information Technology Journal, 2010, 9(5), 974-978.

Complex Motion Planning for Humanoid Robot: A Review

Information Technology Journal, 2010, 9(6), 1270-1277.

Independent Global Constraints-Aware Web Service Composition Optimization

Information Technology Journal, 2009, 8(2), 181-187.

Assignment of External Off-the-Job Training Courses to Employees Using Genetic Algorithm

Information Technology Journal, 2009, 8(2), 147-155.

Neural-Based GA Optimization on Multi-Objective CNC Turning

Information Technology Journal, 2009, 8(6), 839-846.

Multi-path QoS-Aware Web Service Composition using Variable Length Chromosome Genetic Algorithm

Information Technology Journal, 2011, 10(1), 113-119.

Effective Hill Climbing Algorithm for Optimality of Robust Watermarking in Digital Images

Information Technology Journal, 2011, 10(2), 246-256.

Optimizing Performance of Composite Services in Multiple Networks Enterprise Environment

Information Technology Journal, 2011, 10(4), 807-815.

Modified Particle Swarm Optimization and Genetic Algorithm Based Adaptive Resources Allocation Algorithm for Multiuser Orthogonal Frequency Division Multiplexing System

Information Technology Journal, 2011, 10(5), 955-964.

A Semi-physical Simulation Platform for Adaptive Front Lighting System (AFS)

Information Technology Journal, 2011, 10(11), 2052-2059.

Ant Colony Algorithm and Genetic Algorithm Optimization for Test Vector Reordering

Information Technology Journal, 2012, 11(12), 1786-1789.

A Fast Evolutionary Algorithm for Automatic Evolution of Clusters

Information Technology Journal, 2012, 11(10), 1409-1417.

Evolutionary Learning Algorithm for Multi-layer Morphological Neural Networks

Information Technology Journal, 2013, 12(4), 852-856.

A Dual-system Method with Differential Evolution and Genetic Algorithm for Loop-based Station Sequencing Problem

Information Technology Journal, 2013, 12(4), 728-734.

Singular Value Detection of Genetic Algorithm Optimizing RBF Neural Network

Information Technology Journal, 2013, 12(11), 2201-2206.

Application of Projection Pursuit Model Based on Improved Genetic Algorithm in Comprehensive Assessment

Information Technology Journal, 2014, 13(11), 1837-1842.

Genetic Algorithm: Artificial Neural Network Modeling of Process for Flocculation of Lotus Leaf Beverage

Information Technology Journal, 2014, 13(7), 1471-1473.

Improvement of Web Data Mining Method and its Application in Personalized Recommendation

Information Technology Journal, 2014, 13(2), 333-339.

Randomly-oriented Sequential Modeling Design for Complex Process

Information Technology Journal, 2013, 12(13), 2540-2546.

Key Training Items Search of Manufacturing Assessment Based on TTQS and GA-SVM

Information Technology Journal, 2013, 12(4), 756-762.

Genetic Algorithm Application for Multimodal Transportation Networks

Information Technology Journal, 2013, 12(6), 1263-1267.

Comparison of Performance Using GA and FIS in Spotting the Aberration Spot of Clinical Data with the Aid of NN and SVM

Information Technology Journal, 2013, 12(9), 1851-1856.

Improving Intrusion Detection Using Genetic Algorithm

Information Technology Journal, 2013, 12(11), 2167-2173.

Community Detection via Improved Genetic Algorithm in Complex Network

Information Technology Journal, 2012, 11(3), 384-387.

Research on Error Revisal of Sensor Networks Based on Genetic Algorithm

Information Technology Journal, 2013, 12(14), 3038-3041.

A New Wavelet-based Research and Implementation for Open Packaging Conventions

Information Technology Journal, 2014, 13(1), 118-125.

Study on Motion Planning of a Three Limb Robot

Information Technology Journal, 2014, 13(6), 1014-1024.

Research on the Optimum Layout Technology Based on Computing Intelligent

Information Technology Journal, 2013, 12(15), 3067-3074.

An High Performance Information Hiding Scheme Based on CL multi-wavelet and Color Transfer Theory for Secret Communication

Information Technology Journal, 2013, 12(15), 3260-3266.

A Rapid Mixed Batch Blending Method Based on Chaos Genetic Algorithm

Information Technology Journal, 2013, 12(16), 3670-3673.

Species Boundary of Bionic Theory in Provincial Domain Financial Configuration Effectiveness Analysis

Information Technology Journal, 2013, 12(16), 3710-3714.

Arteriosclerosis Diagnosis Based on Probabilistic Neural Network

Information Technology Journal, 2013, 12(18), 4549-4552.

A Multi-objective Programming Method for Vehicle Dispatching in Container Terminal

Information Technology Journal, 2013, 12(18), 4783-4789.

Analysis of Urban Commercial Banks In Online Median Problem

Information Technology Journal, 2013, 12(19), 5276-5280.

Research on Integrated Scheduling Model for Handling Operation System of Dry Bulk Cargo Port

Information Technology Journal, 2013, 12(20), 5595-5600.

Schedule of a Resource-constraint Manufacturing System Based on GA

Information Technology Journal, 2013, 12(20), 5799-5805.

Analysis of Variance for A Influence of Genetic Probability on the Convergence times of Genetic Algorithm

Information Technology Journal, 2013, 12(22), 6807-6811.

Study on Optimization Model of Subway Train Operation Based on the Forecast of Passenger Flow

Information Technology Journal, 2013, 12(22), 6940-6946.

Multi-objective Optimization Problem Based on Genetic Algorithm

Information Technology Journal, 2013, 12(22), 6968-6973.

Power-and Thermal-aware Mapping for 3D Network-on-chip

Information Technology Journal, 2013, 12(23), 7297-7304.

Model and Scheme Design on Intelligent Test Study Composing of English Based on Genetic Algorithm

Information Technology Journal, 2013, 12(23), 7527-7533.

Classification of Lettuce Nitrogen Levels Based on Image Feature Extraction and Optimization

Information Technology Journal, 2013, 12(23), 7574-7579.

A New Fuzzy Combination Method Based on Parametric Triangle Norm

Information Technology Journal, 2013, 12(23), 7754-7757.

Study on the Optimization of Vehicle Scheduling Problem under the E-commerce Environment

Information Technology Journal, 2013, 12(23), 7827-7832.

A Genetic Algorithm Based Clustering Method for Generating Multilevel Traffic Network

Information Technology Journal, 2013, 12(24), 8609-8614.

Diagnostic Prediction of Vertebral Column Using Rough Set Theory and Neural Network Technique

Information Technology Journal, 2014, 13(5), 874-884.

A Novel Satellite Selection Method for Satellite Navigation System Based on Genetic Algorithm

Information Technology Journal, 2014, 13(9), 1591-1601.

Advanced Manufacture Model Based on Cost Control

Information Technology Journal, 2014, 13(6), 1198-1203.

Scheduling Volleyball Games using Linear Programming and Genetic Algorithm

Information Technology Journal, 2014, 13(15), 2411-2417.

Research on Intelligent Test Paper Based on Hierarchical and Self-Adapting Genetic Algorithm

Information Technology Journal, 2014, 13(17), 2666-2673.

An Improved Polar Scan Matching Using Genetic Algorithm

Information Technology Journal, 2007, 6(1), 89-95.

Robust Face Detection using Genetic Algorithm

Information Technology Journal, 2007, 6(1), 142-147.

Adaptive SAGA Based on Mutative Scale Chaos Optimization Strategy

Information Technology Journal, 2006, 5(3), 524-528.

Ant Colony with Genetic Algorithm Based on Planar Graph for Multiple Sequence Alignment

Information Technology Journal, 2010, 9(2), 274-281.

The Genetic Algorithm for Truck Dispatching Problems in Surface Mine

Information Technology Journal, 2010, 9(4), 710-714.

Elliptic Curve Diffie-Hellman Random Keys Using Artificial Neural Network and Genetic Algorithm for Secure Data over Private Cloud

Information Technology Journal, 2016, 15(3), 77-83.

Cited By


Improved Critical Chain Project Management Framework for Scheduling Construction Projects

Journal of Construction Engineering and Management, 2014, 140(12), 04014055. DOI: 10.1061/(ASCE)CO.1943-7862.0000908

Buffer Sizing in CCPM Portfolios with Different Resource Capacities

International Journal of Information Technology Project Management, 2017, 8(3), 40. DOI: 10.4018/IJITPM.2017070103

Current status and future potential of the research on Critical Chain Project Management

Surveys in Operations Research and Management Science, 2015, 20(2), 43. DOI: 10.1016/j.sorms.2015.10.001

Exact and flexible solution approach to a critical chain project management problem

Constraints, 2020, (), . DOI: 10.1007/s10601-020-09314-1