合肥工业大学学报(自然科学版)
閤肥工業大學學報(自然科學版)
합비공업대학학보(자연과학판)
JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE)
2010年
3期
453-459
,共7页
非一体化库存路径%C-W节约算法%转移支付%遗传算法
非一體化庫存路徑%C-W節約算法%轉移支付%遺傳算法
비일체화고존로경%C-W절약산법%전이지부%유전산법
decentralized inventory routing problem%C-W saving algorithm%transfer payment%genetic algorithm
文章研究一个配送中心和N个具有确定需求的需求点的库存路径协调问题,首先讨论独立决策下各参与者的决策,即各个需求点利用EOQ模型得出自己的最优订货量和周期,而配送中心只能根据这些订货量和周期进行配送,采用C-W节约算法求解车辆的调配和配送路径;研究了一体化库存路径问题,利用改进的遗传算法嵌套C-W节约算法,给出了一体化库存路径问题的最优决策,探讨了使用转移支付的协调手段让所有需求点都合作的条件.
文章研究一箇配送中心和N箇具有確定需求的需求點的庫存路徑協調問題,首先討論獨立決策下各參與者的決策,即各箇需求點利用EOQ模型得齣自己的最優訂貨量和週期,而配送中心隻能根據這些訂貨量和週期進行配送,採用C-W節約算法求解車輛的調配和配送路徑;研究瞭一體化庫存路徑問題,利用改進的遺傳算法嵌套C-W節約算法,給齣瞭一體化庫存路徑問題的最優決策,探討瞭使用轉移支付的協調手段讓所有需求點都閤作的條件.
문장연구일개배송중심화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.