基于SP-AS/RS与ASC的自动化码头协同调度研究

• 作者: 孟庆尧 朱瑾
• 来源期刊: 制造业自动化
• 关键词: 自动化码头 作业时间窗 遗传算法 协同调度
• 年，卷（期）: 2021,（7）
• 所属期刊栏目: 控制技术
• 页码范围: 53-60
• 页数: 8页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0134.2021.07.012

摘要

针对自动化码头中自动装卸检索平台SP-AS/RS(split-platform storage/retrieval system)、自动跨运车ASC(automated straddle carrier)组成的新型装卸工艺,考虑ASC与SP-AS/RS在同装同卸条件下的作业时间窗约束,建立以ASC和SP-AS/RS最小运行时间、岸桥最小延迟时间为目标的混合整数规划模型,改进遗传算法IGA进行求解.对比分析IGA与精确搜索算法、模拟退火算法SAA的解的质量与求解速度,结果表明相比于精确搜索算法和SAA,IGA在合理的运行时间内相对于SAA的结果提升了41.9％.同时,在不同规模下对比ASC+SP-AS/RS和AGV+SP-AS/RS两种装卸作业流程对码头整体装卸效率的影响.由于SP-AS/RS减少翻箱率与增加存储容量的特点,以及ASC减少了等待延时的特点,当集装箱任务量大于20时,ASC+SP-AS/RS相比于AGV+SP-AS/RS效率平均提升了4.46％,验证了采用ASC+SP-AS/RS进行集装箱装卸更有利于码头整体效率的提高.