计算机应用 ›› 2009, Vol. 29 ›› Issue (10): 2762-2765.

• 人工智能 • 上一篇    下一篇

一类带延迟策略的库存优化模型及其仿真

刘兵兵   

  1. 安庆师范学院
  • 收稿日期:2009-04-22 修回日期:2009-06-07 出版日期:2009-10-01 发布日期:2009-10-28
  • 通讯作者: 刘兵兵
  • 基金资助:
    省高校优秀青年人才基金项目

Inventory optimization model with postponement strategy and its simulation

LIU Bingbing   

  • Received:2009-04-22 Revised:2009-06-07 Online:2009-10-01 Published:2009-10-28
  • Contact: LIU Bingbing

摘要: 考虑一类带延迟策略的库存优化模型, 即二层整数规划问题。证明了该二层整数规划问题等价于约束单层整数规划问题。借助罚函数思想化约束整数规划问题为无约束整数规划问题, 再利用遗传算法进行求解。数值模拟表明所得数值结果与已有的数值结果相比,不仅使得供应链整体库存效益有较大提高, 并且对每个库存分点的最优库存量作了更为合理的调整。

关键词: 多级库存, 延迟策略, 二层整数规划, 遗传算法, 最优解

Abstract: In this paper, a sort of optimal inventory model with postponement strategy i.e. bilevel integer programming problem was researched. Bilevel integer programming problem was proved to be equivalent to constrained integer programming problem, and could be transformed to integer programming problem without constraint via penalty function. A genetic algorithm was proposed to solve this problem. The numerical simulation results show that the proposed model can improve the inventory benefits of overall supply chain,and reasonably adjust the optimal inventory of all branch points.

Key words: multi-echelon inventory, postponement strategy, bilevel integer programming, Genetic Algorithm (GA), optimal solution