Tramp Ship Scheduling Problem with Berth Allocation Considerations and Time-dependent Constraints

This work presents a model for the Tramp Ship Scheduling problem including berth allocation considerations, motivated by a real case of a shipping company. The aim is to determine the travel schedule for each vessel considering multiple docking and multiple time windows at the berths. This work is innovative due to the consideration of both spatial and temporal attributes during the scheduling process. The resulting model is formulated as a mixed-integer linear programming problem, and a heuristic method to deal with multiple vessel schedules is also presented. Numerical experimentation is performed to highlight the benefits of the proposed approach and the applicability of the heuristic. Conclusions and recommendations for further research are provided.Comment: 16 pages, 3 figures, 5 tables, proceedings paper of Mexican International Conference on Artificial Intelligence (MICAI) 201

A semi-“smart predict then optimize” (semi-SPO) method for efficient ship inspection

202105 bchyNot applicableOthersNSFC projectsEarly release24 month

Tank allocation problems in maritime bulk shipping

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)In real world maritime routing problems, many restrictions and regulations influence the daily operations. The effects of several of these restrictions have not yet been studied in depth from an operations research perspective. This paper introduces the problem of allocating bulk cargoes to tanks in maritime shipping. A model and several variations are presented, and it is shown that the main problem consists of a number of complicating constraints. The problem studied is crucial when determining whether a given route is feasible for a given ship, and computational experiments are performed to assess the difficulty of solving realistically sized instances. The proposed formulation is hoped to provide a suitable starting point for research on stowage problems in maritime bulk shipping. (C) 2009 Elsevier Ltd. All rights reserved.361130513060Research Council of NorwayConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP