Solving Multi-Resource Constrained Project Scheduling Problem using Ant Colony Optimization

This paper applied Ant Colony Optimization (ACO) to develop a resource constraints scheduling model to achieve the resource allocation optimization and the shortest completion time of a project under resource constraints and the activities precedence requirement for projects. Resource leveling is also discussed and has to be achieved under the resource allocation optimization in this research. Testing cases and examples adopted from the international test bank were studied for verifying the effectiveness of the proposed model. The results showed that the solutions of different cases all have a better performance within a reasonable time. These can be obtained through ACO algorithm under the same constrained conditions. A program was written for the proposed model that is able to automatically produce the project resource requirement figure after the project duration is solved.

[1]  James P. Clements,et al.  Successful Project Management , 1999 .

[2]  Grzegorz Waligóra,et al.  Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models , 2005, Eur. J. Oper. Res..

[3]  David K. H. Chua,et al.  Criticality of Schedule Constraints – Classification and Identification for Project Management , 2014 .

[4]  Edward W. Davis,et al.  A Comparison of Heuristic and Optimum Solutions in Resource-Constrained Project Scheduling , 1975 .

[5]  Sönke Hartmann,et al.  Project Scheduling with Multiple Modes: A Genetic Algorithm , 2001, Ann. Oper. Res..

[6]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[7]  Klaus Neumann,et al.  Resource levelling for projects with schedule-dependent time windows , 1999, Eur. J. Oper. Res..

[8]  F. F. Boctor,et al.  Some efficient multi-heuristic procedures for resource-constrained project scheduling , 1990 .

[9]  Rubén Ruiz,et al.  Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithms , 2003, J. Oper. Res. Soc..

[10]  Mohammed A. Salem Hiyassat.  Modification of Minimum Moment Approach in Resource Leveling , 2000 .

[11]  Rainer Kolisch.  Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation , 1994 .

[12]  Rainer Kolisch,et al.  PSPLIB - a project scheduling problem library , 1996 .

[13]  Arno Sprecher,et al.  Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm , 1998, Eur. J. Oper. Res..

[14]  Sou-Sen Leu,et al.  RESOURCE LEVELING IN CONSTRUCTION BY GENETIC ALGORITHM-BASED OPTIMIZATION AND ITS DECISION SUPPORT SYSTEM APPLICATION , 2000 .

[15]  Dulcy M. Abraham,et al.  Resource Leveling of Linear Schedules Using Integer Linear Programming , 1998 .

[16]  James M. Antill,et al.  Critical path methods in construction practice , 1970 .

[17]  Hartmut Schmeck,et al.  Ant colony optimization for resource-constrained project scheduling , 2000, IEEE Trans. Evol. Comput..

[18]  Miroslaw J. Skibniewski,et al.  Multiheuristic Approach for Resource Leveling Problem in Construction Engineering: Hybrid Approach , 1999 .

[19]  S. G. Deshmukh,et al.  Project and Production Management , 2008 .

[20]  Mohammed A. Salem Hiyassat,et al.  Applying Modified Minimum Moment Method to Multiple Resource Leveling , 2001 .

[21]  Colin E. Bell,et al.  A new heuristic solution method in resource‐constrained project scheduling , 1991 .

[22]  Francisco Ballestín,et al.  Justification and RCPSP: A technique that pays , 2005, Eur. J. Oper. Res..

[23]  J. D. Wiest,et al.  A Heuristic Model for Scheduling Large Projects with Limited Resources , 1967 .

[24]  H.-H. Huang,et al.  The Project Scheduling and Decision Mechanism Based on the Multi-Resource Leveling , 2011 .

[25]  Sou-Sen Leu,et al.  GA-BASED MULTICRITERIA OPTIMAL MODEL FOR CONSTRUCTION SCHEDULING , 1999 .

[26]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[27]  K. Bouleimen,et al.  A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version , 2003, Eur. J. Oper. Res..

[28]  Liu Zhen-yuan,et al.  Heuristic algorithm for RCPSP with the objective of minimizing activities' cost , 2006 .