基于转移支付的非一体化库存路径问题协调模型

文章研究一个配送中心和N个具有确定需求的需求点的库存路径协调问题,首先讨论独立决策下各参与者的决策,即各个需求点利用EOQ模型得出自己的最优订货量和周期,而配送中心只能根据这些订货量和周期进行配送,采用C-W节约算法求解车辆的调配和配送路径;研究了一体化库存路径问题,利用改进的遗传算法嵌套C-W节约算法,给出了一体化库存路径问题的最优决策,探讨了使用转移支付的协调手段让所有需求点都合作的条件。

Coordination model for decentralized inventory routing problem based on transfer payment

This paper discusses the inventory-routing coordination issue of the system including one distribution center and N demand points with deterministic demand. First, individual decision is discussed, in which each demand point uses EOQ model to set the optimal order quantity and period, then the distribution center follows their decisions to set the corresponding delivery policy including vehicle routing, which is obtained through the C-W saving algorithm. Second, the centralized inventory routing problem is studied, and its optimal policy through the improved genetic algorithm nested C-W saving algorithm presented. Also, the condition that using transfer payment can make all demand points be willing to cooperate is showed.