create new tag
view all tags


Story summary Fragmentation deletion in generic allocation
Iteration AnA07PlanningWindow
FEA AnA07S04FragmentationDeletion
Story Lead  
Next Story  
Passed acceptance test No


Sharing block algorithm for resource allocation.

Normal hours

  • Starting point: Sharing block for a day D.
  • Resources satisfying the set of criteria in day D which define the generic allocation are found = Set A.
  • Resource in set A are sorted in ascending order from less load to more assigned load.
  • Resources are retrieved from set A and receive an allocation in day D with the formula: Workable hours of the resource calendar - Hours already allocated in day D to the resource.
  • The process continues until the sharing block to be allocated in day D is done.

Extra hours

This part of the algorithm tells what to do when the set A has not enough free normal hours to satisfy the sharing block in day D.

  • Resources in set A are sorted in ascending according to the number of extra hours allocated in that day to each resource.
  • About the sharing algorithm of these hours I have two proposals:

The sharing block algorithm currently implemented but now only will used in the over allocating region.

Warning, important Of course, it has to be taken into account that now an over allocation control strategy is used in calendars with the philosophy one calendar per task approach. This means that a resource can have a limit of hours to allocate in day D (with the special cases of zero and infinitum).

Sharing block for the end day of a task

The desired behaviour is to use the same sharing algorithm than in intermediate days. The end hour of the task, will be the hour of the resource with more hours allocated that day.

For instance: If we have 10 hours to allocate the last day of a task and two free resources, resource one would receive 8h, resource two 2h and the end hour of the task will the 8th hour.

Implement heuristic "trying to keep the same resources all the time"

When you do an allocation and you are the person in charge of planning a project, in general, it is normal that you want to keep the same resources allocated during the whole duration of the task if possible.

So, the above is relevant for the resource allocation generic algorithm described. I think that it can be enriched with the heuristic trying to keep the same resources all the time.

  • First block sharing algorithm is the same described but resources used are stored in a list.
  • Successive days set A is sorted according the pair (used before, free load) and retrieved in this order. Resource used before are used before than other resources even when later ones have more free load.

User stories


Total Hours in this Story


Edit | Attach | Watch | Print version | History: r5 < r4 < r3 < r2 < r1 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r5 - 07 Mar 2011 - jmoran
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2019 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback