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

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