Cargo allocation and vessel scheduling on liner shipping with synchronization of transshipments

Sel Ozcan*, Deniz Türsel Eliiyi, Line Blander Reinhardt

*Corresponding author for this work

Research output: Contribution to journalJournal articleResearchpeer-review

16 Citations (Scopus)
93 Downloads (Pure)

Abstract

A mixed integer linear programming model is presented for the operational level cargo allocation and vessel scheduling problem of a liner shipping company in Turkey, where flow-dependent port-stay lengths, transit times and transshipment synchronizations are considered. The proposed model aims to assign shipments to routes to decrease total tardiness and construct partial vessel schedules for establishing coordination with port authorities to comply with the berthing time windows. In addition to the mathematical model, novel valid inequalities and benders decomposition algorithm are implemented. Performance of the developed algorithm is evaluated on real-life problem instances. The results show that benders decomposition with valid inequalities yields the best performance.

Original languageEnglish
JournalApplied Mathematical Modelling
Volume77
Pages (from-to)235-252
Number of pages18
ISSN0307-904X
DOIs
Publication statusPublished - Jan 2020

Keywords

  • Benders decomposition
  • Cargo allocation
  • Liner shipping
  • Transshipment
  • Vessel scheduling

Fingerprint

Dive into the research topics of 'Cargo allocation and vessel scheduling on liner shipping with synchronization of transshipments'. Together they form a unique fingerprint.

Cite this