Abstract:This paper investigates the inland container transportation problem with a focus on multi-size containers, fuel consumption, and carbon emissions. To reflect a more realistic situation, the depot's initial inventory of empty containers is also taken into consideration. To linearly model the constraints imposed by the multiple container sizes and the limited number of empty containers, a novel graphical representation is presented for the problem. Based on the graphical representation, a mixed-integer programming model is presented to minimize the total transportation cost, which includes fixed, fuel, and carbon emission costs. To efficiently solve the model, a tailored branch-and-price algorithm is designed, which is enhanced by improvement schemes including a heuristic label-setting algorithm, decremental state-space relaxation, and the introduction of a high-quality upper bound. Results from a series of computational experiments on randomly generated instances demonstrate that (1) the proposed branch-and-price algorithm demonstrates a superior performance compared to the tabu search algorithm and the genetic algorithm; (2) each additional empty container in the depot reduces the total transportation cost by less than 1%, with a diminishing marginal effect; (3) the rational configuration of different types of trucks improves scheduling flexibility and reduces fuel and carbon emission costs as well as the overall transportation cost; and (4) extending customer time windows also contributes to lower the total transportation cost. These findings not only deepen the theoretical understanding of inland container transportation optimization but also provide valuable insights for logistics companies and policymakers to improve efficiency and implement more sustainable operational practices. Additionally, our research paves the way for future investigations into the integration of dynamic factors and emerging technologies in this field.

Analysis model of supply, demand and price of container shipping market

Dynamics and Interdependencies among Different Shipping Freight Markets

Carrier Profitability Influenced by Large Containerships

Modeling Incentive Strategies for Landside Integration in Multimodal Transport Chains

The Impact of Crude Oil Price on the Tanker Market

Joint Planning of Fleet Deployment, Speed Optimization, and Cargo Allocation for Liner Shipping

A cross-country study of competitiveness of the shipping industry

Cost Optimization of Empty Shipping Container Allocation Based on Integer Programming

Analysis of Factors Affecting Freight Demand Based on Input-Output Model

Analysis of Market Competitiveness of Container Railway Transportation

Economic and Statistical Analyses of Port Competition Within the Shanghai International Shipping Hub

Quantitative Analysis of Organizational Behavior of Container Shipping in the Upper and Middle Reaches of the Yangtze River Based on Hub-and-Spoke Network

Port congestion and the economics of LPG seaborne transportation

Pricing and Competition in a Shipping Market with Waste Shipments and Empty Container Repositioning

Modeling and Optimization of the Inland Container Transportation Problem Considering Multi-Size Containers, Fuel Consumption, and Carbon Emissions

Container Slot Allocation for Time-Sensitive Cargo in Maritime Transportation: A One-Phase Model with consideration of Port Congestion

A Dynamic Feedback System Analysis on the Mechanism of Shipping Freight

Trend analysis of shipping price in China's international container liner transport market

Strategic equilibrium model of carrier and shipper for container transportation network: A Bi-level competitive approach

Evaluation Model for a Port Hinterland Intermodal Freight Network Considering Environmental Impacts and Capacity Constraints

Yield Management by Reconstruction of Cargo Contribution for Container Shipping