Cloud-based Cyber-Physical Logistics System with Nested MAX-MIN Ant Algorithm for E-commerce logistics

Abstract

E-commerce logistics have required rapid and efficient e-fulfillment services to deliver goods to consumers within a short time window to fulfill the customer order requirement. This paper seeks to address how an E-commerce Logistics Company can utilize the Cyber-Physical Logistics System (CPLS) and Internet of Things (IoT), which may unlock the potential for solving the order assignments and the vehicle routing problems on a new twist. The CPLS allocates orders to suitable vehicles and plans the best route in order to maximize the order fulfillment rate through cloud computing to reduce local computation power. This paper presents a novel Nested MAX-MIN Ant System (MMAS) to tackle a Vehicle Routing Problem (VRP) that can serve as the core element of the CPLS. The objective is to perform to maximize the orders, minimize the total traveling cost and satisfy all the problem constraints. This paper intends to address the issues associated with the VIP priority and drop-off point limitations to make the solution route more realistic and enhance accuracy. The numerical experiences show that the CPLS is implemented successfully in a Hong Kong-based E-commerce Logistics Company with promising performance within reasonable computation times and new better solutions.