I have a challenge that is a bit backwards from the usual labour resource leveling problem.
In my case I have a fixed budget pool over a period to deliver some of the work packages (not enough per period to deliver all). So I need to look at how to efficiently assign work packages to the period while keeping in mind the dependencies.
Thinking this through it's probably an knapsack problem with each period's budget being a bucket to be filled - so this, potentially, is more of an excel solution than a project software one - even though I face this kind of problem any time an organisation is attempting to run a program without a specific allocated budget (typical for government where applying for a budget is often artificially hard).
I'm not an OR person so this is a bit vague for me :)
EDIT: Work packages can have funds allocated against their start, even if they flow over more than one period so we can consider their start date to be the date they are fully funded and forget about them after this.
Dependencies are precedence constraints
Work packages can start in any time period as long as their dependencies are met but I would like to maximise the work done in a period.