{"id":"https://openalex.org/W2004797988","doi":"https://doi.org/10.1007/s10732-010-9154-y","title":"A hybrid metaheuristic approach to the university course timetabling problem","display_name":"A hybrid metaheuristic approach to the university course timetabling problem","publication_year":2010,"publication_date":"2010-12-23","ids":{"openalex":"https://openalex.org/W2004797988","doi":"https://doi.org/10.1007/s10732-010-9154-y","mag":"2004797988"},"language":"en","primary_location":{"id":"doi:10.1007/s10732-010-9154-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10732-010-9154-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10732-010-9154-y.pdf","source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10732-010-9154-y.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100702092","display_name":"Salwani Abdullah","orcid":"https://orcid.org/0000-0003-0037-841X"},"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":"Salwani Abdullah","raw_affiliation_strings":["Data Mining and Optimisation Research Group, Center for Artificial Intelligence Technology, University Kebangsaan Malaysia, 43600, Bangi, Selangor, Malaysia","Data Mining and Optimisation Research Group, Center for Artificial Intelligence Technology, University Kebangsaan Malaysia, Bangi, Malaysia 43600#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data Mining and Optimisation Research Group, Center for Artificial Intelligence Technology, University Kebangsaan Malaysia, 43600, Bangi, Selangor, Malaysia","institution_ids":["https://openalex.org/I885383172"]},{"raw_affiliation_string":"Data Mining and Optimisation Research Group, Center for Artificial Intelligence Technology, University Kebangsaan Malaysia, Bangi, Malaysia 43600#TAB#","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070313706","display_name":"Hamza Turabieh","orcid":"https://orcid.org/0000-0002-8103-563X"},"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":"Hamza Turabieh","raw_affiliation_strings":["Data Mining and Optimisation Research Group, Center for Artificial Intelligence Technology, University Kebangsaan Malaysia, 43600, Bangi, Selangor, Malaysia","Data Mining and Optimisation Research Group, Center for Artificial Intelligence Technology, University Kebangsaan Malaysia, Bangi, Malaysia 43600#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data Mining and Optimisation Research Group, Center for Artificial Intelligence Technology, University Kebangsaan Malaysia, 43600, Bangi, Selangor, Malaysia","institution_ids":["https://openalex.org/I885383172"]},{"raw_affiliation_string":"Data Mining and Optimisation Research Group, Center for Artificial Intelligence Technology, University Kebangsaan Malaysia, Bangi, Malaysia 43600#TAB#","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110492315","display_name":"Barry McCollum","orcid":null},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Barry McCollum","raw_affiliation_strings":["Department of Computer Science, Queen\u2019s University Belfast, Belfast, BT7 1NN, UK","Department of Computer Science, Queen's University Belfast, Belfast, UK BT7 1NN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Queen\u2019s University Belfast, Belfast, BT7 1NN, UK","institution_ids":["https://openalex.org/I126231945"]},{"raw_affiliation_string":"Department of Computer Science, Queen's University Belfast, Belfast, UK BT7 1NN","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037030081","display_name":"Paul McMullan","orcid":null},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Paul McMullan","raw_affiliation_strings":["Department of Computer Science, Queen\u2019s University Belfast, Belfast, BT7 1NN, UK","Department of Computer Science, Queen's University Belfast, Belfast, UK BT7 1NN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Queen\u2019s University Belfast, Belfast, BT7 1NN, UK","institution_ids":["https://openalex.org/I126231945"]},{"raw_affiliation_string":"Department of Computer Science, Queen's University Belfast, Belfast, UK BT7 1NN","institution_ids":["https://openalex.org/I126231945"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5070313706"],"corresponding_institution_ids":["https://openalex.org/I885383172"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":4.8196,"has_fulltext":true,"cited_by_count":80,"citation_normalized_percentile":{"value":0.94614793,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"18","issue":"1","first_page":"1","last_page":"23"},"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.9704999923706055,"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"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9434000253677368,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.7263909578323364},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6920567750930786},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6316641569137573},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5901482105255127},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5886722803115845},{"id":"https://openalex.org/keywords/course","display_name":"Course (navigation)","score":0.5267664194107056},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5095401406288147},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.48890677094459534},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4542529881000519},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.42148950695991516},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2870107889175415},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07549744844436646}],"concepts":[{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.7263909578323364},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6920567750930786},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6316641569137573},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5901482105255127},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5886722803115845},{"id":"https://openalex.org/C2777552389","wikidata":"https://www.wikidata.org/wiki/Q1962728","display_name":"Course (navigation)","level":2,"score":0.5267664194107056},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5095401406288147},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.48890677094459534},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4542529881000519},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.42148950695991516},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2870107889175415},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07549744844436646},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10732-010-9154-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10732-010-9154-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10732-010-9154-y.pdf","source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"},{"id":"pmh:oai:pure.qub.ac.uk/portal:openaire/5a231593-96fb-4bb4-9d4b-055bf7bf4054","is_oa":true,"landing_page_url":"https://pure.qub.ac.uk/en/publications/5a231593-96fb-4bb4-9d4b-055bf7bf4054","pdf_url":"https://pureadmin.qub.ac.uk/ws/files/5401582/A_hybrid_metaheuristic_approach_to_the_university.pdf","source":{"id":"https://openalex.org/S4306402319","display_name":"Research Portal (Queen's University Belfast)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126231945","host_organization_name":"Queen's University Belfast","host_organization_lineage":["https://openalex.org/I126231945"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Abdullah, S, Turabieh, H, McCollum, B & McMullan, P 2012, 'A hybrid metaheuristic approach to the university course timetabling problem', Journal of Heuristics, vol. 18, no. 1, pp. 1-23. https://doi.org/10.1007/s10732-010-9154-y","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/s10732-010-9154-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10732-010-9154-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10732-010-9154-y.pdf","source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2004797988.pdf","grobid_xml":"https://content.openalex.org/works/W2004797988.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W39077306","https://openalex.org/W199795820","https://openalex.org/W1480541594","https://openalex.org/W1490782680","https://openalex.org/W1495520358","https://openalex.org/W1501066815","https://openalex.org/W1510083951","https://openalex.org/W1532406186","https://openalex.org/W1540427357","https://openalex.org/W1542447043","https://openalex.org/W1546012270","https://openalex.org/W1546384625","https://openalex.org/W1570582220","https://openalex.org/W1585273523","https://openalex.org/W1596195064","https://openalex.org/W1885951902","https://openalex.org/W1975473038","https://openalex.org/W1998069267","https://openalex.org/W2024060531","https://openalex.org/W2028379670","https://openalex.org/W2028480548","https://openalex.org/W2030910540","https://openalex.org/W2032876227","https://openalex.org/W2033930346","https://openalex.org/W2052509829","https://openalex.org/W2056956492","https://openalex.org/W2066173631","https://openalex.org/W2070313595","https://openalex.org/W2073634948","https://openalex.org/W2086726443","https://openalex.org/W2089852799","https://openalex.org/W2099942580","https://openalex.org/W2108375259","https://openalex.org/W2108432292","https://openalex.org/W2113836425","https://openalex.org/W2114388796","https://openalex.org/W2127670720","https://openalex.org/W2138144419","https://openalex.org/W2146535491","https://openalex.org/W2171225638","https://openalex.org/W2377164795","https://openalex.org/W2502760368","https://openalex.org/W2623196617","https://openalex.org/W2912308381","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4318717247","https://openalex.org/W2378211422","https://openalex.org/W2317874921","https://openalex.org/W2745001401","https://openalex.org/W4321353415","https://openalex.org/W2736755255","https://openalex.org/W2789681586","https://openalex.org/W2794361564","https://openalex.org/W4362648715","https://openalex.org/W2807679627"],"abstract_inverted_index":{"This":[0,27],"paper":[1],"describes":[2],"the":[3,16,22,41,45,65,104,109,120,123,143,146,149,163,167,185,191,194],"development":[4],"of":[5,36,44,67,73,135,148,187,193],"a":[6,55,82,115,133],"novel":[7],"metaheuristic":[8],"that":[9,61,86,166],"combines":[10],"an":[11],"electromagnetic-like":[12],"mechanism":[13,111],"(EM)":[14],"and":[15,38,71,190],"great":[17],"deluge":[18],"algorithm":[19,60,196],"(GD)":[20],"for":[21],"University":[23],"course":[24,138],"timetabling":[25,29,139],"problem.":[26],"well-known":[28],"problem":[30],"assigns":[31],"lectures":[32],"to":[33,90,118,132,171,175,184,197],"specific":[34],"numbers":[35],"timeslots":[37],"rooms":[39],"maximizing":[40],"overall":[42],"quality":[43],"timetable":[46],"while":[47],"taking":[48],"various":[49],"constraints":[50],"into":[51],"account.":[52],"EM":[53],"is":[54,62,81,112,169,182],"population-based":[56],"stochastic":[57],"global":[58],"optimization":[59],"based":[63,93],"on":[64,94],"theory":[66],"physics,":[68],"simulating":[69],"attraction":[70],"repulsion":[72],"sample":[74],"points":[75],"in":[76],"moving":[77],"toward":[78],"optimality.":[79],"GD":[80],"local":[83],"search":[84,124,203],"procedure":[85],"allows":[87],"worse":[88],"solutions":[89,174,200],"be":[91],"accepted":[92],"some":[95],"given":[96],"upper":[97],"boundary":[98],"or":[99],"\u2018level\u2019.":[100],"In":[101],"this":[102,181],"paper,":[103],"dynamic":[105],"force":[106],"calculated":[107],"from":[108,142,162],"attraction-repulsion":[110],"used":[113],"as":[114],"decreasing":[116],"rate":[117],"update":[119],"\u2018level\u2019":[121],"within":[122],"process.":[125,204],"The":[126],"proposed":[127],"method":[128,150,168],"has":[129,151],"been":[130,152],"applied":[131],"range":[134],"benchmark":[136],"university":[137],"test":[140],"problems":[141],"literature.":[144],"Moreover,":[145],"viability":[147],"tested":[153],"by":[154],"comparing":[155],"its":[156],"results":[157,161],"with":[158],"other":[159],"reported":[160],"literature,":[164],"demonstrating":[165],"able":[170],"produce":[172],"improved":[173],"those":[176],"currently":[177],"published.":[178],"We":[179],"believe":[180],"due":[183],"combination":[186],"both":[188],"approaches":[189],"ability":[192],"resultant":[195],"converge":[198],"all":[199],"at":[201],"every":[202]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}