智能仓储的优化一般分为货架优化和路径优化两部分.货架优化针对货物与货架两者的关系,对货物摆放位置进行优化;而路径优化主要寻找自动引导小车（Automated Guided Vehicle,AGV）的最优路径规划.目前,大多的智能仓储优化仅对这两部分进行独立研究,在实际仓储应用中只能以线性叠加的方式解决问题，在实际仓储应用中只能以线性叠加的方式解决问题,导致问题的求解易陷入局部最优中.本文通过对智能仓储环节中各部分的关系进行耦合分析，本文通过对智能仓储环节中各部分的关系进行耦合分析,提出了货位和AGV路径协同优化数学模型,将货架优化和路径规划归为一个整体;此外,提出了智能仓储协同优化框架的求解算法,包括货品相似度求解算法和改进的路径规划算法;并在以上两种算法的基础上,使用改进的遗传算法,实现了货位路径协同优化.实验结果验证了本文提出的智能仓储协同优化算法的有效性和稳定性.通过使用该算法可有效提高仓储的出货效率,降低运输成本.
[18] Hillis W D . Co-evolving parasites improve simulated evolution as an optimization procedure. Physica D, 1990, 42(1-3):228-234.
[19] Shi Y , Teng H , Li Z . Cooperative Co-evolutionary Differential Evolution for Function Optimization[C],International Conference on Natural Computation. Springer Berlin Heidelberg, 2005.
[20] Wang, Yi‐Shou, Teng, Hong‐Fei, Shi, Yan‐Jun. Cooperative co‐evolutionary scatter search for satellite module layout design. Engineering Computations, 2009, 26(7):761-785.
[21] Huo J Z , Teng H F , Sun W , et al. Human-computer co-operative co-evolutionary method and its application to a satellite module layout design problem. The Aeronautical Journal, 2010, 114(1154):209-223.
[22] 梁静,刘睿,于坤杰, 瞿博阳. 求解大规模问题协同进化动态粒子群优化算法. 软件学报, 2018, Vol.29Issue(9):2595-2605.
[23] 陆鹏浩. 智能仓储协同优化算法的设计与实现 [D]. 陕西:西安电子科技大学计算机科学与技术学院硕士学位论文,2019.
[24] 张衍会, 邱建东, 汤旻安. 一种货架共用模式自动化立体仓库货位优化. 计算机应用与软件, 2017,34(07):262-266+272.
[25] 刘志帅, 仝凌云, 魏利鹏, 朱凯, 茜晓立. 基于贪婪算法的货位优化模型. 物流科技, 2013, 36(9):99-101.
