Hi Tim, According to literature, this is a non-trivial problem for which "load-balancing" seems to be the only (and arguably the best) resort. Essentially, here you pre-assign tasks to resources based on load characteristics, i.e. from scarcely loaded resource to heavily loaded resource. Here, higher the load means higher the no. of tasks assignable to the resource. Every time you do an assignment, you must also update your calculations of remaining load on resources for next assignments. You could also create these assignments as "choices" - which, in theory, would become decisions that could be revoked during the search, but in practice we are looking at large number of combinations before that might happen for any real-world problem - which essentially boils down to having good heuristics for performing good resource assignment in the first place. We have actually implemented these assignments as binary choicepoints in our Oz-based schedulers and so far they seem to work great. Hope this helps.
-- Himanshu. -----Original Message----- From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] On Behalf Of Tim Heath Sent: Monday, June 12, 2006 2:56 PM To: [EMAIL PROTECTED] Subject: SOS on my scheduler, please help me to finish it Hi All, I have been working like crazy to finish my intelligent scheduler for the opensource project tinyerp. I have the first version done. You can see it at: http://tinyforge.org/plugins/scmsvn/viewcvs.php/tinyErpScheduler.oz?root =mrpintelschedlr&view=markup The data file that would feed into this scheduler is at: http://tinyforge.org/plugins/scmsvn/viewcvs.php/jobshopdata.ozt?root=mrp intelschedlr&view=markup I cannot figure out how to address the requirement that tasks be scheduled intelligently on alternate workcenters taking into consideration downtime of those workcenters. This project is opensource and you can download the sourcecode via subversion if you want. Please let me know if I can improve what I have in any way as well. I appreciate your help. This is an opensource project so I do not gain anything directly, it is given to the community. -----Original Message----- From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] On Behalf Of Tim Heath Sent: Thursday, June 08, 2006 7:23 PM To: [EMAIL PROTECTED] Subject: How to schedule if a task can be done by multiple resources This is my last hurtle to my problem. I am not clear on how to deal with the situation when a task can be done by multiple resources. I have read through the examples and see how to deal with assigning tasks to multiple resources but each task can only be done by one resource in those examples. Any help would be appreciated. I did search through the mailing list and someone mentioned using FD.element. Could anyone elaborate on this approach? _________________________________________________________________________________ mozart-users mailing list mozart-users@ps.uni-sb.de http://www.mozart-oz.org/mailman/listinfo/mozart-users
