基于启发式算法的集装箱预翻箱问题仿真研究

发布时间：2018-03-11 01:03

  本文选题：集装箱堆场　切入点：集装箱贝位　出处：《计算机仿真》2014年12期 　论文类型：期刊论文

【摘要】：关于根据已知的集装箱配载图对堆场的集装箱进行预翻箱速度优化问题,为减少倒箱量,缩短船舶在港时间,以集装箱预翻箱过程为研究对象,对其进行仿真研究,达到提高集装箱码头装船效率的目的,提出了相应的启发式算法,并通过算例验证了算法的有效性。利用e M-plant软件分别建立了单贝位和多贝位的预翻箱仿真模型,通过对预翻箱过程仿真时间的统计验证了仿真模型的有效性,并与现有的启发式算法效能进行了比较,效果更好。仿真结果表明,改进方法可为解决目前集装箱堆场预翻箱问题提供了更有效的决策依据。
[Abstract]:On the basis of the known container stowage diagram, the paper optimizes the speed of the container pre-turning in the yard. In order to reduce the volume of the inverted container and shorten the ship's time in port, the process of container pre-turning is taken as the research object, and the simulation study is carried out on it. In order to improve the loading efficiency of container terminal, a heuristic algorithm is proposed, and the validity of the algorithm is verified by an example. The effectiveness of the simulation model is verified by the statistics of the simulation time of the pre-flipping process, and the effectiveness of the simulation model is compared with that of the existing heuristic algorithm. The simulation results show that, The improved method can provide a more effective decision basis for solving the problem of pre-turning container in container yard.
【作者单位】： 上海海事大学物流研究中心;
【基金】：国家自然科学基金(71071093) 上海市自然科学基金(10ZR1413300) 上海市教委创新项目(11YZ136) 上海市科委(10190502500)
【分类号】：U695.22;U691.3

【参考文献】

相关期刊论文 前2条

1 李嵬;王新伟;束金龙;赖颖彦;王超;;基于混合优化策略的智能集装箱预翻箱系统[J];计算机应用研究;2006年02期

2 高鹏;金淳;韩庆平;;提箱作业优化问题的嵌套启发式算法[J];系统管理学报;2008年02期

【共引文献】

相关期刊论文 前4条

1 候宁宁;;Ad hoc网络在集装箱堆场管理上的应用[J];电脑知识与技术;2011年18期

2 宓为建;沈一帆;王郡娴;杨小明;;集装箱堆场道口选箱资源配置协同决策[J];中国工程机械学报;2014年05期

3 王劲恺;杨东援;;智能电子商务物流配送商选择方法研究[J];计算机工程与应用;2009年13期

4 高鹏;金淳;韩庆平;;基于倒箱移动路径的集装箱堆场提箱作业优化模型[J];运筹与管理;2012年01期

相关博士学位论文 前1条

1 李斌;基于哈佛体系结构的集装箱码头物流系统建模仿真研究[D];武汉理工大学;2009年

相关硕士学位论文 前9条

1 李斌;基于动态规划的贝位内集装箱翻箱优化[D];大连海事大学;2011年

2 张仁星;基于启发式算法的集装箱堆场优化研究[D];大连海事大学;2011年

3 谢颖;港口集装箱堆场码垛优化模型及算法[D];中南大学;2011年

4 江静;集装箱堆场智能算法研究[D];重庆大学;2011年

5 李嵬;基于度的半监督聚类算法及其在集装箱港口出口箱量短期预测中的应用[D];华东师范大学;2006年

6 贺茂英;集装箱堆场龙门吊路径优化问题研究[D];大连海事大学;2010年

7 刘曙光;集装箱堆场（预）翻箱问题建模与优化研究[D];武汉理工大学;2013年

8 张世玲;基于多目标优化的集装箱翻箱调度的方法研究[D];哈尔滨工业大学;2013年

9 王启芳;基于启发式算法的集装箱翻箱问题研究[D];华中科技大学;2013年

【二级参考文献】

相关期刊论文 前4条

1 郭兴众;马健;;一类二层多目标规划的混沌遗传优化算法及其应用[J];北京科技大学学报;2006年07期

2 郝聚民,纪卓尚,林焰;混合顺序作业堆场BAY优化模型[J];大连理工大学学报;2000年01期

3 王强,姚进,王进戈;基于遗传算法的移动机器人的一种路径规划方法[J];哈尔滨工业大学学报;2004年07期

4 林丹;王宏;李敏强;;用多目标进化算法求解二层规划双目标模型[J];系统工程理论与实践;2006年05期

【相似文献】

相关期刊论文 前10条

1 段国林,查建中,徐安平,张满囤;启发式算法及其在工程中的应用[J];机械设计;2000年06期

2 张善儿;陈世元;;现代电机优化设计启发式算法[J];微特电机;2006年03期

3 陈强,刘佐成,崔莉莉;基于启发式算法的集装箱配载问题的研究[J];昆明理工大学学报(理工版);2004年06期

4 冯大光;唐立新;;单台批处理机总加权完成时间最小化的启发式算法[J];控制与决策;2006年11期

5 肖晶洁;黄晓霖;王书宁;;单机总误工排序问题的启发式算法的性能扩张方法[J];清华大学学报(自然科学版);2008年10期

6 俞亮;陈峰;;最小化误工个数的越库调度模型与启发式算法[J];上海交通大学学报;2009年12期

7 林烈青;郑睿;;优化批处理机排序方案的启发式算法研究[J];制造业自动化;2011年14期

8 熊德琰;一维逻辑阵布图的一个启发式算法[J];同济大学学报(自然科学版);1994年02期

9 唐立新;杨自厚;王梦光;;聚类分析的新的启发式算法[J];东北大学学报;1996年02期

10 龚延成,郭晓汾,田光均,钱秋生;带时间窗约束的物流配送线路启发式算法[J];交通与计算机;2003年06期

相关会议论文 前10条

1 罗守成;唐国春;;二维集装箱问题的一个启发式算法[A];2001年全国数学规划及运筹研讨会论文集[C];2001年

2 刘青松;孔云峰;党兰学;王震;;元启发式算法在校车路径规划中的应用[A];第七届全国地理学研究生学术年会论文摘要集[C];2012年

3 刘嘉敏;马广煜;黄有群;;基于组合的三维集装箱装入启发式算法的研究[A];全国第13届计算机辅助设计与图形学（CAD/CG）学术会议论文集[C];2004年

4 何正文;徐渝;;多模式项目支付进度问题的优化模型及启发式算法[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

5 赵文丹;汪定伟;郭小萍;王贵成;;网络广告资源优化问题研究[A];第二十九届中国控制会议论文集[C];2010年

6 杨士准;谢政;陈挚;熊李军;;k约束QoS问题的启发式算法[A];中国通信学会第六届学术年会论文集（下）[C];2009年

7 刘金朋;魏长江;;启发式算法求最短路径的一种高效率实现方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年

8 范敏;邹平;朱兴东;;一种启发式离散化算法及其Delphi实现[A];第二届中国智能计算大会论文集[C];2008年

9 王文瀚;杜斌;朱俊;贾树晋;;集成MILP与启发式的混合算法求解板坯设计问题[A];中国计量协会冶金分会2012年会暨能源计量与节能降耗经验交流会论文集[C];2012年

10 冯德鸿;唐加福;郭琦;李辉;;订货批量问题改进的相关策略启发式算法与仿真分析[A];2007系统仿真技术及其应用学术会议论文集[C];2007年

相关博士学位论文 前10条

1 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年

2 黎展滔;具有成组约束的柔性流水车间作业计划制定的启发式算法[D];广东工业大学;2012年

3 曹斌;生物启发式智能计算及其应用的研究[D];吉林大学;2012年

4 董兴业;启发式算法及其在同顺序流水作业问题中的应用[D];北京交通大学;2008年

5 古继兴;KOD多播技术与Steiner树启发式算法[D];上海交通大学;2007年

6 胡大伟;设施定位和车辆路线问题模型及其启发式算法研究[D];长安大学;2008年

7 杨玉珍;基于元启发式算法的带生产约束作业车间调度问题若干研究[D];华东理工大学;2014年

8 任志磊;组合优化问题的特化与泛化算法设计[D];大连理工大学;2013年

9 李晓春;配送中心拣货作业设计与优化[D];暨南大学;2009年

10 曾华;随机顾客和需求的配送优化[D];山东大学;2012年

相关硕士学位论文 前10条

1 唐成;运输优化问题中常见启发式算法比较与研究[D];西南交通大学;2014年

2 姜毅;扰动型超启发式算法的适应度地貌分析[D];大连理工大学;2013年

3 刘永凯;课表安排问题的启发式算法研究[D];厦门大学;2009年

4 陈雪瑛;基于启发式算法的库存路径优化问题研究[D];北京交通大学;2008年

5 孔树锋;启发式算法求解最大割问题的性能分析与优化[D];华南理工大学;2014年

6 阮广璇;汽车租赁行业超售决策的启发式算法研究[D];西南交通大学;2011年

7 张翠平;高速旅客列车运行调整问题的图论模型与启发式算法[D];北京交通大学;2010年

8 简其和;基于目标和空间正交分解的布局启发式算法的研究[D];天津大学;2003年

9 于U，

本文编号：1595865