{"id":"https://openalex.org/W3192724601","doi":"https://doi.org/10.1145/3457784.3457821","title":"A Genetic Algorithm for Multi-Objective Optimization in Complex Course Timetabling","display_name":"A Genetic Algorithm for Multi-Objective Optimization in Complex Course Timetabling","publication_year":2021,"publication_date":"2021-02-23","ids":{"openalex":"https://openalex.org/W3192724601","doi":"https://doi.org/10.1145/3457784.3457821","mag":"3192724601"},"language":"en","primary_location":{"id":"doi:10.1145/3457784.3457821","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3457784.3457821","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 10th International Conference on Software and Computer Applications","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/A5047594482","display_name":"Ngo Tung Son","orcid":"https://orcid.org/0000-0003-4098-3147"},"institutions":[{"id":"https://openalex.org/I203899302","display_name":"Universiti Teknologi Petronas","ror":"https://ror.org/048g2sh07","country_code":"MY","type":"education","lineage":["https://openalex.org/I203899302"]}],"countries":["MY"],"is_corresponding":true,"raw_author_name":"Son Tung Ngo","raw_affiliation_strings":["Universiti Teknologi PETRONAS and FPT University, Malaysia"],"affiliations":[{"raw_affiliation_string":"Universiti Teknologi PETRONAS and FPT University, Malaysia","institution_ids":["https://openalex.org/I203899302"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102272612","display_name":"Jaafar Jafreezal","orcid":null},"institutions":[{"id":"https://openalex.org/I203899302","display_name":"Universiti Teknologi Petronas","ror":"https://ror.org/048g2sh07","country_code":"MY","type":"education","lineage":["https://openalex.org/I203899302"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Jaafar Jafreezal","raw_affiliation_strings":["Universiti Teknologi PETRONAS, Malaysia"],"affiliations":[{"raw_affiliation_string":"Universiti Teknologi PETRONAS, Malaysia","institution_ids":["https://openalex.org/I203899302"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101819865","display_name":"Giang Nguyen","orcid":"https://orcid.org/0000-0003-1333-3560"},"institutions":[{"id":"https://openalex.org/I49382586","display_name":"An Giang University","ror":"https://ror.org/023pm6532","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023","https://openalex.org/I49382586"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Giang Hoang Nguyen","raw_affiliation_strings":["Giangnhhe150094@fe.edu.vn, Vietnam"],"affiliations":[{"raw_affiliation_string":"Giangnhhe150094@fe.edu.vn, Vietnam","institution_ids":["https://openalex.org/I49382586"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085594479","display_name":"B\u00f9i Ng\u1ecdc Anh","orcid":"https://orcid.org/0000-0001-6703-3868"},"institutions":[{"id":"https://openalex.org/I109689652","display_name":"FPT University","ror":"https://ror.org/03esj4g97","country_code":"VN","type":"education","lineage":["https://openalex.org/I109689652"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Anh Ngoc Bui","raw_affiliation_strings":["FPT University, Vietnam"],"affiliations":[{"raw_affiliation_string":"FPT University, Vietnam","institution_ids":["https://openalex.org/I109689652"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5047594482"],"corresponding_institution_ids":["https://openalex.org/I203899302"],"apc_list":null,"apc_paid":null,"fwci":3.4855,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.92588541,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"229","last_page":"237"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9693999886512756,"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/T14025","display_name":"Educational Technology and Assessment","score":0.9646999835968018,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7338230609893799},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6602874994277954},{"id":"https://openalex.org/keywords/compromise","display_name":"Compromise","score":0.6046068668365479},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5950769186019897},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.589650571346283},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5178768634796143},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4807179272174835},{"id":"https://openalex.org/keywords/course","display_name":"Course (navigation)","score":0.45855897665023804},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4549432098865509},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.43462228775024414},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3342190682888031},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29332244396209717},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2898445725440979},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11948093771934509},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07145211100578308}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7338230609893799},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6602874994277954},{"id":"https://openalex.org/C46355384","wikidata":"https://www.wikidata.org/wiki/Q726686","display_name":"Compromise","level":2,"score":0.6046068668365479},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5950769186019897},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.589650571346283},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5178768634796143},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4807179272174835},{"id":"https://openalex.org/C2777552389","wikidata":"https://www.wikidata.org/wiki/Q1962728","display_name":"Course (navigation)","level":2,"score":0.45855897665023804},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4549432098865509},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.43462228775024414},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3342190682888031},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29332244396209717},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2898445725440979},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11948093771934509},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07145211100578308},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","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/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3457784.3457821","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3457784.3457821","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 10th International Conference on Software and Computer Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.4000000059604645,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1526848900","https://openalex.org/W1977398789","https://openalex.org/W1997071828","https://openalex.org/W2014856631","https://openalex.org/W2040631955","https://openalex.org/W2056411465","https://openalex.org/W2103283316","https://openalex.org/W2227911736","https://openalex.org/W2606011617","https://openalex.org/W2750824817","https://openalex.org/W2993479034","https://openalex.org/W3016499473","https://openalex.org/W3103164964","https://openalex.org/W3121753118","https://openalex.org/W4233757421"],"related_works":["https://openalex.org/W2801622120","https://openalex.org/W2164141394","https://openalex.org/W4240977217","https://openalex.org/W3036524962","https://openalex.org/W2508088450","https://openalex.org/W2389434635","https://openalex.org/W4214750239","https://openalex.org/W2279908259","https://openalex.org/W2025641871","https://openalex.org/W4252107351"],"abstract_inverted_index":{"The":[0,18,98],"article":[1],"discusses":[2],"a":[3,64,70,76,92],"multi-objective":[4],"optimization":[5],"approach":[6],"for":[7,48],"constructing":[8],"an":[9],"enrollment-based":[10],"course":[11],"timetable":[12],"in":[13,35,42,105],"universities":[14],"from":[15],"various":[16],"sources.":[17],"model":[19],"used":[20,61],"the":[21,30,37,40,43,49,54,101],"combination":[22],"of":[23,39,66,95,108],"mixed-integer":[24],"and":[25,111],"binary":[26],"variables.":[27],"It":[28],"reaches":[29],"students'":[31],"study":[32],"time":[33],"preferences,":[34],"which":[36],"number":[38],"students":[41],"same":[44],"classroom":[45],"is":[46,60,89],"suitable":[47],"training":[50],"costs":[51],"while":[52],"preserving":[53],"business":[55],"schedules.":[56],"A":[57],"compromise":[58],"programming":[59],"to":[62,80],"transform":[63],"list":[65],"multiple":[67],"objectives":[68],"into":[69],"single":[71],"objective":[72],"function.":[73],"We":[74],"developed":[75],"Genetic":[77],"Algorithm":[78],"scheme":[79],"solve":[81],"our":[82,86],"proposed":[83,87,102],"model.":[84],"Finally,":[85],"scheduler":[88],"evaluated":[90],"with":[91],"real":[93],"dataset":[94],"3000":[96],"students.":[97],"results":[99],"show":[100],"method's":[103],"effectiveness":[104],"both":[106],"terms":[107],"solution":[109],"quality":[110],"computational":[112],"cost.":[113]},"counts_by_year":[{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}