{"id":"https://openalex.org/W2077396495","doi":"https://doi.org/10.1057/palgrave.jors.2602525","title":"A genetic algorithm approach to school timetabling","display_name":"A genetic algorithm approach to school timetabling","publication_year":2007,"publication_date":"2007-11-28","ids":{"openalex":"https://openalex.org/W2077396495","doi":"https://doi.org/10.1057/palgrave.jors.2602525","mag":"2077396495"},"language":"en","primary_location":{"id":"doi:10.1057/palgrave.jors.2602525","is_oa":false,"landing_page_url":"https://doi.org/10.1057/palgrave.jors.2602525","pdf_url":null,"source":{"id":"https://openalex.org/S169988927","display_name":"Journal of the Operational Research Society","issn_l":"0160-5682","issn":["0160-5682","1476-9360"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319703","host_organization_name":"Palgrave Macmillan","host_organization_lineage":["https://openalex.org/P4310319703","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Palgrave Macmillan","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Operational Research Society","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/A5064070003","display_name":"Grigorios N. Beligiannis","orcid":"https://orcid.org/0000-0002-6896-5218"},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"G N Beligiannis","raw_affiliation_strings":["University of Ioannina Agrinio Greece","University of Ioannina, Agrinio, Greece"],"affiliations":[{"raw_affiliation_string":"University of Ioannina Agrinio Greece","institution_ids":["https://openalex.org/I194019607"]},{"raw_affiliation_string":"University of Ioannina, Agrinio, Greece","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021432827","display_name":"Charalampos Moschopoulos","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"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"C Moschopoulos","raw_affiliation_strings":["University of Patras Rio, Patras Greece","University of Patras, Rio, Patras, Greece#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Patras Rio, Patras Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"University of Patras, Rio, Patras, Greece#TAB#","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023124482","display_name":"Spiridon Likothanassis","orcid":"https://orcid.org/0000-0002-6212-6632"},"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":"S D Likothanassis","raw_affiliation_strings":["University of Patras Rio, Patras Greece","University of Patras, Rio, Patras, Greece#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Patras Rio, Patras Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"University of Patras, Rio, Patras, Greece#TAB#","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/I194019607"],"apc_list":null,"apc_paid":null,"fwci":1.1411,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.81660916,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"60","issue":"1","first_page":"23","last_page":"42"},"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.906000018119812,"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/computer-science","display_name":"Computer science","score":0.7617651224136353},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6677435636520386},{"id":"https://openalex.org/keywords/adaptation","display_name":"Adaptation (eye)","score":0.5497338771820068},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5079978108406067},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4723930060863495},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43150535225868225},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.24148434400558472},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10149657726287842}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7617651224136353},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6677435636520386},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.5497338771820068},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5079978108406067},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4723930060863495},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43150535225868225},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.24148434400558472},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10149657726287842},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1057/palgrave.jors.2602525","is_oa":false,"landing_page_url":"https://doi.org/10.1057/palgrave.jors.2602525","pdf_url":null,"source":{"id":"https://openalex.org/S169988927","display_name":"Journal of the Operational Research Society","issn_l":"0160-5682","issn":["0160-5682","1476-9360"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319703","host_organization_name":"Palgrave Macmillan","host_organization_lineage":["https://openalex.org/P4310319703","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Palgrave Macmillan","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Operational Research Society","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:pal:jorsoc:v:60:y:2009:i:1:d:10.1057_palgrave.jors.2602525","is_oa":false,"landing_page_url":"http://link.springer.com/10.1057/palgrave.jors.2602525","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46000000834465027,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":80,"referenced_works":["https://openalex.org/W44933338","https://openalex.org/W79978730","https://openalex.org/W150686296","https://openalex.org/W166964565","https://openalex.org/W194920482","https://openalex.org/W266621144","https://openalex.org/W1490455848","https://openalex.org/W1490782680","https://openalex.org/W1492031774","https://openalex.org/W1498349744","https://openalex.org/W1501066815","https://openalex.org/W1532406186","https://openalex.org/W1534828926","https://openalex.org/W1540045045","https://openalex.org/W1541501294","https://openalex.org/W1545940456","https://openalex.org/W1546595365","https://openalex.org/W1551885728","https://openalex.org/W1553373771","https://openalex.org/W1563327843","https://openalex.org/W1594721307","https://openalex.org/W1595498733","https://openalex.org/W1601081952","https://openalex.org/W1607768087","https://openalex.org/W1767486396","https://openalex.org/W1784351234","https://openalex.org/W1787640033","https://openalex.org/W1966253115","https://openalex.org/W1968210732","https://openalex.org/W1984754775","https://openalex.org/W1989710875","https://openalex.org/W1997697966","https://openalex.org/W2015097024","https://openalex.org/W2022367909","https://openalex.org/W2032876227","https://openalex.org/W2042704421","https://openalex.org/W2056956492","https://openalex.org/W2056965667","https://openalex.org/W2060916759","https://openalex.org/W2061645529","https://openalex.org/W2068424884","https://openalex.org/W2071806120","https://openalex.org/W2086726443","https://openalex.org/W2093789277","https://openalex.org/W2097571405","https://openalex.org/W2099942580","https://openalex.org/W2101392528","https://openalex.org/W2108375259","https://openalex.org/W2113556834","https://openalex.org/W2113836425","https://openalex.org/W2127670720","https://openalex.org/W2133591430","https://openalex.org/W2135474087","https://openalex.org/W2135804789","https://openalex.org/W2137365217","https://openalex.org/W2156728410","https://openalex.org/W2156897434","https://openalex.org/W2160159876","https://openalex.org/W2165363889","https://openalex.org/W2168823992","https://openalex.org/W2186535144","https://openalex.org/W2189224558","https://openalex.org/W2307904408","https://openalex.org/W2406332841","https://openalex.org/W2480762398","https://openalex.org/W2491920876","https://openalex.org/W2496050832","https://openalex.org/W2502760368","https://openalex.org/W2520202718","https://openalex.org/W2620841458","https://openalex.org/W2807926675","https://openalex.org/W2902965010","https://openalex.org/W2904250082","https://openalex.org/W2911997539","https://openalex.org/W2912248053","https://openalex.org/W2996739384","https://openalex.org/W3004042307","https://openalex.org/W3023540311","https://openalex.org/W4239603996","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2997567050","https://openalex.org/W2544423928","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W1483272040","https://openalex.org/W4283377908"],"abstract_inverted_index":{"An":[0],"adaptive":[1,147],"algorithm":[2,23,97,109,126],"based":[3],"on":[4],"computational":[5],"intelligence":[6],"techniques":[7],"is":[8,24,122],"designed,":[9],"developed":[10],"and":[11,31],"applied":[12,98],"to":[13,28,41,76,99,144,160,162],"the":[14,43,46,63,78,82,91,100,107,115,120,124,140,167],"timetabling":[15],"problem":[16],"of":[17,45,65,81,119],"educational":[18],"organizations.":[19],"The":[20],"proposed":[21,47,83,108,125,141],"genetic":[22,48],"used":[25],"in":[26,37,62,74,158],"order":[27,40,75,159],"create":[29],"feasible":[30],"efficient":[32],"timetables":[33,134],"for":[34,128,135],"high":[35,60],"schools":[36,61],"Greece.":[38],"In":[39],"demonstrate":[42,77],"efficiency":[44],"algorithm,":[49,84],"exhaustive":[50],"experiments":[51],"with":[52,90],"real-world":[53],"input":[54],"data":[55],"coming":[56],"from":[57],"many":[58],"different":[59,133,136,155,163,168],"city":[64],"Patras":[66],"have":[67],"been":[68],"conducted.":[69],"As":[70],"well":[71],"as":[72],"that,":[73],"superior":[79],"performance":[80],"we":[85],"compare":[86],"its":[87,145],"experimental":[88],"results":[89,92,104],"obtained":[93],"by":[94],"another":[95],"effective":[96],"same":[101],"problem.":[102],"Simulation":[103],"showed":[105],"that":[106,123,170],"outperforms":[110],"other":[111],"existing":[112],"attempts.":[113],"However,":[114],"most":[116],"significant":[117],"contribution":[118],"paper":[121],"allows":[127],"criteria":[129],"adaptation,":[130],"thus":[131,165],"producing":[132],"constraints":[137],"priorities.":[138],"So,":[139],"approach,":[142],"due":[143],"inherent":[146],"capabilities,":[148],"can":[149],"be":[150],"used,":[151],"each":[152,171],"time":[153],"satisfying":[154],"specific":[156],"constraints,":[157],"lead":[161],"timetables,":[164],"meeting":[166],"needs":[169],"school":[172],"may":[173],"have.":[174]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}