Ship Route Schedule Based Interactions Between Container Shipping Lines and Port Operators

Shuaian Wang (), Abdurahim Alharbi () and Pam Davy ()
Additional contact information
Shuaian Wang: University of Wollongong
Abdurahim Alharbi: University of Wollongong
Pam Davy: University of Wollongong

Chapter 10 in Handbook of Ocean Container Transport Logistics, 2015, pp 279-313 from Springer

Abstract: Abstract This chapter examines a practical tactical liner ship route schedule design problem, which involves the interaction between container shipping lines and port operators. When designing the schedule, the availability of each port in a week, i.e., port time window, is incorporated. As a result, the designed schedule can be applied in practice without or with only minimum revisions. We assume that each port on a ship route is visited only once in a round-trip journey. This problem is formulated as a nonlinear non-convex optimization model that aims to minimize the sum of ship cost, bunker cost and inventory cost. In view of the problem structure, an efficient dynamic-programming based solution approach is proposed. First, a lower bound of the number of ships is determined, and then we enumerate all possible numbers of ships. Given the number of ships, we can construct a space-time network that discretizes the time and represents the design of schedule. The optimal schedule in such a space-time network can be obtained by dynamic programming. The algorithm stops when the lower bound is not smaller than the optimal total cost of the best solution obtained. The proposed solution method is tested on a trans-Pacific ship route.

Keywords: Inventory Cost; Ship Route; Quay Crane; Liner Shipping; Port Operator (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (3)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-3-319-11891-8_10

Ordering information: This item can be ordered from
http://www.springer.com/9783319118918

DOI: 10.1007/978-3-319-11891-8_10

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().