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.

Optimization of Empty Liner Containers Allocation Considering In-Transit Inventory Cost

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

Research on Real-Time Export Container Allocation Considering Loading Efficiency

Cost Optimization of Empty Shipping Container Allocation Based on Integer Programming

Optimization model on liner operators' cooperating allocation of empty containers

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

Container Fleet Sizing and Empty Repositioning in Liner Shipping Systems

Designing scheduled route for river liner shipping services with empty container repositioning

Liner Ship Fleet Deployment with Uncertain Demand

Simultaneous Optimization of Schedule Coordination and Cargo Allocation for Liner Container Shipping Networks

A Joint Optimization Model for Liner Container Cargo Assignment Problem Using State-Augmented Shipping Network Framework

Optimal Container Routing in Liner Shipping Networks Considering Repacking 20 Ft Containers into 40 Ft Containers

Cargo Routing and Empty Container Repositioning in Multiple Shipping Service Routes

Optimization of multi- period empty container repositioning and renting in CHINA RAILWAY Express based on container sharing strategy

Impact analysis of different container arrival patterns on ship scheduling in liner shipping

Liner shipping hub location and empty container repositioning: Use of foldable containers and container leasing

Optimal container stowage planning in multiple inland ports

Deploying, Scheduling, and Sequencing Heterogeneous Vessels in a Liner Container Shipping Route

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

Empty Container Allocation Optimization Model Based on Technique Station Re-classfying Operation

Tactical vessel deployment and empty container repositioning considering container turnover times