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.

Modeling and optimization of ocean-going unloading problem with stochastic demand.

Modeling and optimization of ocean-going unloading problem with stochastic arrival time

Multi-objective Mathematic Programming Model and Algorithm for Production Planning in Steel and Iron Enterprise

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

Modeling and Optimization Methods of Integrated Production Planning for Steel Plate Mill with Flexible Customization

Liner Ship Fleet Deployment with Uncertain Demand

Modeling and solution for the ship stowage planning problem of coils in the steel industry

Service-oriented operational decision optimization for dry bulk shipping fleet under stochastic demand

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Optimization of Steel Plate Stockyard Outbound Operation in Shipbuilding Using Improved Genetic Algorithm

Integrated Optimization Scheduling Model for Ship Outfitting Production with Endogenous Uncertainties

Robust ship fleet deployment with shipping revenue management

Robust optimization for a steel production planning problem with uncertain demand and product substitution

Optimizing Local Pickup and Delivery with Uncertain Loads

Ship-unloading scheduling optimization for a steel plant

A model of stochastic inventory management with intellectual search method

Optimization strategy for bulk ship unloader scheduling with rail routing constraints

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

Integrated optimisation of consolidation and stowage planning of steel coil ships using differential evolution

A Two Stage Stochastic Optimization Model for Port Infrastructure Planning

Joint Optimization of Pre-Marshalling and Yard Cranes Deployment in the Export Block