IDEAS home Printed from https://ideas.repec.org/a/taf/marpmg/v44y2017i7p825-836.html
   My bibliography  Save this article

Optimisation and heuristic approaches for assigning inbound containers to outbound carriers

Author

Listed:
  • Cemalettin Öztürk
  • F. Zeynep Sargut
  • M. Arslan Örnek
  • Deniz Türsel Eliiyi

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.

Suggested Citation

  • Cemalettin Öztürk & F. Zeynep Sargut & M. Arslan Örnek & Deniz Türsel Eliiyi, 2017. "Optimisation and heuristic approaches for assigning inbound containers to outbound carriers," Maritime Policy & Management, Taylor & Francis Journals, vol. 44(7), pages 825-836, October.
    • Handle: RePEc:taf:marpmg:v:44:y:2017:i:7:p:825-836
    DOI: 10.1080/03088839.2017.1341061
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/03088839.2017.1341061
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1080/03088839.2017.1341061?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Yavuz Keceli, 2016. "A simulation model for gate operations in multi-purpose cargo terminals," Maritime Policy & Management, Taylor & Francis Journals, vol. 43(8), pages 945-958, November.
    2. Liying Song & Dong Yang & Anthony Theng Heng Chin & Guangzhi Zhang & Zhengbing He & Wei Guan & Baohua Mao, 2016. "A game-theoretical approach for modeling competitions in a maritime supply chain," Maritime Policy & Management, Taylor & Francis Journals, vol. 43(8), pages 976-991, November.
    3. Bezalel Gavish & Hasan Pirkul, 1991. "Algorithms for the Multi-Resource Generalized Assignment Problem," Management Science, INFORMS, vol. 37(6), pages 695-713, June.
    4. Orlin, James & Punnen, Abraham & Schulz, Andreas, 2004. "Approximate Local Search in Combinatorial Optimization," Working papers 4325-03, Massachusetts Institute of Technology (MIT), Sloan School of Management.
    5. Chin-Shan Lu & Po-Lin Lai & Yi-Pin Chiang, 2016. "Container terminal employees’ perceptions of the effects of sustainable supply chain management on sustainability performance," Maritime Policy & Management, Taylor & Francis Journals, vol. 43(5), pages 597-613, July.
    6. Yapa Mahinda Bandara & Hong-Oanh Nguyen & Shu-Ling Chen, 2016. "Influential factors in the design of port infrastructure tariffs," Maritime Policy & Management, Taylor & Francis Journals, vol. 43(7), pages 830-842, October.
    7. S. Veldman & L. Garcia-Alonso & M. Liu, 2016. "Testing port choice models using physical and monetary data: a comparative case study for the Spanish container trades," Maritime Policy & Management, Taylor & Francis Journals, vol. 43(4), pages 495-508, May.
    8. Michael J. Maloni & David M. Gligor & Ioannis N. Lagoudis, 2016. "Linking ocean container carrier capabilities to shipper–carrier relationships: a case study," Maritime Policy & Management, Taylor & Francis Journals, vol. 43(8), pages 959-975, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. M. Arslan Ornek & Cemalettin Ozturk & Ipek Sugut, 2022. "Integer and constraint programming model formulations for flight-gate assignment problem," Operational Research, Springer, vol. 22(1), pages 135-163, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Calwin S. Parthibaraj & PL.K. Palaniappan & Angappa Gunasekaran & Nachiappan Subramanian, 2017. "Multi-agent system with iterative auction mechanism for master bay plan problem in marine logistics," Maritime Policy & Management, Taylor & Francis Journals, vol. 44(6), pages 705-726, August.
    2. Ben Hermans & Roel Leus & Jannik Matuschke, 2022. "Exact and Approximation Algorithms for the Expanding Search Problem," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 281-296, January.
    3. Kevin X. Li & Tae-Joon Park & Paul Tae-Woo Lee & Heather McLaughlin & Wenming Shi, 2018. "Container Transport Network for Sustainable Development in South Korea," Sustainability, MDPI, vol. 10(10), pages 1-16, October.
    4. Mattfeld, D. C. & Kopfer, H., 2003. "Terminal operations management in vehicle transshipment," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(5), pages 435-452, June.
    5. Martínez-Pardo, Ana & Orro, Alfonso & Garcia-Alonso, Lorena, 2020. "Analysis of port choice: A methodological proposal adjusted with public data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 136(C), pages 178-193.
    6. Claudia Durán & Fredi Palominos & Raúl Carrasco & Eduardo Carrillo, 2021. "Influence of Strategic Interrelationships and Decision-Making in Chilean Port Networks on Their Degree of Sustainability," Sustainability, MDPI, vol. 13(7), pages 1-17, April.
    7. DongJoon Lee & Seonyoung Lim & Kangsik Choi, 2017. "Port privatization under Cournot vs. Bertrand competition: a third-market approach," Maritime Policy & Management, Taylor & Francis Journals, vol. 44(6), pages 761-778, August.
    8. Wang, Jian & Zhu, Wenbo, 2023. "Analyzing the development of competition and cooperation among ocean carriers considering the impact of carbon tax policy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
    9. Orlando Marco Belcore & Massimo Di Gangi & Antonio Polimeni, 2023. "Connected Vehicles and Digital Infrastructures: A Framework for Assessing the Port Efficiency," Sustainability, MDPI, vol. 15(10), pages 1-16, May.
    10. T Öncan & S N Kabadi & K P K Nair & A P Punnen, 2008. "VLSN search algorithms for partitioning problems using matching neighbourhoods," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(3), pages 388-398, March.
    11. Zheng, Shiyuan & Luo, Meifeng, 2021. "Competition or cooperation? Ports’ strategies and welfare analysis facing shipping alliances," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    12. Martin Gairing & Rahul Savani, 2019. "Computing Stable Outcomes in Symmetric Additively Separable Hedonic Games," Mathematics of Operations Research, INFORMS, vol. 44(3), pages 1101-1121, August.
    13. Asadabadi, Ali & Miller-Hooks, Elise, 2018. "Co-opetition in enhancing global port network resiliency: A multi-leader, common-follower game theoretic approach," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 281-298.
    14. Shiyuan Zheng & Rudy R. Negenborn, 2017. "Terminal investment timing decisions in a competitive setting with uncertainty using a real option approach," Maritime Policy & Management, Taylor & Francis Journals, vol. 44(3), pages 392-411, April.
    15. LeBlanc, Larry J. & Shtub, Avraham & Anandalingam, G., 1999. "Formulating and solving production planning problems," European Journal of Operational Research, Elsevier, vol. 112(1), pages 54-80, January.
    16. Wenwen Zhu & Zhiqiang Wang, 2018. "The Collaborative Networks and Thematic Trends of Research on Purchasing and Supply Management for Environmental Sustainability: A Bibliometric Review," Sustainability, MDPI, vol. 10(5), pages 1-28, May.
    17. Maria Cremers & Willem Klein Haneveld & Maarten Vlerk, 2009. "A two-stage model for a day-ahead paratransit planning problem," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 69(2), pages 323-341, May.
    18. Huang, Zhengxin & Zhou, Yuren & Xia, Xiaoyun & Lai, Xinsheng, 2020. "An improved (1+1) evolutionary algorithm for k-median clustering problem with performance guarantee," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    19. Dariusz Bernacki, 2021. "Assessing the Link between Vessel Size and Maritime Supply Chain Sustainable Performance," Energies, MDPI, vol. 14(11), pages 1-21, May.
    20. Oluyomi A. Osobajo & Ioannis Koliousis & Heather McLaughlin, 2021. "Making sense of maritime supply chain: a relationship marketing approach," Journal of Shipping and Trade, Springer, vol. 6(1), pages 1-17, December.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:taf:marpmg:v:44:y:2017:i:7:p:825-836. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/TMPM20 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.