本论文研究来源于国家自然科学基金(70771034):基于非一体化供应链的库存与配送协调模型与方法研究。存贮路径问题(IRP)是以车辆路径问题为基础,结合库存控制发展而来的,它是研究存贮与运输的整合优化,即在满足给定的产品需求以及运输限制条件下,寻求最优的库存和配送策略及决策,使所研究的供应链库存和运输的总费用达到最小的最优化技术和方法。从研究和应用的现状来看,整合优化更有利于提高物流系统的效率和节省费用支出。国外早在上世纪80年代中期就开始研究存贮路径问题,在模型和算法方面已有了许多优秀的研究成果,但在国内对存贮路径问题的研究却很少见。IRP是随着VMI的应用而产生的,VMI之所以能够在生产-分销物流系统得到广泛的应用,并取得良好的效果究其原因在于:在生产-分销物流系统中制造商与其下属的分销中心能够充分的实现信息共享。然而即使是确定性需求,信息也充分共享,也可能存在导致生产-分销物流系统供应链运作的低效率或决策行为短视的情形:(1)零售商的仓库最大库存量是一定的情况下,有时选择缺货反而对于增加企业价值更加有利。(2)决策时,成本构成因素考虑不周全。本文就是基于这些现实情况或目前研究所存在的问题而进行的研究。本文主要做了以下两方面工作:第一,研究了考虑缺货成本时的生产-分销物流系统中存贮路径问题。在生产-分销物流系统的存贮路径问题模型中,考虑了在分销中心库容有限制的情况下,运输过程中所耗用运输时间的需求补货不及时所引起的缺货成本,使系统总成本的计算更准确,配货运输决策将更加合理。第二,研究了决策生产周期时的生产-分销物流系统中存贮路径问题。为在供应商管理库存(VMI)条件下运行的生产-分销二级物流系统的产品生产、库存以及配送问题建立了一个存贮路径问题模型,在建模时,不但将访问频率看作一个决策变量,并且将制造商的生产周期作为决策变量,目标是使在一个待决策的生产周期内的系统日平均成本最小化,以确定最优的生产、配送方案。