周期性需求的供应商配送排程优化研究  

Optimization of Supplier's Delivery Scheduling for Periodical Demand

作　　者：余海燕[1] 申成然[1] 符证菘 YU Hai-yan SHEN Cheng-ran FU Zheng-song(School of Management, Chongqing Jiaotong University, Chongqing 400074, China PetroChina Chongqing Marketing Company, Chongqing 400060, China)

机构地区：[1]重庆交通大学经济与管理学院,重庆400074 [2]中国石油天然气股份有限公司重庆销售江南分公司,重庆400060

出　　处：《运筹与管理》2016年第6期83-90,共8页Operations Research and Management Science

基　　金：国家自然科学青年基金资助项目(71303272;71602015;71401020);重庆市社会科学规划博士项目(2014BS108);重庆市教委科技项目(KJ1600525);中国物流学会研究课题(2016CSLKT3-204)

摘　　要：在供应商管理库存(VMI)模式中,从提高供应商服务水平的视角,研究零售商具有周期性需求,供应商采用直接配送策略情形下以最小化缺货损失为目标的供应商配送日程安排问题。根据零售商最大需求周期的特点,设计了R倍放大(RTE)策略,分别针对实际中的边际缺货损失费率、固定缺货损失费率和递增缺货损失费率,证明了RTE策略在配送周期满足不同条件下对应的近似比。通过近似比的比较和算例分析,发现RTE策略在边际缺货损失费率下表现最好,某些情形下可以达到最优。研究结果对面对周期性需求的供应商配送排程具有一定的指导意义。This paper is focused on improving supplier＇ s service level in VMI system. We present a delivery scheduling problem to minimize the stock-out losses, when the retailers face a periodical demand and the supplier adopts direct delivery strategy. Considering the characteristic of retailers＇ demand intervals, we design RTE strategy. For three different kinds of loss rates of stock out in reality （marginal loss rate, fixed loss rate, and increasing loss rate） , we prove the approximation ratios of RTE strategy in different conditions respectively. After analyzing the approximation ratios and two computational examples, we find RTE strategy performs best for marginal loss rate, and even it can be an optimal stragety in some cases. The results are of significance to supplier＇ s delivery scheduling for a periodical demand.

关 键 词：物流配送 排程 近似算法 周期性需求 

分 类 号：F252[经济管理—国民经济]