A Heuristic Algorithm for Resource Allocation/Reallocation Problem

Table 1

First Iteration reports of DPH.

𝑔=1	Group 1			Group 2		Group 3
Const 1	3.4	4.25	3.4	2.125	2.833333	2.428571	3.4	1.7
Const 2	2.142857	2.142857	3	7.5	3.75	2.142857	5	1.875
Total = ∑^𝑚𝑖=1𝑏𝑖/𝑎𝑖𝑗	5.542857	6.392857	6.4	9.625	6.583333	4.571429	8.4	3.575
Total *  𝑐𝑗	55.42857	89.5	57.6	105.875	85.58333	54.85714	58.8	60.775
𝑔=2	Group 1			Group 2		Group 3
Const 1	—	—	—	1.625	2.166667	2.428571	2.6	*
Const 2	—	—	—	2	2	2	2.666667	*
Total = ∑^𝑚𝑖=1𝑏𝑖/𝑎𝑖𝑗	—	—	—	3.625	4.166667	4.428571	5.266667	*
Total *  𝑐𝑗	—	—	—	39.875	54.16667	53.14286	36.86667	*
𝑔=3	Group 1			Group 2		Group 3
Const 1	—	—	—	—	—	2.428571	2.6	*
Const 2	—	—	—	—	—	2	2.666667	*
Total = ∑^𝑚𝑖=1𝑏𝑖/𝑎𝑖𝑗	—	—	—	—	—	4.428571	5.266667	*
Total *  𝑐𝑗	—	—	—	—	—	53.14286	36.86667	*

*: less than 1 in any one of the entry in that column, —: group is omitted.
There is no improvement in the 2nd iteration.