[发明专利]一种合作式物流问题的利润分配方法

摘要

本发明属于物流管理领域，具体涉及一种合作式物流问题的利润分配方法，本方法步骤如下：第一步，进行合作式物流问题路径规划，得到联盟以及子联盟的运输成本，设总公司有m个子公司，在合作式物流规划中，总公司将p(p＜m)个子公司组成联盟Q。p个子公司共有n个订单需要满足，F为联盟Q中任意子公司组成的子联盟，第二步，基于联盟Q以及部分子联盟B的运输成本，采用Shapley value方法进行联盟收益分配。本发明基于合作式物流问题的路径规划结果，考虑联盟中成员的边际贡献值，因而收益分配结果更为公平合理，有助于促进合作式物流规划的成功。

主权项

1.一种合作式物流问题的利润分配方法，其特征在于，步骤如下：第一步，进行合作式物流问题路径规划，得到联盟以及子联盟的运输成本设总公司有m个子公司，在合作式物流规划中，总公司将p(p＜m)个子公司组成联盟Q，Q＝(1,2,…,p)；p个子公司共有n个订单需要满足，F为联盟Q中任意子公司组成的子联盟，步骤1：m个子公司基于本公司订单进行路径规划，得到订单重分配前每一个子公司的运输成本N₁，N₂,…,N_m；步骤2：总公司对联盟Q中的n个订单进行重新分配，将订单分配给距离最近的子公司；步骤3：各子公司对新分配到的订单进行路径规划，得到每一个子公司的运输成本C_Q1，C_Q2，…,C_Qp，相加得到联盟Q的运输成本总和为C_Q；步骤4：计算部分子联盟B的运输成本C_B＝(C_B1,C_B2,..,C_Bb)设子联盟F中有f个子公司，部分子联盟指的是子联盟F中子公司数f≠1且f≠3的联盟，设共有b个，记为部分子联盟B；设其运输成本分别为C_B1,C_B2,…,C_Bb；步骤4.1：总公司对部分子联盟B进行订单重分配，将订单分配给距离最近的子公司；步骤4.2：部分子联盟B中的子公司对新分配到的订单进行路径规划，得到每一个子公司的运输成本，相加得到部分子联盟B的运输成本总和C_B；步骤4.3：重复步骤4.1‑4.2，计算得到部分子联盟B的运输成本C_B1,C_B2,…,C_Bb；第二步，基于联盟Q以及部分子联盟B的运输成本，采用Shapley value方法进行联盟收益分配步骤5：定义特征函数v(F)式中：F指的是联盟Q的子联盟，i为子联盟F中的子公司，C({i})指的是订单重分配前子联盟F中每一个子公司i的运输成本，C_F为子联盟F的运输成本；特征函数v(F)表示子联盟F中的子公司通过结成联盟获得的收益；步骤6：计算子公司i加入子联盟F的边际贡献值G_iF(v)G_iF(v)＝v(F)‑v(F\{i})            (2)式中，v(F)表示子联盟F中的子公司通过结成联盟获得的收益，v(F\{i})表示子联盟F中除去子公司i后联盟中剩余的子公司组成的子联盟的运输成本，其值在步骤4中得到；G_iF(v)表示子公司i加入联盟F的边际贡献值；步骤7：计算子公司i分配的收益Y_i(v)其中，p表示联盟Q中的子公司数目，f表示子联盟F中的子公司数目；Yi(v)表示子公司i的所有边际贡献值之和，即在联盟Q中分配到的收益。