Re: [taskjuggler] Resource allocation algorithm problem

From: Matt Palmer (palmer_at_hep.phy.cam.ac.uk)
Date: Mon Nov 24 2003 - 14:44:18 CET 

Message-ID: <3FC20B32.6020800@hep.phy.cam.ac.uk>
Date: Mon, 24 Nov 2003 13:44:18 +0000
From: Matt Palmer <palmer@hep.phy.cam.ac.uk>
Subject: Re: [taskjuggler] Resource allocation algorithm problem

Hi,

I just realised that my ASCII Gantt chart didn't come out right on the
web. Taskjuggler produces this: (_ means not busy, - means busy)
D: 1--2--3--4--___
M: ____________5--

instead of the more optimal:

D: 1--4--2--3--
M: ______5--___

Incidentally, I did discover that by juggling around the order of the
tasks, I was able to make taskjuggler come out with the optimal
solution. However, I thought it was supposed to be taskjuggler that
juggled the tasks around, not me! I'd also be concerned that in a more
complex project it wouldn't be obvious how to more efficiently utilise
the resources.

Thanks,
Matt

Matt Palmer wrote:
> 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 : Mon Nov 24 2003 - 14:44:28 CET