IDEAS home Printed from https://ideas.repec.org/a/spr/flsman/v36y2024i1d10.1007_s10696-022-09482-7.html
   My bibliography  Save this article

Scheduling offshore cargo handling with operational dynamics including cost composites, downtime periods, and cargo attributes

Author

Listed:
  • Byung Kwon Lee

    (Korea Railroad Research Institute)

  • Seyyed Amir Babak Rasmi

    (Curtin University)

  • Jakkarin Sae-Tiew

    (National University of Singapore)

Abstract

An efficient cargo logistics service for vessels anchored offshore becomes imperative to meet the increasing demand of transporting dry bulk cargoes and overcome insufficient infrastructural resources of ports. Offshore cargo handling service providers propose a fleet of offshore floating terminals (OFTs) performing the cargo handling service directly nearby anchorages at sea. This approach reduces the time and the usage of resources compared with relying on ports. In this paper, we develop a scheduling mathematical model for the fleet of OFTs to improve the operating efficiency in serving cargo vessels and their barges. This study proposes the model with various objective functions that can be used for a service provider depending on its goals and customer satisfaction policies. This study introduces real-world considerations inspired by an offshore service provider in Singapore and addresses complicated combinations of practical requirement owing to cargo/vessel/operation attributes, maintenance periods, and operating cost components in development of an optimization model via mixed-integer linear programming. An efficient genetic algorithm is also developed to solve the model with finding near-optimal effective solutions. Through examining a large set of real data provided by the service provider, the proposed genetic algorithm shows a high effectiveness in terms of solution quality and computational time.

Suggested Citation

  • Byung Kwon Lee & Seyyed Amir Babak Rasmi & Jakkarin Sae-Tiew, 2024. "Scheduling offshore cargo handling with operational dynamics including cost composites, downtime periods, and cargo attributes," Flexible Services and Manufacturing Journal, Springer, vol. 36(1), pages 279-314, March.
  • Handle: RePEc:spr:flsman:v:36:y:2024:i:1:d:10.1007_s10696-022-09482-7
    DOI: 10.1007/s10696-022-09482-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10696-022-09482-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10696-022-09482-7?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. Frank Hennig & Bjørn Nygreen & Marco E. Lübbecke, 2012. "Nested column generation applied to the crude oil tanker routing and scheduling problem with split pickup and split delivery," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(3‐4), pages 298-310, April.
    2. Marielle Christiansen & Kjetil Fagerholt & David Ronen, 2004. "Ship Routing and Scheduling: Status and Perspectives," Transportation Science, INFORMS, vol. 38(1), pages 1-18, February.
    3. Christiansen, Marielle & Fagerholt, Kjetil & Nygreen, Bjørn & Ronen, David, 2013. "Ship routing and scheduling in the new millennium," European Journal of Operational Research, Elsevier, vol. 228(3), pages 467-483.
    4. Halvorsen-Weare, Elin E. & Fagerholt, Kjetil & Nonås, Lars Magne & Asbjørnslett, Bjørn Egil, 2012. "Optimal fleet composition and periodic routing of offshore supply vessels," European Journal of Operational Research, Elsevier, vol. 223(2), pages 508-517.
    5. Ronen, David, 1983. "Cargo ships routing and scheduling: Survey of models and problems," European Journal of Operational Research, Elsevier, vol. 12(2), pages 119-126, February.
    6. Ronen, David, 1993. "Ship scheduling: The last decade," European Journal of Operational Research, Elsevier, vol. 71(3), pages 325-333, December.
    Full references (including those not matched with items on IDEAS)

    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. Li, Feng & Yang, Dong & Wang, Shuaian & Weng, Jinxian, 2019. "Ship routing and scheduling problem for steel plants cluster alongside the Yangtze River," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 198-210.
    2. Ryuichi Shibasaki & Takayuki Iijima & Taiji Kawakami & Takashi Kadono & Tatsuyuki Shishido, 2017. "Network assignment model of integrating maritime and hinterland container shipping: application to Central America," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 19(2), pages 234-273, June.
    3. Wang, Hua & Wang, Shuaian & Meng, Qiang, 2014. "Simultaneous optimization of schedule coordination and cargo allocation for liner container shipping networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 261-273.
    4. Sun, Qinghe & Meng, Qiang & Chou, Mabel C., 2021. "Optimizing voyage charterparty (VCP) arrangement: Laytime negotiation and operations coordination," European Journal of Operational Research, Elsevier, vol. 291(1), pages 263-270.
    5. Mulder, J. & Dekker, R., 2016. "Optimization in container liner shipping," Econometric Institute Research Papers EI2016-05, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    6. Lin, Dung-Ying & Tsai, Yu-Yun, 2014. "The ship routing and freight assignment problem for daily frequency operation of maritime liner shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 67(C), pages 52-70.
    7. Lee, Chung-Yee & Lee, Hau L. & Zhang, Jiheng, 2015. "The impact of slow ocean steaming on delivery reliability and fuel consumption," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 76(C), pages 176-190.
    8. Lin, Dung-Ying & Chang, Yu-Ting, 2018. "Ship routing and freight assignment problem for liner shipping: Application to the Northern Sea Route planning problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 47-70.
    9. Zenker, Michael & Emde, Simon & Boysen, Nils, 2016. "Cyclic inventory routing in a line-shaped network," European Journal of Operational Research, Elsevier, vol. 250(1), pages 164-178.
    10. Beullens, Patrick & Ge, Fangsheng & Hudson, Dominic, 2023. "The economic ship speed under time charter contract—A cash flow approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 170(C).
    11. Hellsten, Erik Orm & Sacramento, David & Pisinger, David, 2022. "A branch-and-price algorithm for solving the single-hub feeder network design problem," European Journal of Operational Research, Elsevier, vol. 300(3), pages 902-916.
    12. de Assis, Leonardo Salsano & Camponogara, Eduardo, 2016. "A MILP model for planning the trips of dynamic positioned tankers with variable travel time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 372-388.
    13. Nikolaos Charalambopoulos & Andreas C. Nearchou, 2021. "Ship Routing Using Genetic Algorithms," SN Operations Research Forum, Springer, vol. 2(3), pages 1-26, September.
    14. Mansouri, S. Afshin & Lee, Habin & Aluko, Oluwakayode, 2015. "Multi-objective decision support to enhance environmental sustainability in maritime shipping: A review and future directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 78(C), pages 3-18.
    15. Mutlu, Fatih & Msakni, Mohamed K. & Yildiz, Hakan & Sönmez, Erkut & Pokharel, Shaligram, 2016. "A comprehensive annual delivery program for upstream liquefied natural gas supply chain," European Journal of Operational Research, Elsevier, vol. 250(1), pages 120-130.
    16. Zheng, Jianfeng & Sun, Zhuo & Zhang, Fangjun, 2016. "Measuring the perceived container leasing prices in liner shipping network design with empty container repositioning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 94(C), pages 123-140.
    17. Sun, Zhuo & Zheng, Jianfeng, 2016. "Finding potential hub locations for liner shipping," Transportation Research Part B: Methodological, Elsevier, vol. 93(PB), pages 750-761.
    18. Chen, Kang & Chen, Dongxu & Sun, Xueshan & Yang, Zhongzhen, 2016. "Container Ocean-transportation System Design with the factors of demand fluctuation and choice inertia of shippers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 267-281.
    19. Ge, Fangsheng & Beullens, Patrick & Hudson, Dominic, 2021. "Optimal economic ship speeds, the chain effect, and future profit potential," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 168-196.
    20. Omholt-Jensen, Simen & Fagerholt, Kjetil & Meisel, Frank, 2025. "Fleet repositioning in the tramp ship routing and scheduling problem with bunker optimization: A matheuristic solution approach," European Journal of Operational Research, Elsevier, vol. 321(1), pages 88-106.

    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:spr:flsman:v:36:y:2024:i:1:d:10.1007_s10696-022-09482-7. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.