Release Time:2019-03-11  Hits:

Indexed by: Journal Article

Date of Publication: 2012-06-15

Journal: 中国舰船研究

Included Journals: ISTIC

Issue: 3

Page Number: 110-114

ISSN: 1673-3185

Key Words: 船队规划;新组建船队;非线性;整数规划

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