集装箱码头装船计划问题建模与优化研究

发布时间：2017-09-05 23:01

  本文关键词：集装箱码头装船计划问题建模与优化研究

  更多相关文章： 集装箱 装船计划 禁忌搜索 CPLEX

【摘要】：以集装箱码头物流运作管理为研究背景,研究集装箱的装船计划问题(Container Stowage Planning Problem,CSPP)。在考虑船体结构以及具体的装载要求的基础上来确定集装箱装载计划中每个集装箱在船舶上的具体空间位置。对此问题构建整数规划模型,目标函数考虑总的装载时间以及船舶上bay位之间的装载量。为近似求解此问题,设计禁忌搜索算法。在算法实施中,把该问题分为两阶段问题并依次求解以获得整个问题的初始解,提出大范围搜索和深度搜索的混合搜索策略用于改进算法,并设计基于计算目标函数改进量的加速策略。通过实验表明,提出的禁忌搜索算法与CPLEX所获得的最优解或下界进行比较,平均偏差值为1.95%。
【作者单位】： 天津工业大学管理学院;东北大学物流优化与控制研究所;
【关键词】： 集装箱 装船计划 禁忌搜索 CPLEX
【基金】：国家自然科学基金(61403277) 天津市教委项目(20132151)
【分类号】：U691.3;TP18
【正文快照】： 1引言目前世界上主要的货物运输都采用了集装箱化并且由船运公司负责提供集装箱的船运服务。船运公司为了扩大经济效益规模,集装箱船舶的吨位也日益增加,集装箱的运载量由350 TEU(Twenty-footEquivalent Unit)增加到超过4 500 TEU。对于一艘集装箱船来说,整个集装箱运输过程的

【参考文献】

中国期刊全文数据库 前4条

1 周瑞平,肖志强;基于VB的集装箱船舶积载计算及程序编制[J];江苏船舶;1999年03期

2 王鸿鹏;基于知识的集装箱船自动配积载专家系统[J];上海海运学院学报;2002年01期

3 丁以中,费红英,韩晓龙;港口集装箱流研究现状与分析[J];上海海运学院学报;2004年02期

4 杨宏,张金铭,秦士元;集装箱船计算机辅助排箱与配载研究[J];中国造船;1998年01期

【共引文献】

中国期刊全文数据库 前10条

1 马正元,王伟玲,王玉生;生产调度问题的系统研究[J];成组技术与生产现代化;2005年01期

2 杜嘉立;张义军;;船舶智能配载中的知识获取技术[J];大连海事大学学报;2006年02期

3 万宁;林国顺;;基于Agent的后方堆场集装箱到达模型[J];大连海事大学学报;2007年01期

4 孙晓雅;林焰;;集装箱船多港bay位排箱的优化方法[J];大连海事大学学报;2011年01期

5 张维英;林焰;纪卓尚;孙文志;余报楚;;集装箱船全航线预配优化模型与算法研究[J];大连理工大学学报;2008年05期

6 张维英;林焰;纪卓尚;张光发;孙文志;;基于指派问题的Bay位排箱优化模型与算法[J];大连理工大学学报;2011年01期

7 罗红明;王家映;师学明;朱培民;;量子路径积分算法及其在大地电磁反演中的应用[J];地球物理学报;2007年04期

8 亓琳;史泽林;;一种基于DA-GMRF的无监督图像分割方法[J];光电工程;2007年10期

9 汪达钦;霍佳震;张丽华;;出厂物流整体优化的散货船舶配载模型与算法[J];工业工程与管理;2010年05期

10 曾颖;周海军;;Solution Space Coupling in the Random K-Satisfiability Problem[J];Communications in Theoretical Physics;2013年09期

中国重要会议论文全文数据库 前7条

1 林柏梁;;基于模拟退火理论的铁路车流组织优化方法[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年

2 陈玲;林国顺;万宁;;关于堆场集装箱到达模型选择分析[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年

3 ;A New Method For Laser Antimissile Strategy Optimization[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

4 ;The Best Possible Metropolis Type Algorithm[A];第二十四届中国控制会议论文集（上册）[C];2005年

5 胡巧华;吴怀宇;陈乔礼;陈媛;;一种求解旅行商问题的启发交叉算子的研究[A];第25届中国控制会议论文集（中册）[C];2006年

6 Guoqiang Zeng;Chongwei Zheng;Zhengjiang Zhang;Yongzai Lu;;An Backbone Guided Extremal Optimization Method for Solving the Hard Maximum Satisfiability Problem[A];2012年计算机应用与系统建模国际会议论文集[C];2012年

7 ;Modelling and Tabu search heuristic for solving container stowage planning problem[A];第24届中国控制与决策会议论文集[C];2012年

中国博士学位论文全文数据库 前10条

1 樊建聪;分布估计学习算法研究[D];山东科技大学;2010年

2 徐悦竹;机会发现算法及其应用研究[D];哈尔滨工程大学;2010年

3 董旭初;Bayesian网的最优树分解研究[D];吉林大学;2011年

4 张灿荣;集装箱装船调度计划研究[D];清华大学;2010年

5 张鸣;连接刚体及人体姿态估计的理论与方法[D];上海交通大学;2011年

6 朱明华;多工况集装箱船配载与堆场翻箱优化研究[D];上海交通大学;2011年

7 王彦臻;基于对称性的人造物体结构分析与处理[D];国防科学技术大学;2011年

8 熊正大;链式几何结构的拟人型优化方法[D];华中科技大学;2011年

9 张晓明;基于种子传播方式和植物分布演化的种子优化算法研究[D];中国科学技术大学;2011年

10 卫家骏;集装箱船智能配载研究[D];大连海事大学;2012年

中国硕士学位论文全文数据库 前10条

1 郭保琪;配载箱位映射及胎吊走位控制算法研究[D];山东科技大学;2010年

2 郑东学;天津港集装箱码头闸口通过能力研究[D];大连海事大学;2010年

3 孙莉;集装箱港口资源优化配置研究[D];大连海事大学;2010年

4 杨桂霞;一种调度问题新的遗传算法的设计与应用[D];西安电子科技大学;2010年

5 康志敏;集装箱自动化码头AGV路径优化和调度研究[D];武汉理工大学;2011年

6 陈欢;集装箱场桥调度及其仿真研究[D];武汉理工大学;2011年

7 刘溪涓;集装箱码头泊位作业系统统计分析与评价[D];大连海事大学;2011年

8 汪兴东;集装箱堆场堆存策略的比较研究[D];大连海事大学;2011年

9 曲田;集装箱船舶智能配载优化问题研究[D];大连海事大学;2011年

10 李鑫W，

本文编号：800669