Results (
English) 2:
[Copy]Copied!
Shifting algorithm<br>The shifting algorithm is the improvement heuristic attempting to<br>insert a task to an agent in order to generate better solution. Suppose<br>task i is currently assigned to agent j. In the shifting algorithm, task<br>i will be shifted to agent j<br>’ that has lower cost than that of agent j.<br>For example, currently task 5 is assigned to agent 1 (cost is 24 units).<br>The algorithm will shift task 5 to agent 2 since agent 2 yields lower<br>assignment cost (i.e., 17 units). However, the capacity of agent 2 must<br>be enough to add task 5 as its client. An example of the shifting algorithm is shown in Fig. 3. Fig. 3(a) shows the result of the assigning<br>procedure when there are 5 tasks and three agents. Tasks 1, 2, 3, 4<br>and 5 are assigned to agent 1, 2, 3, 3, and 1, respectively. After applying the shifting procedure as explained above, task 5 will be shifted<br>to agent 2 instead of agent 1 as shown in Fig. 3(b). It is noted that, in<br>the shifting algorithm, the re-assignment will be done according to<br>order .
Being translated, please wait..
