Abstract: China is one of the worlds major pelagic fishery powers. The replenishment ship plays an increasingly prominent role in Chinas offshore fishing, and gradually becomes an important part of the production and supply chain of pelagic fishery. In the route planning of replenishment ship, considering the special operation environment of the replenishment ship, the penalty cost function under mixed time windows was firstly introduced to limit the replenishment time; secondly, the variation function of production and living material demand as well as catch of the ocean going fishing vessel was established, according to the characteristics of the operation of the ocean going fishing vessel; then, taking the minimum replenishment cost of the replenishment ship as the objective function, a replenishment ship route planning model based on the dynamic change of demand of ocean going fishing vessels under mixed time windows was established. In view of the complexity of the proposed model, the improved genetic algorithm was used to solve the problem, and the feasibility of the proposed model was verified by an example.

Key words: waterway engineering, replenishment ship, route planning, mixed time windows, dynamic demand, improved genetic algorithm

摘要： 中国作为世界主要的远洋渔业大国之一，补给船在中国远洋捕捞的作用日益突出，逐渐成为远洋渔业生产与供应链的重要组成部分。在对补给船航线进行规划时，考虑到补给船特殊的作业环境，首先引入混合时间窗下的惩罚成本函数，对补给时间进行限定；并根据远洋渔船作业的特点，建立远洋渔船生产生活物资需求量和渔获变化量函数；然后以补给船最小补给成本为目标函数，构造基于混合时间窗下远洋渔船需求动态变化的补给船航线规划模型。鉴于模型的复杂性，利用改进遗传算法进行求解，算例分析验证了模型的可行性。

关键词: 航道工程, 补给船, 航线规划, 混合时间窗, 动态需求, 改进遗传算法