1 / 5

Scheduling in Granite Nights

Scheduling in Granite Nights. 5pm - Beer. 7pm - Food. 9pm - Movie. http://www.csd.abdn.ac.uk/research/AgentCities/compo/. A Night “Oot in the ‘deen”. Scheduler should decide places to visit and times to visit based on: Specified order constraints Relative location of events

yan
Download Presentation

Scheduling in Granite Nights

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Scheduling in Granite Nights 5pm - Beer 7pm - Food 9pm - Movie http://www.csd.abdn.ac.uk/research/AgentCities/compo/

  2. A Night “Oot in the ‘deen” • Scheduler should decide places to visit and times to visit based on: • Specified order constraints • Relative location of events • Specified time constraints • Type of event

  3. Scheduling Events • Parse RDF from evening agent and represent events as: data(<name>,<type>,<open>,<close>,<location>). E.G. data(littlejohns,meal,1200,2300,[3,3]) • User tasks represented as finite domains with start/end time E.G. domain([Task1start,Task1end],10,24), domain([Task1length],1,12), Task1start+Task1length #<= Task1end.

  4. Adding Constraints • Add precedence/location constraints to events: E.G. Task1start+Task1length1+Distance1 #=< Task2start. • Match up type information • Check opening/closing times: data(event,type,EventStart,EventEnd,[LocX,LocY]), EventStart #<= task1start, EventEnd #=> task1end. • Scheduler returns n possible schedules as vector in JADE agent

  5. Current/future Work • Current implementation: • Jasper/Sicstus prolog connection • Using Sicstus CLPFD library • To do: • Improve scheduler • Better solutions (more realistic) • More variety in solutions returned • Use specific scheduling routines/Algorithms from Sicstus library

More Related