摘要
通过分析船队规划线性模型在实际应用中的优缺点,本文提出了用线性规划与动态规划相结合的算法求解连续若干年间船队最佳发展策略和最优航线配船问题。本方法不仅保留了船队规划线性模型的主要优点,节省计算时间,而且使规划结果中每年每种船型的造(购)船数量一定取整数值,更符合实际使用要求。文中给出了这一动态规划数学模型及其算法,并列出了一个计算实例。
By analyzing the merits and shortcomings of the linear model for fleet planning, the paper presents an algorithm which combines the linear prograining with the dynamic programing to solve the problem of fleet planning. This approach has not only the merits that the linear model for fleet planning has, but also the merit of saving computing time. And the number of any kind of ships newly added into the fleet in every year are always integers in the last optimal results. This feature of the results directly meets the demand of practical application.The mathematic model of the dynamic fleet planning and its algorithm are both put forward in the paper. A calculating example is also given in the paper.
出处
《中国造船》
EI
CSCD
北大核心
1992年第3期102-110,共9页
Shipbuilding of China
