船队规划数学模型及一种新的规划方法的研究

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

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

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