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

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

Passenger Liner Dynamic Fleet Planning Mathematical Model and Solving Method

Through analyzing the characteristic of regular passenger liner shipping, multi-objective dynamic fleet Mathematical model is set up. This model can comprehensively reflect the ships update, idle and purchase problems under the circumstance of volume increase significantly or increase slowly. The model based on the definition of green technology, economy, environmental protection, the objective function is given. The mathematical model has the characteristics of large, discrete and integral. Computing speed increased as exponential function with the increase of the ships quantity and kinds. And "Dimension disaster" problem is generated. In this paper, the multi-objective discrete particle swarm optimization algorithm is improved by using chaos initialization, dimensional renewal, files to update and gene exchange to make it suitable for large- scale dynamic fleet planning. Finally the feasibility of this method is verified through examples and getting the conclusion of fleet planning.