{"id":"https://openalex.org/W2102393487","doi":"https://doi.org/10.1109/iceei.2011.6021816","title":"Solving the viva presentations timetabling problem: A case study at FTSM-UKM","display_name":"Solving the viva presentations timetabling problem: A case study at FTSM-UKM","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W2102393487","doi":"https://doi.org/10.1109/iceei.2011.6021816","mag":"2102393487"},"language":"en","primary_location":{"id":"doi:10.1109/iceei.2011.6021816","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iceei.2011.6021816","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 International Conference on Electrical Engineering and Informatics","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011296289","display_name":"Masri Ayob","orcid":"https://orcid.org/0000-0002-5157-7921"},"institutions":[{"id":"https://openalex.org/I885383172","display_name":"National University of Malaysia","ror":"https://ror.org/00bw8d226","country_code":"MY","type":"education","lineage":["https://openalex.org/I885383172"]}],"countries":["MY"],"is_corresponding":true,"raw_author_name":"Masri Ayob","raw_affiliation_strings":["Data Mining and Optimization Research Group, Faculty of Information Science and Technology, UKM Bangi, Selangor, Malaysia","Data Mining and Optimization Research Group, Centre of Artificial Intelligence Technology, Universiti Kebangsaan Malaysia, Faculty of Information Science and Technology, 43600 UKM Bangi, Selangor, Malaysia"],"affiliations":[{"raw_affiliation_string":"Data Mining and Optimization Research Group, Faculty of Information Science and Technology, UKM Bangi, Selangor, Malaysia","institution_ids":[]},{"raw_affiliation_string":"Data Mining and Optimization Research Group, Centre of Artificial Intelligence Technology, Universiti Kebangsaan Malaysia, Faculty of Information Science and Technology, 43600 UKM Bangi, Selangor, Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055424167","display_name":"Ghaith M. Jaradat","orcid":"https://orcid.org/0000-0002-5166-1576"},"institutions":[{"id":"https://openalex.org/I885383172","display_name":"National University of Malaysia","ror":"https://ror.org/00bw8d226","country_code":"MY","type":"education","lineage":["https://openalex.org/I885383172"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Ghaith M. Jaradat","raw_affiliation_strings":["Data Mining and Optimization Research Group, Faculty of Information Science and Technology, UKM Bangi, Selangor, Malaysia","Data Mining and Optimization Research Group, Centre of Artificial Intelligence Technology, Universiti Kebangsaan Malaysia, Faculty of Information Science and Technology, 43600 UKM Bangi, Selangor, Malaysia"],"affiliations":[{"raw_affiliation_string":"Data Mining and Optimization Research Group, Faculty of Information Science and Technology, UKM Bangi, Selangor, Malaysia","institution_ids":[]},{"raw_affiliation_string":"Data Mining and Optimization Research Group, Centre of Artificial Intelligence Technology, Universiti Kebangsaan Malaysia, Faculty of Information Science and Technology, 43600 UKM Bangi, Selangor, Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114202146","display_name":"Abdul Razak Hamdan","orcid":null},"institutions":[{"id":"https://openalex.org/I885383172","display_name":"National University of Malaysia","ror":"https://ror.org/00bw8d226","country_code":"MY","type":"education","lineage":["https://openalex.org/I885383172"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Abdul Razak Hamdan","raw_affiliation_strings":["Data Mining and Optimization Research Group, Faculty of Information Science and Technology, UKM Bangi, Selangor, Malaysia","Data Mining and Optimization Research Group, Centre of Artificial Intelligence Technology, Universiti Kebangsaan Malaysia, Faculty of Information Science and Technology, 43600 UKM Bangi, Selangor, Malaysia"],"affiliations":[{"raw_affiliation_string":"Data Mining and Optimization Research Group, Faculty of Information Science and Technology, UKM Bangi, Selangor, Malaysia","institution_ids":[]},{"raw_affiliation_string":"Data Mining and Optimization Research Group, Centre of Artificial Intelligence Technology, Universiti Kebangsaan Malaysia, Faculty of Information Science and Technology, 43600 UKM Bangi, Selangor, Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005045216","display_name":"Hafiz Mohd Sarim","orcid":null},"institutions":[{"id":"https://openalex.org/I885383172","display_name":"National University of Malaysia","ror":"https://ror.org/00bw8d226","country_code":"MY","type":"education","lineage":["https://openalex.org/I885383172"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Hafiz Mohd Sarim","raw_affiliation_strings":["Data Mining and Optimization Research Group, Faculty of Information Science and Technology, UKM Bangi, Selangor, Malaysia","Data Mining and Optimization Research Group, Centre of Artificial Intelligence Technology, Universiti Kebangsaan Malaysia, Faculty of Information Science and Technology, 43600 UKM Bangi, Selangor, Malaysia"],"affiliations":[{"raw_affiliation_string":"Data Mining and Optimization Research Group, Faculty of Information Science and Technology, UKM Bangi, Selangor, Malaysia","institution_ids":[]},{"raw_affiliation_string":"Data Mining and Optimization Research Group, Centre of Artificial Intelligence Technology, Universiti Kebangsaan Malaysia, Faculty of Information Science and Technology, 43600 UKM Bangi, Selangor, Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103036102","display_name":"Mohd Zakree Ahmad Nazri","orcid":"https://orcid.org/0000-0003-2267-4965"},"institutions":[{"id":"https://openalex.org/I885383172","display_name":"National University of Malaysia","ror":"https://ror.org/00bw8d226","country_code":"MY","type":"education","lineage":["https://openalex.org/I885383172"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Mohd Zakree Ahmad Nazri","raw_affiliation_strings":["Universiti Kebangsaan Malaysia, Bangi, Selangor, MY","Data Mining and Optimization Research Group, Centre of Artificial Intelligence Technology, Universiti Kebangsaan Malaysia, Faculty of Information Science and Technology, 43600 UKM Bangi, Selangor, Malaysia"],"affiliations":[{"raw_affiliation_string":"Universiti Kebangsaan Malaysia, Bangi, Selangor, MY","institution_ids":["https://openalex.org/I885383172"]},{"raw_affiliation_string":"Data Mining and Optimization Research Group, Centre of Artificial Intelligence Technology, Universiti Kebangsaan Malaysia, Faculty of Information Science and Technology, 43600 UKM Bangi, Selangor, Malaysia","institution_ids":["https://openalex.org/I885383172"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5011296289"],"corresponding_institution_ids":["https://openalex.org/I885383172"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.17686475,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9466000199317932,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.723047137260437},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6861659288406372},{"id":"https://openalex.org/keywords/presentation","display_name":"Presentation (obstetrics)","score":0.6331823468208313},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.590203583240509},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.5334264039993286},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.49008405208587646},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4793042242527008},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4561450183391571},{"id":"https://openalex.org/keywords/supervisor","display_name":"Supervisor","score":0.455221563577652},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4509267210960388},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.43486088514328003},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.42763108015060425},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.40414729714393616},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.24450036883354187},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20712950825691223},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1351832151412964},{"id":"https://openalex.org/keywords/management","display_name":"Management","score":0.127986341714859},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09583902359008789}],"concepts":[{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.723047137260437},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6861659288406372},{"id":"https://openalex.org/C2777601897","wikidata":"https://www.wikidata.org/wiki/Q3409113","display_name":"Presentation (obstetrics)","level":2,"score":0.6331823468208313},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.590203583240509},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.5334264039993286},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.49008405208587646},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4793042242527008},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4561450183391571},{"id":"https://openalex.org/C2779110517","wikidata":"https://www.wikidata.org/wiki/Q1240788","display_name":"Supervisor","level":2,"score":0.455221563577652},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4509267210960388},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.43486088514328003},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.42763108015060425},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.40414729714393616},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.24450036883354187},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20712950825691223},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1351832151412964},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.127986341714859},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09583902359008789},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iceei.2011.6021816","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iceei.2011.6021816","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 International Conference on Electrical Engineering and Informatics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.5199999809265137,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W2014856631","https://openalex.org/W2093436036","https://openalex.org/W2102645109","https://openalex.org/W2122967269","https://openalex.org/W2125437010","https://openalex.org/W2129574464","https://openalex.org/W2138480051","https://openalex.org/W2153807732","https://openalex.org/W2807926675","https://openalex.org/W4285719527","https://openalex.org/W4381826686"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W1827895227","https://openalex.org/W4285104409","https://openalex.org/W4210317843"],"abstract_inverted_index":{"There":[0],"is":[1,247],"a":[2,45,56,97,106,113,119,123,137,146,166,172,207,223],"growing":[3],"need":[4],"to":[5,14,54,68,150,155,170,184,249],"automatically":[6],"timetable":[7,43,161,174,204,267],"viva":[8,42,87,117],"presentations":[9,88],"for":[10,89],"postgraduate":[11],"candidates":[12],"due":[13],"the":[15,34,37,41,83,90,109,116,152,157,160,179,186,197,219,228,244,253,258],"increasing":[16],"number":[17,47,230],"of":[18,36,48,85,108,115,159,178,210,231],"students":[19,93,200,232],"enrolled":[20,233],"each":[21],"year,":[22],"and":[23,50,129,139,154,182,199,237,246],"hence,":[24],"requiring":[25],"additional":[26],"personnel":[27],"effort.":[28],"The":[29,131,193],"automatic":[30],"timetabling":[31,260],"process":[32],"involves":[33],"assignment":[35],"people":[38],"involved":[39],"in":[40,243,268],"into":[44,136,201,252],"limited":[46],"timeslots":[49],"rooms.":[51],"In":[52,78,141],"order":[53],"produce":[55,264],"feasible":[57],"timetable,":[58],"we":[59,81,144],"must":[60,102,133],"satisfy":[61,185],"some":[62,74],"regulations":[63],"(hard":[64],"constraints),":[65],"while":[66],"attempting":[67],"accommodate":[69],"as":[70,72,96,189,191],"much":[71,190],"possible":[73],"preferences":[75],"(soft":[76],"constraints).":[77],"this":[79,142],"work,":[80,143],"tackle":[82],"problem":[84,153],"scheduling":[86],"Masters":[91],"degree":[92],"at":[94],"FTSM-UKM":[95],"case":[98],"study.":[99],"Each":[100],"presentation":[101,132],"be":[103,134,240,250],"attended":[104],"by":[105],"chair":[107,114],"school":[110],"(or":[111],"representative),":[112],"presentation,":[118],"technical":[120,224],"committee":[121,198],"member,":[122],"student":[124],"(presenter),":[125],"an":[126,202],"internal":[127],"examiner":[128],"supervisor(s).":[130],"scheduled":[135],"room":[138],"timeslot.":[140],"propose":[145],"new":[147],"objective":[148],"function":[149],"model":[151],"evaluate":[156],"quality":[158,266],"(schedule).":[162],"We":[163],"also":[164],"introduce":[165],"greedy":[167],"constructive":[168],"heuristic":[169,194],"construct":[171],"valid":[173],"that":[175,257],"satisfies":[176],"all":[177],"hard":[180],"constraints":[181,188],"tries":[183],"soft":[187],"possible.":[192],"will":[195,239],"assign":[196],"empty":[203],"based":[205,217],"on":[206,218],"pre-ordered":[208],"list":[209,245],"prioritized":[211],"elements.":[212],"These":[213],"elements":[214],"are":[215],"ordered":[216,241],"largest":[220,229],"enrolment:":[221],"specifically":[222],"person":[225],"who":[226],"has":[227],"under":[234],"his/her":[235],"supervision":[236],"examination":[238],"first":[242,248],"assigned":[251],"timetable.":[254],"Results":[255],"show":[256],"automated":[259],"solver":[261],"can":[262],"efficiently":[263],"good":[265],"reasonable":[269],"time.":[270]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}