近年来,我国远洋渔业开始逐渐崛起,并逐渐成为世界主要远洋渔业大国之一,其产业经营范围基本覆盖全球,并且正处于迅速发展壮大中,远洋渔船数量也呈现出逐年递增的趋势。由于远洋渔船主要在远海进行捕捞渔获,其工作环境和工作性质比较特殊,海上作业时间较长,依靠自身条件无法长时间进行远海作业,需要专门船只保障其正常的生产生活。远洋渔业补给船的出现实现了此目的,该船将远洋渔业生产与服务紧密联系起来,逐渐形成补给、收购、冷藏保鲜、加工、运输等全面配套的生产体系,提高了捕捞效率,为实现远洋渔业经济的持续发展提供了保障。本文针对远洋渔业补给船航线规划问题进行研究,以最低补给运输成本为目标函数构建补给船航线规划模型,在构建模型时主要考虑以下限制要求:一是当补给船在进行补给运输过程中,渔船会继续捕鱼作业,生产生活物资会逐渐消耗殆尽,渔获量会逐渐增加,直到满舱,因此渔船生产生活物资的需求量和渔获卸载量取决于补给船的到达时间;二是补给船的补给运输时间会受到远洋渔船生产生活物资的消耗和渔获满舱时间限制,为了满足捕鱼人员的生活需求,补给船必须在渔船上的生产生活物资消耗完之前到达;当补给船在渔获满载后到达,就会出现渔船停止捕鱼作业在海上等待补给船的情况,对渔船造成一定损失。因此本文针对以上远洋渔船捕鱼作业的特点,首先提出建立基于混合时间窗下的惩罚成本函数和生产生活物资需求量、渔获变化量函数,对模型进行约束,以确保模型的准确性,然后以最低补给运输成本为目标函数,建立补给船航线规划模型,并引入算例分析,应用改进遗传算法进行求解,验证模型的适用性和可行性,文章最后针对提高中国远洋渔业补给效率问题提出几点建议,对以后补给船开展补给运输工作提供一些指导意义。