MARC details
| 000 -LEADER |
|---|
| fixed length control field |
03223ntm a2200373 i 4500 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
MY-KuUP |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20251125110727.0 |
| 006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS |
|---|
| fixed length control field |
t||||fr|||| 000 0 |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
|---|
| fixed length control field |
ta |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
230410t20222022my a|||fr|||| 000 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
THE0009589 (Local) |
| Qualifying information |
Hardback |
| 040 ## - CATALOGING SOURCE |
|---|
| Original cataloging agency |
UMP |
| Language of cataloging |
eng |
| Transcribing agency |
UMP |
| Description conventions |
rda |
| 090 ## - LOCALLY ASSIGNED LC-TYPE CALL NUMBER (OCLC); LOCAL CALL NUMBER (RLIN) |
|---|
| Classification number (OCLC) (R) ; Classification number, CALL (RLIN) (NR) |
FKOM .C43 2022 r Thesis |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Chang Ling Shing, |
| Relator term |
author. |
| 245 10 - TITLE STATEMENT |
|---|
| Title |
Solving ump examination timetabling problem using dynamic exploration step counting hill climbing algorithm |
| Statement of responsibility, etc. |
Chang Ling Shing |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
|---|
| Place of production, publication, distribution, manufacture |
Kuantan, Pahang : |
| Name of producer, publisher, distributor, manufacturer |
UMP, |
| Date of production, publication, distribution, manufacture, or copyright notice |
2022 |
| 264 #4 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
|---|
| Date of production, publication, distribution, manufacture, or copyright notice |
©2022 |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
xv, 149 pages : |
| Other physical details |
illustrations (some color) ; |
| Dimensions |
30 cm. + |
| Accompanying material |
1 CD-ROM |
| 336 ## - CONTENT TYPE |
|---|
| Source |
rdacontent |
| Content type term |
text |
| 336 ## - CONTENT TYPE |
|---|
| Source |
rdacontent |
| Content type term |
text |
| 337 ## - MEDIA TYPE |
|---|
| Source |
rdamedia |
| Media type term |
unmediated |
| 337 ## - MEDIA TYPE |
|---|
| Source |
rdamedia |
| Media type term |
computer |
| 338 ## - CARRIER TYPE |
|---|
| Source |
rdacarrier |
| Carrier type term |
volume |
| 338 ## - CARRIER TYPE |
|---|
| Source |
rdacarrier |
| Carrier type term |
computer disc |
| 347 ## - DIGITAL FILE CHARACTERISTICS |
|---|
| Source |
rda |
| File type |
text file |
| Encoding format |
PDF |
| 500 ## - GENERAL NOTE |
|---|
| General note |
Faculty of Computing |
| 502 ## - DISSERTATION NOTE |
|---|
| Dissertation note |
Thesis (Master of Science) -- Universiti Malaysia Pahang – 2022 |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE |
|---|
| Bibliography, etc. note |
Includes bibliographical references |
| 520 3# - SUMMARY, ETC. |
|---|
| Summary, etc. |
Examination timetabling is a process that involves assigning exams to available timeslot and room(s) to satisfy the hard and soft constraints. An example of such constraint includes no clashing, back-to-back examinations, room capacity constraints and many others. These constraints complicate the assignment of examination to available timeslot and room(s). UMP currently operates from two separate campuses in Gambang and Pekan, Pahang, Malaysia. Operating from two distant campuses forms new constraints different from those reported in the literature. These new constraints further complicate the problem in obtaining a feasible and quality examination timetable. Furthermore, there is no formal mathematical model to assist UMP in evaluating the quality of the examination timetable. Therefore, this forms the motivation of this research to solve the UMP examination timetabling problem with the new examination constraints. The work starts by developing a formal mathematical model based on the new constraints and generates a feasible initial solution of the examination timetable that satisfies the hard and soft constraints (as much as possible). Then, the initial solution is improved using our enhanced algorithm called dynamic exploration step counting hill climbing (DESCHC). The DESCHC employs a dynamic decay rate value to encourage exploration of the search space. The cost bound that acts as the level of acceptance dynamically changes depending on the acceptance of the candidate and improvement in the penalty cost. Experimental results show that DESCHC was able to produce quality solutions. In semester 1-2014/2015, DESCHC produced a solution that is 92.86% better than the UMP examination timetable. In semester 2-2014/2015, DESCHC produced a solution that is 96.13% better than the UMP examination timetable. Moreover, the solution produced by DESCHC satisfies all of the hard constraints that the UMP examination timetable failed to achieve. |
| 610 20 - SUBJECT ADDED ENTRY--CORPORATE NAME |
|---|
| Corporate name or jurisdiction name as entry element |
Faculty of Computing |
| General subdivision |
Dissertations |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Universities and colleges |
| General subdivision |
Dissertations |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Theses |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) |
|---|
| Source of classification or shelving scheme |
Library of Congress Classification |
| Koha item type |
Thesis |