A Dynamic Lot-sizing Problem for the Replenishment and Shipment Scheduling in VMI with Limited Transportation Capacity

LI Hua,LIU Zhi-xue,WANG Xiao-jing,ZHENG Chang-zheng
DOI: https://doi.org/10.3969/j.issn.1007-5429.2011.01.009
2011-01-01
Abstract:Considering a VMI supply chain with a supplier and many retailers,in the case that the supplier has limited transportation capacity and could use outsourcing policy,this paper investigated a dynamic lot-sizing problem on the replenishment and shipment scheduling policy under dynamic demand environment.It concluded that the structure of the optimal solution met the "Zero-Inventory-Order" property.And an O(T3) polynomial algorithm was developed to solve the problem using the dynamic programming approach,also the optimal transportation mode in the delivery cycle was obtained through trading off various cost.Finally,an example was used to confirm the effectiveness of the policy,and the influence of the transportation capacity on replenishment and delivery frequency,the total supply chain cost were studied.The result is helpful for the decision-making of the replenishment and shipment scheduling in VMI implementation.
What problem does this paper attempt to address?