We help IT Professionals succeed at work.

Check out our new AWS podcast with Certified Expert, Phil Phillips! Listen to "How to Execute a Seamless AWS Migration" on EE or on your favorite podcast platform. Listen Now

x

Need C# Genetic algorithm to solve scheduling problem

Medium Priority
2,144 Views
Last Modified: 2012-06-22
Hi..
I'm looking for C# code to solve a scheduling problem were 100 people have signed up for 4 classes that only have 25 seats.  How to fill the classes bases on first come first serve.
thx
Comment
Watch Question

CERTIFIED EXPERT
Awarded 2010
Top Expert 2013

Commented:
Umm, what's the issue? They can all go into a class. Is the issue that they all want the same class? If it's first come first served, then you just assign them in the order they arrived to whichever class they want. I'm not seeing where the genetic algorithm is needed.
For a genetic algorithm, you need to have something to optimize. What are you optimizing here?
Director, SD-WAN Solutions
CERTIFIED EXPERT
Commented:
Unlock this solution and get a sample of our free trial.
(No credit card required)
UNLOCK SOLUTION

Author

Commented:
Thanks... What if... I have 4 classes , 100 Students... and each student must take 2 of the classes. How do I assign the students.. how many students can I have in each class.  I'm trying to optimize the number of students in a class
ozo
CERTIFIED EXPERT
Most Valuable Expert 2014
Top Expert 2015

Commented:
If you have 4 classes , 100 Students... and each student must take 2 of the classes.
then at least one class must have at least 50 students.
if classes only have 25 seats, at least 25 of them must stand.
If you are trying to minimize the number of students standing,
then you only need to insure that all seats are filled.
What is "optimize"?

Assumptions seem to include that all four classes are given once and that the four run concurrently... otherwise there is no known direction to go.

But if students "must" take two classes, then it doesn't fit with concurrent classes, and maybe not single sessions.

And if classes may be presented more than once or if they are presented at different times, the whole problem might be moot. All students might easily get all four classes.

Too much is either unknown or contradictory.

Tom
Unlock the solution to this question.
Thanks for using Experts Exchange.

Please provide your email to receive a sample view!

*This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

OR

Please enter a first name

Please enter a last name

8+ characters (letters, numbers, and a symbol)

By clicking, you agree to the Terms of Use and Privacy Policy.