【摘 要】
：
为优化航线设计,降低船舶企业运营成本,在研究VRP(Vehicle Routing Problem)的基础上,将其方法扩展应用到不定期船舶调度问题,船舶运输需要在路径优化时同时考虑不确定航行时
【基金项目】
：
国家自然科学基金项目(71301101);上海教育委员会科研创新重点项目(11ZS1145);上海市教委重点学科资助(J50704)
论文部分内容阅读
为优化航线设计,降低船舶企业运营成本,在研究VRP(Vehicle Routing Problem)的基础上,将其方法扩展应用到不定期船舶调度问题,船舶运输需要在路径优化时同时考虑不确定航行时间及需求时间窗,用线性近似的方法来消除不确定航行时间的影响,通过惩罚函数的引入表示需求时间窗,建立充分考虑时间因素的数学模型,以总成本最小为目标.运用扫描法和禁忌搜索算法,将问题分为二个阶段,第一阶段,通过扫描法将VRP转化为TSP(Traveling Salesman Problem),然后用禁忌搜索算法解决TSP,通过算例证明了提出算法的有效性,为实际不定期船舶的航线规划提供了参考.
其他文献
市场势力(Market power)是指一定时期内将价格维持在边际成本以上的能力，具体表现为一种加成能力(Mark-up)。不同于国内已有的对中国垄断产业市场势力与福利损失的研究，本文以
本文以符号学理论为研究方法，以符号学为具体方法论工具，把“乔托风格”在符号学理论框架范围内做出分类，并依此分类对“乔托风格”作出解释。在这一解释过程中，逐步由符号学的一
该文以韩礼德的话语分析模式为基础,重点分析政论文中的及物性系统、语气系统和主位系统对原语语篇中语域的影响,并以此为译语语篇的语域提供参照,从而达到原语语篇与译语语
目的 :观察刺血法结合耳压治疗经前期综合征的疗效。方法 :采用刺血法结合耳压并西药口服治疗经前期综合征 5 2例为治疗组 ,单纯西药治疗 38例为对照组。结果 :治疗组有效率
该文从马斯洛的‘需要层次理论’解读《飘》中斯嘉丽的三次婚姻,清楚的再现了斯嘉丽为了生存和生活而顽强拼搏的精神。斯嘉丽和查尔斯的第一次婚姻、和弗兰克的第二次婚姻以
美国黑人女作家托尼·莫里森的一生都在探索黑人的种族文化与矛盾,其作品中许多关于暴力,种族冲突和黑人悲惨人生的描述,都透露着浓浓的创伤情节。《天堂》回顾了黑人种族百
<正> 口服钡剂检查胃肠道需时较长,钡灌肠对回盲部某些病变检查效果欠佳。为了缩短候检时间,减轻患者痛苦,我科应用硫酸钡加中药硝黄散,初步观察50例,效果良好。现介绍如下:
随着地下空间技术的不断发展，交通、水电、地下铁道等工程的地下开挖空间越来越大。在隧道及地下工程施工中，保护施工人员身体健康已经变得越来越重要，施工通风就是其中的主要措
水利工程中各种不确定性因素引起的风险正日益受到人们的关注。本文结合“王家山集水库风险分析研究”的工程实例，综合运用模糊理论和风险理论来进行水利工程的环境风险分析研
中国民族声乐发展到今天，仍旧摆脱不了学院派们关于“中西”之间的论争，这无形中忽略了民族声乐范畴中诸多来自民间的丰富多彩的内容。本文试图在纵向上从民族声乐的历史审美背