库存--路由问题考虑库存和运输过程的相互影响,研究如何在各类条件约束下制定最优补货策略和配送策略,使得库存和运输过程的总成本达到最小。库存--路由问题需要同时解决何时向供应商订货、每个时点向用户配送多少货物以及车辆行驶路径规划三个关键问题,在集成电子商务服务供应链管理中具有重要意义。本文针对互联网家庭装修服务企业供应链的物流与配送系统,研究其材料库存、配送以及补货的优化策略,最小化包含订货、库存和运输成本在内的一体化供应链运营成本。通过引入最低订货量、安全库存、车辆最大容量、用户现场零缺货、用户现场最大容量等限制约束,建立一个三层级M-1-M供应链结构的、多品种确定需求、以优化供应链总成本为目标、考虑补货过程的有限多周期库存与路由优化模型,构造混合整数线性规划模型进行求解。该库存与路由优化问题是NP--困难的,基于当前复杂度理论无法找到多项式时间算法能够准确求出优化问题的最优解,故本文设计包含两阶段贪心算法、禁忌搜索算法以及基于贪心算法的禁忌搜索算法在内共三种近似算法求解该库存与路由优化模型。本文采用计算实验对近似算法优化效果进行评估,设计三类参数验证不同条件下近似算法对库存--路由问题中的优化效果,实验结果证明近似算法在各参数条件下均具有不错的优化性能以及实用性。