Optimization of tank cleaning station locations and task assignments in inland waterway networks : a multi-period mip approach

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.