Optimisation and heuristic approaches for assigning inbound containers to outbound carriers

Cemalettin Öztürk, F. Zeynep Sargut, M. Arslan Örnek and Deniz Türsel Eliiyi

Maritime Policy & Management, 2017, vol. 44, issue 7, 825-836

Abstract: Due to economical and/or geographical constraints, most of the time overseas containers cannot be directly shipped to their destinations. These containers visit transhipment ports where they are first unloaded and temporarily stored and then loaded onto smaller vessels (feeders) to be transported to their final destinations. The assignment of these containers to outbound vessels necessitates several factors to be taken into account simultaneously. In this paper, we develop a mathematical model to reflect multiple objectives with priorities and to assign these containers to different vessels at the transit container port terminal. Although we solve a single-objective (with the weighted sum of objectives) mathematical model to optimality, we also propose two heuristic approaches to solve this complex problem for a transit agency. The first heuristic is shipment based and has four variants differing in how the opportunity costs of the assignments are calculated. The second greedy heuristic is trip based, where the goal is to maximise the capacity utilisation of the vessels. The heuristics return very promising solutions in ignorable computational times. We also provide real-life cases and present our conclusions.

Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/03088839.2017.1341061 (text/html)
Access to full text is restricted to subscribers.

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:taf:marpmg:v:44:y:2017:i:7:p:825-836

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TMPM20

DOI: 10.1080/03088839.2017.1341061

Access Statistics for this article

Maritime Policy & Management is currently edited by Dr Kevin Li and Heather Leggate McLaughlin

More articles in Maritime Policy & Management from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().