面向大规模立体仓库货位分配问题的两阶段混合优化算法

来源：计算机集成制造系统杂志2022年第8期北京时间：

作者：黄鹏, 姚锡凡, 胡晓阳, 曾中荣

单位：1.华南理工大学机械与汽车工程学院2.广东世创金属科技股份有限公司

摘要：为满足金属加工及设备制造企业对大型重载立体仓库安全、高效运作需求,建立了考虑仓库出入库效率、货架稳定性和堆垛机负载均衡要求的货位分配多目标优化模型。针对该模型提出了一种两阶段混合算法(GA-LAHC),该算法集成了遗传算法(GA)和延迟接受爬山算法(LAHC)的优势。同时,设计了货位贪婪交叉算子,以增强遗传算法的信息感知能力,加快算法收敛速度。通过仿真实验对算法的有效性和参数敏感性进行了分析,结果表明所提出的GA-LAHC算法在求解稳定性和求解精度上优于粒子群算法、GA及LAHC。

关键词：立体仓库优化,大规模货位分配,遗传算法,延迟接受爬山算法,两阶段混合算法

基金资助：国家留学基金管理委员会资助项目(留金美［2020］1509号);广东省基础与应用基础基金资助项目(2021A1515010506,2022A1515010095);湛江市科技计划资助项目(2020A01001)。