{"id":"https://openalex.org/W2078655297","doi":"https://doi.org/10.1142/s0218213008003868","title":"AN ARTIFICIAL INTELLIGENCE APPROACH TO COURSE TIMETABLING","display_name":"AN ARTIFICIAL INTELLIGENCE APPROACH TO COURSE TIMETABLING","publication_year":2008,"publication_date":"2008-02-01","ids":{"openalex":"https://openalex.org/W2078655297","doi":"https://doi.org/10.1142/s0218213008003868","mag":"2078655297"},"language":"en","primary_location":{"id":"doi:10.1142/s0218213008003868","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213008003868","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-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/A5108218287","display_name":"Lien Fu Lai","orcid":null},"institutions":[{"id":"https://openalex.org/I70522481","display_name":"National Changhua University of Education","ror":"https://ror.org/005gkfa10","country_code":"TW","type":"education","lineage":["https://openalex.org/I70522481"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"LIEN F. LAI","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Changhua University of Education, 1 Jin-De Road, Changhua City, Changhua 500, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Changhua University of Education, 1 Jin-De Road, Changhua City, Changhua 500, Taiwan","institution_ids":["https://openalex.org/I70522481"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101498999","display_name":"Chao\u2010Chin Wu","orcid":"https://orcid.org/0000-0002-0469-9707"},"institutions":[{"id":"https://openalex.org/I70522481","display_name":"National Changhua University of Education","ror":"https://ror.org/005gkfa10","country_code":"TW","type":"education","lineage":["https://openalex.org/I70522481"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"CHAO-CHIN WU","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Changhua University of Education, 1 Jin-De Road, Changhua City, Changhua 500, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Changhua University of Education, 1 Jin-De Road, Changhua City, Changhua 500, Taiwan","institution_ids":["https://openalex.org/I70522481"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109258725","display_name":"Nien-Lin Hsueh","orcid":null},"institutions":[{"id":"https://openalex.org/I4880106","display_name":"Feng Chia University","ror":"https://ror.org/05vhczg54","country_code":"TW","type":"education","lineage":["https://openalex.org/I4880106"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"NIEN-LIN HSUEH","raw_affiliation_strings":["Department of Information Engineering and Computer Science, Feng Chia University, 100 Wenhwa Road, Seatwen, Taichung 40724, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering and Computer Science, Feng Chia University, 100 Wenhwa Road, Seatwen, Taichung 40724, Taiwan","institution_ids":["https://openalex.org/I4880106"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110064970","display_name":"Liang-Tsung Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I4880106","display_name":"Feng Chia University","ror":"https://ror.org/05vhczg54","country_code":"TW","type":"education","lineage":["https://openalex.org/I4880106"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"LIANG-TSUNG HUANG","raw_affiliation_strings":["Department of Information Engineering and Computer Science, Feng Chia University, 100 Wenhwa Road, Seatwen, Taichung 40724, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering and Computer Science, Feng Chia University, 100 Wenhwa Road, Seatwen, Taichung 40724, Taiwan","institution_ids":["https://openalex.org/I4880106"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108514855","display_name":"Shiow-Fen Hwang","orcid":null},"institutions":[{"id":"https://openalex.org/I4880106","display_name":"Feng Chia University","ror":"https://ror.org/05vhczg54","country_code":"TW","type":"education","lineage":["https://openalex.org/I4880106"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"SHIOW-FEN HWANG","raw_affiliation_strings":["Department of Information Engineering and Computer Science, Feng Chia University, 100 Wenhwa Road, Seatwen, Taichung 40724, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering and Computer Science, Feng Chia University, 100 Wenhwa Road, Seatwen, Taichung 40724, Taiwan","institution_ids":["https://openalex.org/I4880106"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5108218287"],"corresponding_institution_ids":["https://openalex.org/I70522481"],"apc_list":null,"apc_paid":null,"fwci":0.4241,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.70799655,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"17","issue":"01","first_page":"223","last_page":"240"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9998999834060669,"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":0.9998999834060669,"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.9945999979972839,"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"}},{"id":"https://openalex.org/T11902","display_name":"Intelligent Tutoring Systems and Adaptive Learning","score":0.9787999987602234,"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/computer-science","display_name":"Computer science","score":0.861709475517273},{"id":"https://openalex.org/keywords/expert-system","display_name":"Expert system","score":0.6774208545684814},{"id":"https://openalex.org/keywords/inference-engine","display_name":"Inference engine","score":0.6040728092193604},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"Constraint satisfaction","score":0.5889339447021484},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.578406572341919},{"id":"https://openalex.org/keywords/constraint-programming","display_name":"Constraint programming","score":0.5515062808990479},{"id":"https://openalex.org/keywords/course","display_name":"Course (navigation)","score":0.5229528546333313},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5148250460624695},{"id":"https://openalex.org/keywords/knowledge-base","display_name":"Knowledge base","score":0.5094526410102844},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.4686547815799713},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.450175017118454},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.4468925893306732},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.339799165725708},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.13620123267173767},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.12846636772155762}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.861709475517273},{"id":"https://openalex.org/C58328972","wikidata":"https://www.wikidata.org/wiki/Q184609","display_name":"Expert system","level":2,"score":0.6774208545684814},{"id":"https://openalex.org/C46743427","wikidata":"https://www.wikidata.org/wiki/Q1341685","display_name":"Inference engine","level":3,"score":0.6040728092193604},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.5889339447021484},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.578406572341919},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.5515062808990479},{"id":"https://openalex.org/C2777552389","wikidata":"https://www.wikidata.org/wiki/Q1962728","display_name":"Course (navigation)","level":2,"score":0.5229528546333313},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5148250460624695},{"id":"https://openalex.org/C4554734","wikidata":"https://www.wikidata.org/wiki/Q593744","display_name":"Knowledge base","level":2,"score":0.5094526410102844},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.4686547815799713},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.450175017118454},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.4468925893306732},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.339799165725708},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13620123267173767},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.12846636772155762},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218213008003868","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213008003868","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W160850993","https://openalex.org/W1597286183","https://openalex.org/W1968210732","https://openalex.org/W1972125202","https://openalex.org/W1984754775","https://openalex.org/W1993394050","https://openalex.org/W2011078904","https://openalex.org/W2011716148","https://openalex.org/W2013487625","https://openalex.org/W2015097024","https://openalex.org/W2019176734","https://openalex.org/W2044332323","https://openalex.org/W2050315723","https://openalex.org/W2050762864","https://openalex.org/W2051790550","https://openalex.org/W2053637323","https://openalex.org/W2060366173","https://openalex.org/W2063159340","https://openalex.org/W2073925063","https://openalex.org/W2077257624","https://openalex.org/W2081953250","https://openalex.org/W2082760321","https://openalex.org/W2083086148","https://openalex.org/W2097424969","https://openalex.org/W2102642246","https://openalex.org/W2108301529","https://openalex.org/W2117953043","https://openalex.org/W2127670720","https://openalex.org/W2135432705","https://openalex.org/W2137760684","https://openalex.org/W2148546044","https://openalex.org/W2149396319","https://openalex.org/W2164485894","https://openalex.org/W2170683156","https://openalex.org/W4205376162","https://openalex.org/W4233617892"],"related_works":["https://openalex.org/W2743849214","https://openalex.org/W2576952456","https://openalex.org/W4256616184","https://openalex.org/W2395092600","https://openalex.org/W2382052616","https://openalex.org/W2911435924","https://openalex.org/W1993031469","https://openalex.org/W632005469","https://openalex.org/W4248816988","https://openalex.org/W1600587869"],"abstract_inverted_index":{"Course":[0],"Timetabling":[1],"is":[2,153,187],"a":[3,14,56,77,95],"complex":[4],"problem":[5],"that":[6,68],"cannot":[7],"be":[8],"dealt":[9],"with":[10],"by":[11,141],"using":[12,142],"only":[13],"few":[15],"general":[16],"principles.":[17],"The":[18,39,121],"various":[19],"actors":[20],"(the":[21],"administrator,":[22],"the":[23,25,28,42,89,103,106,109,125,157,162,171,180,194],"chairman,":[24],"instructor":[26],"and":[27,34,49,72,92,108,124,133,136,145,159,176],"student)":[29],"have":[30],"their":[31],"own":[32],"objectives,":[33],"these":[35],"objectives":[36],"usually":[37],"conflict.":[38],"complexity":[40],"of":[41,161,173,184,193],"relationships":[43],"among":[44],"time":[45],"slots,":[46],"classes,":[47],"classrooms,":[48],"instructors":[50],"makes":[51],"it":[52],"difficult":[53],"to":[54,75,85,93,130,137,155],"achieve":[55],"feasible":[57],"solution.":[58],"In":[59,148],"this":[60],"article,":[61],"we":[62],"propose":[63],"an":[64,190],"artificial":[65],"intelligence":[66],"approach":[67],"integrates":[69],"expert":[70,113],"systems":[71,82,114],"constraint":[73,122,126,143],"programming":[74],"implement":[76],"course":[78,163,167],"timetabling":[79,90,164,168],"system.":[80,165],"Expert":[81],"are":[83,128],"utilized":[84,129],"incorporate":[86],"knowledge":[87,99,104],"into":[88],"system":[91,169],"provide":[94],"reasoning":[96],"capability":[97],"for":[98],"deduction.":[100],"Separating":[101],"out":[102],"base,":[105],"facts,":[107],"inference":[110],"engine":[111],"in":[112,118,170],"provides":[115],"greater":[116],"flexibility":[117],"supporting":[119],"changes.":[120],"hierarchy":[123],"network":[127],"capture":[131],"hard":[132],"soft":[134],"constraints":[135,140],"reason":[138],"about":[139],"satisfaction":[144],"relaxation":[146],"techniques.":[147],"addition,":[149],"object-oriented":[150],"software":[151],"engineering":[152],"applied":[154],"improve":[156],"development":[158],"maintenance":[160],"A":[166],"Department":[172],"Computer":[174],"Science":[175],"Information":[177],"Engineering":[178],"at":[179],"National":[181],"Changhua":[182],"University":[183],"Education":[185],"(NCUE)":[186],"used":[188],"as":[189],"illustrative":[191],"example":[192],"proposed":[195],"approach.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}