Re: Fwd: Programming bounty

On Tue, Jul 22, 2008 at 10:57:40AM -0400, Kurt Maute wrote:
> I haven't started experimenting with it yet, but I think it looks real
> promising. 

Indeed it does.

Two requirements from my side for the implementation of a scheduling
algorithm in planner are:
1) that it has a well-defined interface to allow it to be easily
   replaced with a different algorithm (and make selection at run-time
   possible at later stage).
   This could turn out to be the interface of LibRCPS if it is generic
   enough.
2) that we have a way of benchmarking it with other algorithms. Using
   PSPLIB (http://129.187.106.231/psplib/) would be very useful in this
   case, because it would allow us to reuse the benchmark results
   generated by others. I saw that the author used the J30 set from
   PSPLIB, so maybe we don't need to do any work here.

Additionally there are a few things I would like us to at least keep in
mind while thinking about solutions.

Although libRCPS can find solutions to multi-mode resource-constrained
project scheduling problems (MMRCPSP), I don't think this means it can
handle split tasks. Split tasks will probably eventually need to be
supported. Maybe the author of libRCPS has already thought about it.

Finally, we have to think about how to mix automated scheduling and
manual modification by the user.

Regards,
Maurice.

-- 
Maurice van der Pot

Gentoo Linux Developer   [email protected]    http://www.gentoo.org
Gnome Planner Developer  griffon26-bCGDfOjggl9Wk0Htik3J/[email protected]  http://live.gnome.org/Planner

_______________________________________________
Planner-dev-list mailing list
[email protected]
http://mail.gnome.org/mailman/listinfo/planner-dev-list

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v2.0.7 (GNU/Linux)

iD8DBQFIhgkLMGnpIbeahxwRAvoOAJ4lviP4ryB+j9VhQPN73xnyWAnSiwCfRPsu
FLZAwSVsdE4I/PagNHRMtss=
=2IPq
-----END PGP SIGNATURE-----