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 and Visualization of the Container Loading Problems with Realistic Constraints

Research on Real-Time Export Container Allocation Considering Loading Efficiency

A Dynamic Joint Real-time Scheduling Strategy of Truck and Yard Crane in Container Terminals

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

Multi-strategy Hybrid Heuristic Algorithm for Single Container Weakly Heterogeneous Loading Problem

Application of metaheuristics algorithm on a multi-objective container loading problem considering container's utilization and vehicle's balance

Cost Optimization of Empty Shipping Container Allocation Based on Integer Programming

A Swarm Optimization Algorithm for Practical Container Loading Problem

Optimization for integrated scheduling of intelligent handling equipment with bidirectional flows and limited buffers at automated container terminals

Modeling and Optimization of Container Drayage Problem with Empty Container Constraints across Multiple Inland Depots

Model and Algorithm for Optimization of Container Storage Allocation in Mixed Storage Area of Railway Container Yard

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

A Multi-Heuristic Algorithm for Multi-Container 3-D Bin Packing Problem Optimization Using Real World Constraints

Artificial Bee Colony Algorithm with Pareto-Based Approach for Multi-Objective Three-Dimensional Single Container Loading Problems

A GRASP algorithm for multi container loading problems with practical constraints

A Hybrid Greedy Algorithm and Simulated Annealing for Single Container Loading Problem: A Case Study

Integrated Model for Truck Scheduling and Storage Allocation Problem at Container Terminals

Three-dimensional container loading models with cargo stability and load bearing constraints

An iterated construction approach with dynamic prioritization for solving the container loading problems

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

The Allocation of Berths and Quay Cranes by Using a Sub-Gradient Optimization Technique.