期刊名称:International Journal of Advanced Computer Science and Applications(IJACSA)
印刷版ISSN:2158-107X
电子版ISSN:2156-5570
出版年度:2019
卷号:10
期号:11
页码:574-578
出版社:Science and Information Society (SAI)
摘要:This paper focused on the resolution of the project’s
assignment problem. Several heuristics have been developed and
proposed in this paper to serve as lower bounds to our studied
problem. In a developing country, it is interesting to make an
equitable distribution of projects in different cities in order to
guarantee equality and regional development. Each project is
characterized by its budget. The problem is to find an appropriate
schedule to assign all projects to all cities. This appropriate
schedule seeking the maximization of the budget in the city
that having the minimum budget. In this paper, six heuristics
were proposed to carry out the objective of resolving the studied
problem. The experimental results show that the algorithm given
by the heuristic P
r
6 outperforms all other heuristics cited in this
paper.