Open Access System for Information Sharing

Login Library

 

Article
Cited 2 time in webofscience Cited 2 time in scopus
Metadata Downloads

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, JonghwaKim, 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.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

김병인KIM, BYUNG IN
Dept. of Industrial & Management Eng.
Read more

Views & Downloads

Browse