带有等待时间窗的补给运输船航路规划  

Replenishment transportation boat route planning with waiting time window

作　　者：曹守启[1] 邵娇云 陈莹[1] 花传祥[2] 

机构地区：[1]上海海洋大学工程学院,上海201306 [2]上海海洋大学海洋科学学院,上海201306

出　　处：《北京交通大学学报》2016年第3期104-109,共6页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基　　金：上海市科技创新行动计划资助项目(12231203902);国家科技支撑计划资助项目(2013BAD13B05)

摘　　要：在渔船补给运输工作过程中,补给运输方案的选择对运输成本和效率有着至关重要的作用.为了降低补给运输的成本和提高运输效率,提出了一种以减少运输距离和运输作业时间为目标的航路规划方法.首先分析了渔船补给运输船的工作方式,以"送报男孩"方式作为补给策略.在此基础上,采用回归分析法预测渔船完成生产任务的初始等待时间,建立了以最短航路和最少补给时间为目标的多目标优化模型.鉴于模型决策变量的多维性,设计了模型求解的禁忌搜索算法,最后通过算例仿真验证了模型的可行性.In the process of fishing boat replenishment transportation work,choosing replenishment transportation solution plays a vital role in transportation costs and efficiency.In order to reduce the cost of replenishment transportation and improve efficiency,a route planning method to reduce the transportation distance and transport operation time were proposed.Firstly,the fishing boat replenishment modes were analyzed,and newspaper boy strategy was chosen as replenishment strategy.Then based on it,regression analysis was used to predict the initial waiting time of fishing boats to complete production tasks.The multi-objective optimization model as the goal of the shortest route distance and minimum replenishment time was established.Due to the multi-dimensional of decision variables,model of tabu search algorithm was designed.Finally,an example simulation demonstrated the feasibility of the model.

关 键 词：补给航路规划 等待时间窗 禁忌搜索算法 多目标优化 

分 类 号：U692.3[交通运输工程—港口、海岸及近海工程]