多中心共同配送与收集网络联盟优化问题研究

Optimization Study of Multi-center Joint Distribution and Pickup Network Alliance

针对多中心共同配送与收集网络中物流合作联盟构建和收益分配机制设计方面存在的不足,提出了多中心共同配送与收集网络联盟优化策略。首先,建立了网络运营总成本最小和配送与收集车辆使用数量最少的双目标优化模型。其次,提出了结合k-means聚类算法和Im-NSGA-Ⅱ算法的混合启发式算法求解模型,该混合算法通过引入贪婪求解思想和精英保留策略,提高了算法的全局收敛性能和局部寻优能力,并与NSGA-Ⅱ和MOGA算法进行对比分析,验证了所提算法的有效性。然后,运用最小费用剩余节约方法(MCRS)研究多中心共同配送与收集网络联盟的收益分配问题,并讨论合作联盟序列选择和联盟稳定性。最后,通过实例对提出的优化模型和算法进行验证。结果表明,该方法能够优化多中心共同配送与收集网络资源配置,降低网络运营成本,为多级共同配送与收集网络优化提供参考和方法借鉴,并为可持续的城市物流网络规划和共享物流合作联盟构建提供决策支持。

To overcome the deficiencies of the collaborative alliance construction and profit allocation mechanism design in the multi-center joint distribution and pickup network,an alliance optimization strategy of the multi-center joint distribution and pickup network was proposed.Firstly,a bi-objective optimal model was developed to minimize the total operating cost and the number of vehicles in the network.Secondly,a hybrid heuristic algorithm integrating the k-means clustering algorithm and the improved non-dominated sorting genetic algorithm-Ⅱ(Im-NSGA-Ⅱ)was then proposed to solve the model.Both the idea of the greedy algorithm and the elite retention strategy were introduced in the proposed hybrid heuristic algorithm to improve the global convergence performance and the local optimization capability to search for optimal solutions.In addition,compared with NSGA-Ⅱand MOGA algorithms,the effectiveness of the proposed algorithm was verified.Thirdly,the minimum costs remaining savings method(MCRS)was exploited to study the profit allocation of the collaborative alliance in the multi-center joint distribution and pickup network,and then the optimal joining sequence selection and the stability of collaborative alliances were discussed.Finally,the proposed model and algorithm were verified by a case study.Results show that the proposed approach can realize the optimal resource distribution in a multi-center joint distribution and pickup network and reduce the total operating cost,which can provide reference and method reference for the optimization of multi-echelon joint distribution and pickup network,and provide decision support for sustainable urban logistics network planning and the construction of shared logistics cooperation alliance.