An Optimization Model for Determining Optimal Fleet Size for a Robot-Sharing System
Publication: International Conference on Transportation and Development 2021
ABSTRACT
Intelligent transportation technologies are aiming to improve last-mile urban logistics and reduce traffic congestion. Congested metropolitan cities are implementing last-mile delivery robots to make the delivery cheaper and faster. A key factor for the success of automated delivery robots (ADRs) in the last-mile is its ability to meet the fluctuating demand for robots at each micro-hub. Delivery companies rent robots from micro-hubs scattered around the city, use them for deliveries, and return them at micro-hubs. This paper studies the dynamic assignment of the robots to satisfy their demands between the micro-hubs. A mixed integer linear programming (MILP) model is developed, which minimizes the total transportation cost by determining the optimum required fleet size. The result determines the number of robots required for each planning period to meet all the demands. It provides algorithms to operate and schedule the robot-sharing program efficiently with the same approximation guarantee for all related problems.
Get full access to this article
View all available purchase options and get full access to this chapter.
REFERENCES
Agatz, N., Bouman, P., and Schmidt, M. (2015). “Optimization Approaches for the Traveling Salesman Problem with Drone.” SSRN Electronic Journal.
Allen, J., Thorne, G., and Browne, M. (2007). Good Practice Guide on Urban Freight Transport. BEST Urban Freight Solutions, Rijswijk, Netherlands.
Ansys. (2020). The Challenges to Developing Fully Autonomous Drone Technology. <https://www.ansys.com/blog/challenges-developing-fully-autonomous-drone-technology>.
Bakach, I., Campbell, A., and Ehmke, J. (2020). A Two-Tier Urban Delivery Network with Robot-based Deliveries.
Bloq.it. 2020. Parcel Lockers – How smart lockers solve last mile delivery issue. Available at: <https://bloq.it/parcel-lockers-how-smart-lockers-solve-last-mile-delivery-issue/>.
Boysen, N., Schwerdfeger, S., and Weidinger, F. (2018). “Scheduling last-mile deliveries with truck-based autonomous robots.” European Journal of Operational Research. 2018; 271(3):1085-1099.
Dablanc, L., and Beziat, A. (2015) “Parking for Freight Vehicles in Dense Urban Centers—The Issue of Delivery Areas in Paris.” Presented at 94th Annual Meeting of the Transportation Research Board, Washington, D.C.
Deutsch, Y., and Golany, B. (2018). “A parcel locker network as a solution to the logistics last mile problem.” International Journal of Production Research, 56:1-2, 251-261.
Figliozzi, M., and Jennings, D. (2020). Autonomous delivery robots and their potential impacts on urban freight energy consumption and emissions. Transportation research procedia, 46, 21-28.
Figliozzi, M., and Tipagornwong, C. (2017). Impact of last mile parking availability on commercial vehicle costs and operations. Supply Chain Forum: An International Journal, 18, 60-68.
Goodman, R. (2005) Whatever You Call It, Just Don’t Think of Last-Mile Logistics, Last. Global Logistics and Supply Chain Strategies, Vol. 9, No. 12 pp. 46–5.
Hoffmann, T., and Prause, G. (2018). “On the Regulatory Framework for Last-Mile Delivery Robots.” Machines 6(3), 33.
Jennings, D., and Figliozzi, M. (2019). “A Study of Sidewalk Autonomous Delivery Robots and Their Potential Impacts on Freight Efficiency and Travel.” Transportation Research Record: Journal of the Transportation Research Board. 2019;2673(6):317-326.
Mabe, J. (2016). “Micro Hubs and Shared Mobility: A Share Economy Concept for Same-Day Delivery - Techgistics: Technology: eCommerce: Logistics.” Techgistics, Techgistics | Technology | eCommerce | Logistics, <https://www.techgistics.net/blog/micro-hubs-and-shared-mobility-logistics-share-economy-lastmile-sameday> (Nov. 18, 2020).
Marks, M. (2019). “Robots in Space: Sharing Our World with Autonomous Delivery Vehicles.” SSRN Electronic Journal.
McKinsey & Company. (2016). How customer demands are reshaping last-mile delivery. <https://www.mckinsey.com/industries/travel-logistics-and-transport-infrastructure/our-insights/how-customer-demands-are-reshaping-last-mile-delivery> (May 9, 2020).
MHI. (2020). Embracing the Digital Mindset, <https://www.mhi.org/publications/report> (May 18, 2020).
Pelletier, S., Jabali, O., and Laporte, G. (2016). “50th Anniversary Invited Article—Goods Distribution with Electric Vehicles: Review and Research Perspectives.” Transportation Science. 2016; 50(1):3-22.
Poeting, M., Schaudt, S., and Clausen, U. (2019). Simulation of an Optimized Last-Mile Parcel Delivery Network Involving Delivery Robots. In Interdisciplinary Conference on Production, Logistics and Traffic, pages 1–19. Springer.
Poeting, M., Schaudt, S., and Clausen, U. (2019). A Comprehensive Case Study in Last-Mile Delivery Concepts for Parcel Robots. IEEE Conference Publication.
Raviv, T., Tzur, M., and Forma, I. A. (2013). Static repositionRaviv, T., Tzur, M., & Forma, I.A. (2013). Static repositioning in a bike-sharing system: models and solution approaches. EURO Journal on Transportation and Logistics, 2, 187-229.
Sayarshad, H., Tavassoli, S., and Zhao, F. (2012). “A multi-periodic optimization formulation for bike planning and bike utilization.” Applied Mathematical Modelling. 36(10):4944-4951.
Sonneberg, M., Leyerer, M., Kleinschmidt, A., Knigge, F., and Breitner, M. (2019). Autonomous Unmanned Ground Vehicles for Urban Logistics: Optimization of Last Mile Delivery Operations. In Proceedings of the 52nd Hawaii International Conference on System Sciences.
Starship. (2017). Starship Technologies launches pilot program with Domino’s Pizza Enterprises. <https://www.starship.xyz/press_releases/starship-technologies-launches-pilot-program-with-dominos-pizza-enterprises/> (Jun. 15, 2020).
Swiss Post. (2020). FACTSHEET STARSHIP DELIVERY ROBOT, <https://webcache.googleusercontent.com/search?q=cache%3AnESLuWo6li8J%3Ahttps%3A%2F%2Fwww.post.ch%2F-%2Fmedia%2Fpost%2Fueber-uns%2Fmedienmitteilungen%2F2017%2Ffactsheet+lieferroboter.pdf%3Fla> (Nov. 18, 2020).
TechCrunch. (2020). Starship Technologies is sending its autonomous robots to more cities as demand for contactless delivery rises. <https://techcrunch.com/2020/04/09/starship-technologies-is-sending-its-autonomous-robots-to-more-cities-as-demand-for-contactless-delivery-rises/> (Feb. 18, 2020).
Technical.ly DC. (2019). “George Mason University now has a fleet of 25 food delivery robots roaming on campus.” <https://technical.ly/dc/2019/01/25/george-mason-university-now-has-a-fleet-of-25-food-delivery-robots-roaming-on-campus/> (Nov. 19, 2020).
Tomorrow.Mag. (2019). The Last Mile issue: how can we solve urban delivery problems? <https://www.smartcitylab.com/blog/mobility/the-last-mile-issue-how-can-we-solve-urban-delivery-problems/> (Apr. 1, 2020).
USPS. (2016). Technological Disruption and Innovation in Last Mile Delivery | USPS Office of Inspector General, <https://www.uspsoig.gov/document/technological-disruption-and-innovation-last-mile-delivery> (Nov. 18, 2020).
Vattapparamban, E., Güvenç, İ., Yurekli, A. İ., Akkaya, K., and Uluağaç, S. (2016). “Drones for smart cities: Issues in cyber security, privacy, and public safety.” 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).
Wired. (2020). Delivery Robots Aren’t Ready-When They Could Be Needed Most. <https://www.wired.com/story/delivery-robots-arent-ready-when-needed-most/> (Apr. 18, 2020).
Information & Authors
Information
Published In
International Conference on Transportation and Development 2021
Pages: 450 - 467
Copyright
© 2021 American Society of Civil Engineers.
History
Published online: Jun 4, 2021
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.