Integrating berth allocation decisions in a fleet composition and periodic routing problem of platform supply vessels

作     者：Cruz, Roberto Mendes, Andre Bergsten Bahiense, Laura Wu, Yue 

作者机构：Univ Sao Paulo Dept Naval Architecture & Ocean Engn Sao Paulo Brazil Univ Fed Rio de Janeiro Syst Engn & Comp Sci Program Transportat Engn Program Alberto Luiz Coimbra InstGrad Sch & Res Engn Rio De Janeiro Brazil Petrobras R&D Ctr CENPES Rio De Janeiro Brazil Univ Southampton Southampton Business Sch Southampton Hants England 

出 版 物：《EUROPEAN JOURNAL OF OPERATIONAL RESEARCH》 (欧洲运筹学杂志)

年 卷 期：2019年第275卷第1期

页      面：334-346页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：National Council for Scientific and Technological Development - CNPq [305180/2016-9] 

主　　题：OR in maritime industry Heterogeneous fleet sizing Berthallocation Periodic routing Offshore supply vessels 

摘      要：The aim of this work is to present mathematical models and a heuristic solution strategy to solve the heterogeneous fleet-sizing problem of platform supply vessels (PSVs) that support the offshore oil and gas exploration and production (E&P) activities. The problem considered in this research takes into account a novel characteristic related to the berth allocation problem of the supply base, which must be considered together with the decisions of selecting the departure days and the routes. The adopted solution strategy consists of sequentially solving models that capture different aspects of the problem, by starting with models that are simpler to solve. The solution found in one step provides a lower bound to the next step. This procedure was devised in order to reduce the search space and to speed up convergence. The proposed solution strategy was applied to real instances in Brazil, which has up to 79 offshore units grouped into clusters, with fair/acceptable results. The procedure allowed for assessing the impact of the number of berths on the fleet composition. (C) 2018 Elsevier B.V. All rights reserved.