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.

Study on Option Scheme of Compounding Transportation Based on Time and Cost Constraint Condition

Modeling Incentive Strategies for Landside Integration in Multimodal Transport Chains

Research on Cold Chain Logistics Transportation Scheme under Complex Conditional Constraints

Policy-Combination Oriented Optimization for Public Transportation Based on the Game Theory

Cost Optimization of Empty Shipping Container Allocation Based on Integer Programming

Optimization of operation scheme for express freight railway

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

A chance-constrained stochastic approach to intermodal container routing problems

Research on Optimization of Multi-target Logistics Distribution Based on Hybrid Integer Linear Programming Model

Optimization Model and Combined Simulated Annealing Algorithm for Multi-Level Multi-Commodity Logistics Network Design

Optimum Route and Transport Mode Selection of Multimodal Transport with Time Window under Uncertain Conditions

Optimization of Railway Express Freight Trains Operation Plan under the Competition of Highway and Railway

Transportation route optimization with cost object in China

Optimization of logistics intermodal scheduling model based on counting and efficiency in the context of low carbon economy

Stochastic Programming Model Based on Compound Quantification and Its Application in Transportation Problems.

Collaborative optimization of routing and storage strategy of multi-period multimodal transport in an uncertain environment

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

Optimize Logistics cost model for shared logistics platform based on time-driven activity-based costing

Investigating the effect of carbon tax and carbon quota policy to achieve low carbon logistics operations

Coastal container multimodal transportation system shipping network design—toll policy joint optimization model

Optimization of multimodal transport path considering carbon policy