## Uwm.. algorithm for generating school schedule application?

Ask questions about projects relating to: computer science or pure mathematics (such as probability, statistics, geometry, etc...).

Moderators: MelissaB, kgudger, Ray Trent, Moderators

### Uwm.. algorithm for generating school schedule application?

first, I'm sorry my English is bad.
I'm doing a project about to make school schedule application, that'll generating schedule automaticly..
I just began it and I still confused with algorithm.. and.. yeah... can someone help me..
ibrohimislam

Posts: 1
Joined: Tue Feb 07, 2012 11:49 pm
Project Question: How is algorithm for make school schedule application, schedule generating?
Project Due Date: 1 March 2012
Project Status: I am just starting

### Re: Uwm.. algorithm for generating school schedule applicati

Hi ibrohimislam!

I've had some limited experience with algorithms for schedule generation, but have worked on similar programs in the past.

Are you planning to create an algorithm that will generate a schedule based on the classes requested by students? If so, the algorithm is basically trying to give each student as many classes that they wanted as it can.

There are a few general ways of doing this:
1. A simple brute force solution. This kind of algorithm will run through every possible scenario, add up the number of satisfied students or granted classes, and find the best schedule. Although it is the easiest to code, it is the most inefficient- it will take the most time to run, and isn't usually considered an elegant solution.
2. Alternately, a more efficient algorithm might examine which classes were requested most often, and add them to the schedule first. Since each student has a limited number of class spaces, some class assignments might result in conflicts. However, using this method should reduce the pool of possible schedules, which can then be more easily brute-forced.

If you have had some experience with computer programming, this site could be a useful resource. Genetic algorithms are the recommended method for creating schedules, as they have high efficiency and good results.

Good luck!
Vysarge
-Vysarge

~~~~~~~~~~~~~
Nature uses only the longest threads to weave her patterns, so that each small piece of her fabric reveals the organization of the entire tapestry.
-Richard Feynman
vysarge
Expert

Posts: 65
Joined: Tue Sep 27, 2011 4:56 pm