Ders programı çizelgeleme problemi için bir literatür taraması

Hakan ALTUNAY, (Endüstri Mühendisliği Bölümü, Mühendislik Fakültesi, Fırat Üniversitesi, Elazığ, Türkiye.)
Tamer EREN (Endüstri Mühendisliği Bölümü, Mühendislik Fakültesi, Kırıkkale Üniversitesi, Kırıkkale, Türkiye)
Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi
7 0
Yıl: 2017 Cilt: 23 Sayı: 1 Sayfa Aralığı: 55 - 70 Metin Dili: Türkçe İndeks Tarihi: 29-07-2022

Ders programı çizelgeleme problemi için bir literatür taraması

Öz:
Ders ve sınavlara ait zaman çizelgelerinin oluşturulması, başta üniversiteler olmak üzere, bütün eğitim kurumları için oldukça yorucu ve zaman alan bir faaliyettir. Ders programı çizelgeleme problemi de derslerin ve bu derslerden sorumlu öğretim üyelerinin, problem ve kurum özellikleriyle ilgili kısıtlar dikkate alınarak, en uygun derslik ve zaman dilimlerine atanmasını ifade eden bir zaman çizelgeleme problemidir. Bu makalede, 1960'lı yıllardan günümüze kadar geçen süreçte, ders programı çizelgeleme problemi alanında yapılmış, öne çıkan bilimsel çalışmaların ana hatlarıyla ele alındığı bir literatür taraması sunulmuştur. Bununla birlikte, araştırmacılar tarafından kullanılan çözüm yöntemlerinin; yöneylem araştırması temelli yaklaşımlar, metasezgisel temelli yaklaşımlar ve yeni yaklaşımlar şeklinde gruplandırıldığı bir analize yer verilmiştir.
Anahtar Kelime:

A literature review for course scheduling problem

Öz:
The timetabling of courses and examinations is a challenging and time consuming activity for all educational institutions, especially universities. The course scheduling problem is a type of timetabling problem that is concerned with assigning a number of courses and instructors to the most suitable classrooms and time-slots, subject to some constraint structures on characteristics of the problem and institutions. In this paper, we analyze the main points of the outstanding studies that have conducted on the problem since 1960. In addition, solution approaches that have been applied by researchers to solve the problem, including operations research based methods, metaheuristicbased methods and some novel methods are analyzed.
Anahtar Kelime:

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
  • [1] Baker KR. Introduction to Sequencing and Scheduling. New York, USA, John Wiley and Sons, 1974.
  • [2] Eren T, Güner, E. "Çok ölçütlü akış tipi çizelgeleme problemleri için bir literatür taraması". Pamukkale Üniversitesi Mühendislik Fakültesi Mühendislik Bilimleri Dergisi, 10(1), 19-30, 2004.
  • [3] Güldalı A. Seri İş-Akışlı Atölye Çizelgelemesinde Sezgisel Teknikler. Yüksek Lisans Tezi, Gazi Üniversitesi, Ankara, Türkiye, 1990.
  • [4] Özyandı G. Ders Çizelgeleme Probleminin 0-1 Tamsayılı Programlama Tabanlı Uygulaması. Yüksek Lisans Tezi, Gazi Üniversitesi, Ankara, Türkiye, 2010.
  • [5] Wren A. Scheduling, Timetabling and rostering-a special relationship. Editors: Burke E, Ross P. Practice and Theory of Automated Timetabling, 46-75, Berlin, Germany, Springer-Verlag, 1996.
  • [6] Burke EK, Petrovic S. Qu R. "Case-Based heuristic selection for timetabling problems". Journal of Scheduling, 9(2), 115-132, 2006.
  • [7] Botsalı AR. A Timetabling Problem: Constraint and Mathematical Programming Approaches. MSc Thesis, Bilkent University, Ankara, Turkey, 2000.
  • [8] Mirhassani SA. "A Computational approach to enhancing course timetabling with integer programming". Applied Mathematics and Computation, 175(1), 814-822, 2006.
  • [9] Schaerf A. "A Survey of automated timetabling". Artificial Intelligent Review, 13, 87-127, 1999.
  • [10] Schaerf A, Gaspero L. "Local search techniques for educational timetabling problems". 6th International Symposium on Operational Research (SOR-01), Preddvor, Slovenia, 26-28 September 2001.
  • [11] Qu R, Burke EK, McCollum B. Merlot LTG, Lee SY. "A survey of search methodologies and automated system development for examination timetabling". Journal of Scheduling, 12(1), 55-89, 2009.
  • [12] Carter MW, Laporte G. "Recent developments in practical course scheduling". 2nd Conference on Practice and Theory of Automated Timetabling II, Toronto, Canada, 20-22 August 1997.
  • [13] Burke EK, MacCarthy B, Petrovic S, Qu R. "Case-Based reasoning in course timetabling: an attribute graph approach". 4th International Conference on Case-Based Reasoning, Vancouver, Canada, 30 July-2 August 2001.
  • [14] Soule K. Faculty Scheduling Using Genetic Algorithms. MSc Thesis, Rochester Institute of Technology, Department of Computer Science, New York, USA, 2006.
  • [15] Socha K, Knowles J, Samples M."A Max-Min ant system for the university course timetabling problem". 3rd International Workshop on Ant Algorithms (ANTS'02), London, UK, 12-14 September 2002.
  • [16] Mirhassani SA, Habibi F. "Solution approaches to the course timetabling problem". Artificial Intelligence Review, 39(2), 133-149, 2013.
  • [17] Hilton AJW, Slivnik T. "Stirling DSG. Aspects of edge listcolourings". Discrete Mathematics, 231(1-3), 253-264, 2001.
  • [18] Özdemir MS, Gasimov RN. "The analytic hierarchy process and multiobjective 0-1 faculty course assignment". European Journal of Operational Research, 157(2), 398-408, 2004.
  • [19] Öztürk ZK. Eğitimsel Zaman Çizelgeleme Problemleri için Çözüm Yaklaşımları ve Web Tabanlı Bir Karar Destek Sistemi Önerisi. Doktora Tezi, Anadolu Üniversitesi, Eskişehir, Türkiye, 2010.
  • [20] Andrew GM, Collins R. "Matching faculty to courses". College and University, 46(2), 83-89. 1971.
  • [21] Akkoyunlu EA. "A linear algorithm for computing the optimum university timetable". The Computer Journal, 16(4), 347-350, 1973.
  • [22] Harwood GB, Lawless RW. "Optimizing organizational goals in assigning faculty teaching schedules". Decision Sciences, 6(3), 513-524, 1975.
  • [23] Breslaw JA. "A linear programming solution to the faculty assignment problem". Socio-Economic Planning Science, 10(6), 227-230, 1976.
  • [24] Shih W, Sullivan JA. "Dynamic course scheduling for college faculty via zero-one programming". Decision Sciences, 8(4), 711-721, 1977.
  • [25] Tripathy A. "A lagrangean relaxation approach to course timetabling". Journal of Operations Research Society, 31(7), 599-603. 1980.
  • [26] Ferland JA, Roy S. "Timetabling problem for university as assignment of activities to resources". Computers and Operations Research, 12(2), 207-218, 1985.
  • [27] Dinkel JJ, Mote J, Venkataramanan MA. "An efficient decision support system for academic course scheduling". Operations research, 37(6), 853-864, 1989.
  • [28] Badri MA. "A two-stage multiobjective scheduling model for faculty-course-time assignments". European Journal of Operational Research, 94(1), 16-28, 1996.
  • [29] Boronico J."Quantitative modeling and technology driven departmental course scheduling". Omega, 28(3), 327-346, 2000.
  • [30] Dimopoulou M, Miliotis P. "Implementation of a university course and examination timetabling system". European Journal of Operational Research, 130(1), 202-213, 2001.
  • [31] Baker KR, Magazine MJ, Polak GG. "Optimal block design models for course timetabling". Operations Research Letters, 30(1), 1-8, 2002.
  • [32] Daskalaki S, Birbas T, Housos E. "An integer programming formulation for a case study in university timetabling". European Journal of Operational Research, 153(1), 117-135, 2004.
  • [33] Daskalaki S, Birbas T. "Efficient solutions for a university timetabling problem through integer programming". European Journal of Operational Research, 160(1), 106-120, 2005.
  • [34] Günalay Y, Şahin T. "A decision support system for the university timetabling problem with instructor preferences". Asian Journal of Information Technology, 5(12), 1479-1484, 2006.
  • [35] Ismayilova NA, Sagir M, Gasimov RN. "A multiobjective faculty-course-time slot assignment problem with preferences". Mathematical and Computer Modelling, 46(7-8), 1017-1029, 2007.
  • [36] Schimmelpfeng K, Helber S. "Application of a real-world university-course timetabling model solved by integer programming". OR Spectrum, 29(4), 783-803, 2007.
  • [37] Bakır MA, Aksop C."A 0-1 integer programming approach to a university timetabling problem". Hacettepe Journal of Mathematics and Statistics, 37(1), 41-55, 2008.
  • [38] Van Den Broek J, Hurkens C, Woeginger G. "Timetabling problems at the TU Eindhoven". European Journal of Operational Research, 196(3), 877-885, 2009.
  • [39] Sarin SC, Wang Y, Varadarajan A. "A universitytimetabling problem and its solution using benders' partitioning: A case study". Journal of Scheduling, 13(2), 131-141, 2010.
  • [40] Al A, Eren T. "Tamsayılı programlama modeli ile ders çizelgeleme problemi: Bir örnek uygulama". Kırıkkale Üniversitesi Bilimde Gelişmeler Dergisi, 1(2), 47-55, 2012.
  • [41] Van Den Broek J, Hurkens C. "An IP-based heuristic for the post enrolment course timetabling problem of the ITC2007". Annals of Operational Research, 194(1), 439-454, 2012.
  • [42] Cacchiani V, Caprara A, Roberti R, Toth P. "A new lower bound for curriculum-based course timetabling". Computers & Operations Research, 40(10), 2466-2477, 2013.
  • [43] Welsh DJA, Powell MB. "An upper bound for the chromatic number of a graph and its application to timetabling problems". The Computer Journal, 10(1), 85-86, 1967.
  • [44] Werra D. "An introduction to timetabling". European Journal of Operational Research, 19(2), 151-162, 1985.
  • [45] Selim SM. "Split vertices in vertex colouring and their application in developing a solution to the faculty timetable problem". The Computer Journal, 31(1), 76-82, 1988.
  • [46] Cangalovic M, Schreuder JAM. "Exact coloring algorithms for weighted graphs applied to timetabling problems with lectures of different lengths". European Journal of Operational Research, 51(2), 248-258, 1991.
  • [47] Mathaisel D, Comm C. "Course and classroom scheduling: an interactive computer graphics approach". Journal of Systems and Software, 15(2), 149-157, 1991.
  • [48] Hertz A, Robert V. "Constructing a course schedule by solving a series of assignment type problems". European Journal of Operational Research, 108(3), 585-603, 1998.
  • [49] Redl TA. A Study of University Timetabling that Blends Graph Coloring with the Satisfaction of Various Essential and Preferential Conditions. Ph.D. Thesis, Rice University, Houston, Texas, USA, 2004.
  • [50] Razak HA, Ibrahim Z, Hussin NM. "Bipartite graph edge coloring approach to course timetabling". International Conference on Information Retrieval & Knowledge Management, Shah Alam, Malaysia, 17-18 March 2010.
  • [51] Dandashi A, Al-Mouhamed M. "Graph coloring for class scheduling". 8th ACS/IEEE International Conference on Computer Systems and Applications, Hammamet, Tunisia, 16-19 May 2010.
  • [52] Zhang L, Lau S. "Constructing university timetable using constraint satisfaction programming approach". International Conference on Computational Intelligence for Modeling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'05), Washington DC, USA, 28-30 November, 2005.
  • [53] Kang L, White GM. "A logic approach to the resolution of constraints in timetabling". European Journal of Operational Research, 61(3), 306-317, 1992.
  • [54] Frangouli H, Harmandas V, Stamatopoulos P. "UTSE: Construction of optimum timetables for university courses-A CLP based approach". 3rd International Conference and Exhibition on Practical Applications of Prolog, Paris, France, 3-6 April 1995.
  • [55] Deris S, Ormatu S, Ohta H, Samat PABD. "University timetabling by constraint-based reasoning: A case study". Journal of the Operational Research Society, 48(12), 1178-1190, 1997.
  • [56] Goltz HJ, Küchler G, Matzke D. "Constraint-Based timetabling for universities". 11th International Conference on Applications of Prolog (INAP-98), Tokyo, Japan, 20-22 October 1998.
  • [57] Deris S, Omatu S, Ohta H. "Timetable planning using the constraint-based reasoning". Computers & Operations Research, 27(9), 819-840, 2000.
  • [58] Abdennadher S, Saft M, Will S. "Classroom assignment using constraint logic programming". 2nd International Conference and Exhibition on the Practical Application of Constraint Technology and Logic Programming (PACLP 2000), Manchester, United Kingdom, 10-12 April 2000.
  • [59] Zervoudakis K, Stamatopoulos P. A Generic ObjectOriented Constraint-Based Model for University Course Timetabling. Editors: Burke E, Erben W. Practice and Theory of Timetabling III, 28-47, Berlin, Germany, Springer-Verlag, 2001.
  • [60] Müller T."Some novel approaches to lecture timetabling". 4th Workshop of Constraint Programming for Decision and Control (CPDC), Gliwice, Poland, 17-19 September 2002.
  • [61] Legierski W, Widawski R. "System of automated timetabling". 25th International Conference on Information Technology Interfaces, Cavtat, Croatia, 19-22 June 2003.
  • [62] Rudova H, Murray K. University Course Timetabling With Soft Constraints. Editors: Burke E, de Causmaecker P. Practice and Theory of Automated Timetabling, 310-328, Berlin, Germany, Springer-Verlag, 2003.
  • [63] Valouxis C, Housos E."Constraint programming approach for school timetabling". Computers and Operations Research, 30(10), 1555-1572, 2003.
  • [64] Cambazard H, Demazeau F, Jussien N, David P. Interactively solving school timetabling problems using extensions of constraint programming. Editors: Burke E, Trick M, The Practice and Theory of Automated Timetabling V, 190-207, Berlin, Germany, SpringerVerlag, 2005.
  • [65] Hossain S, Zibran MF. "A multi-phase approach to the university course timetabling problem". 6th Cologne Twente Workshop on Graphs and Combinatorial Optimization, Enschede, Netherlands, 29-31 May 2007.
  • [66] Deris S, Omatu S, Ohta H, Saad P. "Incorporating constraint propagation in genetic algorithm for university timetable planning". Engineering Applications of Artificial Intelligence, 12(3), 241-253, 1999.
  • [67] Dyer JS, Mulvey JM. "An integrated optimization/information system for academic departmental planning". Management Science, 22(12), 1332-1341. 1976.
  • [68] Mulvey JM. "A classroom/time assignment model". European Journal of Operational Research, 9(1), 64-70, 1982.
  • [69] Miyaji I, Ohno K, Mine H. "Solution method for partitioning students into groups". European Journal of Operations Research, 33(1), 82-90. 1981.
  • [70] Lee S, Sehniederjans M. "Multi criteria assignment problem: A goal programming approach". Interfaces, 13(4), 75-81, 1983.
  • [71] Schnlederjans MJ, Kim GC. "A goal programming model to optimize departmental preference in course assignments". Computers and Operations Research, 14(2), 87-96, 1987.
  • [72] Badri MA. Davis DL, Davis FD, Hollingsworth J. "A multiobjective course scheduling model: combining faculty preferences for courses and times". Computers and Operations Research, 25(4), 303-316, 1998.
  • [73] Şahin T. Goal Programming Approach to Solve the Timetabling Problem at Turkish Military Academy. Master Thesis, Bilkent University Department of Management, Ankara, Turkey, 2004.
  • [74] Glover F. "Tabu search-part I". ORSA Journal on Computing, 1(3), 190-206, 1989.
  • [75] Glover F. "Tabu search-part II". ORSA Journal on Computing, 2(1), 4-32, 1990.
  • [76] Glover F, Laguna M. Tabu Search. Boston, United Stated of America, Kluwer Academic Publishers, 1997.
  • [77] Alvarez R, Crespo E, Tamarit JM. "Design and implementation of a course scheduling system using tabu search". European Journal of Operational Research, 137(3), 512-523, 2002.
  • [78] Alvarez R, Crespo E, Tamarit JM. "Assigning students to course sections using tabu search". Annals of Operations Research, 96(1), 1-16, 2000.
  • [79] Aladag CH, Hocaoglu GA, Basaran M. "The effect of neighborhood structures on tabu search algorithm in solving course timetabling problem". Expert Systems with Application, 36(10), 12349-12356, 2009.
  • [80] Hertz A. "Finding a feasible course schedule using tabu search". Discrete Applied Mathematics, 35(3), 255-270, 1992.
  • [81] Costa D. "A Tabu search algorithm for computing an operational timetable". European Journal of Operational Research, 76(1), 98-110. 1994.
  • [82] Burke EK, Kendall G, Soubeiga E. "A tabu search hyperheuristic for timetabling and rostering". Journal of Heuristics, 9, 451-470, 2003.
  • [83] Arntzen H, Lokketangen A. "A tabu search heuristic for a university timetabling problem". 5th Metaheuristics International Conference (MIC 2003), Kyoto, Japan, 25-28 August 2005.
  • [84] Mushi AR. "Tabu search heuristic for university course timetabling problem". African Journal of Science and Technology (AJST) Science and Engineering Series, 7(1), 34-40, 2006.
  • [85] Dammak A, Elloumi A, Kamoun H, Ferland J. "A tabu search procedure for course timetabling problem at a Tunisian University". The 7th Conference on the Practice and Theory of Automated Timetabling, Montréal, Canada, 18-22 August 2008.
  • [86] Lü Z, Hao JK. "Adaptive tabu search for course timetabling". European Journal of Operational Research, 200(1), 235-244, 2010.
  • [87] Kirkpatrick S, Gelatt CD, Vecchi MP. "Optimization by simulated annealing". Science, 220(4598), 671-680, 1983.
  • [88] Cherny V. "Thermodynamical approach to traveling salesman problem: an efficient simulation algorithm". Journal of Optimization Theory and Applications, 45(1), 41-51, 1985.
  • [89] Aarts EHL, Korst JH. Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing. New York, USA, John Wiley, 1989a.
  • [90] Aarts EHL, Korst JH. "Boltzmann machiness for traveling salesman problems". European Journal of Operational Research, 39(1), 79-95, 1989b.
  • [91] Dowsland KA. "A timetabling problem in which clashes are inevitable". Journal of Operations Research, 41(10), 907-918, 1990.
  • [92] Abramson D. "Constructing school timetables using simulated annealing: Sequential and parallel algorithm". Management Science, 37(1), 98-113, 1991.
  • [93] Dige P, Lund C, Ravn HF. "Timetabling by simulated annealing". Lecture Notes in Economics and Mathematical Systems, 396, 151-174, 1993.
  • [94] Elmohamed MAS, Coddington P, Fox G. "A comparison of annealing techniques for academic course scheduling". The Practice and Theory of Automated Timetabling II (PATAT'97), 1408, 92-112, 1998.
  • [95] Kostuch P. "The university course timetabling problem with a three-phase approach". Practice and Theory of Automated Timetabling V, 3616, 109-125, 2005.
  • [96] Bai R, Burker EK, Kendall G, Collum BM. "A simulated annealing hyper-heuristic for university course timetabling". The 6th International Conference on the Practice and Theory of Automated Timetabling, Brno, Czech Republic, 30 August-1 September 2006.
  • [97] Tuga M, Berretta R, Mendes A. "A hybrid simulated annealing with kempe chain neighborhood for the university timetabling problem". 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007), Melbourne, Australia, 11-13 July 2007.
  • 98] Aycan E, Ayav T. "Solving the course scheduling problem using simulated annealing". IEEE International Advance Computing Conference, Patiala, India, 6-7 March 2009.
  • [99] Abdullah S, Shaker K, McCollum B, McMullan P. "Dual sequence simulated annealing with round-robin approach for university course timetabling". Evolutionary Computation in Combinatorial Optimization, 6022, 1-10, 2010.
  • [100]Basir N, Ismail W, Norwawi NM. "A simulated annealing for Tahmidi course timetabling". Procedia Technology, 11, 437-445, 2013.
  • [101] Cura T. "Timetabling of faculty lectures using simulated annealing algorithm". İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi, 6(12), 1-20, 2007.
  • [102] Ceschia S, Di Gaspero L, Schaerf A. "Design, engineering, and experimental analysis of a simulated annealing approach to the post enrolment course timetabling problem". Computers and Operational Research, 39(7), 1615-1624, 2012.
  • [103]Abdullah S, Burke EK, McCollum B. "An investigation of variable neighbourhood search for university course timetabling". 2nd Multidisciplinary International Conference on Scheduling and Applications, 2, 413-427, New York, USA, 2005.
  • [104]Holland JH. Adaptation in Natural and Artificial Systems, Ann Arbor, USA, University of Michigan Press, 1975. [105]De Jong KA. An Analysis of the Behavior of a Class of Genetic Adaptive Systems. Ph.D. Thesis, University of Michigan an Arbor, USA, 1975.
  • [106]Goldberg DE. Genetic Algorithms in Search, Optimization and Machine Learning. Boston, MA, USA, Addison-Wesley Longman Publishing Co., Inc. 1989.
  • [107]Khonggamnerd P, Innet S. "On improvement of effectiveness in automatic university timetabling arrangement with applied genetic algorithm". 4th International Conference on Computer Sciences and Convergence Information Technology, Washington DC, USA, 24-26 November 2009.
  • [108]Burke E, Elliman D, Weare R. "A genetic algorithm based university timetabling system". 2nd East-West International Conference on Computer Technologies in Education, Crimea, Ukraine, 19-23 September 1994.
  • [109] Paechter B, Cumming A, Luchian H, Petriuc M. "Two solutions to the general timetable problem using evolutionary methods". IEEE Conference on Evolutionary Computing, Orlando, USA, 27-29 June 1994.
  • [110] Carrasco MP, Rato MV. "A multiobjective genetic algorithm for the class/teacher timetabling problem". Practice and Theory of Timetabling III, 2079, 3-17, 2001.
  • [111]Ueda H, Ouchi D, Takahashi K, Miyahara T. "A co-evolving timeslot/room assignment genetic algorithm technique for university timetabling". Practice and Theory of Timetabling III, 2079, 48-63, 2001.
  • [112] Yu E, Sung KS. "A genetic algorithm for a university weekly courses timetabling problem". International Transactions in Operational Research, 9, 703-717, 2002.
  • [113]Wang YZ. "Using genetic algorithm methods to solve course scheduling problems". Expert Systems with Applications, 25(1), 39-50, 2003.
  • [114]Jat SN, Yang S. "A guided search genetic algorithm for the university course timetabling problem". 4th Multidisciplinary International Conference on Scheduling: Theory and Applications, Dublin, Ireland, 10-12 August 2009.
  • [115]Asham GM, Soliman MM, Ramadan AR. "Trans genetic coloring approach for timetabling problem". Artificial Intelligence Techniques Novel Approaches & Practical Applications (IJCA), 1, 17-25, 2011.
  • [116]Alsmadi OMK, Abo-Hammour ZS, Abu-Al-Nadi DI, Algsoon A. "A novel genetic algorithm technique for solving university course timetabling problems". 7th International Workshop on Systems, Signal Processing and Their Applications, Tipaza, Algeria, 9-11 May 2011.
  • [117]Kohshori MS, Abadeh MS, Sajedi H. "A fuzzy genetic algorithm with local search for university course timetabling". 3rd International Conference on Data Mining and Intelligent Information Technology Applications, Coloane, Macao, 24-26 October 2011.
  • [118]Dorigo M, Maniezzo V, Colorni A. "Ant system: optimization by a colony of cooperating agents". IEEE Transactions on Systems, Man and Cybernitics, 26(1), 29-41, 1996.
  • [119]Dorigo M, Di Caro G, Gambardella LM. "Ant algorithms for discrete optimization". Artificial Life, 5(2), 137-172, 1999.
  • [120] Mayer A, Nothegger C, Chwatal A, Raidl G. "Solving the post enrolment course timetabling problem by ant colony optimization". 7th International Conference on the Practice and Theory of Automated Timetabling, Montreal, Canada, 19-22 August 2008.
  • [121]Ayob M, Jaradat G. "Hybrid ant colony systems for course timetabling problems". IEEE 2nd Conference on Data Mining and Optimization Selangor, Malaysia, 27-28 October 2009.
  • [122]Nothegger C, Mayer A, Chwatal A, Raidl G. "Solving the post enrolment course timetabling problem by ant colony optimization". Annals of Operational Research, 194(1), 325-339, 2012.
  • [123]Joudaki M, Imani M, Mazhari N. "Using improved memetic algorithm and local search to solve university course timetabling problem". Islamic Azad University, Doroud, Iran, 2010.
  • [124]Kohshori MS, Abadeh MS. "Hybrid genetic algorithms for university course timetabling". IJCSI International Journal of Computer Science Issues, 9(2), 446-455, 2012.
  • [125] Chaudhuri A, Kajal D. "Fuzzy genetic heuristic for university course timetable problem". International Journal Advance Soft Computation Applications, 2(1), 100-123, 2010.
  • [126]Asmuni H, Burke EK, Garibaldi JM. "Fuzzy multiple heuristic ordering for course timetabling". 5th United Kingdom Workshop on Computational Intelligence (UKCI 2005), London, UK, 10-12 June 2005.
  • [127]Golabpour A, Mozdorani Shirazi H, Farahi A, Kootiani M, Beige H. "A fuzzy solution based on memetic algorithms for timetabling". IEEE International Conference on MultiMedia and Information Technology, Las Vegas, USA, 30-31 December 2008.
  • [128] McClure RH, Wells CE. "A mathematical programming model for faculty course assignment". Decision Sciences, 153(3), 409-420, 1984.
  • [129]Gosselin K, Truchon M. "Allocation of classrooms by linear programming". The Journal of the Operational Research Society, 37(6), 561-569, 1986.
  • [130] Laporte G, Desrochers S. "The problem of assigning students to course sections in a large engineering school". Computational and Operations Research, 13(4), 387-394, 1986.
  • [131] Tripathy A. "Computerised decision aid for timetabling-a case analysis". Discrete Applied Mathematics, 35(3), 313-323, 1992.
  • [132]Johnson D. "A database approach to course timetabling". Journal of the Operational Research Society, 44(5), 425- 433, 1993.
  • [133] Ferland JA, Fleurent C. "SAPHIR: A decision support system for course scheduling". Interfaces, 24(2), 105-115, 1994.
  • [134]Dimopoulou M, Miliotis P. "An automated university course timetabling system developed in a distributed environment: a case study". European Journal of Operational Research, 153(1), 136-147, 2004.
  • [135] Martin CH. "Ohio University's college of business uses integer programming to schedule classes". Interfaces, 34(6), 460-465, 2004.
  • [136]Avella P, Vasiliev I. "A computational study of a cutting plane algorithm for university course timetabling". Journal of Scheduling, 8(6), 497-514, 2005.
  • [137] Sarin SC, Wang Y, Varadarajan A. "Solving a timetabling Problem Using Benders' Decomposition". 2nd Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2005), New York, USA, 18-21 July, 2005.
  • [138]Al-Yakoob SM, Sherali HD. "Mathematical programming models and algorithms for a class-faculty assignment problem". European Journal of Operational Research, 173(2), 488-507, 2006.
  • [139]Al-Yakoob SM, Sherali HD. "A mixed-integer programming approach to a class timetabling problem: a case study with gender policies and traffic considerations". European Journal of Operational Research, 180 (3), 1028-1044, 2007.
  • [140] Cheng E, Kruk S. "A case study of an integer programming model for instructor assignments and scheduling problem". 3rd Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA), Paris, France, 28-31 August 2007.
  • [141]Gunawan A, Ng KM, Poh KL. "A hybrid algorithm for the university course timetabling problem". 7th International Conference on the Practice and Theory of Automated Timetabling, Montreal, Canada, 19-22 August 2008.
  • [142]Burke EK, Marecek J, Parkes AJ, Rudová H. "Penalising patterns in timetables: Novel integer programming formulations". International Conference of the German Operations Research Society (GOR), Saarbrücken, Germany, 5-7 September, 2007.
  • [143]Hertz A. "Tabu search for large scale timetabling problems". European Journal of Operational Research, 54, 39-47, 1991.
  • [144]Kiarer L, Yellen J."Weighted graphs and university course timetabling". Computers and Operations Research, 19(1), 59-67, 1992.
  • [145] Schaerf A, Di Gaspero L. "Local search techniques for educational timetabling problems". 6th International Symposium on Operational Research (SOR-01), Preddvor, Slovenia, 26-28 September 2001.
  • [146]Asratian AS, Werra D. "A generalized class-teacher model for some timetabling problems". European Journal of Operational Research, 143(3), 531-542, 2002.
  • [147]Rossi-Doria O, Blum C, Knowles J, Sampels M, Socha K, Paechter B. "A local search for the timetabling problem". 4th International Conference on the Practice and Theory of Automated Timetabling, Gent, Belgium, 21-23 August 2002.
  • [148] Müller T, Bartak R, Rudova H. "Iterative forward search: Combining local search with maintaining arc consistency and conflict based statistics". 10th International Conference on Constraint Programming, Toronto, Canada, September 27 -October 1, 2004.
  • [149]Beyrouthy C, Burke EK, Landa Silva JD, McCollum B, McMullan P. Parkes AJ. "Towards improving the utilization of university teaching space". Journal of Operational Research Society, 60(1), 130-143, 2007.
  • [150] Murray K, Muller, T, Rudova H. "Modeling and solution of a complex university course timetabling problem". Practice and Theory of Automated Timetabling, LNCS 3867, 189-209, 2007.
  • [151]Jat SN, Yang S. "Genetic algorithms with guided and local search strategies for university course timetabling". IEEE Transactions on Systems, Man, and Cybernetics-- Part C: Applications and Reviews, 41(1), 93-106, 2011.
  • [152] Shiau DF. "A hybrid particle swarm optimization for a university course scheduling problem with flexible preferences". Expert Systems Applications, 38(1), 235-248, 2011.
  • [153] Chen RM, Shih HF. "Solving university course timetabling problems using constriction particle swarm optimization with local search". Algorithms, 6(2), 227-244, 2013.
  • [154]Jat SN, Yang S. "A memetic algorithm for the university course timetabling problem". 20th IEEE International Conference on Tools with Artificial Intelligence, Dayton, USA, 3-5 November 2008.
  • [155]Al-Betar MA, Khader AT, Gani TA. "A harmony search algorithm for university course timetabling". 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2008), Montreal, Canada, 18-22 August 2008.
  • [156]Al-Betar MA, Khader AJ. "A hybrid harmony search for university course timetabling". Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2009), Dublin, Ireland, 10-12 August 2009.
  • [157]Nguyen K, Nguyen P, Tran N. "A hybrid algorithm of harmony search and bees algorithm for a university course timetabling problem". International Journal of Computer Science Issues, 9(1), 12-17, 2012.
  • [158]Wahid J, Hussin NM. "Harmony great deluge for solving curriculum based course timetabling problem". 3rd International Conference on System Engineering and Technology, Shah Alam, Malaysia, 19-20 August 2013.
  • [159] Mirrazavi SK, Mardle SJ, Tamiz M. "A two-phase multiple objective approach to university timetabling utilising optimisation and evolutionary solution methodologies". Journal of the Operational Research Society, 54(11), 1155-1166, 2003.
  • [160]Rachmawati L, Srinivasan D. "A hybrid fuzzy evolutionary algorithm for a multi-objective resource allocation problem". 5th International Conference on Hybrid Intelligent Systems, Rio de Janeiro, Brazil, 6-9 November 2005.
  • [161] Chiarandini M, Birattari M, Socha K, Rossi-Doria O. "An effective hybrid algorithm for university course timetabling". Journal of Scheduling, 9(5), 403-432, 2006.
  • [162]Abdullah S, Burke EK, McColloum B. "A hybrid evolutionary approach to the university course timetabling problem". IEEE Congress on Evolutionary Computation, Singapore, 25-28 September 2007.
  • [163]Gunawan A, Ng KM, Poh KL. "Solving the teacher assignment-course scheduling problem by a hybrid algorithm". International Journal of Computer, Information, and Systems Science, and Engineering, 1(2), 136-141, 2007.
  • [164]Rahoual M, Saad R. "Solving timetabling problems by hybridizing genetic algorithms and tabu search". The Practice and Theory of Automated Timetabling VI (PATAT'06), 3867, 467-472, 2007.
  • [165]Abdullah S, Hamdan AR. "A Hybrid approach for university course timetabling". International Journal of Computer Science and Network Security (IJCSNS), 8(8), 127-131, 2008.
  • [166] Pongcharoen P, Promtet W, Yenradee P, Hicks C. "Stochastic optimisation timetabling tool for university course scheduling". International Journal of Production Economics, 112(2), 903-918, 2008.
  • [167] Turabieh H, Abdullah S. "Incorporating tabu search into memetic approach for enrolment-based course timetabling problems". IEEE 2nd Conference on Data Mining and Optimization, Selangor, Malaysia, 27-28 October 2009.
  • [168]Jat SN, Yang S. "A hybrid genetic algorithm and tabu search approach for post enrolment course timetabling". Journal of Scheduling, 14(6), 617-637, 2011.
  • [169]Gunawan A, Ng KM, Poh KL. "A hybridized lagrangian relaxation and simulated annealing method for the course timetabling problem". Computers & Operations Research, 39(12), 3074-3088, 2012.
  • [170]Abdullah S, Turabieh H, McCollum B, McMullan P. "A hybrid metaheuristic approach to the university course timetabling problem". Journal of Heuristics, 18(1), 1-23, 2012.
  • [171]Kohshori MS, Liri MS. "Multi population hybrid genetic algorithms for university course timetabling". International Journal for Advances in Computer Science, 3(1), 12-22, 2012.
  • [172] Cambazard H, Hebrard E, O'Sullivan B, Papadopoulos, A. "Local search and constraint programming for the post enrolment-based timetabling problem". Annals of Operational Research, 194(1), 111-135, 2012.
  • [173]Bolaji AS, Khader AT, Al-Betar MA, Awadallah MA. "University course timetabling using hybridized artificial bee colony with hill climbing optimizer". Journal of Computational Science, 5(5), 809-818, 2014.
  • [174]Badoni RP, Gupta DK, Mishra P. "A new hybrid algorithm for university course timetabling problem using events based on groupings of students". Computers & Industrial Engineering, 78, 12-25, 2014.
  • [175] Fong CW, Asmuni H, McCollum B, McMullan P, Omatu S. "A new hybrid imperialist swarm-based optimization algorithm for university timetabling problems". Information Sciences, 283, 1-21, 2014.
  • [176]Amintoosi M, Haddadnia J. "Fuzzy c-means clustering algorithm to group students in a course into smaller sections". Springer-Verlag Berlin Heidelberg, 147-160, 2005.
  • [177] Shatnawi S, Al -Rababah K, Bani-Ismail B. "Applying a novel clustering technique based on fp-tree to university timetabling problem: A case study". International Conference on Computer Engineering and Systems, Cairo, Egypt, 30 November-2 December 2010.
  • [178]Kassicieh SK, Burleson DK, Lievano RJ. "Design and implementation of a decision support system for academic scheduling". Information and Operational Research, 54(1), 39-47, 1986.
  • [179]Glassey CR, Mizrach M. "A decision support system for assigning classes to rooms". Interfaces, 16(5), 92-100, 1986.
  • [180] Chahal N, Werra D. "An interactive system for constructing timetables on a PC". European Journal of Operational Research, 40(1), 32-37, 1989.
  • [181] Piechowiak S, Kolski C. "Towards a generic object oriented decision support system for university timetabling: An interactive approach". International Journal of Information Technology and Decision Making, 3(1), 179-208, 2004.
  • [182] Foulds LR, Johnson DG. "Slotmanager: A microcomputerbased decision support system for university timetabling". Decision Support Systems, 27(4), 367-381, 2000.
  • [183]Dasgupta P, Khazanchi D. "Adaptive decision support for academic course scheduling using intelligent software agents". International Journal of Technology in Teaching and Learning, 1(2), 63-78, 2005.
  • [184] Carrasco MP, Pato MV. "A Comparison of discrete and continuous neural network approaches to solve the class/teacher timetabling problem". European Journal of Operational Research, 153(1), 65-79. 2004.
  • [185] Meisels A, Kaplansky E. "Scheduling agents-distributed timetabling problems". Springer-Verlog Berlin Heldelberg, LNCS 2740, 166-177, 2003.
  • [186] Yanga Y, Paranjape R, Benedicenti L. "An agent based general solution model for the course timetabling problem". 5th International Joint conference on Autonomous Agents (AAMAS'06), Hakodate, Hokkaido, Japan, 8-12 May 2006.
  • [187] Strnad D, Guid N. "A multi-agent system for university course timetabling". Applied Artificial Intelligence, 21(2), 137-153, 2007.
  • [188]Oprea M. "MAS_UP-UCT: A multi-agent system for university course timetable scheduling". International Journal of Computers, Communications & Control, 2(1), 94-102, 2007.
  • [189]Obit JH, Landa-Silva D, Ouelhadj D, Khan Vun T, Alfred R. "Designing a multi-agent approach system for distributed course timetabling". 11th International Conference on Hybrid Systems (HIS), Malacca, Malaysia, 5-8 December 2011.
  • [190] Yanga Y, Paranjape R. "A multi-agent system for course timetabling". Intelligent Decision Technologies. Computer Science and Artificial Intelligence, 5(2), 113-131, 2011.
  • [191] Petrovic S, Qu R. "Case-Based reasoning as a heuristic selector in a hyperheuristic for course timetabling problems". Knowledge-Based Intelligent Information Engineering Systems and Allied Technologies, 82, 336-340, 2002.
  • [192]Burke EK, MacCarthy BL, Petrovic S, Qu R. "Knowledge discovery in a hyper-heuristic for course timetabling using case-based reasoning". Lecture Notes in Computer Science, 2740, 276-287, 2003.
  • [193]Burke EK, Silva JDL, Soubeiga E. "Multi-Objective hyperheuristic approaches for space allocation and timetabling, meta-heuristics: Progress as real problem solvers". 5th Metaheuristics International Conference, Kyoto, Japan, 25-28 August 2005.
  • [194]Burke EK, Meisels A, Petrovic S, Qu R, McCollum B. "A graph-based hyper-heuristic for educational timetabling problems". European Journal of Operational Research, 176(1), 177-192, 2007.
  • [195] Soria-Alcaraz JA, Ochoa G, Swan J, Carpio M, Puga H, Burke EK. "Effective learning hyper-heuristics for the course timetabling problem". European Journal of Operational Research, 238(1), 77-86, 2014.
  • [196] Schmidt G, Strohlein T. "Timetable construction-an annotated bibliography". Computer Journal, 23(4), 307-316, 1980.
  • [197] Stallaert J. "Automated timetabling improves course scheduling at UCLA". Interfaces, 27(4), 67-81, 1997.
  • [198]Burke EK, Werra D, Kingston J. Handbook of Graph Theory. 2nd ed. London, UK, CRC Press, 2004.
  • [199] Petrovic S, Burke EK. University Timetabling. Editors: J. Leung, Handbook of Scheduling: Algorithms, Models, and Performance Analysis, 45, Chapman Hall/CRC Press, 2004.
  • [200] Lewis R. "A survey of metaheuristic-based techniques for university timetabling problems". OR Spectrum, 30(1), 167-190, 2008.
  • [201] Pillay N. "A review of hyper-heuristics for educational timetabling". Annals of Operations Research, 239(1), 3-38, 2014.
  • [202]Babaei H, Karimpour J, Hadidi A. "A survey of approaches for university course timetabling problem". Computers and Industrial Engineering, 86, 43-59, 2015.
APA Altunay H, Eren T (2017). Ders programı çizelgeleme problemi için bir literatür taraması. , 55 - 70.
Chicago Altunay Hakan,Eren Tamer Ders programı çizelgeleme problemi için bir literatür taraması. (2017): 55 - 70.
MLA Altunay Hakan,Eren Tamer Ders programı çizelgeleme problemi için bir literatür taraması. , 2017, ss.55 - 70.
AMA Altunay H,Eren T Ders programı çizelgeleme problemi için bir literatür taraması. . 2017; 55 - 70.
Vancouver Altunay H,Eren T Ders programı çizelgeleme problemi için bir literatür taraması. . 2017; 55 - 70.
IEEE Altunay H,Eren T "Ders programı çizelgeleme problemi için bir literatür taraması." , ss.55 - 70, 2017.
ISNAD Altunay, Hakan - Eren, Tamer. "Ders programı çizelgeleme problemi için bir literatür taraması". (2017), 55-70.
APA Altunay H, Eren T (2017). Ders programı çizelgeleme problemi için bir literatür taraması. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, 23(1), 55 - 70.
Chicago Altunay Hakan,Eren Tamer Ders programı çizelgeleme problemi için bir literatür taraması. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi 23, no.1 (2017): 55 - 70.
MLA Altunay Hakan,Eren Tamer Ders programı çizelgeleme problemi için bir literatür taraması. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, vol.23, no.1, 2017, ss.55 - 70.
AMA Altunay H,Eren T Ders programı çizelgeleme problemi için bir literatür taraması. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi. 2017; 23(1): 55 - 70.
Vancouver Altunay H,Eren T Ders programı çizelgeleme problemi için bir literatür taraması. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi. 2017; 23(1): 55 - 70.
IEEE Altunay H,Eren T "Ders programı çizelgeleme problemi için bir literatür taraması." Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, 23, ss.55 - 70, 2017.
ISNAD Altunay, Hakan - Eren, Tamer. "Ders programı çizelgeleme problemi için bir literatür taraması". Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi 23/1 (2017), 55-70.
Sayfa Oluşturulma Tarihi
23-04-2024 3:43

İLETİŞİM

TÜBİTAK ULAKBİM TR Dizin

Yüzüncüyıl, İşçi Blokları Mahallesi

Muhsin Yazıcıoğlu Caddesi No:51/C

06530 Çankaya / ANKARA +90 (312) 298 92 00

trdizin@tubitak.gov.tr

TÜBİTAK ULAKBİM Ulusal Akademik Ağ ve Bilgi Merkezi Cahit Arf Bilgi Merkezi © Tüm Hakları Saklıdır. Gizlilik Politikası Kullanım Şartları