Mathematical models for a ship routing problem with a small number of ports on a route
SCIE
SCOPUS
- Title
- Mathematical models for a ship routing problem with a small number of ports on a route
- Authors
- Lee, Jonghwa; Kim, Byung-In
- Date Issued
- 2022-11
- Publisher
- Elsevier Inc.
- Abstract
- © 2022 Elsevier Inc.This paper presents an industrial ship routing problem with split loads faced by a steel company that exports its steel products to neighboring countries. The problem considers two types of ships: ships with contracts of affreightment and spot ships. It also considers other practical constraints, such as cargo–cargo and cargo–ship compatibility and the minimum loading amount for using a ship. Due to high surcharges for multiple port visits, each ship is allowed to visit at most two loading and two unloading ports. Herein, arc flow-based and path flow-based mathematical models are proposed to solve the problem. Computational experiments show that the path flow model is more efficient than the arc flow model. The path flow model can reduce the computational time by 67% on average and find optimal solutions to real-world ship routing problems in acceptable computational time in most cases.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/117775
- DOI
- 10.1016/j.apm.2022.06.028
- ISSN
- 0307-904X
- Article Type
- Article
- Citation
- Applied Mathematical Modelling, vol. 111, page. 126 - 138, 2022-11
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.