Abstract：China is one of the worlds major pelagic fishery powers. The replenishment ship plays an increasingly prominent role in Chinas 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.
王杰，费鹏，陈凯. 基于混合时间窗下动态需求的补给船航线规划[J]. 重庆交通大学学报（自然科学版）, 2021, 40(01): 53-58.
WANG Jie, FEI Peng, CHEN Kai. Route Planning of Replenishment Ships Based on Dynamic Demand Under Mixed Time Windows. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(01): 53-58.
［1］ WILLIAMS T M. Heuristic scheduling of ship replenishment at sea［J］. Journal of the Operational Research, 1992（43）: 11-18.
［2］ DE GRANGE W C. Optimizing Global Combat Logistics Force Support for Sea Base Operations［D］. California: Naval Postgraduate School, 2005:3-15.
［3］ 曹守启, 邵娇云, 陈莹, 等. 带有等待时间窗的补给运输船航路规划［J］.北京交通大学学报, 2016, 40(3):104-109.
CAO Shouqi, SHAO Jiaoyun, CHEN Ying, et al. Replenishment transportation boat route planning with waiting time window［J］. Journal of Beijing Jiaotong University,
2016, 40(3):104-109.
［4］ 彭鑫, 王莲花. 带混合时间窗的配送车辆路径问题研究［J］. 物流科技, 2015 (1):119-122.
PENG Xin, WANG Lianhua. Research on vehicle routing problem with mixed time windows ［J］. Logistics Sci-Tech, 2015 (1): 119-122.
［5］ 张文博, 苏秦, 程光路. 基于动态需求的带时间窗的车辆路径问题［J］. 工业工程与管理, 2016, 21(6): 68-74.
ZHANG Wenbo, SU Qin,CHENG Guanglu. Vehicle routing problem with time windows based on dynamic demands ［J］. Industrial Engineering and Management, 2016, 21(6):
68-74.
［6］ POWELL B J, PERAKIS A N. Fleet deployment optimization porta-tionfor liner shipping: an integerprogramming model ［J］. Maritime Policy and Management, 1997,
19( 3): 23-26.
［7］ 陈龙, 秦士元, 贾复. 远洋渔船编队规划的多阶段投资决策［J］.上海交通大学学报, 1997, 31(9): 109-111.
CHEN Long, QIN Shiyuan, JIA Fu. Multi stage investment decision of planning fleet for deep sea fishing vessels ［J］. Journal of Shanghai Jiaotong University ,
1997, 31(9): 109-111.
［8］ 陈岱莲, 李鹏.基于VRP模型的两阶段物流网络路径优化模型［J］ .重庆交通大学学报（自然科学版）,2009,28（6）:1131-1134.
CHEN Dailian,LI Peng.Two-stage logistics network routing optimization model based on vrp model［J］. Journal of Chongqing Jiaotong University(Natural Science)
,2009,28（6）:1131-1134.
［9］ 邹恩, 刘泽华, 方仕勇, 等.基于混沌遗传算法的组播路由优化研究［J］. 计算机工程,2011,37(3): 155-157.
ZOU En, LIU Zehua, FANG Shiyong, et al. Research on multicast routing optimization based on chaos genetic algorithm ［J］. Computer Engineering, 2011, 37(3): 155-
157.
［10］ 李毅, 陆百川, 刘春旭.车辆路径问题的混沌粒子群算法研究［J］. 重庆交通大学学报（自然科学版）,2012, 31(4): 842-845.
LI Yi, LU Baichuan, LIU Chunxu.Research on chaos particle swarm optimization algorithm for vehicle routing problem［J］. Journal of Chongqing Jiaotong University
(Natural Science),2012,31 (4): 842-845.
2021, Vol. 40 
