| Author | Nguyen Dai Luong |
| Call Number | AIT Thesis no. ISE-01-14 |
| Subject(s) | Production scheduling, Genetic algorithms
|
| 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-01-14 |
| Abstract | This study introduced a genetic algorithm and developed a genetic-based program to deal with
the examination-scheduling problem. The program produced the schedules of exams for
which there is the minimum number of students having conflicts. Various constraints
consisting of room capacity, time restriction and room preferences were taken into account.
Twenty problem-sets were tested on LINGO and the program. The results, for small
problems, obtained by running the program were compared to those obtained by running
LINGO in order to verify the algoritlun. The comparison showed that the algorithm
performed well, outperforming LINGO. For small problems, it gave the same results as
LINGO, but consumed much less time. It could especially solve large problems, while
LINGO could not. The algorithm as well as the GA-based program was, afterward, applied to
solve the examination-scheduling problem in AIT. |
| Year | 2001 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ISE-01-14 |
| Type | Thesis |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Industrial Systems Engineering (DISE) |
| Academic Program/FoS | Industrial Systems Engineering (ISE) |
| Chairperson(s) | Anulark Techanitisawad; |
| Examination Committee(s) | Voratas Kachitvichyanukul ;Ullah, A. M. M. Sharif; |
| Scholarship Donor(s) | Petro Vietnam; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2001 |