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.

Managing Navigation Channel Traffic and Anchorage Area Utilization of a Container Port

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

Modeling Incentive Strategies for Landside Integration in Multimodal Transport Chains

The Seaport Traffic Scheduling Problem: Formulations and a Column-Row Generation Algorithm

Vessel traffic scheduling optimization for passenger RoRo terminals with restricted harbor basin

Integrated optimization of traffic organization and berth allocation for two-way navigable ships entering and leaving the port

An Optimization Approach to Berth Allocation Problems

Multi-objective optimization model and ant colony optimization of liner ship scheduling

Integrated planning of berth allocation, quay crane assignment and yard assignment in multiple cooperative terminals

Optimisation of the port-hinterland intermodal container flow with inland hub capacity concern

Tactical vessel deployment and empty container repositioning considering container turnover times

Simulation Modeling of Super-Large Ships Traffic: Insights from Ningbo-Zhoushan Port for Coastal Port Management

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

A Container Handling Efficiency Selection Mechanism

Column Generation for the Integrated Berth Allocation, Quay Crane Assignment, and Yard Assignment Problem

Variable Neighborhood Search for Multi-Port Berth Allocation with Vessel Speed Optimization

Terminal and yard allocation problem for a container transshipment hub with multiple terminals

Modeling and Solution Algorithm for Green Lock Scheduling Problem on Inland Waterways

Efficient models for the liner shipping hub location problem with spatial structure

Study on the Impact of Inner Anchorage on Waterway Traffic Capacity

Green berth and yard space allocation under carbon tax policy in tidal ports