In this task the consortium will develop a methodology that will allow to classify resource allocation problems according to their required modeling features. Among the parameters that will be used in this classification one might find system size (number of tasks and resources, time horizon), types of resources (for example, in transportation systems where some of the resources are physical locations, the geometry should be taken into account; or in computer systems unlike steel plants, tasks can be preempted) sources of uncertainty (variations in arrival and duration times, breaking of machines, external inputs), optimality criteria (time, cost), quantification of behaviours (worst-case, expected, other), computational constraints (both on-line and off-line), etc.

This activity will go hand in hand with the work on the case-studies in WP3 and will culminate in a final report summarising the methodological recommendation for future users of timing technology.


responsible partner: VERIMAG