基于混合时间窗下动态需求的补给船航线规划

摘要

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