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 Blander
PY - 2020/1
Y1 - 2020/1
N2 - 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.
AB - 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.
KW - Benders decomposition
KW - Cargo allocation
KW - Liner shipping
KW - Transshipment
KW - Vessel scheduling
UR - http://www.scopus.com/inward/record.url?scp=85069963057&partnerID=8YFLogxK
U2 - 10.1016/j.apm.2019.06.033
DO - 10.1016/j.apm.2019.06.033
M3 - Journal article
AN - SCOPUS:85069963057
SN - 0307-904X
VL - 77
SP - 235
EP - 252
JO - Applied Mathematical Modelling
JF - Applied Mathematical Modelling
ER -