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

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

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

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

论航运公司的船队规划

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

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

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

船舶投资决策方案与评价模型研究

一、船舶投资决策方案模型的拟定 根据航运市场分析以及船队规划的需求,初步确定所需船舶种类和船型。在此基础上,利用船舶估价模型对拟订的船舶进行船价估算。考虑新造船舶的融资问题,初步选择融资方式,比较各种融资方式的税后融资成本现值,对新造船舶的融资方式进行初选。     

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

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

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

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

考虑专用型船舶和通用型船舶的干散货船队区间规划模型

为解决大中型干散货航运公司如何保持通用型船舶和专用型船舶的合理运力规模比例水平,使船队既能有效发挥专用型船舶的规模经济优势,又能充分利用通用型船舶能够运输多种货物,有效应对市场需求波动的影响,以船队经营成本最小化为目标,建立需求波动下的干散货船队区间规划模型。计算结果表明,在不同的需求波动幅度下,通用型船舶和专用型船舶的运力会保持不同的比例关系。     

航线配船与船队规划模型及算法实现

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

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

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