Developing a Heuristic Algorithm to Solve Uncertainty Problem of Resource Allocation in a Software Project Scheduling

Authors

  • Marwa Adeeb Al-Jawaherry Department of Computer Science, College of Computer Sciences and Mathematics, Tikrit University, Tikrit, Ira https://orcid.org/0000-0003-4154-8489
  • Ashraf Abdulmunim Abdulmajeed Department of Software, College of Computer Sciences and Mathematics, University of Mosul, Mosul, Iraq
  • Tawfeeq Mokdad Tawfeeq Department of Software, College of Computer Sciences and Mathematics, University of Mosul, Mosul, Ira

DOI:

https://doi.org/10.24996/ijs.2022.63.5.34

Keywords:

Scheduling, Resource Allocation, levelling, Floyd Warshall algorithm, Heuristic Algorithm

Abstract

     In project management process, the objective is to define and develop a model for planning, scheduling, controlling, and monitoring different activities of a particular project. Time scheduling plays an important role in successful implementation of various activities and general outcome of project. In practice, various factors cause projects to suffer from time delay in accomplishing the activities. One important reason is imprecise knowledge about time duration of activities. This study addresses the problem of project scheduling in uncertain resource environments, which are defined by uncertain activity durations.  The study presents a solution of the levelling and allocation problems for projects that have some uncertain activities. The resources are minimised using resource levelling based on a proposed heuristic algorithm with limited duration. The algorithm performs the resource scheduling (levelling and allocation) for minimum moments. The efficiency of the proposed algorithm is indicated by the resource improvement coefficient and rate of resource utilisation.

Downloads

Download data is not yet available.

Downloads

Published

2022-05-25

How to Cite

Al-Jawaherry, M. A. ., Abdulmajeed, A. A. ., & Tawfeeq, T. M. . (2022). Developing a Heuristic Algorithm to Solve Uncertainty Problem of Resource Allocation in a Software Project Scheduling. Iraqi Journal of Science, 63(5), 2211–2229. https://doi.org/10.24996/ijs.2022.63.5.34

Issue

Section

Computer Science