基于遗传算法的城市闭环物流网络设计研究

Research on Urban Closed Logistics Net Design Based on Genetic Algorithm

从政府主导的角度探讨城市闭环物流网络设计问题。首先构建由物流园区、物流中心、配送中心组成的3层城市正向物流基础设施网络;然后沿着正向物流网络的逆向流动,在物流园区中新建再处理工厂,将配送中心扩建为配送/回收中心,以此来构建城市闭环物流网络;接着提出一个混合整数规划模型,目标函数由整个网络系统的运输费用各设施的运作费用组成,优化目标是使整个城市的物流费用达到最小,并用遗传算法求解;最后给出了一个算例,说明了模型和算法的有效性。

The design of the urban closed logistics net was researched in the view of government dominance. First, three-level urban positive losgitics net composed by logistics park, logistics center and distribution center was constructed. Then the reverse logistics net was built along the reverse flowing of the positive logistics, the logistics park was reconstructed as logistics park/retreatment factory, and the distribution center was expended to distribution/reclaim center to complete the intact urban closed logistics net. After that, a mixed integer programming model was proposed, in which the target function was composed by the transport and operation costs of the whole net system to minimize the whole urban logistic fees as the optimal target. The model was solved by genetic algorithm. Finally, a numerical example was given to illustrate the effectiveness of the presented approach.