考虑翻箱作业时出口箱堆场作业调度优化

发布时间：2018-03-22 06:33

本文选题：取箱作业调度　切入点：翻箱　出处：《上海交通大学学报》2014年01期 　论文类型：期刊论文

【摘要】：基于出口箱的堆场操作实务,考虑堆场起重机取箱作业的现实约束,以作业过程中翻箱次数最少为目标,对堆场作业调度问题进行建模,提出了两阶段混合动态规划算法,将启发式规则嵌入动态规划算法中,以避免出现状态数"组合爆炸"增长的情况.通过仿真算例,并与实际调度规则及现有研究方法所得调度方案进行对比,验证了模型以及优化算法的有效性与实用性.结果表明,所提出的模型和算法可以在较短的求解时间内获得多组装船方案,且其翻箱次数显著降低.
[Abstract]:Based on the practice of yard operation of export box, considering the practical constraints of container picking operation of yard crane, aiming at the least number of times in operation, the scheduling problem of yard operation is modeled, and a two-stage hybrid dynamic programming algorithm is proposed. The heuristic rules are embedded in the dynamic programming algorithm to avoid the state number "combination explosion" growth. The simulation results are compared with the actual scheduling rules and the existing scheduling schemes. The validity and practicability of the model and the optimization algorithm are verified. The results show that the proposed model and algorithm can obtain a number of loading schemes in a short time, and the number of overturning can be significantly reduced.
【作者单位】：大连海事大学交通运输管理学院;大连海洋大学信息工程学院;
【基金】：国家自然科学基金(71172108,71302044) 大连市科技计划(2012A17GX125) 教育部高等学校博士学科点专项科研基金(20122125110009,20132125120009)资助项目
【分类号】：U691.3

【参考文献】