航线配船与船队规划模型及算法实现 被引量：19

1

作者 杨秋平 谢新连 苏晨 《中国航海》 CSCD 北大核心 2009年第1期91-95,共5页

为提高船舶资源优化配置研究的实用性,建立了以船队总营运利润最大为目标函数的航线配船与船队规划数学模型。该模型将船队短期调配使用与长期发展规划结合起来统筹分析研究,利用线性规划的单纯形算法进行求解分析,并通过应用实例对模... 为提高船舶资源优化配置研究的实用性,建立了以船队总营运利润最大为目标函数的航线配船与船队规划数学模型。该模型将船队短期调配使用与长期发展规划结合起来统筹分析研究,利用线性规划的单纯形算法进行求解分析,并通过应用实例对模型和求解的有效性进行了验证。基于计算机语言混合编程的方法,设计并开发了航线配船与船队规划决策系统。运行结果表明,该系统稳定可靠,辅助决策效果良好。 展开更多

关键词 水路运输 航线配船 船队规划 线性规划 单纯形法 决策系统

下载PDF 职称材料

班轮运输船队规划模型与仿真 被引量：13

2

作者 杨秋平 谢新连 裴光石 《西南交通大学学报》 EI CSCD 北大核心 2011年第6期1046-1054,共9页

为提高班轮运输系统的优化配置水平,满足班轮运输组织定期、定时服务的要求,根据班轮多港口挂靠和货物直达运输航线形式的特点,以规划期内船队营运现金流量折现值最大为目标,建立了班轮船队规划混合整数非线性规划模型.针对该模型的特点... 为提高班轮运输系统的优化配置水平,满足班轮运输组织定期、定时服务的要求,根据班轮多港口挂靠和货物直达运输航线形式的特点,以规划期内船队营运现金流量折现值最大为目标,建立了班轮船队规划混合整数非线性规划模型.针对该模型的特点,设计了拉格朗日松弛启发式混合算法.以某航运公司班轮船队为例进行分析.结果表明:本文提出的启发式算法实现了多航线、多型船、大规模班轮船队规划问题的优化求解,能得到规划期内的航线配船、发船频率及船队建设优化方案.本文建立的模型能综合考虑航线的货流预测、船舶装载率、船舶租入租出等多种影响班轮船队规划的因素,适用于同一航线上配置相同船型的典型班轮运输模式,为班轮船队规划决策提供了支持. 展开更多

关键词 班轮运输 船队规划 数学模型 启发式算法

下载PDF 职称材料

考虑船舶航速的船队规划非线性模型 被引量：13

3

作者 杨秋平 谢新连 裴光石 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第10期119-126,共8页

通过分析船舶航速变化对船队规划决策产生的非线性影响,推导出船舶航速与船舶往返航次时间、航次成本以及航线配船数量三者之间的数学关系式,建立了混合整数非线性船队规划模型.针对模型特点,利用基于可行性规则的更新策略,结合模拟退... 通过分析船舶航速变化对船队规划决策产生的非线性影响,推导出船舶航速与船舶往返航次时间、航次成本以及航线配船数量三者之间的数学关系式,建立了混合整数非线性船队规划模型.针对模型特点,利用基于可行性规则的更新策略,结合模拟退火的局部搜索技术,提出了一种混合粒子群优化算法.以某航运公司为例进行仿真实验,将船队规划非线性模型与线性模型进行对比分析,结果表明,非线性船队规划模型能够同时解决船队投资、航线配船、船舶航速问题,其优化结果与实际情况相符. 展开更多

关键词 船队规划 船舶航速 非线性模型 混合粒子群优化算法

下载PDF 职称材料

需求不确定下船队规划决策的鲁棒优化模型 被引量：9

4

作者 杨秋平 谢新连 苏晨 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第3期82-88,共7页

研究了不确定复杂环境下的船队规划决策问题.在分析船队规划已有研究方法和基本特点的基础上,将船舶调配优化与船队发展规划结合起来统筹研究,建立了符合市场实际的多方式投资的船队规划确定性模型.通过引入基于情景分析的鲁棒优化方法... 研究了不确定复杂环境下的船队规划决策问题.在分析船队规划已有研究方法和基本特点的基础上,将船舶调配优化与船队发展规划结合起来统筹研究,建立了符合市场实际的多方式投资的船队规划确定性模型.通过引入基于情景分析的鲁棒优化方法,采用具有已知概率的情景集合描述市场需求的不确定性,将此模型扩展为包含不确定因素的鲁棒优化模型.模型既考虑了船舶营运经济状态、企业投资能力、新船购置、二手船买卖、船舶租赁等多种复杂的实际情况,又考虑了需求的不确定性影响,并且体现了模型的鲁棒性.最后,以某航运公司为例进行仿真实验,将确定性模型与鲁棒模型进行对比,结果表明,鲁棒模型的解相对保守,能有效地保证船队规划决策的鲁棒性. 展开更多

关键词 船队规划 多方式投资 不确定性 鲁棒优化

下载PDF 职称材料

多种类型投资的船队规划模型 被引量：13

5

作者 杨秋平 谢新连 《上海海事大学学报》 北大核心 2010年第1期61-66,80,共7页

针对航运企业发展战略中的船队规划问题,在研究船队规划研究方法和变动的市场营运环境基础上,提出基于多种类型船舶投资的船队规划混合整数规划模型.该模型将船队短期调配使用与长期发展规划结合起来,以追求规划期内船队现金流量的折现... 针对航运企业发展战略中的船队规划问题,在研究船队规划研究方法和变动的市场营运环境基础上,提出基于多种类型船舶投资的船队规划混合整数规划模型.该模型将船队短期调配使用与长期发展规划结合起来,以追求规划期内船队现金流量的折现值最大为目标,模拟和优化某个船队在规划期内的投资、买卖、更新以及使用情况.该模型既考虑订造新船、买卖二手船和租赁船舶等多种实际可能存在的复杂情况,又考虑船舶营运经济状态、运力配置、企业投资能力以及决策者对研究期后船队实物价值的重视程度等因素.以某航运公司为例进行的仿真试验表明,该模型能满足船队规划决策和船舶运行组织的实际需要,可适用于大宗货物定线运输或班轮干线运输的船队规划问题研究. 展开更多

关键词 船队规划 船舶投资 船舶调配 混合整数规划

下载PDF 职称材料

复杂情况下大规模船队规划模型与求解方法 被引量：2

6

作者 杨秋平 谢新连 裴光石 《武汉理工大学学报（交通科学与工程版）》 2011年第6期1115-1119,1124,共6页

以某大型航运企业船队为例进行实证分析,利用Benders分解算法对在多航线复杂情况下,由多种类型船舶构成的大规模船队规划问题进行求解,验证所提出的模型及算法对于大规模实际问题的应用效果.结果表明,该方法实现了多航线、多型船、大规... 以某大型航运企业船队为例进行实证分析,利用Benders分解算法对在多航线复杂情况下,由多种类型船舶构成的大规模船队规划问题进行求解,验证所提出的模型及算法对于大规模实际问题的应用效果.结果表明,该方法实现了多航线、多型船、大规模混合整数船队规划问题的优化求解,能够为大型航运企业进行船队规划决策提供支持. 展开更多

关键词 交通运输规划 船队规划 数学模型 Benders分解算法

下载PDF 职称材料

不确定动态船队规划的数学模型研究 被引量：11

7

作者 苏绍娟 《中国航海》 CSCD 北大核心 2008年第2期158-161,共4页

针对目前船队规划存在的不足(①没有考虑船舶的技术经济指标随船龄的变化;②在考虑市场不确定性因素时只对其作定性分析或敏感性分析而没有将营运参数作为不确定性函数考虑),重点研究了基于不确定性的动态船队规划模型,同时考虑到不确... 针对目前船队规划存在的不足(①没有考虑船舶的技术经济指标随船龄的变化;②在考虑市场不确定性因素时只对其作定性分析或敏感性分析而没有将营运参数作为不确定性函数考虑),重点研究了基于不确定性的动态船队规划模型,同时考虑到不确定性规划求解的复杂性,根据航运企业一定的满意度将模型转化为带有模糊、随机参数的机会约束数学模型并进一步转化为它的清晰等价类再进行船队规划求解,使其数学模型符合航运市场的特点,对航运企业投资决定有重大意义。 展开更多

关键词 水路运输 船队规划 数学模型 不确定性参数 机会约束

下载PDF 职称材料

班轮运输船队规划的改进模型 被引量：2

8

作者 杨秋平 张华 《武汉理工大学学报（交通科学与工程版）》 2013年第3期464-468,共5页

为了提高复杂情况下船队发展战略优化方法的实用性和客观性,对班轮运输船队规划问题进行了新的探讨.根据航运市场环境的需要,建立了同一航线上配置多种船型的班轮船队规划数学模型.考虑到模型的求解复杂性,引入关键航段的概念对原模型... 为了提高复杂情况下船队发展战略优化方法的实用性和客观性,对班轮运输船队规划问题进行了新的探讨.根据航运市场环境的需要,建立了同一航线上配置多种船型的班轮船队规划数学模型.考虑到模型的求解复杂性,引入关键航段的概念对原模型进行了改进.以某航运公司的班轮船队为例进行仿真实验,将改进后的模型与传统班轮船队规划模型进行比较.结果表明,改进模型科学、可行,满足航运市场环境和班轮运输组织的实际需要. 展开更多

关键词 船队规划 数学建模 班轮 改进模型 关键航段

下载PDF 职称材料

船队规划数学模型及一种新的规划方法的研究 被引量：5

9

作者 苏绍娟 王呈方 王丽铮 《交通科技》 2007年第4期128-130,共3页

从船运公司船队规划的概念及意义入手,建立了船队规划的数学模型。并分析了传统船队规划方法的优缺点,采用改进的离散粒子群算法进行大规模的船队规划计算研究。该方法既避免了线性规划算法出现的购买船艘数不为整数的问题,又避免了动... 从船运公司船队规划的概念及意义入手,建立了船队规划的数学模型。并分析了传统船队规划方法的优缺点,采用改进的离散粒子群算法进行大规模的船队规划计算研究。该方法既避免了线性规划算法出现的购买船艘数不为整数的问题,又避免了动态规划方法在进行大规模船队规划时出现的"维数灾"问题。通过实例表明提出的算法适用于多阶段船队规划数学模型。 展开更多

关键词 船队规划 数学模型 离散粒子群 变异

下载PDF 职称材料

不确定性在动态船队规划模型研究中的应用 被引量：1

10

作者 梁聪刚 王鸿章 《舰船科学技术》 北大核心 2016年第3X期19-21,共3页

通过分析传统船队规划问题,提出了利用鲁棒优化来建立不确定条件船队规划模型,在验证模型有效性时将已知概率的情景结合描述需求的不确定性,最后通过与需求确定情况相比较,说明本文的设计使得船队规划具有模型和解双重鲁棒性。

关键词 不确定性 鲁鲁棒 船队规划模型

下载PDF 职称材料

混合粒子群优化算法求解船队规划非线性模型研究 被引量：4

11

作者 褚丽娜 《舰船科学技术》 北大核心 2017年第2X期67-69,共3页

船队规划是非常复杂的决策,会受到很多因素的影响,客观、科学的得到优化结果非常重要。本文在线性模型的基础上,考虑船舶航速,并将船舶航行时间、成本等因素作为约束条件建立船队规划非线性模型,然后通过混合粒子群优化算法进行模型求解... 船队规划是非常复杂的决策,会受到很多因素的影响,客观、科学的得到优化结果非常重要。本文在线性模型的基础上,考虑船舶航速,并将船舶航行时间、成本等因素作为约束条件建立船队规划非线性模型,然后通过混合粒子群优化算法进行模型求解,最后进行仿真实验。实验结果表明,本文算法能够合理的规划船舶发展,并且船舶的限制率低。 展开更多

关键词 混合粒子群 船队规划 模拟退火算法

下载PDF 职称材料

离散粒子群算法在不确定动态船队规划中的应用

12

作者 苏绍娟 《船海工程》 北大核心 2008年第4期91-94,共4页

分析航运公司船队规划的特点,考虑船舶技术经济指标随船龄的变化和市场的不确定性,建立基于不确定性的动态船队规划模型,并考虑到不确定性规划求解的复杂性,把带有模糊、随机参数的机会约束转化为它的清晰等价类并根据船队规划问题具有... 分析航运公司船队规划的特点,考虑船舶技术经济指标随船龄的变化和市场的不确定性,建立基于不确定性的动态船队规划模型,并考虑到不确定性规划求解的复杂性,把带有模糊、随机参数的机会约束转化为它的清晰等价类并根据船队规划问题具有大规模、离散性和整数性等特点,采用离散粒子群算法进行求解,通过实例说明该方法的可行性。 展开更多

关键词 动态船队规划 数学模型 不确定性参数 DPSO

下载PDF 职称材料

客运班轮动态船队规划数学模型及其求解方法研究 被引量：4

13

作者 齐钧 王丽铮 苏绍娟 《交通运输系统工程与信息》 EI CSCD 北大核心 2017年第4期195-200,共6页

通过对定期客运班轮运输特点分析,构建出能全面反映运量增加显著和运量增加缓慢情况下的运力更新、运力闲置、运力购置的多目标动态船队规划数学模型,模型根据绿色的定义给出了技术、经济、环保性目标函数.其数学模型具有大规模、离散... 通过对定期客运班轮运输特点分析,构建出能全面反映运量增加显著和运量增加缓慢情况下的运力更新、运力闲置、运力购置的多目标动态船队规划数学模型,模型根据绿色的定义给出了技术、经济、环保性目标函数.其数学模型具有大规模、离散和整数的特点,计算速度随着船舶数量和船型的增加以指数形式递增,造成"维数灾"难题.采用混沌初始化、维更新、非支配档案更新及基因交换对多目标离散粒子群优化算法进行改进使其适用于大规模动态船队规划,最后通过实例验证该方法的可行性并得到了相应的船队规划结论. 展开更多

关键词 水路运输 客运班轮 船队规划 粒子群算法 数学模型 多目标

下载PDF 职称材料

论航运公司的船队规划

14

作者 张矢宇 《水运管理》 2003年第6期23-27,共5页

一、船队规划的原则与影响因素 1.船队规划 所谓船队规划就是根据航运市场研究的结果,依据一定的原则和方法,对规划期内船舶的购置、使用、更新和处理所作出的系统动态安排.其重点是确定船队的规模和结构,它包括在不同年份船队的船型组... 一、船队规划的原则与影响因素 1.船队规划 所谓船队规划就是根据航运市场研究的结果,依据一定的原则和方法,对规划期内船舶的购置、使用、更新和处理所作出的系统动态安排.其重点是确定船队的规模和结构,它包括在不同年份船队的船型组成、各船型数量、应淘汰的船型及数量、应增加的船型及数量.船队规划的主要目的是确定运营对运力的要求,使船队适应生产经营的变化,减小航运公司的风险.从规划的时间角度看,船队规划可分为短期规划(一般为1年)、中期规划(3～5年)和长期规划(10～15年). 展开更多

关键词 航运公司 船队规划 水路运输 运力 市场需求 影响因素 经营管理 营销策略

下载PDF 职称材料

油轮船队规划的动态规划模型研究 被引量：2

15

作者 党文涛 胡现月 《交通科技与经济》 2006年第2期117-119,共3页

在一定假设的基础上,以采用购买新船和租船来扩大船队规模的我国油运公司远洋船队为研究对象,以规划期内成本最小为优化目标建立动态规划模型,通过模型的求解得出最优的发展策略,即每年购买船舶、租用船舶的具体策略;然后给出一个算例,... 在一定假设的基础上,以采用购买新船和租船来扩大船队规模的我国油运公司远洋船队为研究对象,以规划期内成本最小为优化目标建立动态规划模型,通过模型的求解得出最优的发展策略,即每年购买船舶、租用船舶的具体策略;然后给出一个算例,通过求解得出了规划期内船队发展的最优策略;最后对模型进行了评价。 展开更多

关键词 油运公司 船队规划 动态规划

下载PDF 职称材料

高速客运船队规划模型构建及应用 被引量：1

16

作者 吴凯 王丽铮 +1 位作者 陈顺怀 金雁 《船海工程》 2011年第3期59-61,65,共4页

针对高速客运的特点,在现有船队规划线性模型基础上,构建引入船舶更新的高速客运船队规划非线性模型,对该模型求解方法进行探讨,实例验证该模型的可行性和有效性。

关键词 高速客船 船舶更新 船队规划模型

下载PDF 职称材料

浅析船运公司的船队规划 被引量：2

17

作者 常虎生 《科技资讯》 2006年第5期64-64,63,共2页

本文从船运公司船队规划的概念及意义入手,对船运公司船队规划的影响因素、问题、方法等问题进行了分析,指出船运公司应高度重视船队规划工作,以提高企业的竞争力。

关键词 船队规划 问题 方法

下载PDF 职称材料

基于整数规划的支线运输船队规划模型 被引量：2

18

作者 庞玺斌 张闯 《中国水运（下半月）》 2014年第4期73-75,共3页

文中对船舶支线运输问题进行了研究,给出了船舶支线运输的界定,并且对船舶支线运输的特点进行了分析。针对单航次单喂给港的运输方式,一条船可以兼顾多条航线运输,建立了综合的整数规划模型,以船队总运输成本最低作为目标函数,系统的考... 文中对船舶支线运输问题进行了研究,给出了船舶支线运输的界定,并且对船舶支线运输的特点进行了分析。针对单航次单喂给港的运输方式,一条船可以兼顾多条航线运输,建立了综合的整数规划模型,以船队总运输成本最低作为目标函数,系统的考虑了港口及航线条件约束,时间约束,求解后便同时解决了包括航线选择,船队组建,航线配船等问题。该模型简单实用,弥补了当前支线运输船队规划的不足,更好的满足实际需求。通过LNG支线运输船队规划实例验证,结果稳定可靠。 展开更多

关键词 支线运输 船队规划 整数规划 航线选择 LNG运输

下载PDF 职称材料

船队规划研究的进展 被引量：1

19

作者 胡现月 《中国水运》 2005年第2期46-47,共2页

关键词 船队规模 船队规划 旧船 航运企业 营运 发展 调整 船舶 技术状态 报废

下载PDF 职称材料

航线配船与船队规划：—介绍一个线性规划法

20

作者 谢新连 《水运管理》 北大核心 1992年第2期24-29,35,共7页

关键词 航线配船 船队规划

下载PDF 职称材料