集装箱码头协同装船优化模拟退火算法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:hscyg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在世界经济一体化进程的持续推动下,全球贸易迅猛发展,港口吞吐量持续增长。在改革开放以来,中国的集装箱运输行业也迅速崛起,已成为全球最大的集装箱运输国。随着港口集装箱吞吐量增长和船舶大型化的发展,船公司对码头作业效率和能力的要求越来越高,迫切需要寻求合理的方法优化船舶的装载调度,以提高码头作业效率,增强港口的竞争力。本文首先对集装箱码头装船作业优化问题涉及到的舱位预配图、集装箱在堆场分布和协同装船作业的具体过程等相关知识作出了全面的分析介绍,阐明本文研究以预配为基础,关注于装船作业阶段。在此基础上,通过对约束条件的详细分析,作出了合理的简化假设,清晰地界定了本文的研究内容,并明确了本文以最小化集装箱码头装船作业的总时间等效成本为优化目标。基于问题的简化假设,结合约束条件,并根据所研究问题的特点,设计了相应的启发式规则处理装船顺序与具体舱位分配的同时优化及多场桥和岸桥的协同作业两个关键问题,并通过编码设计使优化问题与模拟退火算法相结合,又考虑了堆场的翻箱过程、目标函数的具体设定等问题,设计了初始解和新解的生成规则,从而全面设计了集装箱码头多场桥和岸桥协同装船作业优化模拟退火算法,对装船作业优化问题的研究给出了一种创新的思路和方法。最后,通过理论和实验分析,验证了本文算法的可行性、收敛性和有效性。对算法的收敛性、精度及CPU时间进行了分析,结果表明:1)当总循环18万次时,总成本趋于稳定,算法收敛;2)收敛时,总成本降低了约36.8%;3)CPU时间和总循环次数成正比;4)收敛时,CPU时间消耗为1437.568s(约24min)。接着对算法中相关参数的影响作出了详细分析,结果表明:1)内循环次数L根据温度Tk来计算比内循环次数L固定不变时,算法收敛速度更快;2)内循环次数L对于算法精度并无影响;3)温度衰减率r较小时,算法收敛速度更快;4)温度衰减率r较大时,算法精度更高;5)初始温度T0较小时,算法收敛速度更快;6)初始温度T0较大时,算法精度更高;7)终止温度Tf较大时,算法收敛速度更快;8)终止温度Tf较小时,算法精度更高。
其他文献
针对灰色Verhulst模型自身所固有的偏差,提出了无偏灰色Verhulst模型.利用递推解法,给出两种初始条件下无偏灰色Verhulst模型的递推预测公式.结果表明,无偏灰色Verhulst模型
楚剧是湖北省非物质文化遗产。楚剧形成于清道光年间,发展至今,经历了历史的变迁,并逐渐形成一种"楚剧精神"。
在现代快节奏的城市生活中,随处可见行色匆匆的人们穿梭在拥挤的高楼大厦之间,大多数人为了生存只有不断地去适应拥挤的交通、狭隘的空间压力和摩肩接踵的人流所形成的都市环
目的:文章对目前国内外几种重要载体材料的临床应用情况进行了阐述。方法:作者以"药物载体,缓释材料,生物降解"为检索词,在中国期刊全文数据通据库(CNKI:1989/2010),采用电子
对结构进行及时、准确的健康监测和损伤检测可以有效防止灾害的发生,同时尽早地发现结构损伤并采取有效措施可以最大幅度的降低结构维护费用。因此,结构健康监测和损伤检测日
通过对静海县的土壤环境现状调查,确定全县土壤环境影响元素序列为Hg、Cu、Zn、Pb、Cd、Cr、Ni、As,Hg元素为本县主要污染源,主要的污染预警地段是两线一点,即独流镇-府君庙-
电解锰行业属于典型的“三高一低”行业,企业的快速发展会带来严重的环境污染和生态问题,为保持电解锰行业的可持续发展,针对我国电解锰行业废水、废气和固体废物污染严重,污染防
2014年,伊犁州农村能源环境工作站对伊犁州直的农业外来入侵物种进行了普查,发现了稻水象甲、苹果小吉丁虫等11种物种,其中对当地农业生产造成严重危害的有苹果小吉丁虫等7种
目的通过对硝苯地平不良反应的总结,分析硝苯地平产生不良反应的原因及防治。结果硝苯地平的不良反应发生率较高,但患者易于耐受且随着计量减少而减轻。结论严格选择适应证掌
背景:酒精性股骨头坏死晚期股骨头易塌陷、致残率高,且目前缺乏有效的防治方法,故备受国内外学者的关注,因此,建立酒精性股骨头坏死动物模型,是进一步探讨其发病机制及临床防