【摘 要】
:
船舶调度是港口调度的重要组成部分。船舶调度优化问题直接影响运输效率、服务质量和运输成本,从而影响到航运企业的盈利能力,因此需要优化船舶调度。该问题涉及到多种约束条
论文部分内容阅读
船舶调度是港口调度的重要组成部分。船舶调度优化问题直接影响运输效率、服务质量和运输成本,从而影响到航运企业的盈利能力,因此需要优化船舶调度。该问题涉及到多种约束条件,如需求量、船舶吨位、航班时间、船速、船员配置以及航线里程等。目前,国内绝大部分船舶运输(集装箱运输、客运运输)的调度还是依靠调度人员经验来管理的方法,以至于航运企业运输资源无法充分利用,运行成本过高。因此在实际工作中对船舶调度优化问题进行研究,建立能够解决船舶调度的系统,以提高服务质量和资源利用率,是很有必要的。本研究旨在探索将蚁群算法用于多目标船舶调度优化问题的思路和途径。重点研究:在船型不同的情况下,如何对船舶调度优化问题进行描述,并建立相应的数学模型;如何根据建立的数学模型,设计相应的蚁群算法,以解决调度优化问题;以及在蚁群算法中,如何处理多目标问题。本研究设计的蚁群算法采用了经典蚁群算法在蚂蚁路径选择、信息素更新和信息素挥发方面的机制,结合一般非线性整数规划蚁群算法在构造可行解空间方面的方法,采用线性加权法将多目标问题转化为单目标问题,并采用Java语言实现了该蚁群算法。实验结果表明,该蚁群算法能够显著改进可行调度,取得满意的结果。
其他文献
家庭本是人们幸福的避风港,幸福的婚姻和家庭会让人们更加的自信、快乐,也更容易获得成功。只是在现代社会,家庭已经变得愈发的脆弱。其中,婚外情是破坏家庭稳定的一大杀手。
建筑施工行业的市场竞争日趋激烈,国有特大型施工企业必须不断的对目前低效的项目管理方法进行改进和优化,才能增强企业的赢利能力和市场竞争能力。本文希望通过自己的研究,
目的探讨产后出血的患者介入栓塞治疗时发现卵巢支供血时是否需要进行栓塞。方法对2015年1月-2016年3月在我院分娩出现大出血并急诊行子宫动脉栓塞治疗时发现卵巢动脉支供血
资源型城市存在严重的"黑色"产业路径依赖,以产业绿色化和绿色产业化实现绿色转型发展是资源型城市摆脱资源依赖,改善生态环境质量的必然选择。在资源型城市绿色转型过程中,
本文证明了城市排水管网系统最优布局为树状结构的定理;同时提出获得优化树的修正逐步生成法。实例计算表明,其结果令人满意。
初一的很多学生不能尽快地适应初中数学学习,特别是有些在小学期间学习比较优异的学生,变得自卑和厌学.那么如何使学生尽快地完成从小学到初中的过渡,顺利地适应初中的数学学
Objective: To examine the effects of autogenic training and abdominal breathing on heart rate and finger temperature. Methods: Forty-five healthy female univers
基于对2017年典型省市劳动力市场问卷调查数据的分析,深入研究学校师生比和类型不同对个人受教育程度及未来收入的影响。结果表明,一旦考虑控制能力和家庭背景因素,师生比对
嵌入式实时多任务操作系统在软件编程上有一定的相似性.这种相似的特性,使得我们可以将个别系统的编程经验推广到更多的系统上.本文就μ C/OS-Ⅱ内核的任务管理和内存管理进
数学的教学应该关注单元知识与阶段性结构化。单元备课,作为基于结构教学、理想教育文化等理论的小学数学结构化教学设计,使备课、研究、教学融为一体。在研究基础上提炼出可