A two‐tier urban delivery network with robot‐based deliveries
Iurii Bakach, Ann Melissa Campbell, Jan Fabian Ehmke
Abstract
Abstract In this article, we investigate a two‐tier delivery network with robots operating on the second tier. We determine the optimal number of local robot hubs as well as the optimal number of robots to service all customers and compare the resulting operational cost to conventional truck‐based deliveries. Based on the well‐known p ‐median problem, we present mixed‐integer programs that consider the limited range of robots due to battery size. Compared with conventional truck‐based deliveries, robot‐based deliveries can save about 70% of operational cost and even more, up to 90%, for instances with customer time windows.
Topics & Concepts
RobotTruckComputer scienceService (business)Operations researchComputer networkReal-time computingArtificial intelligenceEngineeringBusinessAutomotive engineeringMarketingAdvanced Manufacturing and Logistics OptimizationVehicle Routing Optimization MethodsUrban and Freight Transport Logistics