# Algorithm of automatic schedule planning.

We have a list of teachers List &lt;Teacher&gt;, the list of educational groups List &lt;Group&gt;, the list of rooms List &lt;Room&gt;, also we have a week which it is in two-dimensional array Boolean [7] [24] if their value is true these working hours, if false – NOT working. Such &laquo;the array of time&raquo; is stored for each teacher and group. In addition to it we have mapping List &lt;EducationalRelationship&gt; - what teacher to what group in what quantity of hours teaches this week.

The task consists in making the optimal schedule for the set operating time of algorithm, i.e. we can transfer to algorithm time of its operation in milliseconds. Thus at once to time the teacher cannot carry on lessons for many groups, the group in at one time cannot have many teachers (i.e. lessons) and in the room simultaneously there cannot be some lessons.

It is necessary to develop algorithm so that it was possible to bring additional limitations in it, for example &laquo;there should not be holes in the group schedule&raquo; and-or &laquo;math cannot be more than once in day&raquo; and-or &laquo;the Physics should be the coupled lesson&raquo;, etc.

It is desirable to result algorithm in Java with a set of tests that it was possible to estimate its efficiency.

Aforementioned classes and the interface which is necessary for realizing:

class Teacher {

Long id;

String name;

Boolean[7][24] workTime;

}

class Group {

Long id;

String name;

Boolean[7][24] workTime;

}

class Room {

Long id;

String name;

}

class EducationalRelationship {

Teacher teacher;

Group group;

Integer hours;

}

class TimetableDetail {

// day index from time-array

int dayIndex;

// hour index from time-array

int hourIndex;

Teacher teacher;

Group group;

Room room;

}

interface TimetableGenerator {

List&lt;TimetableDetail&gt; generateTimetable(List&lt;Teacher&gt; teacherList, List&lt;Group&gt; groupList, List&lt;Room&gt; roomList, List&lt;EducationalRelationship&gt; eduList, long time);

}

Presumably this task can dare with usage of Genetic Algorithms [url removed, login to view]

Write me! There can be you can make not everything but only a part – bid too!

PS If you want to read this task in russian - see the attachment.

Skills: Algorithm, Java

( 0 reviews ) Saint-Petersburg, Russian Federation

Project ID: #564828

## 16 freelancers are bidding on average \$76 for this job

AshwinSen

\$100 USD in 10 days
(39 Reviews)
5.7
savtargm

\$300 USD in 5 days
(1 Review)
4.1
webdesigner95

Sir, pls check pm

\$30 USD in 4 days
(7 Reviews)
3.1
siamsoft061

sir , i have three years experience java and algorithm. so , i can do this efficently....

\$40 USD in 2 days
(3 Reviews)
2.9
javacoder007

I am working in Java/J2ee from past 5 yrs inspite of this i have also done following certifications.. [url removed, login to view] Certified Java Programmer [url removed, login to view] Certified Web Component Developer [url removed, login to view] Certified Business Component Devel More

\$100 USD in 4 days
(4 Reviews)
2.2
vickyiisc

Hi, I am an experienced C++ programmer who has worked on many optimization algorithms, including TSP, simulated annealing etc. I have graduated from Indian Institute of Science Bangalore and have worked on the me More

\$30 USD in 4 days
(0 Reviews)
0.0
valkyriav

I can do this for you, in Java and using the Genetic algorithm.

\$40 USD in 3 days
(1 Review)
0.0
mapiko

I can do this for you!

\$30 USD in 5 days
(0 Reviews)
0.0
punch2009

Hi there, it is not a hard work and I can finish it in short time :)

\$100 USD in 7 days
(0 Reviews)
0.0
jjeffries1

I would love to do this interesting project. I can complete it in a short time and to a very high quality. Feel free to PM me for details of my previous experience.

\$50 USD in 3 days
(0 Reviews)
0.0
mani777

i will done the project in 30 days

\$175 USD in 30 days
(0 Reviews)
0.0
lxliu

I am to know well Java, and used to design an excellent DBMS with Java, so it is easy for me.

\$60 USD in 3 days
(0 Reviews)
0.0
kapil1089theking

I have experience in Algorithm Designing and implementation.

\$30 USD in 1 day
(0 Reviews)
0.0
Angfal

3 years expirience of Java programming.

\$30 USD in 3 days
(0 Reviews)
0.0
rajkumar8207

Hi, I can do this work for you as early as possible. Am ready to start immediately, Please check PM

\$75 USD in 10 days
(0 Reviews)
0.0
devendra1985

i can do your job in java..in the past i hav developed codes for many optimization algorithms such as GA, PSO etc...can do your problem in very short time

\$30 USD in 3 days
(0 Reviews)
0.0