Re: [taskjuggler] Resource allocation algorithm problem

From: Chris Schlaeger (cs_at_suse.de)
Date: Mon Nov 24 2003 - 21:17:30 CET


From: Chris Schlaeger <cs@suse.de>
Date: Mon, 24 Nov 2003 21:17:30 +0100
Message-Id: <200311242117.31259.cs@suse.de>
Subject: Re: [taskjuggler] Resource allocation algorithm problem

On Monday 24 November 2003 14:44, Matt Palmer wrote:
> 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.

Yes, you are right. TaskJuggler does not always find the optimal (in terms of
overall project length) solution. To do so, it would need a much more
sophisticated optimizer, that searches for the optimal solution. This is
already on the todo list, but it won't happen quickly, since it is a quite
complex topic.

Certainly playing around with the order of the tasks in the project file is
not the right way to go. Not even for a workaround. You should use 'priority'
to give TJ a hint, what to do first, in case it has a choice.

Chris

-- 
KDE 3.1: Conquer your Enterprise Desktop!  See http://www.kde.org!
GPG Key: 1024D/0500838B  A5FE C051 2AFC 9A14 768A  5125 5829 5750 0500 838B




This archive was generated by hypermail 2.1.7 : Mon Nov 24 2003 - 21:17:22 CET