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

Coordination model for decentralized inventory routing problem based on transfer payment

作　　者：张凯清[1] 周永务[2] 

机构地区：[1]合肥工业大学数学学院,安徽合肥230009 [2]合肥工业大学管理学院,安徽合肥230009

出　　处：《合肥工业大学学报（自然科学版）》2010年第3期453-459,共7页Journal of Hefei University of Technology：Natural Science

基　　金：国家自然科学基金资助项目(70771034);新世纪优秀人才支持计划资助项目(NCET-05-0557);高等学校全国优秀博士学位论文作者2005年专项资金资助项目(200565);高等学校博士学科点专项科研基金资助项目(20060359007)

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

关 键 词：非一体化库存路径 C-W节约算法 转移支付 遗传算法 

分 类 号：TP301.5[自动化与计算机技术—计算机系统结构] F502[自动化与计算机技术—计算机科学与技术]