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

• 作者: 刘宝涛 王运龙 陈明
• 来源期刊: 中国舰船研究
• 学科: 交通运输
• 关键词: 船队规划 新组建船队 非线性 整数规划
• 年，卷（期）: 2012,（3）
• 页码范围: 110-114
• 分类号: U692.3
• 字数: 4182字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3185.2012.03.021

摘要

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