Faculty scheduling using genetic algorithms

@inproceedings{Soule2006FacultySU,
  title={Faculty scheduling using genetic algorithms},
  author={Kevin Soule},
  year={2006}
}
The problem of developing a class schedule for a department of faculty has been proven to be NP-complete. Therefore when the schedule is large enough, finding just one feasible solution can be impossible for any direct search algorithm within a reasonable time. This project is geared toward investigating the possibility of using genetic-based algorithms to solve faculty scheduling problems of 100 courses or larger quickly. Multiple versions of genetic algorithms and heuristics are tested. Many… CONTINUE READING

Citations

Publications citing this paper.

References

Publications referenced by this paper.
SHOWING 1-6 OF 6 REFERENCES

Genetic Algorithms in Search, Optimization and Machine Learning

  • David Goldberg
  • 1989
Highly Influential
3 Excerpts

Deitel. C++ How to Program

  • P.J.H.M. Deitel
  • 2001

Resource scheduling with distributed genetic objects

  • William I. Bereza
  • 2001

Similar Papers

Loading similar papers…