{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T13:56:29Z","timestamp":1781272589604,"version":"3.54.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,6,24]],"date-time":"2021-06-24T00:00:00Z","timestamp":1624492800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,6,24]],"date-time":"2021-06-24T00:00:00Z","timestamp":1624492800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Ambient Intell Human Comput"],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1007\/s12652-021-02987-3","type":"journal-article","created":{"date-parts":[[2021,6,24]],"date-time":"2021-06-24T14:03:01Z","timestamp":1624543381000},"page":"2309-2323","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["A parallel algorithm for multi-AGV systems"],"prefix":"10.1007","volume":"13","author":[{"given":"Dingding","family":"Yu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xianliang","family":"Hu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3837-6439","authenticated-orcid":false,"given":"Kewei","family":"Liang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jun","family":"Ying","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,6,24]]},"reference":[{"issue":"10","key":"2987_CR1","doi-asserted-by":"publisher","first-page":"4149","DOI":"10.1007\/s00500-015-1750-1","volume":"20","author":"A Ammar","year":"2016","unstructured":"Ammar A, Bennaceur H, Ch\u00e2ari I, Koub\u00e2a A, Alajlan M (2016) Relaxed dijkstra and a with linear complexity for robot path planning problems in large-scale grid environments. Soft Comput 20(10):4149\u20134171","journal-title":"Soft Comput"},{"key":"2987_CR2","doi-asserted-by":"publisher","first-page":"670","DOI":"10.1016\/j.trb.2016.09.001","volume":"93","author":"O Arslan","year":"2016","unstructured":"Arslan O, Kara\u015fan OE (2016) A benders decomposition approach for the charging station location problem with plug-in hybrid electric vehicles. Transp Res Part B 93:670\u2013695","journal-title":"Transp Res Part B"},{"issue":"3","key":"2987_CR3","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1016\/S0377-2217(96)00048-3","volume":"98","author":"JE Beasley","year":"1997","unstructured":"Beasley JE, Christofides N (1997) Vehicle routing with a sparse feasibility graph. Eur J Oper Res 98(3):499\u2013511","journal-title":"Eur J Oper Res"},{"key":"2987_CR4","doi-asserted-by":"crossref","unstructured":"Bobanac V, Bogdan S (2008) Routing and scheduling in multi-agv systems based on dynamic banker algorithm. In: 2008 16th Mediterranean conference on control and automation, pp 1168\u20131173","DOI":"10.1109\/MED.2008.4602057"},{"key":"2987_CR5","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.trb.2017.06.009","volume":"104","author":"G Brandst\u00e4tter","year":"2017","unstructured":"Brandst\u00e4tter G, Kahr M, Leitner M (2017) Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand. Transp Res Part B 104:17\u201335","journal-title":"Transp Res Part B"},{"issue":"11","key":"2987_CR6","doi-asserted-by":"publisher","first-page":"3596","DOI":"10.1109\/TIE.2009.2029585","volume":"57","author":"X Cao","year":"2010","unstructured":"Cao X, Chen J, Xiao Y, Sun Y (2010) Building-environment control with wireless sensor and actuator networks: Centralized versus distributed. IEEE Trans Ind Electron 57(11):3596\u20133605","journal-title":"IEEE Trans Ind Electron"},{"key":"2987_CR7","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/j.trc.2016.11.019","volume":"74","author":"G Casal","year":"2017","unstructured":"Casal G, Santamarina D, V\u00e1zquez-M\u00e9ndez ME (2017) Optimization of horizontal alignment geometry in road design and reconstruction. Transp Res Part C 74:261\u2013274","journal-title":"Transp Res Part C"},{"key":"2987_CR8","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1016\/j.trc.2017.02.016","volume":"77","author":"N Davey","year":"2017","unstructured":"Davey N, Dunstall S, Halgamuge S (2017) Optimal road design through ecologically sensitive areas considering animal migration dynamics. Transp Res Part C 77:478\u2013494","journal-title":"Transp Res Part C"},{"issue":"4","key":"2987_CR9","doi-asserted-by":"publisher","first-page":"1744","DOI":"10.1109\/TII.2017.2749520","volume":"14","author":"G Demesure","year":"2018","unstructured":"Demesure G, Defoort M, Bekrar A, Trentesaux D, Djemai M (2018) Decentralized motion planning and scheduling of agvs in an fms. IEEE Trans Ind Inform 14(4):1744\u20131752","journal-title":"IEEE Trans Ind Inform"},{"key":"2987_CR10","doi-asserted-by":"crossref","unstructured":"Digani V, Sabattini L, Secchi C, Fantuzzi C (2014) Hierarchical traffic control for partially decentralized coordination of multi agv systems in industrial environments. In: 2014 IEEE international conference on robotics and automation (ICRA), pp 6144\u20136149","DOI":"10.1109\/ICRA.2014.6907764"},{"issue":"4","key":"2987_CR11","doi-asserted-by":"publisher","first-page":"1433","DOI":"10.1109\/TASE.2016.2603781","volume":"13","author":"I Draganjac","year":"2016","unstructured":"Draganjac I, Miklic D, Kovacic Z, Vasiljevic G, Bogdan S (2016) Decentralized control of multi-agv systems in autonomous warehousing applications. IEEE Trans Autom Sci Eng 13(4):1433\u20131447","journal-title":"IEEE Trans Autom Sci Eng"},{"issue":"6","key":"2987_CR12","doi-asserted-by":"publisher","first-page":"1720","DOI":"10.1016\/j.asoc.2012.02.001","volume":"12","author":"R Erol","year":"2012","unstructured":"Erol R, Sahin C, Baykasoglu A, Kaplanoglu V (2012) A multi-agent based approach to dynamic scheduling of machines and automated guided vehicles in manufacturing systems. Appl Soft Comput 12(6):1720\u20131732","journal-title":"Appl Soft Comput"},{"issue":"8","key":"2987_CR13","doi-asserted-by":"publisher","first-page":"2083","DOI":"10.1080\/002075497194741","volume":"35","author":"MCD Guzman","year":"1997","unstructured":"Guzman MCD, Prabhu N, Tanchoco JA (1997) Complexity of the agv shortest path and single-loop guide path layout problems. Int J Prod Res 35(8):2083\u20132092","journal-title":"Int J Prod Res"},{"issue":"2","key":"2987_CR14","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern SSC 4(2):100\u2013107","journal-title":"IEEE Trans Syst Sci Cybern SSC"},{"key":"2987_CR15","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/j.trc.2015.08.018","volume":"60","author":"F He","year":"2015","unstructured":"He F, Yin Y, Zhou J (2015) Deploying public charging stations for electric vehicles on urban road networks. Transp Res Part C 60:227\u2013240","journal-title":"Transp Res Part C"},{"key":"2987_CR16","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/j.trc.2016.01.016","volume":"65","author":"D Hirpa","year":"2016","unstructured":"Hirpa D, Hare W, Lucet Y, Pushak Y, Tesfamariam S (2016) A bi-objective optimization framework for three-dimensional road alignment design. Transp Res Part C 65:61\u201378","journal-title":"Transp Res Part C"},{"issue":"2","key":"2987_CR17","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/S0166-3615(99)00068-8","volume":"42","author":"YC Ho","year":"2000","unstructured":"Ho YC (2000) A dynamic-zone strategy for vehicle-collision prevention and load balancing in an agv system with a single-loop guide path. Comput Ind 42(2):159\u2013176","journal-title":"Comput Ind"},{"issue":"1","key":"2987_CR18","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1016\/j.cie.2008.07.007","volume":"56","author":"YC Ho","year":"2009","unstructured":"Ho YC, Liao TW (2009) Zone design and control for vehicle collision prevention and load balancing in a zone control agv system. Comput Ind Eng 56(1):417\u2013432","journal-title":"Comput Ind Eng"},{"key":"2987_CR19","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/j.cie.2018.01.026","volume":"117","author":"QS Kabir","year":"2018","unstructured":"Kabir QS, Suzuki Y (2018) Increasing manufacturing flexibility through battery management of automated guided vehicles. Comput Ind Eng 117:225\u2013236","journal-title":"Comput Ind Eng"},{"issue":"2","key":"2987_CR20","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1109\/TASE.2014.2376492","volume":"12","author":"B Kehoe","year":"2015","unstructured":"Kehoe B, Patil S, Abbeel P, Goldberg K (2015) A survey of research on cloud robotics and automation. IEEE Trans Autom Sci Eng 12(2):398\u2013409","journal-title":"IEEE Trans Autom Sci Eng"},{"issue":"1","key":"2987_CR21","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/j.ijpe.2010.07.012","volume":"143","author":"P Lacomme","year":"2013","unstructured":"Lacomme P, Larabi M, Tchernev N (2013) Job-shop based framework for simultaneous scheduling of machines and automated guided vehicles. Int J Prod Econ 143(1):24\u201334","journal-title":"Int J Prod Econ"},{"key":"2987_CR22","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/j.trb.2016.12.018","volume":"98","author":"G Laporte","year":"2017","unstructured":"Laporte G, Ortega FA, Pozo MA, Puerto J (2017) Multi-objective integration of timetables, vehicle schedules and user routings in a transit network. Transp Res Part B 98:94\u2013112","journal-title":"Transp Res Part B"},{"issue":"1","key":"2987_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2005.01.036","volume":"171","author":"T Le-Anh","year":"2006","unstructured":"Le-Anh T, De Koster MBM (2006) A review of design and control of automated guided vehicle systems. Eur J Oper Res 171(1):1\u201323","journal-title":"Eur J Oper Res"},{"key":"2987_CR24","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/j.jmsy.2017.03.009","volume":"44","author":"S Lu","year":"2017","unstructured":"Lu S, Xu C, Zhong RY, Wang L (2017) A rfid-enabled positioning system in automated guided vehicle for smart factories. J Manuf Syst 44:179\u2013190","journal-title":"J Manuf Syst"},{"key":"2987_CR25","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1016\/j.cie.2018.10.002","volume":"126","author":"W Ma\u0142opolski","year":"2018","unstructured":"Ma\u0142opolski W (2018) A sustainable and conflict-free operation of agvs in a square topology. Comput Ind Eng 126:472\u2013481","journal-title":"Comput Ind Eng"},{"issue":"4","key":"2987_CR26","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1016\/j.rcim.2009.10.003","volume":"26","author":"H Mart\u00ednez-Barber\u00e1","year":"2010","unstructured":"Mart\u00ednez-Barber\u00e1 H, Herrero-P\u00e9rez D (2010) Autonomous navigation of an automated guided vehicle in industrial environments. Robot Comput Integr Manuf 26(4):296\u2013311","journal-title":"Robot Comput Integr Manuf"},{"issue":"5","key":"2987_CR27","doi-asserted-by":"publisher","first-page":"876","DOI":"10.1016\/j.cor.2010.08.012","volume":"38","author":"T Nishi","year":"2011","unstructured":"Nishi T, Hiranaka Y, Grossmann IE (2011) A bilevel decomposition algorithm for simultaneous production scheduling and conflict-free routing for automated guided vehicles. Comput Oper Res 38(5):876\u2013888","journal-title":"Comput Oper Res"},{"key":"2987_CR28","doi-asserted-by":"crossref","unstructured":"Olmi R, Secchi C, Fantuzzi C (2011) An efficient control strategy for the traffic coordination of agvs. In: 2011 IEEE\/RSJ international conference on intelligent robots and systems, pp 4615\u20134620","DOI":"10.1109\/IROS.2011.6094474"},{"issue":"3","key":"2987_CR29","doi-asserted-by":"publisher","first-page":"630","DOI":"10.1016\/j.camwa.2010.12.009","volume":"61","author":"H Rashidi","year":"2011","unstructured":"Rashidi H, Tsang EPK (2011) A complete and an incomplete algorithm for automated guided vehicle scheduling in container terminals. Comput Math Appl 61(3):630\u2013641","journal-title":"Comput Math Appl"},{"issue":"5","key":"2987_CR30","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1007\/s00170-005-0223-6","volume":"31","author":"BSP Reddy","year":"2006","unstructured":"Reddy BSP, Rao CSP (2006) A hybrid multi-objective ga for simultaneous scheduling of machines and agvs in fms. Int J Adv Manuf Technol 31(5):602\u2013613","journal-title":"Int J Adv Manuf Technol"},{"issue":"1","key":"2987_CR31","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/j.ejor.2014.09.040","volume":"242","author":"D Roy","year":"2015","unstructured":"Roy D, Krishnamurthy A, Heragu S, Malmborg C (2015) Queuing models to analyze dwell-point and cross-aisle location in autonomous vehicle-based warehouse systems. Eur J Oper Res 242(1):72\u201387","journal-title":"Eur J Oper Res"},{"key":"2987_CR32","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/j.cie.2015.01.003","volume":"86","author":"M Saidi-Mehrabad","year":"2015","unstructured":"Saidi-Mehrabad M, Dehnavi-Arani S, Evazabadian F, Mahmoodian V (2015) An ant colony algorithm (aca) for solving the new integrated model of job shop scheduling and conflict-free routing of agvs. Comput Ind Eng 86:2\u201313","journal-title":"Comput Ind Eng"},{"key":"2987_CR33","first-page":"85","volume-title":"Gearing up and accelerating cross-fertilization between academic and industrial robotics research in Europe","author":"C Secchi","year":"2014","unstructured":"Secchi C, Olmi R, Fantuzzi C, Casarini M (2014) Trafcon\u2014traffic control of agvs in automatic warehouses. Gearing up and accelerating cross-fertilization between academic and industrial robotics research in Europe. Springer, Berlin, pp 85\u2013105"},{"issue":"1","key":"2987_CR34","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/j.ejor.2019.01.007","volume":"276","author":"A Sede\u00f1-noda","year":"2019","unstructured":"Sede\u00f1-noda A, Colebrook M (2019) A biobjective dijkstra algorithm. Eur J Oper Res 276(1):106\u2013118","journal-title":"Eur J Oper Res"},{"issue":"1","key":"2987_CR35","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1109\/TASE.2009.2016350","volume":"7","author":"N Smolic-Rocak","year":"2010","unstructured":"Smolic-Rocak N, Bogdan S, Kovacic Z, Petrovic T (2010) Time windows based dynamic routing in multi-agv systems. IEEE Trans Autom Sci Eng 7(1):151\u2013155","journal-title":"IEEE Trans Autom Sci Eng"},{"issue":"9","key":"2987_CR36","doi-asserted-by":"publisher","first-page":"2123","DOI":"10.1007\/s00170-015-7329-2","volume":"81","author":"UA Umar","year":"2015","unstructured":"Umar UA, Ariffin MKA, Ismail N, Tang SH (2015) Hybrid multiobjective genetic algorithms for integrated dynamic scheduling and routing of jobs and automated-guided vehicle (agv) in flexible manufacturing systems (fms) environment. Int J Adv Manuf Technol 81(9):2123\u20132141","journal-title":"Int J Adv Manuf Technol"},{"issue":"3","key":"2987_CR37","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1016\/j.ejor.2004.09.020","volume":"170","author":"IFA Vis","year":"2006","unstructured":"Vis IFA (2006) Survey of research in the design and control of automated guided vehicle systems. Eur J Oper Res 170(3):677\u2013709","journal-title":"Eur J Oper Res"},{"key":"2987_CR38","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1016\/j.cie.2018.10.007","volume":"126","author":"Y Yang","year":"2018","unstructured":"Yang Y, Zhong M, Dessouky Y, Postolache O (2018) An integrated scheduling method for agv routing in automated container terminals. Comput Ind Eng 126:482\u2013493","journal-title":"Comput Ind Eng"},{"issue":"5","key":"2987_CR39","doi-asserted-by":"publisher","first-page":"1825","DOI":"10.1007\/s00170-017-0175-7","volume":"92","author":"R Yan","year":"2017","unstructured":"Yan R, Jackson LM, Dunnett SJ (2017) Automated guided vehicle mission reliability modelling using a combined fault tree and petri net approach. Int J Adv Manuf Technol 92(5):1825\u20131837","journal-title":"Int J Adv Manuf Technol"},{"key":"2987_CR40","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.trb.2018.11.001","volume":"119","author":"B Y\u0131ld\u0131z","year":"2019","unstructured":"Y\u0131ld\u0131z B, Olcaytu E, \u015een A (2019) The urban recharging infrastructure design problem with stochastic demands and capacitated charging stations. Transp Res Part B 119:22\u201344","journal-title":"Transp Res Part B"},{"issue":"4","key":"2987_CR41","doi-asserted-by":"publisher","first-page":"1764","DOI":"10.1109\/TII.2017.2759319","volume":"14","author":"Y Zhang","year":"2018","unstructured":"Zhang Y, Zhu Z, Lv J (2018) Cps-based smart control model for shopfloor material handling. IEEE Trans Ind Inform 14(4):1764\u20131775","journal-title":"IEEE Trans Ind Inform"}],"container-title":["Journal of Ambient Intelligence and Humanized Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12652-021-02987-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12652-021-02987-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12652-021-02987-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,25]],"date-time":"2022-03-25T12:06:41Z","timestamp":1648210001000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12652-021-02987-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,24]]},"references-count":41,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["2987"],"URL":"https:\/\/doi.org\/10.1007\/s12652-021-02987-3","relation":{},"ISSN":["1868-5137","1868-5145"],"issn-type":[{"value":"1868-5137","type":"print"},{"value":"1868-5145","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,24]]},"assertion":[{"value":"22 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 February 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 June 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declaration"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}