计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
9期
198-201
,共4页
物流与供应链%库存路径问题%配送%随机需求%启发式算法
物流與供應鏈%庫存路徑問題%配送%隨機需求%啟髮式算法
물류여공응련%고존로경문제%배송%수궤수구%계발식산법
logistics and supply chain%inventory-routing problem%distribution%stochastic demand%heuristic algorithm
库存和运输是物流活动的最主要环节,如何同时对二者进行优化,是供应商管理库存必须解决的核心问题.针对一个配送中心为多个零售商实施统一配送的两级系统,以最小化系统计划期平均总费用为目标,分析包括零售商存储费、缺货费,以及配送中心进货费、存储费和配送费的系统全部费用组成,整合库存与配送建立了库存路径问题数学模型.根据零售商需求的随机性和库存路径问题本身的两阶段性,估计零售商库存上下限,选择配送中心订货策略及配送优先原则,借鉴旅行商问题求解思路,设计了求解问题的启发式算法.用Matlab7.0编程实现仿真算例求解表明,整合优化比分别优化节省平均总费用6.2%.
庫存和運輸是物流活動的最主要環節,如何同時對二者進行優化,是供應商管理庫存必鬚解決的覈心問題.針對一箇配送中心為多箇零售商實施統一配送的兩級繫統,以最小化繫統計劃期平均總費用為目標,分析包括零售商存儲費、缺貨費,以及配送中心進貨費、存儲費和配送費的繫統全部費用組成,整閤庫存與配送建立瞭庫存路徑問題數學模型.根據零售商需求的隨機性和庫存路徑問題本身的兩階段性,估計零售商庫存上下限,選擇配送中心訂貨策略及配送優先原則,藉鑒旅行商問題求解思路,設計瞭求解問題的啟髮式算法.用Matlab7.0編程實現倣真算例求解錶明,整閤優化比分彆優化節省平均總費用6.2%.
고존화운수시물류활동적최주요배절,여하동시대이자진행우화,시공응상관리고존필수해결적핵심문제.침대일개배송중심위다개령수상실시통일배송적량급계통,이최소화계통계화기평균총비용위목표,분석포괄령수상존저비、결화비,이급배송중심진화비、존저비화배송비적계통전부비용조성,정합고존여배송건립료고존로경문제수학모형.근거령수상수구적수궤성화고존로경문제본신적량계단성,고계령수상고존상하한,선택배송중심정화책략급배송우선원칙,차감여행상문제구해사로,설계료구해문제적계발식산법.용Matlab7.0편정실현방진산례구해표명,정합우화비분별우화절성평균총비용6.2%.
Inventory and transportation are the topmost main activities in modern logistics,and how to optimize these two activities is a vitally challenging work to the vendor-managed-inventory mode.Taking the two-echelon system consisted of one distribution center and many retailers as the object,and aiming to minimize the mean total cost in the system planning horizon,the paper analyzes all of the cost,including the retailer's stocking,shortage penalty,and distribution center's replenishment,holding,distribution,and models for the Inventory-Routing Problem(IRP) .Further,according to the retailer's demand stochastic property,the bound of its stocking is estimated.A primary ordering policy and a distributing priority principle are selected for the distribution center based on the two-stage characteristic of the IRP.Borrowing idea from solving famous traveling-salesman problem,a heuris tic algorithm is proposed for the IRP.As a result,a simulating problem,which is solved by computer program with Matlab7.0,is used to test the effectiveness of the optimization method and the algorithm,the IRP outcome saves cost about 7.3%,compared with their separate optimization.