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

摘要：

针对班轮船舶调度问题,在将班轮合理配置到各往返航班上和不存在时间冲突的基础上,以最小班轮变动成本、最小航线运载量缺口和最小班轮航次总绝对偏差为目标函数,构造了基于港口时段与往返航班的时空网络,建立了班轮调度的0-1整数规划数学模型。基于某船务公司实际运载数据,利用蚁群算法求解模型,并用邻域搜索技术提高求解效率。计算结果表明：在运载量满足运营要求的前提下,班轮运营的日均总变动成本从198 086.3元降低到170 472.2元,下降了约13.9%;班轮航次数总绝对偏差从4.4次降低到2.4次,下降了约45.5%,班轮利用率更加均衡;运载量缺口仍旧为0。可见,模型可行,算法有效。

关键词：船舶调度、班轮船运、时空网络、蚁群算法、整数规划、多目标优化

所属期刊栏目：11

分类号：U692.3(水路运输技术管理)

资助基金：国家自然科学基金项目71072118;浙江省自然科学基金项目R7100297

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页码：84-88