考虑翻箱作业时出口箱堆场作业调度优化
Optimization of Yard Crane Scheduling with Consideration of Export Container Relocation作者机构:大连海事大学交通运输管理学院辽宁大连116026 大连海洋大学信息工程学院辽宁大连116023
出 版 物:《上海交通大学学报》 (Journal of Shanghai Jiaotong University)
年 卷 期:2014年第48卷第1期
页 面:146-153页
核心收录:
学科分类:08[工学] 0823[工学-交通运输工程]
基 金:国家自然科学基金(71172108 71302044) 大连市科技计划(2012A17GX125) 教育部高等学校博士学科点专项科研基金(20122125110009 20132125120009)资助项目
主 题:取箱作业调度 翻箱 启发式规则 动态规划 混合优化算法
摘 要:基于出口箱的堆场操作实务,考虑堆场起重机取箱作业的现实约束,以作业过程中翻箱次数最少为目标,对堆场作业调度问题进行建模,提出了两阶段混合动态规划算法,将启发式规则嵌入动态规划算法中,以避免出现状态数组合爆炸增长的情况.通过仿真算例,并与实际调度规则及现有研究方法所得调度方案进行对比,验证了模型以及优化算法的有效性与实用性.结果表明,所提出的模型和算法可以在较短的求解时间内获得多组装船方案,且其翻箱次数显著降低.