{"id":"https://openalex.org/W3109727276","doi":"https://doi.org/10.1088/1757-899x/928/3/032053","title":"Hybrid Algorithm to Solve Timetabling Problem","display_name":"Hybrid Algorithm to Solve Timetabling Problem","alternate_titles":[],"publication_year":2020,"publication_date":"2020-11-01","ids":{"openalex":"https://openalex.org/W3109727276","doi":"https://doi.org/10.1088/1757-899x/928/3/032053","mag":"3109727276"},"language":"en","primary_location":{"id":"doi:10.1088/1757-899x/928/3/032053","doi":"https://doi.org/10.1088/1757-899x/928/3/032053","is_oa":true,"landing_page_url":"https://doi.org/10.1088/1757-899x/928/3/032053","pdf_url":"https://iopscience.iop.org/article/10.1088/1757-899X/928/3/032053/pdf","source":{"id":"https://openalex.org/S4210189194","display_name":"IOP Conference Series Materials Science and Engineering","issn_l":"1757-8981","issn":["1757-8981","1757-899X"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IOP Conference Series: Materials Science and Engineering","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W3109727276"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://iopscience.iop.org/article/10.1088/1757-899X/928/3/032053/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074870634","display_name":"Wesam Ali Algasm","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405257924","display_name":"Ministry of Education","ror":"https://ror.org/05tqgjy81","country_code":"IQ","type":"government","lineage":["https://openalex.org/I4405257924"]}],"countries":["IQ"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Wesam Ali Algasm","raw_affiliation_strings":["Kerbala Education Directorate, Iraq"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kerbala Education Directorate, Iraq","institution_ids":["https://openalex.org/I4405257924"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5074870634"],"corresponding_institution_ids":["https://openalex.org/I4405257924"],"apc_list":null,"apc_paid":null,"fwci":1.85,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.85406412,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":97},"biblio":{"volume":"928","issue":"3","first_page":"032053","last_page":"032053"},"is_retracted":false,"is_pulled":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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/university-course-timetabling","display_name":"university course timetabling","score":0.9639999866485596},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"hybrid genetic algorithm","score":0.9409999847412109},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"simulated annealing","score":0.9909999966621399},{"id":"https://openalex.org/keywords/metaheuristic-optimization","display_name":"metaheuristic optimization","score":0.718999981880188}],"concepts":[{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7662434577941895},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7298316955566406},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.7115861177444458},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6632973551750183},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6591362953186035},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5973737239837646},{"id":"https://openalex.org/C62469222","wikidata":"https://www.wikidata.org/wiki/Q17092103","display_name":"Hybrid algorithm (constraint satisfaction)","level":5,"score":0.47293734550476074},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3615954518318176},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26144304871559143},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1931942105293274},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1332123577594757},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.09866401553153992},{"id":"https://openalex.org/C176783269","wikidata":"https://www.wikidata.org/wiki/Q5164378","display_name":"Constraint logic programming","level":4,"score":0.0},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1088/1757-899x/928/3/032053","doi":"https://doi.org/10.1088/1757-899x/928/3/032053","is_oa":true,"landing_page_url":"https://doi.org/10.1088/1757-899x/928/3/032053","pdf_url":"https://iopscience.iop.org/article/10.1088/1757-899X/928/3/032053/pdf","source":{"id":"https://openalex.org/S4210189194","display_name":"IOP Conference Series Materials Science and Engineering","issn_l":"1757-8981","issn":["1757-8981","1757-899X"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IOP Conference Series: Materials Science and Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1088/1757-899x/928/3/032053","doi":"https://doi.org/10.1088/1757-899x/928/3/032053","is_oa":true,"landing_page_url":"https://doi.org/10.1088/1757-899x/928/3/032053","pdf_url":"https://iopscience.iop.org/article/10.1088/1757-899X/928/3/032053/pdf","source":{"id":"https://openalex.org/S4210189194","display_name":"IOP Conference Series Materials Science and Engineering","issn_l":"1757-8981","issn":["1757-8981","1757-899X"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IOP Conference Series: Materials Science and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3109727276.pdf","grobid_xml":"https://content.openalex.org/works/W3109727276.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1501066815","https://openalex.org/W1506559586","https://openalex.org/W1601081952","https://openalex.org/W2056956492","https://openalex.org/W2102858635","https://openalex.org/W2108432292","https://openalex.org/W2292400554","https://openalex.org/W2581834059","https://openalex.org/W2601606742","https://openalex.org/W2750824817"],"related_works":["https://openalex.org/W2184398935","https://openalex.org/W7095367028","https://openalex.org/W7167212295","https://openalex.org/W1543128491","https://openalex.org/W2106278862","https://openalex.org/W2364270094","https://openalex.org/W7128438289","https://openalex.org/W1560551466","https://openalex.org/W2505585190","https://openalex.org/W3096327789"],"abstract_inverted_index":{"The":[0,12,141,166],"university":[1,56,67,90,137],"course":[2,68,91,138],"timetabling":[3,69,92,139],"problem":[4,13],"is":[5,50,73,98,108,169],"a":[6,46,51,74,94,121],"well-known":[7],"highly-constrained":[8],"difficult":[9],"optimization":[10],"problem.":[11,70],"seeks":[14],"the":[15,34,113,157,160,175,181,184],"best":[16],"allocation":[17],"of":[18,76,159,183],"courses":[19],"to":[20,33,111,132,151,155],"time":[21,39],"slots":[22],"and":[23,38,78,154,178],"rooms":[24],"while":[25],"ensuring":[26],"all":[27],"related":[28],"constraints":[29],"are":[30],"satisfied.":[31],"Due":[32],"limited":[35],"resources":[36],"(rooms":[37],"slots),":[40],"finding":[41],"an":[42,103],"optimal,":[43],"or":[44],"even":[45],"high":[47],"quality,":[48],"timetable":[49],"challenging":[52],"task":[53],"that":[54,125],"every":[55,58],"encounters":[57],"semester.":[59],"Many":[60],"metaheuristic":[61,77],"algorithms":[62],"have":[63],"been":[64],"proposed":[65,142,167],"for":[66,84,89,136],"Genetic":[71],"algorithm":[72,97,124,128,144,168],"class":[75],"has":[79],"shown":[80],"very":[81,109],"good":[82,134],"results":[83],"many":[85],"real-world":[86],"problems.":[87,140],"However,":[88],"problems,":[93],"traditional":[95],"genetic":[96,127,164],"not":[99],"usually":[100],"considered":[101],"as":[102],"efficient":[104],"solver":[105],"because":[106],"it":[107],"hard":[110],"maintain":[112],"solution":[114,162],"feasibility.":[115],"In":[116],"this":[117],"research,":[118],"we":[119],"propose":[120],"new":[122],"hybrid":[123,143],"combines":[126],"with":[129,180],"simulated":[130,146],"annealing":[131,147],"find":[133],"solutions":[135,153],"uses":[145],"in":[148],"adaptive":[149],"manner":[150],"rectify":[152],"improve":[156],"quality":[158],"generated":[161],"by":[163],"algorithm.":[165],"tested":[170],"over":[171],"Socha":[172],"dataset":[173],"from":[174],"scientific":[176],"literature":[177],"compared":[179],"state":[182],"art":[185],"methods.":[186]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3109727276","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2020-12-07T00:00:00"}
