位置:成果数据库 > 期刊 > 期刊详情页
自动化集装箱码头堆场内双起重机调度模型与算法
  • ISSN号:1006-7736
  • 期刊名称:《大连海事大学学报:自然科学版》
  • 时间:0
  • 分类:U691.3[交通运输工程—港口、海岸及近海工程;交通运输工程—船舶与海洋工程]
  • 作者机构:[1]上海海事大学物流研究中心,上海201306, [2]上海国际港务集团,上海200137
  • 相关基金:上海海事大学研究生创新基金项目(2014ycx012); 国家自然科学基金青年项目(71101088);国家自然科学基金面上项目(71471109); 上海市曙光计划项目(13SG48); 上海市教委科研创新项目(14YZ100); 交通部应用基础研究项目(2015329810260); 教育部博士点基金项目(20113121120002); 上海市科委重点项目(12510501700)
中文摘要:

为提高自动化集装箱码头堆场的作业效率,针对堆场同一箱区的两端作业(堆存或取出),考虑双起重机时空同步约束条件,以最小化作业总完成时间为目标,建立双起重机调度混合整数规划模型,确定起重机在每个时间点上所处贝位及其作业状态(移动或装卸),设计遗传算法对大规模任务数量问题进行求解.算例分析结果表明,在大规模问题上,GA在解的质量上逐渐优于CPLEX算法,且运算时间远小于CPLEX,证明了该双起重机调度模型与算法的有效性及合理性.

英文摘要:

For improving the stack yard operating efficiency at ACT, focused on both side operations( storage or retrieval) for the single container block in stack yard,a mixed-integer programming model was proposed to minimize the total operating time,and determine the crane movement and work status( moving or handling) by considering the time and space synchronization constraints of twin crane parallel operation. A genetic algorithm was developed to quickly solve the near-optimal solutions for large scale problem. Practical examples result show that, for large scale problem, the solution quality by GA is gradually better than CPLEX's,and the operation time is far less,which proves the validity and rationality of model and algorithm for scheduling twin synchronized stacking cranes.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《大连海事大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:交通部
  • 主办单位:大连海事大学
  • 主编:孙玉清
  • 地址:大连凌海路1号
  • 邮编:116026
  • 邮箱:xuebao@dlmu.edu.cn
  • 电话:0411-84727810
  • 国际标准刊号:ISSN:1006-7736
  • 国内统一刊号:ISSN:21-1360/U
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6141