Dynamic Robot Routing and Destination Assignment Policies for Robotic Sorting Systems

References

• Azadeh K , Roy D , de Koster R , Khalilabadi SMG (2023) Zoning strategies for human-robot collaborative picking. Decision Sci., ePub ahead of print December 20, https://doi.org/10.1111/deci.12620.Google Scholar
• Bertsekas DP (2007) Dynamic Programming and Optimal Control , vol. II, 3rd ed. (Athena Scientific, Belmont, MA).Google Scholar
• Bolch G , Greiner S , De Meer H , Trivedi KS (2006) Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications , 2nd ed. (John Wiley & Sons, Hoboken, NJ).Crossref, Google Scholar
• Boysen N , de Koster R , Weidinger F (2019) Warehousing in the e-commerce era: A survey. Eur. J. Oper. Res. 277(2):396–411.Crossref, Google Scholar
• Boysen N , Schwerdfeger S , Ulmer MW (2023) Robotized sorting systems: Large-scale scheduling under real-time conditions with limited lookahead. Eur. J. Oper. Res. 310(2):582–596.Crossref, Google Scholar
• Boysen N , Briskorn D , Fedtke S , Schmickerath M (2019) Automated sortation conveyors: A survey from an operational research perspective. Eur. J. Oper. Res. 276(3):796–815.Crossref, Google Scholar
• Chadès I , Chapron G , Cros MJ , Garcia F , Sabbadin R (2014) Mdptoolbox: A multi-platform toolbox to solve stochastic dynamic programming problems. Ecography 37(9):916–920.Crossref, Google Scholar
• Chen Y , Xu X , Zou B , de Koster R , Gong Y (2024) Assigning parcel destinations to drop-off points in a congested robotic sorting system. Naval Res. Logist. , ePub ahead of print August 9, https://doi.org/10.1002/nav.22220.Crossref, Google Scholar
• DC Velocity (2021) Tompkins robotics tsort automation delivers big benefits for Kmart Australia. Retrieved December 8, 2024, https://www.dcvelocity.com/articles/52784-tompkins-robotics-tsort-automation-delivers-big-benefits-for-kmart-australia.Google Scholar
• Fedtke S , Boysen N (2017) Layout planning of sortation conveyors in parcel distribution centers. Transportation Sci. 51(1):3–18.Link, Google Scholar
• Jarrah AI , Qi X , Bard JF (2016) The destination-loader-door assignment problem for automated package sorting centers. Transportation Sci. 50(4):1314–1336.Link, Google Scholar
• Li X , Li J , Aneja Y , Guo Z , Tian P (2019) Integrated order allocation and order routing problem for e-order fulfillment. IISE Trans. 51(10):1128–1150.Crossref, Google Scholar
• Lippman SA (1975) Applying a new device in the optimization of exponential queuing systems. Oper. Res. 23(4):687–710.Link, Google Scholar
• Lu J , Ren C , Shao Y , Zhu J , Lu X (2023) An automated guided vehicle conflict-free scheduling approach considering assignment rules in a robotic mobile fulfillment system. Comput. Industrial Engrg. 176:108932.Crossref, Google Scholar
• Novoa LJ , Jarrah AI , Morton DP (2018) Flow balancing with uncertain demand for automated package sorting centers. Transportation Sci. 52(1):210–227.Link, Google Scholar
• Pandaily (2021) China’s annual parcels and express volume exceeds 100 billion, average daily service registers nearly 700 million. Retrieved December 8, 2024, https://pandaily.com/chinas-annual-parcels-and-express-volume-exceeds-100-billion-average-daily-service-registers-nearly-700-million/.Google Scholar
• Puterman ML (2014) Markov Decision Processes: Discrete Stochastic Dynamic Programming (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Roy D , Nigam S , de Koster R , Adan I , Resing J (2019) Robot-storage zone assignment strategies in mobile fulfillment systems. Transportation Res. Part E Logist. Trans. Rev. 122:119–142.Crossref, Google Scholar
• Shi Y , Yu H , Yu Y , Yue X (2021) Analytics for IOT-enabled human–robot hybrid sortation: An online optimization approach. Production Oper. Management, ePub ahead of print November 22, https://doi.org/10.1111/poms.13626.Google Scholar
• Statista (2021) Size of the global piece picking robots market from 2020 to 2026. Retrieved December 8, 2024, https://www.statista.com/statistics/1225045/global-piece-picking-robots-market-size/.Google Scholar
• Vanheusden S , van Gils T , Braekers K , Ramaekers K , Caris A (2022) Analysing the effectiveness of workload balancing measures in order picking operations. Internat. J. Production Res. 60(7):2126–2150.Crossref, Google Scholar
• Vanheusden S , van Gils T , Caris A , Ramaekers K , Braekers K (2020) Operational workload balancing in manual order picking. Comput. Industrial Engrg. 141:106269.Crossref, Google Scholar
• Walrand J (1983) A note on Norton’s theorem for queuing networks. J. Appl. Probabilities 20(2):442–444.Crossref, Google Scholar
• Werners B , Wülfing T (2010) Robust optimization of internal transports at a parcel sorting center operated by deutsche post world net. Eur. J. Oper. Res. 201(2):419–426.Crossref, Google Scholar
• Xu X , Chen Y , Zou B , Gong Y (2022) Assignment of parcels to loading stations in robotic sorting systems. Transportation Res. Part E Logist. Trans. Rev. 164:102808.Crossref, Google Scholar
• Zenker M , Boysen N (2018) Dock sharing in cross-docking facilities of the postal service industry. J. Oper. Res. Soc. 69(7):1061–1076.Crossref, Google Scholar
• Zhen L , Tan Z , de Koster R , Wang S (2023) How to deploy robotic mobile fulfillment systems. Transportation Sci. 57(6):1671–1695.Abstract, Google Scholar
• Zhuang Y , Zhou Y , Hassini E , Yuan Y , Hu X (2022) Rack retrieval and repositioning optimization problem in robotic mobile fulfillment systems. Transportation Res. Part E Logist. Trans. Rev. 167:102920.Crossref, Google Scholar
• Zi L , Gao B (2020a) Layout planning problem in an innovative parcel sorting system based on automated guided vehicles. Chan F, Tang LC, Moutinho L, eds. Proc. IEEE 7th Internat. Conf. Indust. Engrg. Appl. (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 630–637.Google Scholar
• Zi L , Gao B (2020b) Performance estimating in an innovative AGVS-based parcel sorting system considering the distribution of destinations. Proc. IEEE 16th Internat. Conf. Automation Sci. Engrg. (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 1129–1134.Google Scholar
• Zou B , Gong Y , Xu X , Yuan Z (2017) Assignment rules in robotic mobile fulfilment systems for online retailers. Internat. J. Production Res. 55(20):6175–6192.Crossref, Google Scholar
• Zou B , de Koster R , Gong Y , Xu X , Shen G (2021) Robotic sorting systems: Performance estimation and operating policies analysis. Transportation Sci. 55(6):1430–1455.Link, Google Scholar