分布式库存系统优化控制的一种改进遗传算法.pdfVIP

第 卷第 期 计算机集成制造系统— 8 5 CIMS VoI . 8 No .5 年 月 2 0 0 2 5 Computer Integrated Manufacturing Systems May 2 0 0 2 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号： （ ） 1006 - 5911 2002 05 - 0399 - 05 分布式库存系统优化控制的一种改进遗传算法 刘利民，柴跃廷 （清华大学自动化系，北京 100084 ） 摘 要：一个由若干仓库组成的基于协调中心的分布式库存系统中，协调中心起联合库存管理的作用，各客户 向协调中心发出订单，协调中心根据各客户的位置、交货期、需求量，以及各仓库的库存情况，指定相应的仓库为其 供货。当总体库存下降到总订货点时，各仓库通过协调中心向供应商联合订货；当某个仓库库存下降到订货点、而 总体库存没有下降到总订货点时，各仓库在协调中心的统一调度下互相调剂。在资金、库容、供货能力等有限，以 及费用可变的情况下，对于给定的用户满足率，采用改进遗传算法和随机模拟方法，确定各仓库的库存订货及调拨 策略，使得库存总费用最小，提出了一种比较实用的计算机求解算法。 关键词：分布式库存系统；遗传算法；随机模拟；库存决策 中图分类号： ； 文献标识码： C934 0221 A 站上进行了仿真。而 （ ）研究了多个仓库 Pereira 2000 ! 引言 的分布式库存系统，采用定下界和启发式相结合的 ［］ 库存问题一直是困扰企业的瓶颈。对于多个仓 方法求解4 。 库组成的分布式库存系统，由于信息不畅，需求不确 以往研究大多没有从分布式角度考虑整个企业 定等原因，常常会出现库存总体积压或库存局部短 的库存系统，采用的方法有基于枚举的动态规划、分 缺。库存占用了企业大量资金，降低了企业对市场 支定界等方法，有基于有哪些信誉好的足球投注网站的一般启发式方法，以及 的快速响应能力和用户服务水平。因此，合理、适 仿真方法等。前者简单易行，但计算量较大。启发 时、有效地进行分布式库存控制，具有重要的意义。 式方法容易陷入局部最优。而应用仿真方法的费用 近二三十年来，国内外学者对配送网络中的库 很高，且仿真的准确性受编程人员的判断和技巧的 存系统进行了广泛研究，一个仓库（或中心仓库），多 限制。 ［，］ 个零售商的情况受到了特别关注 1 2 。Axsater 遗传算法（ ）是一种有序的全局随机优化搜 GA ［］ （ ）假设仓库采用常规的点库存批量订货 5 Zhang 1999 索算法 ，它避免了一般有哪些信誉好的足球投注网站算法陷于局部最优的 策略，同质的零售商采用联合补充