{"id":"https://openalex.org/W1931542971","doi":"https://doi.org/10.3390/a8030723","title":"A Comparative Study of Modern Heuristics on the School Timetabling Problem","display_name":"A Comparative Study of Modern Heuristics on the School Timetabling Problem","publication_year":2015,"publication_date":"2015-08-28","ids":{"openalex":"https://openalex.org/W1931542971","doi":"https://doi.org/10.3390/a8030723","mag":"1931542971"},"language":"en","primary_location":{"id":"doi:10.3390/a8030723","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a8030723","pdf_url":"https://www.mdpi.com/1999-4893/8/3/723/pdf?version=1440768815","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/8/3/723/pdf?version=1440768815","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089081362","display_name":"Iosif V. Katsaragakis","orcid":null},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]},{"id":"https://openalex.org/I231025917","display_name":"Hellenic Open University","ror":"https://ror.org/02kq26x23","country_code":"GR","type":"education","lineage":["https://openalex.org/I231025917"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Iosif Katsaragakis","raw_affiliation_strings":["Department of Business Administration of Food and Agricultural Enterprises,  University of Patras, G. Seferi 2, 30100 Agrinio, Greece","School of Science and Technology, Hellenic Open University, Parodos Aristotelous 18,  26335 Patra, Greece","Department of Business Administration of Food and Agricultural Enterprises, University of Patras, G. Seferi 2, 30100 Agrinio, Greece","School of Science and Technology, Hellenic Open University, Parodos Aristotelous 18, 26335 Patra, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Business Administration of Food and Agricultural Enterprises,  University of Patras, G. Seferi 2, 30100 Agrinio, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"School of Science and Technology, Hellenic Open University, Parodos Aristotelous 18,  26335 Patra, Greece","institution_ids":["https://openalex.org/I231025917"]},{"raw_affiliation_string":"Department of Business Administration of Food and Agricultural Enterprises, University of Patras, G. Seferi 2, 30100 Agrinio, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"School of Science and Technology, Hellenic Open University, Parodos Aristotelous 18, 26335 Patra, Greece","institution_ids":["https://openalex.org/I231025917"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084359702","display_name":"Ioannis X. Tassopoulos","orcid":"https://orcid.org/0000-0001-7299-0945"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Ioannis Tassopoulos","raw_affiliation_strings":["Department of Business Administration of Food and Agricultural Enterprises,  University of Patras, G. Seferi 2, 30100 Agrinio, Greece","Department of Business Administration of Food and Agricultural Enterprises, University of Patras, G. Seferi 2, 30100 Agrinio, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Business Administration of Food and Agricultural Enterprises,  University of Patras, G. Seferi 2, 30100 Agrinio, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Department of Business Administration of Food and Agricultural Enterprises, University of Patras, G. Seferi 2, 30100 Agrinio, Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064070003","display_name":"Grigorios N. Beligiannis","orcid":"https://orcid.org/0000-0002-6896-5218"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Grigorios Beligiannis","raw_affiliation_strings":["Department of Business Administration of Food and Agricultural Enterprises,  University of Patras, G. Seferi 2, 30100 Agrinio, Greece","Department of Business Administration of Food and Agricultural Enterprises, University of Patras, G. Seferi 2, 30100 Agrinio, Greece"],"raw_orcid":"https://orcid.org/0000-0002-6896-5218","affiliations":[{"raw_affiliation_string":"Department of Business Administration of Food and Agricultural Enterprises,  University of Patras, G. Seferi 2, 30100 Agrinio, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Department of Business Administration of Food and Agricultural Enterprises, University of Patras, G. Seferi 2, 30100 Agrinio, Greece","institution_ids":["https://openalex.org/I174878644"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064070003"],"corresponding_institution_ids":["https://openalex.org/I174878644"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.2346,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.82442957,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"8","issue":"3","first_page":"723","last_page":"742"},"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.9136999845504761,"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.9018999934196472,"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/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.778161883354187},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7727285027503967},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7441943883895874},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5713051557540894},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.4457477033138275},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.4327508211135864},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4316120147705078},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3624575734138489},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2910413146018982},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11526739597320557}],"concepts":[{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.778161883354187},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7727285027503967},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7441943883895874},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5713051557540894},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.4457477033138275},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.4327508211135864},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4316120147705078},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3624575734138489},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2910413146018982},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11526739597320557},{"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/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","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":3,"locations":[{"id":"doi:10.3390/a8030723","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a8030723","pdf_url":"https://www.mdpi.com/1999-4893/8/3/723/pdf?version=1440768815","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:f375237ec6a84edaa4eb0ec5f4ac22d3","is_oa":true,"landing_page_url":"https://doaj.org/article/f375237ec6a84edaa4eb0ec5f4ac22d3","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 8, Iss 3, Pp 723-742 (2015)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/8/3/723/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/a8030723","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a8030723","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a8030723","pdf_url":"https://www.mdpi.com/1999-4893/8/3/723/pdf?version=1440768815","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1931542971.pdf","grobid_xml":"https://content.openalex.org/works/W1931542971.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1526848900","https://openalex.org/W1798306701","https://openalex.org/W1964734388","https://openalex.org/W1972397315","https://openalex.org/W1988376894","https://openalex.org/W2018170131","https://openalex.org/W2027488395","https://openalex.org/W2034374916","https://openalex.org/W2045495451","https://openalex.org/W2047317516","https://openalex.org/W2055486171","https://openalex.org/W2062466777","https://openalex.org/W2077396495","https://openalex.org/W2078389146","https://openalex.org/W2087041462","https://openalex.org/W2095074627","https://openalex.org/W2098810165","https://openalex.org/W2118618548","https://openalex.org/W2144732858","https://openalex.org/W2157489790","https://openalex.org/W2183162077","https://openalex.org/W2304521214","https://openalex.org/W2413070362","https://openalex.org/W2487920818","https://openalex.org/W2606011617","https://openalex.org/W2741684966","https://openalex.org/W6686067182"],"related_works":["https://openalex.org/W4288714711","https://openalex.org/W3200708550","https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W2736680465","https://openalex.org/W2771637876","https://openalex.org/W4252555497","https://openalex.org/W4294093918","https://openalex.org/W4240853094","https://openalex.org/W2133833450"],"abstract_inverted_index":{"In":[0,44],"this":[1],"contribution":[2],"a":[3,27],"comparative":[4],"study":[5],"of":[6,22,78,95],"modern":[7],"heuristics":[8],"on":[9,38],"the":[10,20,39,75,79,96,104,111],"school":[11,41,70,106],"timetabling":[12,42,76,107],"problem":[13],"is":[14],"presented.":[15],"More":[16],"precisely,":[17],"we":[18],"investigate":[19],"application":[21],"two":[23],"population-based":[24],"algorithms,":[25],"namely":[26],"Particle":[28],"Swarm":[29,36],"Optimization":[30],"(PSO)":[31],"and":[32,50,67],"an":[33],"Artificial":[34],"Fish":[35],"(AFS),":[37],"high":[40,69,81],"problem.":[43],"order":[45],"to":[46,64,90,103],"demonstrate":[47,85],"their":[48],"efficiency":[49],"performance,":[51],"experiments":[52],"with":[53],"real-world":[54],"input":[55,108],"data":[56],"have":[57],"been":[58],"performed.":[59],"Both":[60],"algorithms":[61,88],"proposed":[62],"manage":[63,89],"create":[65],"feasible":[66],"efficient":[68,92],"timetables,":[71],"thus":[72],"fulfilling":[73],"adequately":[74],"needs":[77],"respective":[80],"schools.":[82],"Computational":[83],"results":[84],"that":[86],"both":[87],"reach":[91],"solutions,":[93],"most":[94],"times":[97],"better":[98],"than":[99],"existing":[100],"approaches":[101],"applied":[102],"same":[105,112],"instances":[109],"using":[110],"evaluation":[113],"criteria.":[114]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}