随机仓库布局问题模型与算法研究概要.docVIP

随机仓库布局问题模型与算法研究 纲要：通过议论随机条件下仓库布局问题，成立了随机仓库布局问题时机拘束规划模型，并设计出鉴于随机模拟的禁忌搜索算法求解模型，最后利用算例来考证算法的有效性。 重点词：仓库布局问题；禁忌搜索算法；时机拘束规划模型；随机模拟中图分类号： F715.6 文件表记码： A 文章编号： 1002-3100(2008)07-0007-04 Abstract: In this paper, a warehouse layout problem under random environment is considered. We Propose chance-constrained programming model for the problem. Then we design a tabu search algorithm based on random simulation to achieve the approximate best solution of the models. Finally, a numerical example is presented to show the efficiency of the algorithm. Key words: warehouse layout problem; tabu search algorithm; chance-constrained programming model; random simulation 引言 仓库运作是公司物料管理的重要部分， Tompkins[1] 指出，货物的存储成本大概占货物生产总成本的 15%~70%，降低仓库运作成本是减少生产成本，提高公司经济效益的重要打破口。仓库布局问题旨在解决怎样拟订科学的货物存储 计划来合理地存储各样不同型号的货物，使总的搬运成本最小化。科学的仓库布局能有效地指导货物的寄存与搬运，减少货物损害，加速货物周转流通，从 而降低存储成本。 关于仓库布局问题的研究，大多数都是鉴于以下四种存储策略：鉴于类的 存储策略、特意存储策略、随机存储策略和共享存储策略。 Francis etal[2] 对 设施布局和选址问题进行了综述，并详尽地探讨了上述四种基本存储策略； K.K. Lai etal[3 －4] 利用鉴于类的存储策略对纸卷仓库的布局问题进行了研究。他 们把仓库的可利用空间区分为面积大小相等的单元，在此基础上，提出把遗传 算法用于两阶段迭代的启迪式方法，来剖析仓库布局问题，使纸卷总的搬运成 本最小化； Larson etal[5] 提出把货物根据其周转率的不同分为不同的等级， 周转率越高的货物堆放在离出口越近的位置，根据特意存储策略能有效地调节 存储空间以知足存储作业的需求，进而降低物料管理的成本； Van Oudheusdeh etal[6] 利用旅行商算法，提出了针对货架布局的解决方法； Chang和 Egbelu[7] 剖析了在自动存取系统中，搬运工具停放位置的规划对减少最大反响时间的前提作用。他们研究的问题要求一辆搬运机械负责系统中一条或许多条特意的通道，并且通道在系统中的位置不变。随着不确定优化理论宽泛应用，一些学者 将其应用到对仓库布局问题的研究上来。 Zhang、 Lai 和 Yang[8] 研究了模糊条件下的多层仓库的布局问题，并设计出针对这问题的算法； Yang和 Sun[9] 对仓库在模糊随机条件下的布局问题进行了探讨和研究，考虑不同货物的贮存要求， 成立了希望值模型，并为仓库布局问题设计了混淆智能算法。 本文议论了随机条件下仓库布局问题，成立时机拘束规划模型，并设计出 鉴于随机模拟的禁忌搜索算法求解模型，最后设计算例来考证模型的正确性与算法的有效性。 仓库布局问题概括 当货物抵达仓库时，被卸放在出入口外，决议者决定其寄存位置后，由叉车把这些货物搬运至寄存位置，相应的仓库存货清单将随之更新，当有订单时将执行相反的作业过程。在这个过程中，不考虑搬运机械的能力限制。在给仓库布局的过程中，需要最大化地减少货物总的搬运成本。 本文假设仓库只有一个出入口，且为单层构造。仓库被分为面积大小相等几列，每列又分为大小相等的单元，货物将存储在这些小单元中，某些单元将用于停放叉车等工具。同时设置一定数量的叉车通道以便货物搬运，通道位于每两列存储单元之间。 为了方便叉车在存储单元的存取作业，更好地利用仓库的存储空间，应付货物进行分类。货物分类方式多种多样，可根据其性质、体积、重量或周转率等进行分类。比如根据体积分类，一类货物包括某一体积范围内的所有型号的货物，如体积在 2m~2.5m范围内的所有型号的货物，这样，每类货物又包含不同的型号。为了方便操作，本文规定每个存储单元只能存储同