ANALYSIS OF BACKTRACKING IN UNIVERSITY EXAMINATION SCHEDULING

被引：0

作者：

Rahim, Siti Khatijah Nor Abdul ^{[1
,2
]}

Bargiela, Andrzej ^{[3
,4
]}

Qu, Rong ^{[3
]}

机构：

[1] Univ Nottingham, Sch Comp Sci, Semenyih 43500, Selangor, Malaysia

[2] Univ Teknol MARA, Perak 32610, Malaysia

[3] Univ Nottingham, Sch Comp Sci, Nottingham NG8 1BB, England

[4] Cracow Univ Technol, Inst Informat, Krakow, Poland

来源：

PROCEEDINGS 27TH EUROPEAN CONFERENCE ON MODELLING AND SIMULATION ECMS 2013 | 2013年

关键词：

Examination Scheduling; Backtracking; Fewer Slots;

D O I：

10.7148/2013-0782

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Simulation modelling of the initial assignments of exams to time-slots provides an alternative approach to the establishment of a set of feasible solutions that are subsequently optimized. In this research, we analyze two backtracking strategies for reassigning exams after the initial allocation of exams to time-slots. We propose two approaches for backtracking, BT1 and BT2. The study indicates that backtracking is an effective approach for improving the quality of the examination schedule where BT2 has outperformed BT1 in a number of cases.

引用

页码：782 / +

页数：2

共 8 条

[1]

Abdul-Rahman S., 2011, EUROPEAN J OPERATION

[2] A constructive approach to examination timetabling based on adaptive decomposition and ordering [J].

Abdul-Rahman, Syariza ;

Burke, Edmund K. ;

Bargiela, Andrzej ;

McCollum, Barry ;

Oezcan, Ender .

ANNALS OF OPERATIONS RESEARCH, 2014, 218 (01) :3-21

[3]

Bargiela A., 2003, GRANULAR COMPUTING I, DOI [10.1007/978-1-4615-1033-8, DOI 10.1007/978-1-4615-1033-8]

[4] Toward a theory of granular computing for human-centered information processing [J].

Bargiela, Andrzej ;

Pedrycz, Witold .

IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2008, 16 (02) :320-330

[5]

Carter MW, 1996, J OPER RES SOC, V47, P373, DOI 10.1057/jors.1996.37

[6] A granular signature of data [J].

Pedrycz, W ;

Smith, MH ;

Bargiela, A .

PEACHFUZZ 2000 : 19TH INTERNATIONAL CONFERENCE OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY - NAFIPS, 2000, :69-73

[7]

Rahim SKNA., 2013, ARTIF INTELL, V2, DOI [10.5430/air.v2n1p122, DOI 10.5430/AIR.V2N1P122]

[8]

RAHIM SKNA, 2009, ECMS 2009 P, P861, DOI DOI 10.7148/2009-0861-0866

← 1 →