论文部分内容阅读
为了从采购费用结构不同的供应商中找到最佳补货策略,考虑一个零售商从两个供应商补货的二供应商经济批量问题.零售商在两个供应商处的采购费用结构分别为复合安装费用和全单位数量折扣费用结构.通过对问题结构性质的分析论证,将问题的可行解转化为一个有向网络,降低问题求解的计算复杂性.综合动态规划和Dijkstra最短路算法证明了该问题是多项式时间可解的.
In order to find the optimal replenishment strategy from different suppliers with different procurement cost structure, we consider the two-supplier economic lot issue of one retailer replenishment from two suppliers.The retailer’s procurement cost structure at two suppliers are Compound installation cost and whole unit quantity discount expense structure.By analyzing and arguing the nature of the problem structure, the feasible solution of the problem is transformed into a directed network, which reduces the computational complexity of solving the problem.The comprehensive dynamic programming and the Dijkstra shortest path algorithm prove The problem is polynomial time solvable.