{"id":"https://openalex.org/W4388533113","doi":"https://doi.org/10.3390/sym15112034","title":"Scheduling of Multi-AGV Systems in Automated Electricity Meter Verification Workshops Based on an Improved Snake Optimization Algorithm","display_name":"Scheduling of Multi-AGV Systems in Automated Electricity Meter Verification Workshops Based on an Improved Snake Optimization Algorithm","publication_year":2023,"publication_date":"2023-11-08","ids":{"openalex":"https://openalex.org/W4388533113","doi":"https://doi.org/10.3390/sym15112034"},"language":"en","primary_location":{"id":"doi:10.3390/sym15112034","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym15112034","pdf_url":"https://www.mdpi.com/2073-8994/15/11/2034/pdf?version=1699519498","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/15/11/2034/pdf?version=1699519498","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101693973","display_name":"Kun Shi","orcid":"https://orcid.org/0000-0003-2030-5146"},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kun Shi","raw_affiliation_strings":["Faculty of Civil Aviation and Aeronautical, Kunming University of Science and Technology, Kunming 650500, China"],"raw_orcid":"https://orcid.org/0000-0003-2030-5146","affiliations":[{"raw_affiliation_string":"Faculty of Civil Aviation and Aeronautical, Kunming University of Science and Technology, Kunming 650500, China","institution_ids":["https://openalex.org/I10660446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050413156","display_name":"Miaohan Zhang","orcid":"https://orcid.org/0000-0002-1731-5012"},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Miaohan Zhang","raw_affiliation_strings":["Faculty of Civil Aviation and Aeronautical, Kunming University of Science and Technology, Kunming 650500, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Civil Aviation and Aeronautical, Kunming University of Science and Technology, Kunming 650500, China","institution_ids":["https://openalex.org/I10660446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040460353","display_name":"Zhaolei He","orcid":"https://orcid.org/0000-0002-9193-0304"},"institutions":[{"id":"https://openalex.org/I74872605","display_name":"China Southern Power Grid (China)","ror":"https://ror.org/03hkh9419","country_code":"CN","type":"company","lineage":["https://openalex.org/I74872605"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaolei He","raw_affiliation_strings":["Metering Center, Yunnan Power Grid Co., Ltd., Kunming 650200, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Metering Center, Yunnan Power Grid Co., Ltd., Kunming 650200, China","institution_ids":["https://openalex.org/I74872605"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101553338","display_name":"Shi Yin","orcid":"https://orcid.org/0000-0001-6634-1711"},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shi Yin","raw_affiliation_strings":["Faculty of Civil Aviation and Aeronautical, Kunming University of Science and Technology, Kunming 650500, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Civil Aviation and Aeronautical, Kunming University of Science and Technology, Kunming 650500, China","institution_ids":["https://openalex.org/I10660446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055435680","display_name":"Zhen Ai","orcid":"https://orcid.org/0000-0003-2940-8782"},"institutions":[{"id":"https://openalex.org/I4210118629","display_name":"NARI Group (China)","ror":"https://ror.org/02egn3136","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210118629"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Ai","raw_affiliation_strings":["NARI Nanjing Control System Co., Ltd., Nanjing 211100, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NARI Nanjing Control System Co., Ltd., Nanjing 211100, China","institution_ids":["https://openalex.org/I4210118629"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033557178","display_name":"Nan Pan","orcid":"https://orcid.org/0000-0002-8155-2282"},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nan Pan","raw_affiliation_strings":["Faculty of Civil Aviation and Aeronautical, Kunming University of Science and Technology, Kunming 650500, China"],"raw_orcid":"https://orcid.org/0000-0002-8155-2282","affiliations":[{"raw_affiliation_string":"Faculty of Civil Aviation and Aeronautical, Kunming University of Science and Technology, Kunming 650500, China","institution_ids":["https://openalex.org/I10660446"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101553338"],"corresponding_institution_ids":["https://openalex.org/I10660446"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2227},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2227},"fwci":0.143,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55826695,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"15","issue":"11","first_page":"2034","last_page":"2034"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9993000030517578,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9993000030517578,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9965999722480774,"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.995199978351593,"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/computer-science","display_name":"Computer science","score":0.6998617649078369},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.694122850894928},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5933287739753723},{"id":"https://openalex.org/keywords/automated-guided-vehicle","display_name":"Automated guided vehicle","score":0.5480208992958069},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.43361911177635193},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4130544364452362},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3302828073501587},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11748218536376953},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10456770658493042}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6998617649078369},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.694122850894928},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5933287739753723},{"id":"https://openalex.org/C2776068756","wikidata":"https://www.wikidata.org/wiki/Q1368584","display_name":"Automated guided vehicle","level":2,"score":0.5480208992958069},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.43361911177635193},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4130544364452362},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3302828073501587},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11748218536376953},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10456770658493042},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/sym15112034","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym15112034","pdf_url":"https://www.mdpi.com/2073-8994/15/11/2034/pdf?version=1699519498","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:8d17275c6d7940749cd58bb5ba0be73e","is_oa":false,"landing_page_url":"https://doaj.org/article/8d17275c6d7940749cd58bb5ba0be73e","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 15, Iss 11, p 2034 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/sym15112034","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym15112034","pdf_url":"https://www.mdpi.com/2073-8994/15/11/2034/pdf?version=1699519498","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.4300000071525574,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G4621966017","display_name":null,"funder_award_id":"YNKJXM20220174","funder_id":"https://openalex.org/F4320323192","funder_display_name":"China Southern Power Grid"}],"funders":[{"id":"https://openalex.org/F4320323192","display_name":"China Southern Power Grid","ror":"https://ror.org/03hkh9419"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388533113.pdf","grobid_xml":"https://content.openalex.org/works/W4388533113.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1418115906","https://openalex.org/W1429802841","https://openalex.org/W1964968822","https://openalex.org/W1994937951","https://openalex.org/W1997600725","https://openalex.org/W2094544836","https://openalex.org/W2126105956","https://openalex.org/W2160999345","https://openalex.org/W2241471398","https://openalex.org/W2593221340","https://openalex.org/W2610194819","https://openalex.org/W2883420779","https://openalex.org/W2898596225","https://openalex.org/W2967561222","https://openalex.org/W3039852076","https://openalex.org/W3087516877","https://openalex.org/W3140133525","https://openalex.org/W3193936373","https://openalex.org/W3194012445","https://openalex.org/W4212993228","https://openalex.org/W4226096170","https://openalex.org/W4292083457","https://openalex.org/W4306957265","https://openalex.org/W4313890155","https://openalex.org/W4324152584","https://openalex.org/W4324360075","https://openalex.org/W4327629168","https://openalex.org/W4363675709","https://openalex.org/W4381681234","https://openalex.org/W4384300253","https://openalex.org/W4384563213","https://openalex.org/W4385128611","https://openalex.org/W4385756415","https://openalex.org/W4385877308","https://openalex.org/W4387457262"],"related_works":["https://openalex.org/W2404264548","https://openalex.org/W1553393736","https://openalex.org/W1844686740","https://openalex.org/W2182356893","https://openalex.org/W2081196675","https://openalex.org/W2388524731","https://openalex.org/W2062412137","https://openalex.org/W2026621454","https://openalex.org/W2195904091","https://openalex.org/W4256646911"],"abstract_inverted_index":{"Automated":[0],"guided":[1],"vehicles":[2],"(AGVs)":[3],"are":[4],"one":[5],"of":[6,48,146,160,180,187],"the":[7,27,37,44,63,110,124,128,136,144,152,164,168,178,181,185,188],"core":[8],"technologies":[9],"for":[10,52],"building":[11],"unmanned":[12],"autonomous":[13],"integrated":[14],"automated":[15],"electric":[16],"meter":[17],"verification":[18,28],"workshops":[19],"in":[20],"metrology":[21,53],"centers.":[22],"However,":[23],"complex":[24],"obstacles":[25],"on":[26,87],"lines,":[29],"frequent":[30],"AGV":[31,49],"charging,":[32],"and":[33,46,67,83,92,107,123,163,184],"multi-AGV":[34,56,104],"collaboration":[35],"make":[36],"scheduling":[38,51,57],"problem":[39],"more":[40],"complicated.":[41],"Aiming":[42],"at":[43],"characteristics":[45],"constraints":[47],"transportation":[50],"verification,":[54],"a":[55,158],"model":[58],"was":[59,78],"established":[60],"to":[61,135],"minimize":[62],"maximum":[64],"completion":[65],"time":[66],"charging":[68],"cost,":[69],"integrating":[70],"collision-avoidance":[71],"constraints.":[72],"An":[73],"improved":[74,100],"snake":[75],"optimization":[76],"algorithm":[77,102,154,183],"proposed":[79,153,182],"that":[80,167],"first":[81],"assigns":[82],"sorts":[84],"tasks":[85],"based":[86],"AGV-order-address":[88],"three-level":[89],"mapping":[90],"encoding":[91],"decoding,":[93],"then":[94],"searches":[95],"optimal":[96],"paths":[97],"using":[98,120],"an":[99],"A*":[101],"solves":[103],"path":[105],"conflicts,":[106],"finally":[108],"finds":[109],"minimum-charging-cost":[111],"schedule":[112],"through":[113],"large":[114],"neighborhood":[115],"search.":[116],"We":[117],"conducted":[118],"simulations":[119],"real":[121],"data,":[122],"calculated":[125],"results":[126,165],"reduced":[127,143,173],"objective":[129,169],"function":[130,170],"value":[131,171],"by":[132,148,174],"16.4%":[133],"compared":[134,156],"traditional":[137],"first-in-first-out":[138],"(FIFO)":[139],"method.":[140],"It":[141],"also":[142],"number":[145],"charges":[147],"60.3%.":[149],"In":[150],"addition,":[151],"is":[155,172],"with":[157],"variety":[159],"cutting-edge":[161],"algorithms":[162],"show":[166],"8.7\u201311.2%,":[175],"which":[176],"verifies":[177],"superiority":[179],"feasibility":[186],"model.":[189]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}