基于Fishbone仓储货位分配优化.docVIP

基于Fishbone仓储货位分配优化 　　摘 要：针对现代仓储企业对自动化立体仓库进行货位分配优化，追求时间效益最大化的目的，基于Fishbone布局，依据货品存放上轻下重和货品出入库效率优先等货品存储原则，以货品出入库所需时间最短为优化目标，建立了仓储货位分配优化设计问题的数学模型。根据遗传算法的特点和适用范围，设计了适用于该优化模型的遗传算法，并利用MATLAB进行了实例仿真。实例的计算结果表明，所设计的优化模型正确合理，使用的遗传算法方便快捷，能够为仓储企业的仓库货位分配优化设计提供决策支持。 　　关键词：Fishbone布局；货位分配优化；遗传算法；MATLAB 　　中图分类号：F252.13 文献标识码：A 　　自动化立体仓库作为物流产业主要环节之一，日益成为仓储企业优先发展的对象。仓储企业追求自身利益最大化的需要，使得货架货位优化设计、货位分区布局、货品出入库作业、堆垛机路径调度等内容的研究成为了热点。 　　现在的仓储开始向货品存取作业小批量、多数量、多种类、高时效性等方向发展，需要进行存取作业的货品的种类、数量不断增加，货品的流动频率也在迅速提高。如何在尽量降低仓储成本的同时，提高工作效率缩短货品作业时间[1]就成了仓储企业亟待解决的问题之一。 　　许多专家学者已经在这方面进行了大量的研究，不过从仓库布局的角度来研究货位分配优化的很少。本文着重从仓库布局这一角度对仓库货位分配优化及运送货品作业时间优化的问题进行了研究，并针对其中的主要影响因素如货架的稳定性、货品的存取频率及运送货品所需时间等建立了数学优化模型，并根据所建模型的复杂度，利用改进的遗传算法，实现了对问题的优化求解。 　　1 问题描述及分析 　　现代仓储企业为了满足客户的不同需求、为客户提供更好的服务，需要对自动化立体仓库进行不同方面的优化设计，确保在充分利用仓库设备的基础上，能够在单位时间内完成更多货品的出入库作业，提高企业的效益。为了保证自动小车在繁忙时段能够按时完成所有货品的出入库作业，就需要尽可能地减少其平均作业所耗的时间。而行驶时间作为影响自动小车作业时间的重要因素，就成为了需要优化的重点。 　　本文研究的基础是Fishbone布局。如图1所示，Fishbone布局有两条主拣货通道，使得自动小车的行驶距离大大减少，据Gue和Meller[2-4]研究，与普通仓库相比，其移动距离减少了约20%[5]。 　　为方便地说明问题，对货位优化数学模型做如下假设：（1）仓库规模适合实行四分货区，采用单端出入库的方式；（2）入库货品的数量不超过仓库的最大存放量，且其质量、存取频率及所占货位个数等信息已知；（3）仓库中相邻两排货架之间的巷道的宽度等于单排货架（货格）的宽度；（4）同一种类的货品可以存放于不同的货格，但是同一货格内不能存放不同种类的货品；（5）在运行过程中自动小车的速度保持不变，不受所载的货品重量的影响，不考虑小车的制动和起动过程；（6）搬运过程中自动小车一次只搬运一个货格所能存放的货物量。 　　2 货位分配优化模型 　　2.1 模型参数 　　2.2 模型建立 　　3 算法设计 　　遗传算法是通过模拟自然进化过程来搜索最优解。它利用某种编码技术，作用于被称为染色体的数字串，模拟由这些串组成的群体的进化过程，并通过有组织的、随机的信息交换来重新组合那些适应性好的串，生成新的串的群体[8]。 　　遗传算法的一般流程为： 　　4 算例仿真 　　4.1 仿真数据 　　4.2 仿真结果 　　根据上述的遗传算法，运用MATLAB编写程序后，得到的入库货品的货位分配优化结果如图2。 　　从图2可以看到，通过运用MATLAB求解，目标函数值在迭代过程中呈现逐步下降的趋势，当迭代次数到达约2 700时，目标函数值接近2 860，此时的目标函数值趋于收敛状态，得到货位分配的优化结果。 　　得到的40种入库货品的入库后详细的货位信息如表2、表3所示。 　　5 结 论 　　本文在仓库的布局、货区的分划、货架和货格的排布、自动小车的行驶路线、货品货位的分配等方面对如何提高仓库工作效率、缩短工作时间进行了优化研究。立足仓库货品存储的基本原则，建立了以货品存取作业所需时间为最小化目标函数的货位分配优化模型， 利用改进的遗传算法对货位优化模型进行了求解。结果表明，该模型能够在保证对仓库进行方便管理、保持货架运行稳定性的同时，减少自动小车在搬运过程中的行驶时间，提高仓库的出入库工作效率。 　　参考文献： 　　[1] 董溪哲. 仓储货位优化模型及算法研究[D]. 哈尔滨：哈尔滨工业大学，2006：8-10. 　　[2] Gue K R， Ivanovic G， Meller R D. A unit-load warehous