{"id":"https://openalex.org/W192674009","doi":"https://doi.org/10.1137/1.9780898718515.ch13","title":"13. Routing under Uncertainty: An Application in the Scheduling of Field Service Engineers","display_name":"13. Routing under Uncertainty: An Application in the Scheduling of Field Service Engineers","alternate_titles":[],"publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W192674009","doi":"https://doi.org/10.1137/1.9780898718515.ch13","mag":"192674009"},"language":"en","primary_location":{"id":"doi:10.1137/1.9780898718515.ch13","doi":"https://doi.org/10.1137/1.9780898718515.ch13","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9780898718515.ch13","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Vehicle Routing Problem","raw_type":"book-chapter"},"parent_works":[{"id":"https://openalex.org/W1601649239","display_name":"The Vehicle Routing Problem","relationship":"volume"}],"lineage":["https://openalex.org/W192674009","https://openalex.org/W1601649239"],"child_works_count":0,"type":"book-chapter","is_traditional":true,"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/A5067720204","display_name":"Eleni Hadjiconstantinou","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Eleni Hadjiconstantinou","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5073438759","display_name":"Daron R. Roberts","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Daron Roberts","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.6299,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.95769231,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"331","last_page":"352"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9994999766349792,"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/T11502","display_name":"Facility Location and Emergency Management","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"}},{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio 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/stochastic-vehicle-routing-problem","display_name":"stochastic vehicle routing problem","score":0.9300000071525574},{"id":"https://openalex.org/keywords/stochastic-service-times","display_name":"stochastic service times","score":0.796999990940094},{"id":"https://openalex.org/keywords/demand-uncertainty","display_name":"demand uncertainty","score":0.7110000252723694},{"id":"https://openalex.org/keywords/service-engineers","display_name":"service engineers","score":0.3840000033378601}],"concepts":[{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.7437820434570312},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5967980623245239},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.593926727771759},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.4583929777145386},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.45579418540000916},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45403361320495605},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.41075628995895386},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3621365427970886},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29621511697769165},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.29004955291748047},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/1.9780898718515.ch13","doi":"https://doi.org/10.1137/1.9780898718515.ch13","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9780898718515.ch13","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Vehicle Routing Problem","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.428600013256073}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2498394120","https://openalex.org/W7115594076","https://openalex.org/W3213615315","https://openalex.org/W22198660","https://openalex.org/W1780826669","https://openalex.org/W2984544097","https://openalex.org/W1996201868","https://openalex.org/W2604542839","https://openalex.org/W7095556051","https://openalex.org/W6977236687"],"abstract_inverted_index":{"13.1":[0],"Introduction":[1],"In":[2,60],"the":[3,12,63,130,133,141,149,188,201,210,221,250,272],"classical":[4],"definition":[5],"of":[6,45,71,78,135,138,160,212,224,249,262],"VRP,":[7],"it":[8,155,173],"is":[9,31,151,174,242,271],"assumed":[10],"that":[11,182,232],"associated":[13],"parameters,":[14],"concerning":[15],"factors":[16],"such":[17,67,225],"as":[18],"cost,":[19],"customer":[20],"demands,":[21],"and":[22,47,49,55,81,117,168,217],"vehicle":[23],"travel":[24],"times,":[25],"are":[26,191],"deterministic.":[27],"This":[28],"conjecture":[29],"often":[30],"too":[32],"simplistic":[33],"in":[34,92,107,143,267],"today's":[35],"dynamic":[36],"environment,":[37],"where":[38,240],"there":[39,73],"exist":[40],"increasing":[41],"requirements":[42],"on":[43,245],"levels":[44],"productivity":[46],"service":[48],"a":[50,68,158,161,179,195,226,234,238,254,256],"corresponding":[51],"commitment":[52],"to":[53,65,121,157,176,199,264],"enlarged":[54],"more":[56],"elaborate":[57],"transportation":[58],"systems.":[59],"parallel":[61],"with":[62,274],"need":[64,120],"manage":[66],"growing":[69],"number":[70],"systems":[72],"exists":[74],"an":[75,85,108,178,184,194,233],"increased":[76],"amount":[77],"data":[79,106],"augmentation":[80],"volatility.":[82],"Hence,":[83],"when":[84],"organization":[86],"does":[87,96],"not":[88,97],"possess":[89,98],"enough":[90],"flexibility":[91],"its":[93,146],"labor":[94],"assignments,":[95],"any":[99,213],"real-time":[100],"parameter":[101],"information,":[102],"or":[103],"cannot":[104,113],"analyze":[105],"online":[109],"manner,":[110],"deterministic":[111,147],"models":[112,119],"always":[114],"be":[115,122,265],"implemented":[116],"stochastic":[118],"considered.":[123],"The":[124,229,259],"Stochastic":[125,275],"VRP":[126,131,239,273],"(SVRP)":[127],"differs":[128],"from":[129],"by":[132,253],"introduction":[134],"some":[136],"element":[137],"variability":[139],"within":[140,247],"system":[142],"question.":[144],"Unlike":[145],"equivalent,":[148],"SVRP":[150,263],"ambiguously":[152],"defined":[153],"since":[154],"belongs":[156],"class":[159],"priori":[162,196,235],"optimization":[163],"problems":[164],"(see":[165],"Bertsimas,":[166],"Jaillet,":[167],"Odoni":[169],"[3])":[170],"for":[171,237],"which":[172],"impractical":[175],"consider":[177],"posteriori":[180,257],"approach":[181],"computes":[183],"optimal":[185],"solution":[186,197,227,236,251],"whenever":[187],"random":[189],"variables":[190],"realized.":[192],"Instead,":[193],"attempts":[198],"obtain":[200],"best":[202],"solution,":[203],"over":[204],"all":[205],"possible":[206],"problem":[207],"scenarios,":[208],"before":[209],"realization":[211],"single":[214],"scenario.":[215],"Roberts":[216],"Hadjiconstantinou":[218],"[24]":[219],"evaluated":[220],"computational":[222],"performance":[223],"method.":[228],"authors":[230],"showed":[231],"demand":[241],"uncertain":[243],"lies,":[244],"average,":[246],"8%":[248],"obtained":[252],"reoptimization-based,":[255],"strategy.":[258],"specific":[260],"type":[261],"considered":[266],"this":[268],"case":[269],"study":[270],"Service":[276],"Times":[277],"(VRPSST).":[278]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W192674009","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
