Journal of Transportation Systems Engineering and Information Technology ›› 2018, Vol. 18 ›› Issue (3): 210-217.

• Systems Engineering Theory and Methods • Previous Articles     Next Articles

Profit Allocation Optimization Based on Multi-center Vehicle Routing Problem

WANG Yong1, 2, REN Yin-ji1, LIU Yong1, XU Mao-zeng1   

  1. 1. School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China; 2. School of Economics and Management, University of Electronic Science and Technology of China, Chengdu 611731, China
  • Received:2017-12-14 Revised:2018-03-02 Online:2018-06-25 Published:2018-06-25

基于多中心车辆路径问题的收益分配优化研究

王勇*1, 2,任音吉 1,刘永 1,许茂增 1   

  1. 1. 重庆交通大学 经济与管理学院,重庆 400074;2. 电子科技大学 经济与管理学院,成都 611731
  • 作者简介:王勇(1982-),男,山东聊城人,副教授,博士.
  • 基金资助:

    2017年重庆市社科规划项目/National Social Science Foundation of Chongqingof China(2017YBGL133);重庆市教委人文社科基金重点项目/ Social Science Key Foundation of Chongqing Municipal Education Commission(17SKG067);中国博士后基金/China Postdoctoral Science Foundation(2017T100692).

Abstract:

To overcome the unbalanced profit allocation problem among distribution centers in multi-center vehicle routing optimization process, the logistics service provider is introduced as a coordinator to promote a cooperative alliance among the distribution centers (DCs). Firstly, a mathematical model is established to minimize the total cost of the multi-center joint distribution network. Secondly, the initial routes are generated based on customer clustering approach, and a Genetic-Algorithm-Particle Swarm Optimization (GA-PSO) hybrid algorithm is utilized to optimize the initial routes. And then, MCRS (Minimum Cost-Remaining Saving), Shapley value method, the proportion minimum core method, the weak minimum core method and the minimum core method are used to solve the multi-center profit allocation model, and the alliance stability approach is used to select the optimal profit allocation strategy. Finally, the strictly monotonic path (SMP) method is applied and the profit maximization of logistics service provider is taken as the goal to study the formation process of alliance cooperation sequence and the existent form of multiple alliances. The effectiveness of the proposed method is verified by an example. The results show that the method is helpful to promote the formation of alliance among distribution centers, and the method can also be used in the formation, split and network optimization of logistics transportation network cooperation alliance based on multi-center vehicle routing problem.

Key words: transportation economy, alliance cooperation sequence, genetic algorithm-particle swarm optimization hybrid algorithm, multi-center joint distribution, profit allocation

摘要:

针对多中心车辆路径优化过程中配送中心间合作收益分配不均衡的问题,引进物流服务提供商作为协调者促成配送中心间形成合作联盟.首先,以多中心共同配送总成本最少为目标建立数学模型;其次,应用客户点聚类方法形成初始线路,并设计了GA-PSO混合算法进行线路优化;然后,运用MCRS(Minimum Cost-Remaining Saving)法、Shapley法、比例最小核心法、弱最小核心法和最小核心法分别求解多中心收益分配模型,并应用联盟稳定性方法选择最优收益分配策略;最后,应用严格单调路径方法,以物流服务提供商收益最大化为目标,研究联盟合作序列形成过程和多个联盟的存在形式,并进行了实例验证.结果表明,本文方法有利于促进配送中心间形成联盟,并可应用到以多中心车辆路径优化为基础的物流运输网络合作联盟形成、拆分及网络优化的过程中.

关键词: 交通运输经济, 联盟合作序列, 遗传&mdash, 粒子群混合算法, 多中心共同配送, 收益分配

CLC Number: