钱同惠+赖重远+张仕臻+王波

摘 要： 在采用精英保留策略改进遗传算法的基础上，创新性地提出一种自适应双边界约束策略来改进遗传算法，使改进后的算法在提升搜索效率上效果显著，收敛性增强。实验数据表明，自适应双边界约束遗传算法应用于仓储管理的储位分配算法的寻优平均效率提升77.8%，寻优平均速度提升62.5%。

关键词： 自适应； 双边界约束； 遗传算法； 储位分配

中图分类号： TN911.1?34； F251 文献标识码： A 文章编号： 1004?373X（2017）17?0127?04

Research on storage distribution based on adaptive dual?boundary

constraints improving genetic algorithm

QIAN Tonghui， LAI Zhongyuan， ZHANG Shizhen， WANG Bo

（Institute for Interdisciplinary Research， Jianghan University， Wuhan 430056， China）

Abstract： On the basis of genetic algorithm improved with elitism?reserved strategy， an adaptive dual?boundary constraint strategy to improve genetic algorithm is put forward innovatively， which can improve search efficiency， and enhance its convergence. Experimental data shows that the adaptive dual?boundary constraint improving genetic algorithm is applied to storage distribution of warehouse management， whose average optimization efficiency is increased by 77.8%， and average optimization speed is increased by 62.5%.

Keywords： self?adaption； dual?boundary constraint； genetic algorithm； storage distribution

1 研究背景

仓储管理是整个供应链管理的一个重要环节，近年来仓储管理的合理化和人性化受到越来越多企业和管理者的重视，包括管理的系统化、信息化、现代化。其中，仓储管理的核心之一是仓储物流技术，包括采用更加柔性的智能制造系统，高度逼真的仿真技术，集成更加智能的仓储管理软件以及采用一些人工智能优化控制算法等。在仓储管理方面，储位分配任务是一个高度复杂的调度任务，它直接决定了仓储设备进出库作业的效率，也是充分利用现有货架资源的重要保证。在货物资源快速流转的现代物流现状下，在保证货物流通安全的同时不断提高物流和仓储效率是企业生存的重要竞争力。

2 自适应双边界约束遗传算法应用于储位分配

2.1 遗传算法参数设置

现假设需将10个货物堆放至一个规格为10×20的空货架中，堆垛机事先通过3D标签获得各类货物的进出库频次和各个货物的质量。通常来说，在货物入库时会考虑一些因素：如质量较大的货物放置在货架的底层，有利于货架重心保持稳定，进出库频次较高的货物放置在靠近出入巷道的列，同时尽量放置在货架的底层。……