A Multi-Objective Approach for Master’s Thesis Committees Scheduling Using DMEA
In this paper, we propose a multi-objective approach for investigating the Multi-Objective Master’s Thesis Committees Scheduling (MMTCS), a practical scheduling problem that arises from our university. For this problem, We need to schedule for a large set of students, each needs an oral defense in front of a committee, given that the time slots, rooms and professors are limited. For it, we first try to derive a mathematical formulation of the problems as a multi-objective problem with a set of hard constraints. We used the satisfaction values of soft constraints as objectives. We adjusted our previous published version of multi-objective evolutionary algorithm to work with this combinatorial problem. We conducted a case study to investigate the problem using our newly multi-objective design. The results showed clearly the efficiency of the multi-objective approach on this problem. The non-dominated solutions showed trade-off between two objectives.
KeywordsSchedule Problem Time Slot Project Schedule Constraint Violation Hard Constraint
Unable to display preview. Download preview PDF.
- 4.Brucker, P.: Scheduling algorithms. Springer (2007)Google Scholar
- 7.Carter, M.: Timetabling. In: Encyclopedia of Operations Research and Management Science, pp. 833–836. Kluwer Academic Publishers (2001)Google Scholar
- 8.Corne, D., Ross, P., Fang, H.L.: Evolutionary timetabling: Practice, prospects and work in progress. In: UK Planning and Scheduling SIG Workshop (1994)Google Scholar
- 9.Datta, D., Deb, K., Fonseca, C.M.: Solving class timetabling problem of iit kanpur using multi-objective evolutionary algorithm. Technical report, KanGAL, IIK Kanpur India,Report No. 2006006 (2006)Google Scholar
- 13.Pinedo, M.: Scheduling: Theory, Algorithms, and Systems, 2nd edn. Springer (2001)Google Scholar
- 14.Ross, P., Hart, E., Corne, D.: Genetic algorithms and timetabling (2003)Google Scholar
- 15.Slowinski, R.: Multiobjective project scheduling under multiple-category resource constraints. In: Advances in project Scheduling. Elsevier (1989)Google Scholar