时间窗需求下供应商管理库存补货及发货动态批量研究

摘要

研究了一个有限计划期内、需求带有时间窗约束的供应商管理库存供应链的补货及发货动态批量问题.考虑了两种发货运输方式,即自营物流运输和采用第三方物流运输,并提出了相应的两种多项式算法寻找供应商最优的补货及发货策略.当采用自营物流运输方式时,假设发货成本是发货量的阶梯函数,且每个时间窗内的需求必须被一次发货批量满足,该问题为NP难题.因此,假设每个时间窗内的需求允许被多次发货批量满足,且时间窗约束结构一致,提出了一种多项式算法寻找供应商最优的补货及发货策略,其计算复杂度为O(T4).当采用TPL运输方式时,发货成本是发货量的线性增函数,且在任意的时间窗约束下,提出了一种复杂度为O(T3)的算法寻找供应商最优的补货及发货策略.