摘要： 针对以钢板为存储对象的自动化料库中桥吊优化调度问题，对钢板料库的整体布局和桥吊出/入库作业原则等特点进行分析，提出了基于单一命令作业和复合命令作业随机组合的桥吊作业方式。以桥吊完成1批出/入库任务的总时间为评价标准，建立桥式起重机的路径优化模型。通过对遗传算法(GA)和模拟退火(SA)算法进行集成改进，并嵌入倒垛决策内层算法，设计两阶段的遗传模拟退火算法(PSAGA)对之进行求解，优化钢板的出/入库序列和桥吊最优作业路径。最后通过实例仿真，证明了PSAGA相较于传统的遗传算法具有更好的收敛性和鲁棒性，不易陷入局部最优，可以有效满足桥吊路径规划问题的需要，提高钢板的出/入库效率。

关键词: 钢板料库; 桥式起重机; 路径优化; 遗传算法; 模拟退火算法

中图分类号: 

• TH187

• TP18