IDEAS home Printed from https://ideas.repec.org/a/pal/marecl/v21y2019i4d10.1057_s41278-019-00122-w.html
   My bibliography  Save this article

Practical approaches to chemical tanker scheduling in ports: a case study on the Port of Houston

Author

Listed:
  • Burak Cankaya

    (Embry-Riddle Aeronautical University Worldwide)

  • Ezra Wari

    (Lamar University)

  • Berna Eren Tokgoz

    (Lamar University)

Abstract

The objective of this study was to develop practical scheduling solutions for chemical tankers visiting the Port of Houston (PoH). Chemical tanker movements represent approximately 42% of the Houston Ship Channel traffic. Historically, chemical tanker scheduling has been problematic and has resulted in long waiting times for tankers. Scheduling is difficult because chemical tankers carry several liquid cargoes and must visit multiple terminals for loading and unloading. Physical constraints (layout of the port and draft) and commercial constrains (such as terminal and personnel readiness for cargo handling operations, tank cleaning processes, and inspection requirements) create a complex scheduling problem, long waiting times, and unnecessary tanker movements in the port. These problems cause an increase in the business costs for shipowners, risk of collisions and allisions, production of additional air emissions, and decreases in the operating capacity of terminals. The recent expansion decisions for chemical and petrochemical plants in Houston, Texas, will exacerbate the problem. Significant benefits could thus be gained even for small scheduling improvements. Currently, the scheduling practice of loading/unloading activities in the PoH involves primarily the manual and de-centralized use of the “first come, first served” (FCFS) rule, which results in inefficiencies such as long waiting times and poor resource utilization. We propose two mathematical methods to address the tanker scheduling problem in the port: a mixed-integer programming (MIP) method, and a constraint programming (CP) method. The two methods are formulated as open-shop scheduling problems with sequence-dependent post-setup times. MIP yields optimum results that minimize makespan. However, computation time increases significantly as the number of tankers, or the number of terminals, increases. CP achieves better makespan results in a shorter run time, compared to MIP, for medium to large-scale problems including the problem considered in this case study. Overall, the results show that MIP is more suitable for real-time scheduling tools (hourly and daily), whereas CP is the better option for longer-horizon scheduling problems (weekly or monthly). Our models gave good alternative schedules under short optimization run times. Hence, they can afford decision makers sufficient time to complete multiple optimization scenarios and implementation setups.

Suggested Citation

  • Burak Cankaya & Ezra Wari & Berna Eren Tokgoz, 2019. "Practical approaches to chemical tanker scheduling in ports: a case study on the Port of Houston," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 21(4), pages 559-575, December.
    • Handle: RePEc:pal:marecl:v:21:y:2019:i:4:d:10.1057_s41278-019-00122-w
    DOI: 10.1057/s41278-019-00122-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/s41278-019-00122-w
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/s41278-019-00122-w?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. Shakhlevich, Natalia V. & Sotskov, Yuri N. & Werner, Frank, 2000. "Complexity of mixed shop scheduling problems: A survey," European Journal of Operational Research, Elsevier, vol. 120(2), pages 343-351, January.
    2. Hokey Min & Seung-Bum Ahn & Hyang-Sook Lee & Heekeon Park, 2017. "An integrated terminal operating system for enhancing the efficiency of seaport terminal operators," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 19(3), pages 428-450, August.
    3. Su Yeon Cho & Young Hae Lee & Dong Won Cho & Mitsuo Gen, 2016. "Logistics network optimization considering balanced allocation and vehicle routing," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 18(1), pages 41-60, March.
    4. C. Y. Liu & R. L. Bulfin, 1988. "Scheduling Open Shops with Unit Execution Times to Minimize Functions of Due Dates," Operations Research, INFORMS, vol. 36(4), pages 553-559, August.
    5. Evrim Ursavas, 2017. "Crane allocation with stability considerations," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 19(2), pages 379-401, June.
    6. Gerald G. Brown & Siriphong Lawphongpanich & Katie Podolak Thurman, 1994. "Optimizing ship berthing," Naval Research Logistics (NRL), John Wiley & Sons, vol. 41(1), pages 1-15, February.
    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. Mohammed Alnahhal & Nikola Gjeldum & Bashir Salah, 2023. "Optimal Scheduling of Rainwater Collection Vehicles: Mixed Integer Programming and Genetic Algorithms," Sustainability, MDPI, vol. 15(12), pages 1-18, June.
    2. Ahmadian, Mohammad Mahdi & Khatami, Mostafa & Salehipour, Amir & Cheng, T.C.E., 2021. "Four decades of research on the open-shop scheduling problem to minimize the makespan," European Journal of Operational Research, Elsevier, vol. 295(2), pages 399-426.
    3. Cankaya, Burak & Topuz, Kazim & Delen, Dursun & Glassman, Aaron, 2023. "Evidence-based managerial decision-making with machine learning: The case of Bayesian inference in aviation incidents," Omega, Elsevier, vol. 120(C).

    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. Ahmadian, Mohammad Mahdi & Khatami, Mostafa & Salehipour, Amir & Cheng, T.C.E., 2021. "Four decades of research on the open-shop scheduling problem to minimize the makespan," European Journal of Operational Research, Elsevier, vol. 295(2), pages 399-426.
    2. Chandra Prakash Garg & Vishal Kashav & Xuemuge Wang, 2023. "Evaluating sustainability factors of green ports in China under fuzzy environment," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 25(8), pages 7795-7821, August.
    3. Gerald G. Brown & Kelly J. Cormican & Siriphong Lawphongpanich & Daniel B. Widdis, 1997. "Optimizing submarine berthing with a persistence incentive," Naval Research Logistics (NRL), John Wiley & Sons, vol. 44(4), pages 301-318, June.
    4. Ya Xu & Qiushuang Chen & Xiongwen Quan, 2012. "Robust berth scheduling with uncertain vessel delay and handling time," Annals of Operations Research, Springer, vol. 192(1), pages 123-140, January.
    5. Koulamas, Christos & Kyparisis, George J., 2015. "The three-machine proportionate open shop and mixed shop minimum makespan problems," European Journal of Operational Research, Elsevier, vol. 243(1), pages 70-74.
    6. Hokey Min, 2022. "Developing a smart port architecture and essential elements in the era of Industry 4.0," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 24(2), pages 189-207, June.
    7. Miguel Hervás-Peralta & Sara Poveda-Reyes & Gemma Dolores Molero & Francisco Enrique Santarremigia & Juan-Pascual Pastor-Ferrando, 2019. "Improving the Performance of Dry and Maritime Ports by Increasing Knowledge about the Most Relevant Functionalities of the Terminal Operating System (TOS)," Sustainability, MDPI, vol. 11(6), pages 1-23, March.
    8. Kis, Tamas, 2003. "Job-shop scheduling with processing alternatives," European Journal of Operational Research, Elsevier, vol. 151(2), pages 307-332, December.
    9. Vairetti, Carla & González-Ramírez, Rosa G. & Maldonado, Sebastián & Álvarez, Claudio & Voβ, Stefan, 2019. "Facilitating conditions for successful adoption of inter-organizational information systems in seaports," Transportation Research Part A: Policy and Practice, Elsevier, vol. 130(C), pages 333-350.
    10. Hans Kellerer & Thomas Tautenhahn & Gerhard Woeginger, 1995. "Note: Open‐shop scheduling with release dates to minimize maximum lateness," Naval Research Logistics (NRL), John Wiley & Sons, vol. 42(1), pages 141-145, February.
    11. Timkovsky, Vadim G., 2003. "Identical parallel machines vs. unit-time shops and preemptions vs. chains in scheduling complexity," European Journal of Operational Research, Elsevier, vol. 149(2), pages 355-376, September.
    12. Christos Koulamas & George J. Kyparisis, 1998. "Open shop scheduling to minimize the number of late jobs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 45(5), pages 525-532, August.
    13. Lushchakova, Irene N., 2006. "Two machine preemptive scheduling problem with release dates, equal processing times and precedence constraints," European Journal of Operational Research, Elsevier, vol. 171(1), pages 107-122, May.
    14. Dhirendra Prajapati & Yash Daultani & Naoufel Cheikhrouhou & Saurabh Pratap, 2020. "Identification and ranking of key factors impacting efficiency of Indian shipping logistics sector," OPSEARCH, Springer;Operational Research Society of India, vol. 57(3), pages 765-786, September.
    15. Mati, Yazid & Xie, Xiaolan, 2004. "The complexity of two-job shop problems with multi-purpose unrelated machines," European Journal of Operational Research, Elsevier, vol. 152(1), pages 159-169, January.
    16. Abou Kasm, Omar & Diabat, Ali & Bierlaire, Michel, 2021. "Vessel scheduling with pilotage and tugging considerations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 148(C).
    17. Peter Brucker & Yu Sotskov & Frank Werner, 2007. "Complexity of shop-scheduling problems with fixed number of jobs: a survey," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 65(3), pages 461-481, June.
    18. Ramudhin, Amar & Marier, Philippe, 1996. "The generalized Shifting Bottleneck Procedure," European Journal of Operational Research, Elsevier, vol. 93(1), pages 34-48, August.
    19. Baptiste, Philippe, 2003. "On minimizing the weighted number of late jobs in unit execution time open-shops," European Journal of Operational Research, Elsevier, vol. 149(2), pages 344-354, September.
    20. Dan O. Bausch & Gerald G. Brown & David Ronen, 1998. "Scheduling short-term marine transport of bulk products," Maritime Policy & Management, Taylor & Francis Journals, vol. 25(4), pages 335-348, October.

    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:pal:marecl:v:21:y:2019:i:4:d:10.1057_s41278-019-00122-w. 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.palgrave-journals.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.