Scheduling Algorithm Help Please

  • 0 Replies
  • 2894 Views
*

robby87

  • Guest
Scheduling Algorithm Help Please
« on: August 25, 2009, 02:21:02 am »
I have written an algorithm based on heuristic assignments. This is how it works, it orders all events (Ei) by a set of heuristics, then iteratively solves each Ei such that no constraints are violated. It starts from the topmost event, and establishes Domain (Di) for the current Event, Ei, based on constraints. These constraints are worked out dynamically so that there is absolutely no conflict with any other related event and that is how Si is determined. Then is Si is not empty, it assigns any solution slot from Si to the current event Ei. Once an assignment is made, not a single constraint is violated, and on top of this, any event that could not be solved is left unsolved, and the solution assigned from Si is removed from the entire search space. So when the next event Ei+1 is being solved, it will establish Si+1 from the Search Space that will no longer containt the assigned slot from Si, typically that can be called Si1, while dynamically establishing the new constraint set to avoid any conflict whatsoever for the next event.

This is the problem, that while any assignment made is PERFECT, it can leave several slots unsolved. I have not added a backtracking, or other approach, as I do not want the algorithm to be affected exponentially in time.

How can I improve this alogorithm with a decent touch so that unsolved events may now become solved, while bearing in mind, a solved event must not fail a single constraint?

The improvement will mean that if the choice for particular Ei could have been different, there could have been a better solution, with possibly more events solved. Remember, any event solved is optimal (100/100) for its constraint set.

Please help if you can.


 


OpenAI Speech-to-Speech Reasoning Demo
by ivan.moony (AI News )
Today at 01:31:53 pm
Say good-bye to GPUs...
by MikeB (AI News )
March 23, 2024, 09:23:52 am
Google Bard report
by ivan.moony (AI News )
February 14, 2024, 04:42:23 pm
Elon Musk's xAI Grok Chatbot
by MikeB (AI News )
December 11, 2023, 06:26:33 am
Nvidia Hype
by 8pla.net (AI News )
December 06, 2023, 10:04:52 pm
How will the OpenAI CEO being Fired affect ChatGPT?
by 8pla.net (AI News )
December 06, 2023, 09:54:25 pm
Independent AI sovereignties
by WriterOfMinds (AI News )
November 08, 2023, 04:51:21 am
LLaMA2 Meta's chatbot released
by 8pla.net (AI News )
October 18, 2023, 11:41:21 pm

Users Online

289 Guests, 1 User
Users active in past 15 minutes:
ivan.moony
[Trusty Member]

Most Online Today: 343. Most Online Ever: 2369 (November 21, 2020, 04:08:13 pm)

Articles