位置:成果数据库 > 期刊 > 期刊详情页
动态最小费用流启发式算法求解多式联运问题
  • ISSN号:1671-4431
  • 期刊名称:《武汉理工大学学报》
  • 时间:0
  • 分类:U695.22[交通运输工程—港口、海岸及近海工程;交通运输工程—船舶与海洋工程]
  • 作者机构:[1]武汉理工大学物流工程学院,武汉430063, [2]武汉理工大学航运学院,武汉430063
  • 相关基金:国家自然科学基金(71372202).
中文摘要:

横倾力矩和翻倒箱量一直都是集装箱船舶贝内配载的核心,已有研究缺乏堆场堆存状态、发箱顺序等对船舶贝内配载的思考。作者扩展了贝内排箱问题,凝炼出一类集装箱船舶装箱排序问题。结合港口和船方的现实考虑,构建了整数线性规划模型。该模型综合考虑了装船顺序、重量等级、目的港、阻塞箱、船舶强度等约束,最小化横倾力矩。鉴于该问题的NPC特性,提出了基于ERG的仿真优化方法,核心是结合港口实际经验构造问题的初始解,对其进行遗传优化,利用仿真对种群个体进行评估。遗传算法的核心是编码和解码的合理设计,能确保算法快速收敛。仿真实验和算法比对表明,文中所提出的模型和方法能够在不同规模案例下获得最优解或近优解。

英文摘要:

Decreasing heeling moment and the number of rehandles are the core of containership stowage. The existed researches lack of consideration on the container storage in the yard and retrieving sequence, which often affect the decision of containership stowage. In this paper, we extend the slot planning problem, conclude a kind of sequencing and bin packing problem. Successively, we present an Integer Linear Programming model with the realistic consideration of port and ship. The model considers these constraints such as retrieving sequence, weight grade, destination port, blocking container and stress limit, and aims at minimizing heeling moment. As the NPC features of the problem, we propose a simulation optimization method based on event relation graph. The first step of the method is to construct the initial solution of the problem by combining with practical experience, and then the initial solution is optimized by genetic algorithm. Any individual of every population in genetic algorithm is evaluated by simulation. We design the reasonable encoding and decoding, which can ensure the fast convergence of genetic algorithm. The simulation experiments show that the proposed model and method can obtain the optimal solution or near optimal solution in different scale of cases.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《武汉理工大学学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国教育部
  • 主办单位:武汉理工大学
  • 主编:周祖德
  • 地址:武昌珞狮路122号
  • 邮编:430070
  • 邮箱:whlgdxxb@whut.edu.cn
  • 电话:027-87651953 87397739
  • 国际标准刊号:ISSN:1671-4431
  • 国内统一刊号:ISSN:42-1657/N
  • 邮发代号:38-41
  • 获奖情况:
  • 全国建材优秀科技期刊,湖北高校先进学报期刊编辑部,湖北科技期刊编辑学会先进集体
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘
  • 被引量:22658