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 griffon26 gentoo org http://www.gentoo.org Gnome Planner Developer griffon26 kfk4ever com http://live.gnome.org/Planner
Attachment:
pgpqWSvXO7fqc.pgp
Description: PGP signature