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

说明书

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

技术领域

本发明属于物流管理领域，具体涉及一种合作式物流问题的利润分配方法。

背景技术

合作式物流指的是一种总公司与子公司间的新型物流管理模式，目的是实现总公司与分公司的运输成本最小化。首先，总公司将两个及以上的子公司结成联盟，联盟中的子公司将订单信息发送给总公司。其次，总公司根据订单的地分配理位置进行订单重分配，并将结果发送给各子公司进行路径规划方案的制定。然后，各子公司路径规划方案的结果反馈给总公司进行合作收益分配。最后，收益分配结果反馈给各子公司，若各子公司接受收益分配结果，则完成此次物流规划，否则，总公司重新制定联盟物流规划。

研究发现，在合作式物流问题中，公平合理的收益分配方法是物流规划成败的关键。现有的收益分配方法采用基于比例的简单分配法，即子公司实际服务的订单占所有订单的比例决定子公司分得的利润。这种分配方法具有较大的偶然性，且不能实际反映子公司在联盟中的具体贡献，因而总公司的收益分配方案不被子公司接受导致物流规划失败。总公司如何基于路径规划结果设计公平合理的收益分配方法，保证利润分配方案唯一性，同时反映各子公司在联盟中的边际贡献，成为合作式物流管理中亟待解决的问题。

发明内容

本发明所要解决的技术问题，是合作式物流问题的收益分配方法设计。该收益分配方法基于合作式物流问题的路径规划结果，目标是得到考虑边际贡献的合作式物流收益分配方案。

为了达到上述目的，本发明的技术方案如下：

一种合作式物流问题的利润分配方法，步骤如下：

第一步，进行合作式物流问题路径规划，得到联盟以及子联盟的运输成本

设总公司有m个子公司，在合作式物流规划中，总公司将p(pm)个子公司组成联盟Q，Q＝(1,2,…,p)。p个子公司共有n个订单需要满足，F为联盟Q中任意子公司组成的子联盟，图1为合作式物流问题路径规划结果求解的流程图。

步骤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进行订单重分配，将订单分配给距离最近的子公司；