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

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

Establishment and Comparison of Fleet Optimization Model Based on Formation Problem of the Fleet

The continuous variable linear programming model or the mixed integer programming model is usually established to solve the problem of fleet planning.But the results of those models sometimes lead one ship runs several routes.From the aim of safety and management,the transport model which one ship only runs one route is required and the integer programming model is needed to solve the problem.In this paper,the continuous variable linear programming model and the mixed integer programming model were established based on the problem of formation of the fleet.And the integer programming models were also studied.The characteristics and scope of four optimization models were discussed by an example.