论文部分内容阅读
考虑有限时域下面对确定和随机两种需求类型的产品库存系统,使用动态规划法构建该系统的动态模型以求得利润最大化下的最优订货和分配策略.由于动态规划法计算时间过长且在时域滚动环境下未必最优,因此在分析了最优策略性质的基础上设计了一种启发式算法以解决动态规划法的缺陷.数值分析表明启发式算法在绝大多数情况下优于动态规划法.
Considering the product inventory system with two types of demand, which are deterministic and stochastic in the finite time domain, the dynamic programming model is used to build the dynamic model of the system to get the optimal ordering and distribution strategy under the maximization of profit.Because the dynamic programming method calculates the time Is too long and may not be optimal in time-domain rolling environment. Therefore, a heuristic algorithm is designed based on the analysis of the nature of the optimal strategy to solve the shortcomings of the dynamic programming method. Numerical analysis shows that the heuristic algorithm in the vast majority of cases Better than dynamic programming.