[taskjuggler] Resource allocation algorithm problem

From: Matt Palmer (palmer_at_hep.phy.cam.ac.uk)
Date: Thu Nov 20 2003 - 10:28:29 CET 

Message-ID: <3FBC893D.7070005@hep.phy.cam.ac.uk>
Date: Thu, 20 Nov 2003 09:28:29 +0000
From: Matt Palmer <palmer@hep.phy.cam.ac.uk>
Subject: [taskjuggler] Resource allocation algorithm problem

Hi,
I'm using taskjuggler 1.4.2 (I don't have Qt 3.1) and I discovered that
if a task has 2 dependancies, then the resource allocation can be
extremely non-optimal.

The attached project has 2 resources (dave, D and matt, M) and tasks
1,2,3,4,5. 5 depends on 4 and 1, 4 and 2 depend on 1, 3 depends on 2.
The tasks are allocated in the order

D 1 2 3 4
M 5

Rather than:

D 1 4 2 3
M 5

I've included the GANTT diagram to make it clearer. Is this a known
problem? Is there any way around it?

Thanks,
Matt

project simple "Simple" "v1" 2003-11-18 2003-12-31 {
}

resource dave "Dave" {}
resource matt "Matt" {}

task main "Main" {

        task mile "Milestones" {
                task start "Start" {milestone start 2003-11-19 }
        }

        task one "One" {effort 3d allocate dave depends !mile.start}
        task two "Two" {effort 3d allocate dave depends !one}
        task three "Three" {effort 3d allocate dave depends !two}
        task four "Four" {effort 3d allocate dave depends !one}
        task five "Five" {effort 3d allocate matt depends !one, !four}
}
xmlreport "Simple.tjx" 




-- 
To unsubscribe, email the address listed in the List-Unsubscribe header
For additional commands, email: taskjuggler-help@suse.com

This archive was generated by hypermail 2.1.7 : Thu Nov 20 2003 - 10:28:34 CET