多阶段数量折扣订货模型优化与遗传算法求解

Optimization for Multi-period Ordering Model with Quantity Discount and Solving Based on GA

针对现有订货批量模型在描述库存成本上的缺陷,对其进行了修正。应用遗传算法对修正后的模型进行了求解,结合动态规划最优性原理,着重优化了遗传算法编码方案的设计,确保编码方案的完备性。经实例验证,该求解方法可有效解决多阶段数量折扣问题,克服了动态规划和S-M法的局限性。

The model describing the ordering problem with quantity discount is modified to be true of the reality. And a method was proposed based on Genetic Algorithms, especially the coding method is optimized to get the best result. Using certain numerical examples, the method is proved to be effecter than S-M and DOQ.