Optimization of Tank Cleaning Station Locations and Task Assignments in Inland Waterway Networks: A Multi-Period MIP Approach

Yanmeng Tao, Ying Yang (), Haoran Li and Shuaian Wang
Additional contact information
Yanmeng Tao: School of Transportation Science and Engineering, Beihang University, Beijing 100191, China
Ying Yang: Faculty of Business, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong 999077, China
Haoran Li: 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

Mathematics, 2025, vol. 13, issue 10, 1-35

Abstract: Inland waterway transportation is critical for the movement of hazardous liquid cargoes. To prevent contamination when transporting different types of liquids, certain shipments necessitate tank cleaning at designated stations between tasks. This process often requires detours, which can decrease operational efficiency. This study addresses the Tank Cleaning Station Location and Cleaning Task Assignment (TCSL-CTA) problem, with the objective of minimizing total system costs, including the construction and operational costs of tank cleaning stations, as well as the detour costs incurred by ships visiting these stations. We formulate the problem as a mixed-integer programming (MIP) model and prove that it can be reformulated into a partially relaxed MIP model, preserving optimality while enhancing computational efficiency. We further analyze key mathematical properties, showing that the assignment constraint matrix is totally unimodular, enabling efficient relaxation, and that the objective function exhibits submodularity, reflecting diminishing returns in facility investment. A case study on the Yangtze River confirms the model’s effectiveness, where the optimized plan resulted in detour costs accounting for only 5.2% of the total CNY 4.23 billion system cost and achieved an 89.1% average station utilization. Managerial insights reveal that early construction and balanced capacity allocation significantly reduce detour costs. This study provides a practical framework for long-term tank cleaning infrastructure planning, contributing to cost-effective and sustainable inland waterway logistics.

Keywords: mathematical modeling; totally unimodular; submodularity; inland waterway transportation; tank cleaning station location and cleaning task assignment (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/10/1598/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/10/1598/ (text/html)

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:gam:jmathe:v:13:y:2025:i:10:p:1598-:d:1654915

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().