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

Sel Ozcan, Deniz Türsel Eliiyi, Line Reinhardt

Research output: Contribution to journalJournal articleResearchpeer-review

Abstract

A mixed integer linear programming model is presented for the operational level cargo al- location and vessel scheduling problem of a liner shipping company in Turkey, where flow- dependent port-stay lengths, transit times and transshipment synchronizations are consid- ered. 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
Article numberdoi:10.1016/j.apm.2019.06.033
JournalApplied Mathematical Modelling
Volume77
Issue number1
Pages (from-to)235-252
Number of pages17
ISSN0307-904X
Publication statusPublished - 1 Jan 2020
Externally publishedYes

Cite this

@article{154d3231364645fb94766217c49126e8,
title = "Cargo allocation and vessel scheduling on liner shipping with synchronization of transshipments",
abstract = "A mixed integer linear programming model is presented for the operational level cargo al- location and vessel scheduling problem of a liner shipping company in Turkey, where flow- dependent port-stay lengths, transit times and transshipment synchronizations are consid- ered. 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.",
author = "Sel Ozcan and Eliiyi, {Deniz T{\"u}rsel} and Line Reinhardt",
year = "2020",
month = "1",
day = "1",
language = "English",
volume = "77",
pages = "235--252",
journal = "Applied Mathematical Modelling",
issn = "0307-904X",
publisher = "Elsevier Inc.",
number = "1",

}

Cargo allocation and vessel scheduling on liner shipping with synchronization of transshipments. / Ozcan, Sel; Eliiyi, Deniz Türsel; Reinhardt, Line.

In: Applied Mathematical Modelling, Vol. 77, No. 1, doi:10.1016/j.apm.2019.06.033, 01.01.2020, p. 235-252.

Research output: Contribution to journalJournal articleResearchpeer-review

TY - JOUR

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

AU - Ozcan, Sel

AU - Eliiyi, Deniz Türsel

AU - Reinhardt, Line

PY - 2020/1/1

Y1 - 2020/1/1

N2 - A mixed integer linear programming model is presented for the operational level cargo al- location and vessel scheduling problem of a liner shipping company in Turkey, where flow- dependent port-stay lengths, transit times and transshipment synchronizations are consid- ered. 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.

AB - A mixed integer linear programming model is presented for the operational level cargo al- location and vessel scheduling problem of a liner shipping company in Turkey, where flow- dependent port-stay lengths, transit times and transshipment synchronizations are consid- ered. 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.

M3 - Journal article

VL - 77

SP - 235

EP - 252

JO - Applied Mathematical Modelling

JF - Applied Mathematical Modelling

SN - 0307-904X

IS - 1

M1 - doi:10.1016/j.apm.2019.06.033

ER -