{"id":"https://openalex.org/W4404635473","doi":"https://doi.org/10.3390/math12233664","title":"An Efficient Simulated Annealing Algorithm for the Vehicle Routing Problem in Omnichannel Distribution","display_name":"An Efficient Simulated Annealing Algorithm for the Vehicle Routing Problem in Omnichannel Distribution","alternate_titles":[],"publication_year":2024,"publication_date":"2024-11-22","ids":{"openalex":"https://openalex.org/W4404635473","doi":"https://doi.org/10.3390/math12233664"},"language":"en","primary_location":{"id":"doi:10.3390/math12233664","doi":"https://doi.org/10.3390/math12233664","is_oa":true,"landing_page_url":"https://doi.org/10.3390/math12233664","pdf_url":"https://www.mdpi.com/2227-7390/12/23/3664/pdf?version=1732869363","source":{"id":"https://openalex.org/S4210192031","display_name":"Mathematics","issn_l":"2227-7390","issn":["2227-7390"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","poland-20","russia-white-list-1","vabb-shw"],"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":"Mathematics","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4404635473"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2227-7390/12/23/3664/pdf?version=1732869363","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000780003","display_name":"Vincent F. Yu","orcid":"https://orcid.org/0000-0001-8975-0606","observed_orcids":["https://orcid.org/0000-0001-8975-0606"]},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Vincent F. Yu","raw_affiliation_strings":["Department of Industrial Management, National Taiwan University of Science and Technology, Taipei 106, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-8975-0606","affiliations":[{"raw_affiliation_string":"Department of Industrial Management, National Taiwan University of Science and Technology, Taipei 106, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102310134","display_name":"Ching-Hsuan Lin","orcid":"https://orcid.org/0009-0003-9712-0657","observed_orcids":["https://orcid.org/0009-0003-9712-0657"]},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ching-Hsuan Lin","raw_affiliation_strings":["Department of Industrial Management, National Taiwan University of Science and Technology, Taipei 106, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Management, National Taiwan University of Science and Technology, Taipei 106, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016479927","display_name":"Renan S. Maglasang","orcid":"https://orcid.org/0000-0002-7524-6211","observed_orcids":["https://orcid.org/0000-0002-7524-6211"]},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Renan S. Maglasang","raw_affiliation_strings":["Department of Industrial Management, National Taiwan University of Science and Technology, Taipei 106, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-7524-6211","affiliations":[{"raw_affiliation_string":"Department of Industrial Management, National Taiwan University of Science and Technology, Taipei 106, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089713657","display_name":"Shih-Wei Lin","orcid":"https://orcid.org/0000-0003-1343-0838","observed_orcids":["https://orcid.org/0000-0003-1343-0838","https://orcid.org/0009-0008-4019-773X"]},"institutions":[{"id":"https://openalex.org/I12213908","display_name":"Ming Chi University of Technology","ror":"https://ror.org/04xgh4d03","country_code":"TW","type":"education","lineage":["https://openalex.org/I12213908"]},{"id":"https://openalex.org/I173093425","display_name":"Chang Gung University","ror":"https://ror.org/00d80zx46","country_code":"TW","type":"education","lineage":["https://openalex.org/I173093425"]},{"id":"https://openalex.org/I4210111603","display_name":"Keelung Chang Gung Memorial Hospital","ror":"https://ror.org/020dg9f27","country_code":"TW","type":"healthcare","lineage":["https://openalex.org/I4210111603"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Shih-Wei Lin","raw_affiliation_strings":["Department of Emergency Medicine, Keelung Chang Gung Memorial Hospital, Keelung 204, Taiwan","Department of Industrial Engineering and Management, Ming Chi University of Technology, New Taipei 243, Taiwan","Department of Information Management, Chang Gung University, Taoyuan 333, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-1343-0838","affiliations":[{"raw_affiliation_string":"Department of Emergency Medicine, Keelung Chang Gung Memorial Hospital, Keelung 204, Taiwan","institution_ids":["https://openalex.org/I4210111603"]},{"raw_affiliation_string":"Department of Industrial Engineering and Management, Ming Chi University of Technology, New Taipei 243, Taiwan","institution_ids":["https://openalex.org/I12213908"]},{"raw_affiliation_string":"Department of Information Management, Chang Gung University, Taoyuan 333, Taiwan","institution_ids":["https://openalex.org/I173093425"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085940305","display_name":"Kuan\u2010Fu Chen","orcid":"https://orcid.org/0000-0001-7287-9497","observed_orcids":["https://orcid.org/0000-0001-7287-9497","https://orcid.org/0000-0002-4944-0934"]},"institutions":[{"id":"https://openalex.org/I173093425","display_name":"Chang Gung University","ror":"https://ror.org/00d80zx46","country_code":"TW","type":"education","lineage":["https://openalex.org/I173093425"]},{"id":"https://openalex.org/I4210111603","display_name":"Keelung Chang Gung Memorial Hospital","ror":"https://ror.org/020dg9f27","country_code":"TW","type":"healthcare","lineage":["https://openalex.org/I4210111603"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kuan-Fu Chen","raw_affiliation_strings":["College of Intelligent Computing, Chang Gung University, Taoyuan 333, Taiwan","Department of Emergency Medicine, Keelung Chang Gung Memorial Hospital, Keelung 204, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Intelligent Computing, Chang Gung University, Taoyuan 333, Taiwan","institution_ids":["https://openalex.org/I173093425"]},{"raw_affiliation_string":"Department of Emergency Medicine, Keelung Chang Gung Memorial Hospital, Keelung 204, Taiwan","institution_ids":["https://openalex.org/I4210111603"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5089713657"],"corresponding_institution_ids":["https://openalex.org/I12213908","https://openalex.org/I173093425","https://openalex.org/I4210111603"],"apc_list":{"value":2600,"currency":"CHF","value_usd":2955},"apc_paid":{"value":2600,"currency":"CHF","value_usd":2955},"fwci":1.8967,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.84104389,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"12","issue":"23","first_page":"3664","last_page":"3664"},"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":1.0,"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":1.0,"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/T12306","display_name":"Urban and Freight Transport Logistics","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social 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"}}],"keywords":[{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"vehicle routing","score":0.9070000052452087},{"id":"https://openalex.org/keywords/omnichannel-retail","display_name":"omnichannel retail","score":0.906000018119812},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"simulated annealing","score":0.8230000138282776},{"id":"https://openalex.org/keywords/pickup-and-delivery-problem","display_name":"pickup and delivery problem","score":0.8759999871253967},{"id":"https://openalex.org/keywords/precedence-constraints","display_name":"precedence constraints","score":0.9179999828338623},{"id":"https://openalex.org/keywords/benchmark-solutions","display_name":"benchmark solutions","score":0.734000027179718},{"id":"https://openalex.org/keywords/metaheuristic-optimization","display_name":"metaheuristic optimization","score":0.6679999828338623},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.6639999747276306}],"concepts":[{"id":"https://openalex.org/C2780928776","wikidata":"https://www.wikidata.org/wiki/Q16999365","display_name":"Omnichannel","level":2,"score":0.9468761086463928},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.8618699908256531},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.8492835164070129},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6451098918914795},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5804684162139893},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.5412925481796265},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5039293169975281},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45564234256744385},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4368160665035248},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.42060935497283936},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.36961615085601807},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21649760007858276},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17049989104270935},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.10619965195655823},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.07456746697425842},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/math12233664","doi":"https://doi.org/10.3390/math12233664","is_oa":true,"landing_page_url":"https://doi.org/10.3390/math12233664","pdf_url":"https://www.mdpi.com/2227-7390/12/23/3664/pdf?version=1732869363","source":{"id":"https://openalex.org/S4210192031","display_name":"Mathematics","issn_l":"2227-7390","issn":["2227-7390"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","poland-20","russia-white-list-1","vabb-shw"],"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":"Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:gam:jmathe:v:12:y:2024:i:23:p:3664-:d:1527300","doi":null,"is_oa":false,"landing_page_url":"https://www.mdpi.com/2227-7390/12/23/3664/","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,"listed_in":[],"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"},{"id":"pmh:oai:doaj.org/article:a65bcaa67a2c4d30b6d5bac954e1f0aa","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/a65bcaa67a2c4d30b6d5bac954e1f0aa","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,"listed_in":[],"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":"Mathematics, Vol 12, Iss 23, p 3664 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/math12233664","doi":"https://doi.org/10.3390/math12233664","is_oa":true,"landing_page_url":"https://doi.org/10.3390/math12233664","pdf_url":"https://www.mdpi.com/2227-7390/12/23/3664/pdf?version=1732869363","source":{"id":"https://openalex.org/S4210192031","display_name":"Mathematics","issn_l":"2227-7390","issn":["2227-7390"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","poland-20","russia-white-list-1","vabb-shw"],"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":"Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5378999710083008}],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320331164","display_name":"National Science and Technology Council","ror":"https://ror.org/00wnb9798"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404635473.pdf","grobid_xml":"https://content.openalex.org/works/W4404635473.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1525106674","https://openalex.org/W1743057383","https://openalex.org/W2024060531","https://openalex.org/W2073798563","https://openalex.org/W2082772228","https://openalex.org/W2094885822","https://openalex.org/W2095535964","https://openalex.org/W2164673645","https://openalex.org/W2335471126","https://openalex.org/W2496331280","https://openalex.org/W2767166014","https://openalex.org/W2767819863","https://openalex.org/W2884767612","https://openalex.org/W2907075088","https://openalex.org/W3016150755","https://openalex.org/W3016179181","https://openalex.org/W3020110613","https://openalex.org/W3028512226","https://openalex.org/W3047012046","https://openalex.org/W3047867360","https://openalex.org/W3087252482","https://openalex.org/W3087312522","https://openalex.org/W3164419039","https://openalex.org/W3169722166","https://openalex.org/W3202424131","https://openalex.org/W3212644383","https://openalex.org/W4220788821","https://openalex.org/W4280579913","https://openalex.org/W4308799544","https://openalex.org/W4313175252","https://openalex.org/W4381095295","https://openalex.org/W4385490256","https://openalex.org/W4386914081","https://openalex.org/W4393145137","https://openalex.org/W4398187821","https://openalex.org/W4401537609","https://openalex.org/W4402115667"],"related_works":["https://openalex.org/W2379949387","https://openalex.org/W1974888105","https://openalex.org/W2391036474","https://openalex.org/W4411174860","https://openalex.org/W4414015801","https://openalex.org/W2287799826","https://openalex.org/W4416046812","https://openalex.org/W7015376767","https://openalex.org/W2073798563","https://openalex.org/W606801092"],"abstract_inverted_index":{"A":[0],"variant":[1,66],"of":[2,32,53,59,71,99,120,163,173,179],"the":[3,10,25,29,57,69,78,97,107,118,126,141,174],"vehicle":[4,79],"routing":[5,80],"problem":[6,81,111],"(VRP)":[7],"known":[8],"as":[9],"Vehicle":[11],"Routing":[12],"Problem":[13],"in":[14,24,35,82,106,135,160,171,177,187],"Omnichannel":[15],"Retailing":[16],"Distribution":[17],"Systems":[18],"(VRPO)":[19,86],"has":[20,87],"recently":[21],"been":[22,88],"introduced":[23],"literature,":[26,113],"driven":[27],"by":[28],"increasing":[30],"adoption":[31],"omnichannel":[33,83,121],"logistics":[34],"practice.":[36],"The":[37],"VRPO":[38,190],"scenario":[39],"involves":[40],"a":[41,47,50,91],"large":[42,147],"retailer":[43],"managing":[44],"several":[45],"stores,":[46],"depot,":[48],"and":[49,62,94,109,116],"homogenous":[51],"fleet":[52],"vehicles":[54],"to":[55],"meet":[56],"demands":[58],"both":[60,114],"stores":[61],"online":[63],"customers.":[64],"This":[65,123],"falls":[67],"within":[68],"class":[70],"VRPs":[72],"that":[73],"consider":[74],"precedence":[75],"constraints.":[76],"Although":[77],"retailing":[84],"distribution":[85],"addressed":[89],"using":[90],"few":[92],"heuristic":[93],"metaheuristic":[95],"approaches,":[96],"use":[98],"Simulated":[100,128],"Annealing":[101,129],"(SA)":[102],"remains":[103],"largely":[104],"unexplored":[105],"pickup":[108],"delivery":[110],"(PDP)":[112],"before":[115],"after":[117],"rise":[119],"logistics.":[122],"article":[124],"introduces":[125],"Efficient":[127],"(ESA)":[130],"algorithm,":[131],"demonstrating":[132],"its":[133,184],"suitability":[134],"generating":[136],"new":[137,156],"benchmark":[138],"solutions":[139,158],"for":[140],"VRPO.":[142],"In":[143],"experiments":[144],"with":[145],"sixty":[146,164],"instances,":[148],"ESA":[149,167],"significantly":[150],"outperformed":[151],"two":[152],"previous":[153],"algorithms,":[154],"discovering":[155],"best-known":[157],"(BKSs)":[159],"fifty-nine":[161],"out":[162],"cases.":[165],"Additionally,":[166],"demonstrated":[168],"superior":[169],"efficiency":[170],"68.3%":[172],"test":[175],"cases":[176],"terms":[178],"reduced":[180],"computational":[181],"times,":[182],"showcasing":[183],"higher":[185],"effectiveness":[186],"handling":[188],"complex":[189],"instances.":[191]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4404635473","counts_by_year":[{"year":2026,"cited_by_count":11},{"year":2025,"cited_by_count":3}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2024-11-23T00:00:00"}
