总成本最小化的欠拨待补库存模型及遗传算法的应用.pdf

2011年 第 1 期 物流工程与管理 物流技术 第33卷 总第 199期 LOGISTICS ENGINEERING AND MANAGEMENT doi:10.3969/j.issn.1674-4993.2011.01.020 总成本最小化的欠拨待补库存模型及遗传算法的应用 □ 陈 铓 (湖南工程学院 机械工程学院，湖南 湘潭 411100) 【摘 要】文中试图建立一个欠拨待补库存模型以探讨在允许缺货的情况下安全库存、订购量与总成本之间的 关系，并采用遗传算法对模型的最优解进行研究。文中将遗传算法中的影响因子分为三水平共有 81 种不同的排列组 合，每种组合用 10 组假设数据去仿真求解，并借助变异数分析和田口博士提出的统计量 SN 比（望小特性）探讨使 库存相关总成本为最小时的遗传算法的最优设定参数。 【关键词】欠拨待补；遗传算法；SN 比 【中图分类号】F253 【文献标识码】B 【文章编号】 1674-4993（2011）01-0053-03 Applying Genetic Algorithm to the Backorder Inventory Model for Minimize the Total Cost □ CHEN Mang （College of Mechanical Engineering ，Hunan Institute of Engineering ，Xiangtan 411100,China） 【Abstract 】This study aims to establish inventory systems to solve the problem of backorder model and to get the best parameters of genetic algorithm. The genetic algorithm is applied to find the optimal or near optimal solution to the total cost of backorder model. The ANOVA and SN ratio are used to find out the best parameters and the performance of genetic algorithm is satisfactory. 【Key words 】backorder; genetic algorithm; SN ratio 在订购周期中如果发生商品缺货，那么有些顾客愿意等 缺货能够在下次订货时及时补给顾客，以此推导安全库存和 候补货，但是有部分顾客可能因为等候时间较长转而其它商 订购量与总成本之间的关系。 家购买，这样就会产生机会成本损失。在需求变动的情况下， 首先对欠拨待补库存模型中的符号进行定义： 本文提出库存相关总成本最小化的欠拨待补(backorder)库 I(t) : 时间 t 时的存货 存模型以探讨在允许缺货的情况下安全库存、订购量与总成 B(t) : 时间 t 时的缺货 本