摘要
通过分析船舶航速变化对船队规划决策产生的非线性影响,推导出船舶航速与船舶往返航次时间、航次成本以及航线配船数量三者之间的数学关系式,建立了混合整数非线性船队规划模型.针对模型特点,利用基于可行性规则的更新策略,结合模拟退火的局部搜索技术,提出了一种混合粒子群优化算法.以某航运公司为例进行仿真实验,将船队规划非线性模型与线性模型进行对比分析,结果表明,非线性船队规划模型能够同时解决船队投资、航线配船、船舶航速问题,其优化结果与实际情况相符.
By analyzing the nonlinear influence of ship speed on fleet planning decision,the mathematical functions are deduced to describe the relationships between the ship speed and three parameters,namely,the round voyage time,the voyage cost,and the ship allocation.On the basis of these functions,a mixed integer nonlinear model for fleet planning is established.Then,according to the characteristics of the nonlinear model,a hybrid particle swarm optimization algorithm is designed by combining the feasibility rule-based update strategy with the local search technique of simulated annealing.Finally,the nonlinear model is compared with the linear one by performing simulations for a shipping enterprise.The results show that the nonlinear model can simultaneously solve the problems of fleet investment,ship allocation and ship speed,and that the corresponding optimal solution accords well with the practical application.
出处
《华南理工大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2011年第10期119-126,共8页
Journal of South China University of Technology(Natural Science Edition)
基金
教育部博士点基金资助项目(20102125110002)
关键词
船队规划
船舶航速
非线性模型
混合粒子群优化算法
fleet planning
ship speed
nonlinear model
hybrid particle swarm optimization algorithm
