班轮船舶调度多目标优化模型与蚁群算法

来源 :交通运输工程学报 | 被引量 : 0次 | 上传用户:ouyang1225
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对班轮船舶调度问题,在将班轮合理配置到各往返航班上和不存在时间冲突的基础上,以最小班轮变动成本、最小航线运载量缺口和最小班轮航次总绝对偏差为目标函数,构造了基于港口时段与往返航班的时空网络,建立了班轮调度的0-1整数规划数学模型。基于某船务公司实际运载数据,利用蚁群算法求解模型,并用邻域搜索技术提高求解效率。计算结果表明:在运载量满足运营要求的前提下,班轮运营的日均总变动成本从198 086.3元降低到170 472.2元,下降了约13.9%;班轮航次数总绝对偏差从4.4次降低到2.4次,下降了约45.5%,班轮利用率更加均衡;运载量缺口仍旧为0。可见,模型可行,算法有效。
其他文献
正义感是理解、应用和践行正义理念,判断事物正义与否,并为这些判断提供理由的能力和愿望以及相伴的情感体验。正义在何为公民合理利益、何样行为是正当行为等基本问题上给出
两级插补算法,包括粗插补和精插补,在数控系统中常用于对预定轨迹的运动定位。传统的两级插补算法采用直线逼近曲线进行粗插补,然后进行直线精插补,造成逼近误差、速度的波动
儒家思想是一个博大精深,内涵极其丰富的思想体系,几千年来,它所倡导的“仁爱”,“民本”,“德治”等积极思想不仅有效地促进了社会的和谐和文化的繁荣,也使得很多中国人民初次接触
面对当前严峻的就业形势,大学生的就业问题被高度关注。然而,大学生就业过程中的失信行为屡有发生、愈演愈烈,这给大学毕业生群体造成求职障碍,也给用人单位、高校和社会带来
生态足迹是可持续发展定量测度的一种新方法 ,反映了人类利用自然的程度。本文在介绍生态足迹的概念及其计算方法的基础上 ,以安徽省合肥市的统计数据 ,计算分析了该地区2 0
五星级酒店空调系统庞大,应用技术成熟且领先,对人员舒适度要求较高,而且房间种类较多,空调系统形式多样,业主一般要求对其空调系统进行Commissioning(调试、控制、优化)工作,保证空
<正> 《考古》1983年3期284页《河北省蔚县元代墓葬》一文,据镇墓券定为元大德墓。按镇墓券为硃砂写在砖面上,字可能残缺,抄录偶有不慎,即会致误。今据《考古》所载摘要如下:
宋代哲学大师、南宗道教五世祖白玉蟾是海南文化的重要杰出代表人物,其诗词著作中所蕴含的自然主义审美意趣和传统山水画的精神追求在很大程度上是一致的。
近年来,研究生的招生规模越来越大,而导师资源相对匮乏,一个导师往往要带十几个甚至几十个学生,给导师的工作带来很大的负担。为了减轻导师的工作压力,同时也为了科学、规范地管理
近年来,随着我国高速公路里程的不断增长,交通安全形势日趋严峻,交通事故死亡率近十年来高居世界首位。高速公路交通事故频繁发生不仅威胁着人民生命财产安全,同时也限制了高速公