军事知识服务平台
Graph Pointer Network Based Hierarchical Curriculum Reinforcement Learning Method Solving Shuttle Tankers Scheduling Problem
摘要 Shuttle tankers scheduling is an important task in offshore oil and gas transportation process,which involves operating time window fulfillment,optimal transportation planning,and proper inventory management.However,conventional approaches like Mixed Integer Linear Programming(MILP)or meta heuristic algorithms often fail in long running time.In this paper,a Graph Pointer Network(GPN)based Hierarchical Curriculum Reinforcement Learning(HCRL)method is proposed to solve Shuttle Tankers Scheduling Problem(STSP).The model is trained to divide STSP into voyage and operation stages and generate routing and inventory management decisions sequentially.An asynchronous training strategy is developed to address the coupling between stages.Comparison experiments demonstrate that the proposed HCRL method achieves 12%shorter tour lengths on average compared to heuristic algorithms.Additional experiments validate its generalizability to unseen instances and scalability to larger instances.
Author: Xiaoyong Gao Yixu Yang Diao Peng Shanghe Li Chaodong Tan Feifei Li Tao Chen
作者单位: Department of Automation,China University of Petroleum(Beijing),Beijing 102249,China Shandong NextAI Tech.Co.Ltd.,Dongying 257000,China Department of Process and Chemical Engineering,University of Surrey,Guildford,GU2 7XH,UK
年,卷(期): 2024, 4(4)
在线出版日期: 2025年6月13日