关键词: 物流配送, 路径优化, 萤火虫优化算法, 免疫算法, 动态调度

Abstract: For the real-time warehousing logistics vehicle scheduling problem（LVCP）, an RFID- enabled vehicle dynamic scheduling algorithm based on Immune Glowworm Swarm Optimization Algorithm（IGSOA） is proposed. A mathematical model for Vehicle Routing Problem（VRP） with delivery cost is established, and the IGSOA is used to solve this model. IGSOA combines the GSO and CSA technology, and adopts a multi-layer evolution pattern. The polymorphic adaptive population mechanism and global extreme screening strategy are introduced in the low GSO operation and high immune operation, in order to improve the IGSOA convergence efficiency. Based on above analysis, a vehicle dynamic scheduling framework is presented, and the vehicle dynamic scheduling process is divided into two stages as vehicle scheduling tasks control and VRP optimization. The process of LVCP is given. Experimental results show that, the IGSOA can effectively solve large-scale LVCP.

Key words: logistic distribution, optimizing routing, glowworm swarm optimization algorithm, immune algorithm, dynamic scheduling