互联网家装服务中的供应链优化模型

张 巍

(上海交通大学 安泰经济与管理学院 管理科学与工程系，上海 200030)

1 文献综述

库存路径问题研究的是考虑库存和运输的相互影响，在各种约束条件的限制下确定补货策略和配送策略，使得库存和运输的总成本最低[1]。库存路径问题由于整合了库存管理和运输问题，是车辆路由问题的进一步延伸，更具有研究价值。库存路径问题通常不考虑货物的生产制造过程，主要同时解决三个关键问题：何时向客户送货、车辆向客户送多少货物以及车辆的行驶路径规划[2]。

设计启发式算法是目前学者处理库存路径问题的主流研究方向。利用已有的车辆路由问题、经济批量订货模型等研究基础，设计两阶段启发式算法寻找近似解在研究初期被广泛使用。两阶段法的基本思路是先确定车辆向各个客户配送货物的数量，再利用已有的车辆路由问题成果确定车辆行驶路径；另外，也可以先确定车辆行驶路线，再确定给客户的配送量。代颖等[3]考虑了一种多周期的定位库存路径优化问题模型，并设计先定位分配后设计路径的两阶段启发式算法进行求解。Campbell和Savelsbergh[4-5]提出包含时间窗的库存路径优化问题，并利用先客户分区后确定线路的启发式算法进行求解。

由于库存路径问题各规划期内的库存变化具有马尔科夫性，部分文献提出利用马尔科夫决策过程解决库存路径问题。Kelywegf等[6-7]建立了马尔科夫决策过程离散模型用于研究直接送货策略，但计算过程存在求解困难的问题。……