Liner Ship Routing with Speed and Fleet Size Optimization

The shipping route network design is a strategic decision issue for shipping lines because liner ships operate along routes and timetables published months ahead. This paper considers an Integrated Planning Problem (IPP) of determining the speed, route, and number of ships deployed (fleet size) of a...

Full description

Saved in:
Bibliographic Details
Published in:KSCE journal of civil engineering 2019, 23(3), , pp.1341-1350
Main Authors: Kim, Hwa-Joong, Son, Dong-Hoon, Yang, Woosuk, Kim, Jae-Gon
Format: Article
Language:English
Subjects:
Algorithms
Cargo handling
Cargo ships
Civil Engineering
Computer simulation
Cost analysis
Decision analysis
Design optimization
Engineering
Geotechnical Engineering & Applied Earth Sciences
Handling
Heuristic methods
Industrial Pollution Prevention
Network design
Performance evaluation
Performance testing
Performance tests
Problem solving
Revenue
Route selection
Ship speed
Shipping
Ships
Shortest-path problems
Simulated annealing
Timetables
Transportation Engineering
토목공학
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The shipping route network design is a strategic decision issue for shipping lines because liner ships operate along routes and timetables published months ahead. This paper considers an Integrated Planning Problem (IPP) of determining the speed, route, and number of ships deployed (fleet size) of a ship type. The objective is to maximize a carrier’s profit, which is the revenue minus Cargo Handling Charge (CHC), bunker consumption cost, port charge, cargo inventory cost and ship time cost. We present a nonlinear shortest-path model to represent the considered problem and suggest a Simulated Annealing (SA) algorithm with some analytic methods. Performance evaluation experiments demonstrate that the proposed algorithm works well for small test problems. A number of scenario analyses are further performed with the heuristic algorithm to investigate the effect of exogenous factors, including bunker price, chartering cost, revenue (sea freight rate) and ship size. The analysis results show that strategic decisions for determining the route, fleet size and ship speed can be affected by changes in the factors. The performance tests and scenario analyses show that the heuristic algorithm can be utilized as an efficient and effective planning tool for the liner service in both the current environment and feasible future situations.
ISSN:1226-7988
1976-3808
DOI:10.1007/s12205-019-0564-6