Application of #Chain Equations to Resource Scheduling

Abstract:

Chain (pronounced number chain) equations were applied in the resource scheduling of two projects. The first project involved the scheduling of one type of manpower with unlimited resource availability while the second involved categorized manpower with resource constraints. The Earliest Start (ES), Latest Start (LS) and Leveling methods were applied to schedule the first project and were characterized by plotting network diagrams to schedule the project. When the #Chain approach was employed to schedule the same project, plotting of network diagrams was obviated but yielded similar manpower profiles and project duration of 12 weeks as the other methods. The ES, LS and Leveling methods did not lend themselves to scheduling of the project with categorized manpower having constraints and were not applied for scheduling the second project. However, the #Chain equations were applied, with ease, to schedule the second project to generate manpower profiles for each type of manpower. Due to the constraints applied, the project duration was extended from 12 weeks to 14 weeks. Hence the #Chain approach proffers a simple and preferred methodology for scheduling categorized resources with their attendant constraints.

• Periodical: Advanced Materials Research (Volume 824)
• Pages: 544-552
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.824.544
• Online since: September 2013
• Authors: U.J. Udosen
• Keywords: Chain Equations, Leveling, Resource Constraints, Resource Scheduling

References

[1] T. E. Uher, Programming and Scheduling Techniques, University of New South Wales press Limited, Australia, (2003).

[2] M. A. Bartschi, , Genetic Algorithm for Resource-constrained Scheduling, Doctoral Thesis, Massachusetts Institute of Technology; Recovered from http: /lancet. mit. edu/mwall/phd/thesis/thesis. pdf, (1996).

[3] U. J. Udosen, The Techniques of Project Planning and Control, Essen Classic, Nigeria, (1997).

[4] U.J. Udosen, #Chain Approach to Network Representation, N.I. Prod. E. Technical Transactions, 1998, 4(1) 76-85.

[5] U.J. Udosen, #Chain Equations Applied To PERT Projects, The Journal of the Nigerian Institution of Production Engineers, 2001, 6(1) 35 – 43.

[6] U. J Udosen, Systematic Solution Procedure for Time-Cost Trade-Off Problems, International Journal of Industrial Engineering – Theory, Application and Practice, 2007, 14(2) 158-168.

[7] G. Aggarwal, M. Kamboj, C. Singh and P. Sharma, A Novel Resource Scheduling Algorithm for Computational Grid, International Journal of Applied Information Systems, 2012, 4(3): 34-37.

DOI: 10.5120/ijais12-450668

[8] K. Joshi and K. Jain, A Modified Genetic Algorithm for Resource Constrained Project Scheduling, International Journal of Computer Applications, 2012, 57(3): 41-45.

[9] R. Singh. A Comparative Analysis of Resource Scheduling Techniques in Grid Environment, IJCA Proceedings on International Conference on Recent Advances and Future Trends in Information Technology, (iRAFIT 2012) iRAFIT(4): 1-3.