Budgets Balancing Algorithms for the Projects Assignment

Abstract

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.done regarding the performance of other heuristics and the exact solution of the studied problem.

Intelligent algorithms and complex system for a smart parking for vaccine delivery center of COVID-19

“…Similarly, the authors in [22] used mixed-integer linear programming to present an inventory-location optimization model for a uniform influenza vaccine distribution between eight groups of populations based on each group's coverage rate. An application of the project distribution was proposed in [2,8,9], where new algorithms were developed to propose several approximate solutions. However, the authors in [2] developed an exact solution.…”

“…The choice of U [9,19] for the second type is fixed, because we suppose that the minibus will has at minimum 9 persons among 19. The same concept is applied to Type 3.…”

“…For Ct 1 , the percentage for choosing T 2 and T 3 are 0. This means that there is no utility to iterate U [1,9] six times. Indeed, we have only one variety for this category.…”

Algorithms for Investment Project Distribution on Regions

“…For example, Jemmali [ 25 ] gave different approximate solutions for the project revenue assignment problem. Another study [ 26 ] focused on budget-balancing algorithms for solving the aforementioned problem and gave several algorithms. An application of load balancing of the files on different storage supports was treated in [ 27 ].…”

An optimal solution for the budgets assignment problem

“…No experimental results was presented in the latter work. However, author in [12], developed three heuristics for the same problem. Other domain to apply the equity distribution proposed in latter works is the gas turbines aircraft engines where authors in [13] proposed a mathematical modelling of the problem and two algorithms to solve approximately the problem.…”