{"id":"https://openalex.org/W2592865946","doi":"https://doi.org/10.5220/0006203304160423","title":"Selecting Genetic Operators to Maximise Preference Satisfaction in a Workforce Scheduling and Routing Problem","display_name":"Selecting Genetic Operators to Maximise Preference Satisfaction in a Workforce Scheduling and Routing Problem","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2592865946","doi":"https://doi.org/10.5220/0006203304160423","mag":"2592865946"},"language":"en","primary_location":{"id":"doi:10.5220/0006203304160423","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0006203304160423","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on Operations Research and Enterprise Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5220/0006203304160423","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016097715","display_name":"Haneen Algethami","orcid":"https://orcid.org/0000-0002-7582-4480"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Haneen Algethami","raw_affiliation_strings":["ASAP Research Group, United Kingdom","School of Computer Science, ASAP Research Group, The University of Nottingham, Nottingham, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ASAP Research Group, United Kingdom","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, ASAP Research Group, The University of Nottingham, Nottingham, U.K","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037965570","display_name":"Dario Landa-Silva","orcid":"https://orcid.org/0000-0002-9499-6827"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dario Landa-Silva","raw_affiliation_strings":["ASAP Research Group, United Kingdom","School of Computer Science, ASAP Research Group, The University of Nottingham, Nottingham, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ASAP Research Group, United Kingdom","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, ASAP Research Group, The University of Nottingham, Nottingham, U.K","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078132849","display_name":"Anna Mart\u0131\u0301nez-Gavara","orcid":"https://orcid.org/0000-0001-9995-010X"},"institutions":[{"id":"https://openalex.org/I16097986","display_name":"Universitat de Val\u00e8ncia","ror":"https://ror.org/043nxc105","country_code":"ES","type":"education","lineage":["https://openalex.org/I16097986"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Anna Mart\u00ednez-Gavara","raw_affiliation_strings":["Estad\u00edstica y Investigaci\u00f3n Operativa, Spain","Estadstica y Investigacin Operativa, Universidad de Valencia, Valencia, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Estad\u00edstica y Investigaci\u00f3n Operativa, Spain","institution_ids":[]},{"raw_affiliation_string":"Estadstica y Investigacin Operativa, Universidad de Valencia, Valencia, Spain","institution_ids":["https://openalex.org/I16097986"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"416","last_page":"423"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9997000098228455,"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.9997000098228455,"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.9991999864578247,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9990000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7441457509994507},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6083000302314758},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5776547193527222},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5697804093360901},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5333094000816345},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5271387100219727},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.508033275604248},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.49694088101387024},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4883808493614197},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.47184136509895325},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2097649872303009},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18605157732963562},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1578938066959381},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.14441978931427002}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7441457509994507},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6083000302314758},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5776547193527222},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5697804093360901},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5333094000816345},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5271387100219727},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.508033275604248},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.49694088101387024},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4883808493614197},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.47184136509895325},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2097649872303009},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18605157732963562},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1578938066959381},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.14441978931427002},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.5220/0006203304160423","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0006203304160423","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on Operations Research and Enterprise Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:nottingham-repository.worktribe.com:844566","is_oa":true,"landing_page_url":"https://nottingham-repository.worktribe.com/output/844566","pdf_url":"https://nottingham-repository.worktribe.com/preview/844576/dls_icores2017_1.pdf","source":{"id":"https://openalex.org/S4306402483","display_name":"Repository@Nottingham (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"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":null,"raw_type":"Presentation / Conference Contribution"},{"id":"pmh:oai:eprints.nottingham.ac.uk:41539","is_oa":true,"landing_page_url":"http://www.scitepress.org/DigitalLibrary/Link.aspx?doi=10.5220/0006203304160423","pdf_url":null,"source":{"id":"https://openalex.org/S4306402014","display_name":"Nottingham ePrints (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"}],"best_oa_location":{"id":"doi:10.5220/0006203304160423","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0006203304160423","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on Operations Research and Enterprise Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1131913260","https://openalex.org/W1514048016","https://openalex.org/W1551757972","https://openalex.org/W1574175429","https://openalex.org/W1950482745","https://openalex.org/W1973230775","https://openalex.org/W1990520230","https://openalex.org/W2014574528","https://openalex.org/W2020590524","https://openalex.org/W2031233211","https://openalex.org/W2060146414","https://openalex.org/W2097571405","https://openalex.org/W2107686474","https://openalex.org/W2111174053","https://openalex.org/W2131156692","https://openalex.org/W2146870367","https://openalex.org/W2158814833","https://openalex.org/W2291052701","https://openalex.org/W2331190835","https://openalex.org/W2393668688","https://openalex.org/W2498443639","https://openalex.org/W2532513511","https://openalex.org/W2552778694","https://openalex.org/W3124417520","https://openalex.org/W3125132395","https://openalex.org/W4249208652","https://openalex.org/W4297671794"],"related_works":["https://openalex.org/W3119129187","https://openalex.org/W2470251263","https://openalex.org/W2193306078","https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W3143937874","https://openalex.org/W4312926500"],"abstract_inverted_index":{"The":[0],"Workforce":[1],"Scheduling":[2],"and":[3,15,34,42,86,125],"Routing":[4],"Problem":[5],"(WSRP)":[6],"is":[7,117,129],"a":[8,27,121,126],"combinatorial":[9,67],"optimisation":[10,68],"problem":[11,23,150],"that":[12,58,81],"involves":[13],"scheduling":[14],"routing":[16],"of":[17,22,30,52,79,95,105,135,143],"workforce.":[18],"Tackling":[19],"this":[20,65],"type":[21],"often":[24],"requires":[25],"handling":[26],"considerable":[28],"number":[29],"requirements,":[31],"including":[32],"customers":[33,85],"workers":[35,87],"preferences":[36,88],"while":[37],"minimising":[38],"both":[39],"operational":[40],"costs":[41],"travelling":[43],"distance.":[44],"This":[45,90],"study":[46],"seeks":[47],"to":[48,60,74,83,97,108,119,131],"determine":[49],"effective":[50],"combinations":[51],"genetic":[53,106],"operators":[54,80,101],"combined":[55],"with":[56],"heuristics":[57],"help":[59,82],"find":[61],"good":[62],"solutions":[63],"for":[64],"constrained":[66],"problem.":[69],"In":[70],"particular,":[71],"it":[72],"aims":[73],"identify":[75],"the":[76,93,133],"best":[77],"set":[78],"maximise":[84],"satisfaction.":[89],"paper":[91],"advances":[92],"understanding":[94],"how":[96],"effectively":[98],"employ":[99],"different":[100],"within":[102],"two":[103],"variants":[104],"algorithms":[107],"tackle":[109,112],"WSRPs.":[110],"To":[111],"infeasibility,":[113],"an":[114],"initialisation":[115],"heuristic":[116,128],"used":[118,130],"generate":[120],"conflict-free":[122],"initial":[123],"plan":[124],"repair":[127],"ensure":[132],"satisfaction":[134],"constraints.":[136],"Experiments":[137],"are":[138],"conducted":[139],"using":[140],"three":[141],"sets":[142],"real-world":[144],"Home":[145],"Health":[146],"Care":[147],"(HHC)":[148],"planning":[149],"instances.":[151]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}