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