IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i15p2327-d1442806.html
   My bibliography  Save this article

Ship Selection and Inspection Scheduling in Inland Waterway Transport

Author

Listed:
  • Xizi Qiao

    (Tsinghua-Berkeley Shenzhen Institute, Tsinghua University, Shenzhen 518055, China)

  • Ying Yang

    (Faculty of Business, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong 999077, China)

  • King-Wah Pang

    (Faculty of Business, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong 999077, China)

  • Yong Jin

    (Faculty of Business, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong 999077, China)

  • Shuaian Wang

    (Faculty of Business, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong 999077, China)

Abstract

Inland waterway transport is considered a critical component of sustainable maritime transportation and is subject to strict legal regulations on fuel quality. However, crew members often prefer cheaper, inferior fuels for economic reasons, making government inspections crucial. To address this issue, we formulate the ship selection and inspection scheduling problem into an integer programming model under a multi-inspector and multi-location scenario, alongside a more compact symmetry-eliminated model. The two models are developed based on ship itinerary information and inspection resources, aiming to maximize the total weight of the inspected ships. Driven by the unique property of the problem, a customized heuristic algorithm is also designed to solve the problem. Numerical experiments are conducted using the ships sailing on the Yangtze River as a case study. The results show that, from the perspective of the computation time, the compact model is 102.07 times faster than the original model. Compared with the optimal objectives value, the gap of the solution provided by our heuristic algorithm is 0.37% on average. Meanwhile, our algorithm is 877.19 times faster than the original model, demonstrating the outstanding performance of the proposed algorithm in solving efficiency.

Suggested Citation

  • Xizi Qiao & Ying Yang & King-Wah Pang & Yong Jin & Shuaian Wang, 2024. "Ship Selection and Inspection Scheduling in Inland Waterway Transport," Mathematics, MDPI, vol. 12(15), pages 1-23, July.
  • Handle: RePEc:gam:jmathe:v:12:y:2024:i:15:p:2327-:d:1442806
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/15/2327/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/12/15/2327/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Shubo Wu & Xinqiang Chen & Chaojian Shi & Junjie Fu & Ying Yan & Shengzheng Wang, 2022. "Ship detention prediction via feature selection scheme and support vector machine (SVM)," Maritime Policy & Management, Taylor & Francis Journals, vol. 49(1), pages 140-153, January.
    2. Alex Leggate & Seda Sucu & Kerem Akartunalı & Robert van der Meer, 2018. "Modelling crew scheduling in offshore supply vessels," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 69(6), pages 959-970, June.
    3. N. Calderón-Rivera & I. Bartusevičienė & F. Ballini, 2024. "Sustainable development of inland waterways transport: a review," Journal of Shipping and Trade, Springer, vol. 9(1), pages 1-22, December.
    4. Xiao, Yi & Qi, Guanqiu & Jin, Mengjie & Yuen, Kum Fai & Chen, Zhuo & Li, Kevin X., 2021. "Efficiency of Port State Control inspection regimes: A comparative study," Transport Policy, Elsevier, vol. 106(C), pages 165-172.
    5. Yang, Zhisen & Yang, Zaili & Yin, Jingbo & Qu, Zhuohua, 2018. "A risk-based game model for rational inspections in port state control," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 477-495.
    6. Yan, Ran & Wang, Shuaian & Cao, Jiannong & Sun, Defeng, 2021. "Shipping Domain Knowledge Informed Prediction and Optimization in Port State Control," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 52-78.
    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. Tian, Xuecheng & Yan, Ran & Liu, Yannick & Wang, Shuaian, 2023. "A smart predict-then-optimize method for targeted and cost-effective maritime transportation," Transportation Research Part B: Methodological, Elsevier, vol. 172(C), pages 32-52.
    2. Yan, Ran & Wang, Shuaian & Zhen, Lu, 2023. "An extended smart “predict, and optimize” (SPO) framework based on similar sets for ship inspection planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    3. Xuecheng Tian & Shuaian Wang, 2022. "Cost-Sensitive Laplacian Logistic Regression for Ship Detention Prediction," Mathematics, MDPI, vol. 11(1), pages 1-15, December.
    4. Yang, Zhisen & Wan, Chengpeng & Yu, Qing & Yin, Jingbo & Yang, Zaili, 2023. "A machine learning-based Bayesian model for predicting the duration of ship detention in PSC inspection," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 180(C).
    5. Xizi Qiao & Ying Yang & Yu Guo & Yong Jin & Shuaian Wang, 2024. "Optimal Routing and Scheduling of Flag State Control Officers in Maritime Transportation," Mathematics, MDPI, vol. 12(11), pages 1-23, May.
    6. Yang, Zhisen & Yu, Qing & Yang, Zaili & Wan, Chengpeng, 2024. "A data-driven Bayesian model for evaluating the duration of detention of ships in PSC inspections," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(C).
    7. Xiao, Yi & Wang, Grace & Ge, Ying-En & Xu, Qinyi & Li, Kevin X., 2021. "Game model for a new inspection regime of port state control under different reward and punishment conditions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    8. Liu, Kezhong & Yu, Qing & Yang, Zhisen & Wan, Chengpeng & Yang, Zaili, 2022. "BN-based port state control inspection for Paris MoU: New risk factors and probability training using big data," Reliability Engineering and System Safety, Elsevier, vol. 224(C).
    9. Antão, P. & Sun, S. & Teixeira, A.P. & Guedes Soares, C., 2023. "Quantitative assessment of ship collision risk influencing factors from worldwide accident and fleet data," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    10. Wang, Shuaian & Yan, Ran & Qu, Xiaobo, 2019. "Development of a non-parametric classifier: Effective identification, algorithm, and applications in port state control for maritime transportation," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 129-157.
    11. Yang, Zhisen & Yang, Zaili & Teixeira, Angelo Palos, 2020. "Comparative analysis of the impact of new inspection regime on port state control inspection," Transport Policy, Elsevier, vol. 92(C), pages 65-80.
    12. Yan, Ran & Wang, Shuaian & Fagerholt, Kjetil, 2020. "A semi-“smart predict then optimize” (semi-SPO) method for efficient ship inspection," Transportation Research Part B: Methodological, Elsevier, vol. 142(C), pages 100-125.
    13. Zis, Thalis P.V., 2021. "A game theoretic approach on improving sulphur compliance," Transport Policy, Elsevier, vol. 114(C), pages 127-137.
    14. Daniel Rippel & Fatemeh Abasian Foroushani & Michael Lütjen & Michael Freitag, 2021. "A Crew Scheduling Model to Incrementally Optimize Workforce Assignments for Offshore Wind Farm Constructions," Energies, MDPI, vol. 14(21), pages 1-21, October.
    15. Yang, Zaili & Yang, Zhisen & Smith, John & Robert, Bostock Adam Peter, 2021. "Risk analysis of bicycle accidents: A Bayesian approach," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    16. Xiao, Yi & Qi, Guanqiu & Jin, Mengjie & Yuen, Kum Fai & Chen, Zhuo & Li, Kevin X., 2021. "Efficiency of Port State Control inspection regimes: A comparative study," Transport Policy, Elsevier, vol. 106(C), pages 165-172.
    17. Guo-Ya Gan & Hsuan-Shih Lee & Yu-Jwo Tao & Chang-Shu Tu, 2021. "Selecting Suitable, Green Port Crane Equipment for International Commercial Ports," Sustainability, MDPI, vol. 13(12), pages 1-19, June.
    18. Yu, Qing & Liu, Kezhong & Chang, Chia-Hsun & Yang, Zaili, 2020. "Realising advanced risk assessment of vessel traffic flows near offshore wind farms," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    19. Fan, Lixian & Zhang, Meng & Yin, Jingbo & Zhang, Jinfen, 2022. "Impacts of dynamic inspection records on port state control efficiency using Bayesian network analysis," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    20. Shijie Wang & Zhiguo Sun & Dongsheng Wang, 2023. "Analysis and Verification of Load–Deformation Response for Rocking Self-Centering Bridge Piers," Sustainability, MDPI, vol. 15(10), pages 1-15, May.

    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:gam:jmathe:v:12:y:2024:i:15:p:2327-:d:1442806. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.