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

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

Full description

Saved in:
Bibliographic Details
Published in计算机集成制造系统 Vol. 28; no. 8; pp. 2481 - 2495
Main Authors 黄鹏, 姚锡凡, 胡晓阳, 曾中荣
Format Journal Article
LanguageChinese
Published 华南理工大学机械与汽车工程学院,广东 广州 510640 31.08.2022
广东世创金属科技股份有限公司,广东 佛山 528300%华南理工大学机械与汽车工程学院,广东 广州 510640%广东世创金属科技股份有限公司,广东 佛山 528300
Subjects
两阶段混合算法
立体仓库优化
遗传算法
延迟接受爬山算法
大规模货位分配
Online AccessGet full text
ISSN1006-5911
DOI10.13196/j.cims.2022.08.019

Cover

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