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

王 杰，费 鹏，陈 凯

(大连海事大学 交通运输工程学院，辽宁 大连 116026)

0 引 言

目前，中国已成为世界主要的远洋渔业大国之一。远洋渔船作业时，经常会遇到生产生活物资供给不足、捕捞渔品无处存放等问题，影响到远洋捕捞的效率。通过补给船的专业运输，为海上作业渔船提供渔具、食物与燃油等生产生活物资，并将渔船的渔获运回陆岸基地，可以有效解决上述问题。

针对补给船航线规划问题，诸多学者进行了研究并将其视为车辆调度问题[1-2],曹守启等[3]对静态条件下远洋渔船补给航路问题进行了研究，采用回归分析法预测其完成生产工作的初始等待时间，建立关于航路和补给时间的多目标优化模型，使其能够实现补给船最大运输效率。关于路径优化问题，彭鑫等[4]针对传统的配送车辆路径问题，增加客户的混合时间窗和车辆在客户点的服务时间，基于此构建车辆路径问题的数学模型；张文博等[5]通过针对动态需求下带时间窗的车辆路径问题，以最小配送成本为目标，使用两阶段规划策略进行求解；B.J. POWEL等[6]综合考虑船队在航行过程中所遇到的多种影响因素，结合线性规划和整数规划建立混合优化模型；陈龙等[7]采用动态规划法，构建在多个阶段进行投资决策的远洋渔船编队优化网络模型。综上，国内外关于路径优化问题研究较多，但针对补给船航线规划的研究却寥寥无几，且没有综合考虑远洋渔船的时间约束以及动态需求[8]。……