中文核心期刊
CSCD来源期刊
中国科技核心期刊
RCCSE中国核心学术期刊

重庆交通大学学报(自然科学版) ›› 2021, Vol. 40 ›› Issue (10): 130-145.DOI: 10.3969/j.issn.1674-0696.2021.10.16

• 交通+大数据人工智能 • 上一篇    

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

王勇,罗思妤   

  1. (重庆交通大学 经济与管理学院,重庆 400074)
  • 收稿日期:2020-03-02 修回日期:2020-08-19 发布日期:2021-10-29
  • 作者简介:王勇(1983—),男,山东聊城人,教授,博士,主要从事物流与供应链管理方面的研究。E-mail:yongwx@cqjtu.edu.cn 通信作者:罗思妤(1993—),女,重庆涪陵人,博士研究生,主要从事物流与供应链管理方面的研究。E-mail:luosiyu@mails.cqjtu.edu.cn
  • 基金资助:
    重庆市社科规划项目(2019YBGL054);国家自然科学基金资助项目(71871035);重庆市教委科学技术重点资助项目(KJZD-K202000702);重庆市教委人文社科基金重点资助项目(20SKGH079);重庆市研究生导师团队建设项目(JDDSTD2019008);重庆交通大学研究生科研创新项目(CYB21219)

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

WANG Yong, LUO Siyu   

  1. (School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China)
  • Received:2020-03-02 Revised:2020-08-19 Published:2021-10-29

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

关键词: 交通与运输工程;多中心共同配送与收集; Im-NSGA-Ⅱ算法; 收益分配; 联盟稳定性; 资源配置

Abstract: 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.

Key words: traffic and transportation engineering; multi-center joint distribution and pickup network; Im-NSGA-Ⅱ algorithm; profit allocation; alliance stability; resource configuration

中图分类号: