{"id":"https://openalex.org/W3012173363","doi":null,"title":"Automated Lectures-Based Timetabling Generation Using Evolutionary Algorithm","display_name":"Automated Lectures-Based Timetabling Generation Using Evolutionary Algorithm","publication_year":2020,"publication_date":"2020-02-01","ids":{"openalex":"https://openalex.org/W3012173363","mag":"3012173363"},"language":"en","primary_location":{"id":"mag:3012173363","doi":null,"is_oa":false,"landing_page_url":"http://everant.org/index.php/etj/article/view/361","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Engineering and Technology Journal","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5024740446","display_name":"Ismaila Wasiu Oladimeji","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I45230691","display_name":"Ladoke Akintola University of Technology","ror":"https://ror.org/043hyzt56","country_code":"NG","type":"education","lineage":["https://openalex.org/I45230691"]}],"countries":["NG"],"is_corresponding":false,"raw_author_name":"Ismaila W. Oladimeji","raw_affiliation_strings":["Department of Computer Science and Engineering , Ladoke Akintola University of Technology , Ogbomoso , Nigeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering , Ladoke Akintola University of Technology , Ogbomoso , Nigeria","institution_ids":["https://openalex.org/I45230691"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056648271","display_name":"M Ismaila Folasade.","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4403386640","display_name":"Osun State Polytechnic, Iree","ror":"https://ror.org/02edbjh06","country_code":"NG","type":"education","lineage":["https://openalex.org/I4403386640"]}],"countries":["NG"],"is_corresponding":false,"raw_author_name":"M Ismaila Folasade.","raw_affiliation_strings":["Department of Computer Science Osun State Polytechnic, Iree, Nigeria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science Osun State Polytechnic, Iree, Nigeria","institution_ids":["https://openalex.org/I4403386640"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048198964","display_name":"Ajayi A. Olanrewaju","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I67415387","display_name":"Lancaster University","ror":"https://ror.org/04f2nsd36","country_code":"GB","type":"education","lineage":["https://openalex.org/I67415387"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ajayi A. Olanrewaju","raw_affiliation_strings":["Lancaster University, Lancaster LA1 4WA, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lancaster University, Lancaster LA1 4WA, United Kingdom","institution_ids":["https://openalex.org/I67415387"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"5","issue":"01","first_page":null,"last_page":null},"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.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/T11773","display_name":"Healthcare Operations and Scheduling Optimization","score":0.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"}}],"keywords":[{"id":"https://openalex.org/keywords/timetabling","display_name":"timetabling","score":0.8629999756813049},{"id":"https://openalex.org/keywords/lecture-scheduling","display_name":"lecture scheduling","score":0.8040000200271606},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.9039999842643738},{"id":"https://openalex.org/keywords/hard-and-soft-constraints","display_name":"hard and soft constraints","score":0.8840000033378601},{"id":"https://openalex.org/keywords/repair-methods","display_name":"repair strategies","score":0.781000018119812},{"id":"https://openalex.org/keywords/lecturer-preferences","display_name":"lecturer preferences","score":0.531000018119812},{"id":"https://openalex.org/keywords/automated-scheduling","display_name":"automated scheduling","score":0.3580000102519989}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.7068623304367065},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6880843639373779},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.594327986240387},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5674607753753662},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.44644710421562195},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.42701423168182373},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4212009608745575},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.41499701142311096},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34750813245773315},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22289451956748962},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09017643332481384},{"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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:3012173363","doi":null,"is_oa":false,"landing_page_url":"http://everant.org/index.php/etj/article/view/361","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Engineering and Technology Journal","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5,"display_name":"Quality education","id":"https://metadata.un.org/sdg/4"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1497256448","https://openalex.org/W1502677500","https://openalex.org/W1590936410","https://openalex.org/W1594721307","https://openalex.org/W1930059388","https://openalex.org/W2076259622"],"related_works":["https://openalex.org/W7034005972","https://openalex.org/W6901680799","https://openalex.org/W3199366885","https://openalex.org/W2618698804","https://openalex.org/W4415234131","https://openalex.org/W3158258409","https://openalex.org/W4410227548","https://openalex.org/W2586416161","https://openalex.org/W4320080561","https://openalex.org/W7097714536"],"abstract_inverted_index":{"A":[0],"timetable":[1,121,225],"management":[2],"system":[3,135,167],"is":[4,48,158],"designed":[5],"and":[6,74,130,148,210,217],"created":[7],"to":[8,50,62,110,119,174],"handle":[9],"as":[10,14,105],"much":[11],"course":[12],"data":[13],"fed":[15],"while":[16,198],"ensuring":[17],"the":[18,29,38,43,51,55,63,67,69,81,94,101,107,134,180,205,222],"avoidance":[19],"of":[20,26,32,54,57,66,72,76,83,103,124,179,186,194,207],"redundancy.":[21],"Every":[22],"school":[23],"year,":[24],"institutions":[25],"education":[27],"face":[28],"rigorous":[30],"task":[31],"drawing":[33],"up":[34],"timetables":[35,58],"that":[36],"satisfies":[37],"various":[39],"courses":[40],"offered":[41],"by":[42],"different":[44,171],"department.":[45],"The":[46,127,138,155,166],"difficulty":[47],"due":[49,61],"great":[52],"complexity":[53],"construction":[56],"for":[59,122,133,161],"lectures,":[60,68],"scheduling":[64],"size":[65],"high":[70],"number":[71],"constraints":[73,132,145,152,197],"criteria":[75],"allocation,":[77],"usually":[78],"circumvented":[79],"with":[80,170,226],"use":[82],"little":[84],"strict":[85],"heuristics,":[86],"based":[87],"on":[88],"solutions":[89],"from":[90],"previous":[91],"years.":[92],"Also,":[93],"former":[95],"timetabling":[96,212],"systems":[97,181,213],"did":[98],"not":[99],"consider":[100],"requests":[102],"lecturers":[104],"par":[106],"time":[108],"convenient":[109],"fix":[111],"their":[112],"classes.":[113],"This":[114],"work":[115],"employed":[116],"Genetic":[117],"Algorithm":[118],"generate":[120],"faculty":[123],"agriculture":[125],"courses.":[126],"hard,":[128],"soft":[129,151,188,196,202],"float\u00a0":[131],"were":[136],"formulated.":[137],"float":[139],"constraint":[140],"was":[141,168],"included":[142],"in":[143,150],"hard":[144],"(system":[146,153],"A)":[147],"then":[149],"B).":[154],"repair":[156],"strategy":[157],"also":[159],"used":[160],"initializing":[162],"a":[163,192],"random":[164],"population.":[165],"run":[169],"parameters":[172],"settings":[173],"obtain":[175],"optimum":[176],"results.\u00a0\r\nThe":[177],"results":[178],"are:":[182],"SA":[183],"produced":[184,191,200],"total":[185,193],"4":[187],"constraints;":[189],"SB":[190,209],"9":[195],"SC":[199,211],"15":[201],"constraints.":[203],"Thus,":[204],"accuracies":[206],"SA,":[208],"are":[214],"95.8%,":[215],"89.45":[216],"87.2%":[218],"respectively":[219],"better":[220],"than":[221],"existing\u00a0":[223],"manual":[224],"70.2%":[227],"accuracy":[228]},"counts_by_year":[],"updated_date":"2026-10-27T15:51:10.671819","created_date":"2020-03-23T00:00:00"}