Schedule and Events Conflicts Management in RDF

Hi,

I'm preparing my program for the world film festival. My main tool is  
a loosy catalogue where I report movies and time in a calendar and  
then by hand I will select my movies depending on the conflicts and  
my constraints.

Here my questions, because it's a fairly common problem with many  
possible applications.

Consider a series of events: En, n is an integer

En  has a title
     has a start time
     has a duration
     has a date
     (has a category)
     has a location

A "title" has 1 to 4 En (Basically the same movie can be played at  
different times during a week).

So from a selection of certain number of titles, I want to have a  
schedule which optimize my viewing, basically to remove conflicts.

It's a fairly common problem, because it's the case of
     - any festival of any kinds with multiple events at the same time
     - class schedule in a school
     - business meetings with many people

that will be a selling case for the semantic Web definitely. It could  
be combined with external resources, etc.

* algorithm

To help the thinking process and the way I do to select manually
     1. Choose all the movies I'm interested by
     2. Put them in a calendar, conflict or not.
     3. Take the first day and select the movies I want to see
     4. Remove the selected one from the rest of the calendar,
         - except if on a day later the movie has no conflicts,
           in that case select, another movie from the first day.
     5. Going to the next day and repeat the process.

Usually it minimizes the conflicts and go quite fast.



-- 
Karl Dubost - http://www.w3.org/People/karl/
W3C Conformance Manager
*** Be Strict To Be Cool ***

Received on Thursday, 25 August 2005 03:20:17 UTC