The implementation of partial graph heuristic with improvement method to solve the UMP examination timetabling problem / (Record no. 4749)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 02472nam a2200253 a 4500 |
| 001 - CONTROL NUMBER | |
| control field | vtls000076584 |
| 003 - CONTROL NUMBER IDENTIFIER | |
| control field | KUKTEM |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20251114204607.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 140110t2013 my a f m 000 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | THE0001672(Local) |
| 039 #9 - LEVEL OF BIBLIOGRAPHIC CONTROL AND CODING DETAIL [OBSOLETE] | |
| Level of rules in bibliographic description | 201905131148 |
| Level of effort used to assign nonsubject heading access points | yusri |
| -- | 201401101435 |
| -- | nabilah |
| 040 ## - CATALOGING SOURCE | |
| Original cataloging agency | UMP |
| 090 ## - LOCALLY ASSIGNED LC-TYPE CALL NUMBER (OCLC); LOCAL CALL NUMBER (RLIN) | |
| Classification number (OCLC) (R) ; Classification number, CALL (RLIN) (NR) | LB2366 .L44 2013 rs Bc. |
| 100 1# - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Lee, Jian Hao |
| 245 14 - TITLE STATEMENT | |
| Title | The implementation of partial graph heuristic with improvement method to solve the UMP examination timetabling problem / |
| Statement of responsibility, etc. | Lee Jian Hao |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. | |
| Place of publication, distribution, etc. | Kuantan, Pahang : |
| Name of publisher, distributor, etc. | UMP, |
| Date of publication, distribution, etc. | 2013 |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | xiii, 108 p. : |
| Other physical details | ill. ; |
| Dimensions | 30 cm. + |
| Accompanying material | 1 CD-ROM |
| 502 ## - DISSERTATION NOTE | |
| Dissertation note | Project paper (Bachelor of Computer Science (Software Engineering)) -- Universiti Malaysia Pahang – 2013 |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE | |
| Bibliography, etc. note | Bibliography : p. 87-89 |
| 520 3# - SUMMARY, ETC. | |
| Summary, etc. | The examination timetabling problem has attracted the interested of many researchers over the years. However, this problem is difficult to solve due to the lack of benchmark dataset and many constraints that need to be satisfied in examination timetabling problem. Currently, Universiti Malaysia Pahang (UMP) use proprietary system to generate the examination timetable but the weakness of this system is unable to define the quality of solution because having no evaluation function. Other than that, the UMP examination timetabling problem consist unique constraints such as distance penalty and split penalty. Having all of these constraints had made the task to solve examination timetabling problem becomes more challenging. To produce examination timetable, all of the exams need to be scheduled into timetable while satisfying the hard constraint and soft constraint. The timetable result should have the minimum penalty value in terms of spread exams, split rooms and distance between rooms. Therefore, the technique partial graph heuristic with hill climbing method should be implemented to solve UMP examination timetabling problem. The graph heuristic method will partially schedule the exam and then improved by hill climbing method. This process will be continued until finish scheduled all of the exams. By using this technique, the solution of timetable result can comply all of the constraint and has a better quality of solution compared to the result of current examination system. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Graph theory |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Examinations |
| General subdivision | Timetables |
| Withdrawn status | Lost status | Damaged status | Not for loan | Home library | Current library | Date acquired | Total checkouts | Full call number | Barcode | Date last seen | Copy number | Price effective from | Koha item type |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Not lost | Not for loan | UMPLIB GAMBANG | UMPLIB GAMBANG | 04/09/2019 | LB2366 .L44 2013 rs Bc. | 0000078945 | 04/09/2019 | 1 | 04/09/2019 | Final Year Report | |||
| Not lost | Not for loan | UMPLIB GAMBANG | UMPLIB GAMBANG | 04/09/2019 | CD 7651 | LB2366 .L44 2013 rs Bc. | 0000078946 | 04/09/2019 | 1 | 04/09/2019 | Final Year Report |