多闸室协调调度的船闸优化问题研究

来源 :大连海事大学 | 被引量 : 2次 | 上传用户:luwenfei7782
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
服务于内河航运系统的船闸设施,其高效的船舶过闸服务水平有助于提高水路运输网络的效率,提高水运资源的利用率,充分发挥水路运输的规模优势和成本优势。随着货运量和营运船舶数量的不断增加,不同河段航运的日益繁忙,船闸调度过程中常常出现因不能及时过闸而待闸船舶数量不断增加和船闸航道不畅的情况,阻碍了河道畅通,严重影响了水路运输的服务质量和船闸运行效率,成为制约水运企业经济效益提高和水路运输在综合运输体系中竞争力提升的瓶颈。高效合理的船闸调度管理作业能提高船舶过闸效率,保障运输的稳定性。船闸调度优化问题与常见的调度优化问题之间有明显区别,如VRP问题、船舶航线优化问题等。首先船闸作为问题研究对象,不仅受船闸尺寸有限性的制约,还受约于运行限制;其次,船舶作为调度对象,其种类繁多,具有多层属性。本文在详细阐述和分析我国船闸调度现状的基础上,基于国内外现有研究成果,以目前广泛存在的多闸室船闸调度优化问题作为研究对象,以过闸船舶被安排在哪个闸室中第几闸次过闸为决策变量,以船闸实际运行的要求作为研究约束条件,以船舶待闸总时间和所有闸室的面积利用率作为船闸调度问题的研究目标,建立了多闸室协同的船闸调度优化模型。在分析船闸调度优化问题自身特性和算法优缺点的基础上,以双层染色体作为编码形式,运用启发式规则生成初始种群,通过应用选择、交叉和变异操作对初始种群不断进行迭代寻优,最终获得最优解,经解码获得最优船闸调度计划。本文以刘山船闸调度作为实例。在详细阐述刘山船闸现行调度规则及存在问题的基础上,随机抽取刘山船闸调度船舶的数据,运用本文所提混合遗传算法进行优化,将优化结果与刘山船闸调度计划进行比较分析,结果证明本文船闸调度优化模型的合理性和混合遗传算法的有效性。
其他文献
《金匮要略·血痹虚劳病脉证并治》所述血痹病对现代临床有很大指导意义,但临证时不可拘泥于此,应根据患者的不同表现,四诊合参,辨证施治,针药并用方能取得临床疗效。
当今世界,各国政府都面临着自身改革的问题,我国政府尤其是地方政府也正处于亟需改革的时期。我国地方政府体制改革是我国政治体制改革的重要内容,它的改革内容涉及到中央与地方
天命观在先秦时期特别盛行,人们对它非常迷信,帝王也多利用天命观来维护自己的王权。但是到了秦始皇时期,天命观发生了很大的变化,由帝王对它的迷信转化成一种纯粹的政治工具。秦
科技的发展、经济的振兴,乃至整个社会的进步都取决于人才素质的提高。当代大学生是21世纪的栋梁,高校作为培养社会主义事业建设者和接班人的重要阵地,全面推进素质教育是其重要
第一部分:动脉粥样硬化形成过程中内皮细胞超微结构动态变化及阿托伐他汀干预的影响 目的:在成功建立家兔动脉粥样硬化(AS)模型的基础上,对动脉血管标本进行形态学观察,研究AS
<正>去年11月,第一届中国国际进口博览会在位于青浦区的国家会展中心圆满落下帷幕。今年以来,青浦区对标习近平总书记"办出水平、办出成效、越办越好"的重要指示精神,深入总
本文结合近几年找矿成果,通过对弯阳河地区矿(化)带特征分析、矿体特征研究,分析讨论了该区沿走向、垂向上矿(化)带的变化规律、矿体分布特点,以期为该区进一步找矿工作指明方向
本文从真人秀节目中对摄像的要求的角度出发,结合自身工作经验主要探讨了真人秀节目中摄像除了专业素质以外应具备的其它专业方面知识。 Based on the requirements of the
目的探讨闭合性阴茎海绵体破裂的诊断及治疗。方法回顾性分析我院2014年-2018年诊断的15例阴茎海绵体破裂的临床资料。15例年龄21-55岁,平均33.2岁。结果 15例患者均立即采用
【正】 但丁&#183;阿里盖利(1265-1321)意大利文艺复兴的伟大先驱。但丁出生于佛罗伦萨的一个小贵族家庭。童年时代,父母相继亡故。但丁自幼拜著名学者拉丁尼为师,后来又勤奋