船队规划的动态模型与算法

通过分析船队规划线性模型在实际应用中的优缺点,本文提出了用线性规划与动态规划相结合的算法求解连续若干年间船队最佳发展策略和最优航线配船问题。本方法不仅保留了船队规划线性模型的主要优点,节省计算时间,而且使规划结果中每年每种船型的造(购)船数量一定取整数值,更符合实际使用要求。文中给出了这一动态规划数学模型及其算法,并列出了一个计算实例。     

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

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

高速客运船队规划模型构建及应用

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

新建船队的船队优化模型建立和比较

船队规划问题通常是通过建立连续变量线性规划模型或混合整数线性规划模型来解决,但往往会得到要求一艘船营运于多条航线的结果。而企业出于安全因素和便于管理的角度考虑,希望船队单船个体的航线能固定,这就需要采用整数规划模型来解决此类问题。针对新建船队的整体配置规划问题,在建立连续变量线性规划模型和混合整数线性规划模型的基础上,探索并建立线性整数规划模型和非线性整数规划模型并进行优化。通过对计算实例的分析比较,论述了4种优化数学模型的特点与适用范围。     

不确定动态船队规划的数学模型研究

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

基于整数规划的支线运输船队规划模型

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

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

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

船队规划研究的进展

船队在营运与发展的过程中．必然会有些旧船由于技术状态或营运条件改变而逐步被淘汰、报废，也必然会有新的船舶被补充进来。因此船队规模、结构必然要随着时间推移进行不断调整。航运企业需要根据未来一段时间内可以揽取的货载情况和企业自身实力等设计出合理的船队构成、船队规模方案。     

论航运公司的船队规划

一、船队规划的原则与影响因素 1.船队规划 所谓船队规划就是根据航运市场研究的结果,依据一定的原则和方法,对规划期内船舶的购置、使用、更新和处理所作出的系统动态安排。其重点是确定船队     

A dynamic model and algorithm for fleet planning

By analysing the merits and demerits of the existing linear model for fleet planning, this paper presents an algorithm which combines the linear programming technique with that of dynamic programming to improve the solution to linear model for fleet planning. This new approach has not only the merits that the linear model for fleet planning has, but also the merit of saving computing time. The numbers of ships newly added into the fleet every year are always integers in the final optimal solution. The last feature of the solution directly meets the requirements of practical application. Both the mathematical model of the dynamic fleet planning and its algorithm are put forward in this paper. A calculating example is also given.     

舰船编队EMI分析中不定因素的研究

舰船编队的电磁干扰（EMI）分析预测比单舰情况复杂，这是由于编队中各舰相对运动产生的不定因素对预测结果会产生一定的影响。具体讨论了编队中舰舰间距离、方位和雷达天线转动等不定因素的扰动对耦合度的影响，提出了在舰船编队电磁兼容性分析预测中应采用统计分析技术。     

Strategic fleet size planning for maritime refrigerated containers

In the present economic climate, it is often the case that profits can only be improved, or for that matter maintained, by improving efficiency and cutting costs. This is particularly notorious in the shipping business, where it has been seen that the competition is getting tougher among carriers, thus alliances and partnerships are resulting for cost effective services in recent years. In this scenario, effective planning methods are important not only for strategic but also operating tasks, covering their entire transportation systems. Container fleet size planning is an important part of the strategy of any shipping line. This paper addresses the problem of fleet size planning for refrigerated containers, to achieve cost-effective services in a competitive maritime shipping market. An analytical model is first discussed to determine the optimal size of an own dry container fleet. Then, this is extended for an own refrigerated container fleet, which is the case when an extremely unbalanced trade represents one of the major investment decisions to be taken by liner operators. Next, a simulation model is developed for fleet sizing in a more practical situation and, by using this, various scenarios are analysed to determine the most convenient composition of refrigerated fleet between own and leased containers for the transpacific cargo trade.     

虚拟目标算法在舰队协作中的应用

在海上军事领域,对上空导弹的精确定位﹑跟踪及打击是舰船制导领域重要的研究方向。同时,由于定位跟踪的目标有多个,需要舰队间协作,进行航路规划对多弹协同的弹道进行预测,其本质是一个多目标规划非线性问题。虚拟目标算法采用二维建模,多弹的路径规划引入条件约束,是解决弹道路径定位跟踪的有效算法。本文在分析海上导弹飞行能力﹑路径约束条件的基础上,利用虚拟算法设计导弹多目标的跟踪算法,最后给出了仿真结果。     

Multi-period liner ship fleet planning with dependent uncertain container shipment demand

This paper deals with a realistic multi-period liner ship fleet planning problem by incorporating stochastic dependency of the random and period-dependent container shipment demand. This problem is formulated as a multi-period stochastic programming model with a sequence of interrelated two-stage stochastic programming (2SSP) problems characterized ship fleet planning in each single period. A solution method integrating dual decomposition and Lagrangian relaxation method is designed for solving the developed model. Numerical experiments are carried out to assess applicability and performance of the proposed model and solution algorithm. The results further demonstrate importance of stochastic dependence of the uncertain container shipment demand.     

多级网络计划模型在多项目管理中的应用

多项目管理日渐成为企业管理中的主题。为了解决项目间的资源冲突问题,可以将多级网络计划引入到企业的多项目管理中。通过对项目的优先级划分,企业可以在多级网络图上直观地将资源按顺序分配给各级项目。     

结构方程模型在区域物流中心规划中的应用

区域物流规划评价过程中涉及众多隐含变量的测量和因果模型的验证,而传统的评价方法难以有效地解决这类问题,降低了评价结果的可信度,结构方程模型的应用为解决这些问题提供了新的更好的方法.构建了区域物流规划评价指标体系,利用结构方程模型对指标体系进行检验修正,并确定各指标权重,应用该指标体系及其权重对待评物流中心进行评价决策.     

水面舰艇编队对潜搜索效能评估模型

  目的  为提高搜索到目标潜艇的概率,更有效地开展水面舰艇编队搜潜行动,对舰艇应召搜潜路径规划问题进行研究。  方法  首先,构建基于隐式马尔科夫模型（HMM）框架的水面舰艇应召搜潜模型,设计两阶段启发式求解的方法,使搜潜命中概率期望值最大,利用进化算法（EA）,通过对种群内的个体进行交叉和变异操作,避免出现局部最优的问题,并与常规搜潜方法进行对比;然后,通过实验研究不同分割策略对路径优化的影响。  结果  单舰搜潜和多舰搜潜的仿真实验表明,采用所提方法能够获得最大化搜潜命中概率期望值以及最优搜潜路径。而分割次数的实验表明,合理的重新划分搜潜区域,有利于找到总体更优的搜潜路径。  结论  该模型能找到最优搜潜路径,有效提高水面舰艇编队搜潜效率。     

情景规划法在航运企业战略规划中的应用

介绍情景规划法的概念、特点、相对优势及其与传统规划法的区别,为优化企业资源配置,指导企业行动方向,为未来不确定的情景准备预案和应对情景所需的资源,提出情景规划法在航运企业战略规划中的应用步骤：确定规划目标;分析主要外部影响因素;构建情景矩阵;详尽描述每个情景;量化每个情景对企业的影响,阐明相应的战略对策。     

基于雷达网的舰艇编队作战能力评估模型

舰艇编队雷达网的作战能力很大程度上影响了编队的作战效能.利用定性和定量分析相结合的方法分析了影响舰艇编队雷达网作战能力的因素,建立了基于雷达网作战能力的编队综合作战能力指数模型.仿真结果表明,所建立的指数模型能反映编队装备体系效能与编队雷达网之间的关系,通过仿真计算几种舰艇编队编成模式下的综合作战能力指数,选择最优的编成模式.该模型对于辅助指挥员进行科学预测,合理编成编队,选择较好的配置方案,具有较好的指导意义.