基于NCL的集装箱码头集卡路径优化问题研究

来源 :大连海事大学 | 被引量 : 17次 | 上传用户:wamaim
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济全球化的不断推进,集装箱码头间的竞争变得愈演愈烈,这种竞争不仅包括我国港口之间的竞争也包括我国港口与外国港口之间的竞争,所以我国的港口都面临着很大的竞争压力。集装箱码头要想在激烈的竞争中生存下来,除了依靠码头自身所处的地理条件及所拥有的腹地外,就必须提高自身的经济和运营效益,努力提高港口的管理水平,提高自身资源利用率,降低码头运营成本,增加码头企业收益的同时不断增强码头竞争力。集装箱码头应尽可能缩短靠泊船舶装卸作业时间,提高服务质量及效率,协调整个码头作业系统,而码头水平运输系统是其中非常重要的一个环节,所以对集装箱码头集卡路径优化问题越来越受到专家学者的重视。集装箱码头集卡路径优化问题属于NP-hard问题,尽管很多学者已经对集卡路径由于问题做了大量的研究及探索,但由于问题本身的复杂性,所以如何有效处理各种约束条件和复杂的相互关系,如何使场桥、集卡和岸桥各个环节之间的协同作业等问题一直没有得到较好的解决,所以研究新的方法和思路,并据此来解决该类问题具有非常重要的意义。针对目前研究中的问题,本文从两个方面开展研究,一方面是集卡调度模型的建立,本文研究的集卡路径优化问题着眼于“作业面”模式的集卡调度问题,同时考虑集卡、场桥与岸桥联动协调,从而使得集装箱装卸与运输的完工时间最短,提高码头作业效率;另一方面是由于集卡路径优化问题存在复杂的约束条件,并且其复杂相关,而本文采用的基于数理逻辑的自然约束语言(NCL),其能很清晰准确的描述约束条件及其之间的关系。本文首先深入研究集装箱码头集装箱装卸和运输作业流程的基础,分析当前集装箱码头现行的集卡调度模式,即基于“作业线”的集卡调度模式和基于“作业面”的集卡调度模式,并对这两种作业模式的优劣进行了比较,在此基础建立集卡路径优化问题的数学模型,将数学模型转变为NCL模型,文章最后给出一个算例来对所搭建的NCL模型进行验证,分析采用基于NCL集卡调度模型解决集卡路径优化问题的优劣。
其他文献
<正>2015年是名符其实的"微信诗歌年"(据相关统计微信使用数量已达7亿之多),诗歌正在进入"微民写作"和"二维码时代","人到盖棺时也很难定论/自己说不清楚,别人更不能/最简单
目的观察杵针治疗腰椎间盘突出症的临床疗效,并采用数据包络分析法(DEA)对杵针综合治疗效率进行评价。方法将240例确诊为腰椎间盘突出症的患者按照随机数字表法分为2组,即中
<正>引言在外行看来,商品包装设计也许是不很重要的广告手段。而在美国,1979年广告总开支估计为200到250亿美元,包装总开支几乎达400亿美元之多。包装之所以必须看做广告的一
浙江省英语新高考中读后续写写作题型给高中英语教学提出了更高的要求。能否利用现有的英语教材资源,开展有效的读后续写教学?教学实践证明,教师只要深入研究教材文本,选择好
在现代企业发展进程中,企业如何建立沟通机制,畅通沟通渠道,促进企业可持续发展,值得深入探究。笔者认为,应着重从纵向信息沟通、横向信息沟通、外部信息沟通等三个方面开展
本文对22例精神分裂症患者施行引产手术进行护理:予安全护理,心理护理,用药护理,基础护理等;引产术中注意保护性措施和加强生命体征的监测是保证手术成功的关键;产前、产时、
<正>随着经济全球化所带来的对国际化人才的需求增加,中国的家长对子女接受与国际接轨的教育期望值显著增强,在北京、上海等一线城市率先引发了普通高中开设国际课程的热潮,
调心是气功三调中的主导因素,调息和调身均需在调心的指导下进行,直至进入三调融为一体的气功境界。调心是调控心理状态的操作活动,也称炼神。调心的意义在于改变意识活动的
随着信息技术的不断更新和发展,微博这一新兴的网络媒介正在不断影响和改变着大学生群体的学习和生活,并日渐成为他们信息汲取、展示自我、沟通互动的重要平台。如何运用微博
通过问卷调查与口头访谈等方式对目前农村中小学联片教研的现状进行调查分析,总结传统联片教研的不足及开展网络教研的可行性,以揭示该领域的研究现状,期望能为以后的相关研