摘要

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

全文