A genetic approach to class scheduling | |
| Author | Le Minh Tuan |
| Call Number | AIT Thesis no. ISE-96-19 |
| Subject(s) | Genetic algorithms Scheduling (Management) |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. ISE-96-19 |
| Abstract | A genetic approach was applied for the solution of the model. The courses were grouped into blocks, where each block represents a characteristic schedule of timeslot. The genetic algorithm created a specific number of solutions and use the best features of these solutions to form the offsprings. The developed genetic algorithm was used for solving the AIT class scheduling problem. An implementation procedure is developed and described for using the genetic algorithm software, and a detailed users manual is prepared for the software. The algorithm is tested for its performance with respect to the population size, the number of iterations, and the convergency. The developed algorithm is found to be very powerful and fast in searching an optimal solution. |
| Year | 1996 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-96-19 |
| Type | Thesis |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Industrial Systems Engineering (DISE) |
| Academic Program/FoS | Industrial Systems Engineering (ISE) |
| Chairperson(s) | Nagarur, Nagendra N.; |
| Examination Committee(s) | Pastijn, Hugo;Do, Ba Khang; |
| Scholarship Donor(s) | Government of Belgium; |
| Degree | Thesis (M. Eng.) - Asian Institute of Technology, 1996 |