A web-based decision support system for examination timetabling

被引:5
|
作者
Guler, Mehmet Guray [1 ]
Gecici, Ebru [1 ]
Koroglu, Tugce [1 ]
Becit, Emre [1 ]
机构
[1] Yildiz Tech Univ, Fac Mech Engn, Dept Ind Engn, Istanbul, Turkey
关键词
Examination timetabling; Supervisor assignment; Mixed integer programming; Decision support system;
D O I
10.1016/j.eswa.2021.115363
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We study exam timetabling problem (ETP) and supervisor assignment problem (SAP) of a vocational school offering associate level degrees in a university. The school has seven departments and plans almost 170 exams in each semester. We propose mixed integer programming (MIP) models for the ETP and the SAP. The optimal solution for ETP of the school is not attainable in two days with a commercial solver. We propose a decomposition method which is able to solve ETP using an open source solver in less than two minutes. The MIP models and the solution method are embedded into a web based decision support system (DSS). Using this DSS, a complete timetable can be prepared in less than two minutes by an average end-user.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] A spreadsheet-based decision support system for examination timetabling
    Guler, Mehmet Guray
    Gecici, Ebru
    [J]. TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2020, 28 (03) : 1584 - 1598
  • [2] Web-based VSA analyser Decision Support System for e-Examination
    Zavadskas, E. K.
    Kaklauskas, A.
    Vlasenko, A.
    [J]. COMPUTATIONAL INTELLIGENCE IN DECISION AND CONTROL, 2008, 1 : 1153 - 1158
  • [3] DEVELOPMENT OF A WEB-BASED TIMETABLING SYSTEM
    Otsubo, Masakazu
    Kurashige, Kenji
    Kameyama, Yoshimasa
    [J]. ICIM 2008: PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2008, : 975 - 980
  • [4] Web-based BISC decision support system
    Serag-Eldin, G
    Nikravesh, M
    [J]. INDIN 2003: IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, PROCEEDINGS, 2003, : 384 - 389
  • [5] Web-based intelligent Decision Support System
    Ping, Z
    Hua, X
    [J]. FIFTH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND MANAGMENT SCIENCE: PROCEEDINGS OF IE & MS '98, 1998, : 357 - 363
  • [6] Web-based decision support
    Grundey, Dainora
    [J]. TRANSFORMATIONS IN BUSINESS & ECONOMICS, 2007, 6 (02): : 170 - 172
  • [7] Study on Web-based Spatial Decision Support System
    Liu, Shuo
    Fan, Xiang-tao
    Zhu, Jun-jie
    Du, Xiao-ping
    [J]. 2010 18TH INTERNATIONAL CONFERENCE ON GEOINFORMATICS, 2010,
  • [8] Research on Web-based Marketing Decision Support System
    Liu, Xingguo
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 11791 - 11795
  • [9] A Web-based decision support system for chronic diseases
    Chang, CC
    Cheng, CS
    Huang, YS
    [J]. JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2006, 12 (01) : 115 - 125
  • [10] A web-based decision support system for tendering processes
    Noor, NMM
    Papamichail, KN
    Warboys, B
    [J]. ENTERPRISE INFORMATION SYSTEMS V, 2004, : 169 - 176