建立了有限计划期内单供货商多销售商动态规划模型。引入分配系统及最小分配的概念重新描述多销售商联合订购问题。在假定供货商提供全单位批量折扣的前提下,利用本文得到的判定最小分配的充要条件给出了寻求供货商最优生产策略及各个销售商最优订购策略的动态规划算法。最后给出了应用实例。
In this paper, we develop a dynamic programming model for a one-vendor multi-buyer system over a finite time horizon. The joint replenishment problem for multiple buyers is rewritten by using the concepts of allocation system and minimal allocation. A dynamic programming algorithm, which is obtained by using the necessary and sufficient conditions for a minimal allocation, is used for finding the optimal production and replenishment policies on vendor and buyers respectively, under the assumption that vendor provides the all unit quantity discount to buyers. A practical example is given to illustrate the solution procedure.