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.

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

Optimization of heterogeneous vehicle logistics scheduling with multi-objectives and multi-centers

Optimization strategy of mixed-integer linear planning in logistics distribution

Multi-objective Model for Logistics Distribution Programming Considering Logistics Service Level

The Research of the Modern Logistics Distribution System Optimization Scheduling Model

Multi-Objective Optimization Modeling And Genetic Algorithms Designing For Logistics Distribution Problems (Id : 3-039)

Optimization of Vehicles Arrangement in Distribution Center.

A Methodology to Exploit Profit Allocation in Logistics Joint Distribution Network Optimization

Open-Closed Hybrid Vehicle Routing Optimization of Multi-Center Joint Distribution

Research on logistics management layout optimization and real-time application based on nonlinear programming

A Multi-Objective Optimization Model of the Intermodal Transportation Network

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

Optimization model and algorithm for routing railway wagon-flow oriented to district load balance

Research on the Optimization Model of Scheduling for Multimodal Transport of Containerized Cargo Problem

Research on Cold Chain Logistics Transportation Scheme under Complex Conditional Constraints

Research on the Optimization of Multi-Category Mixed and Less-than-carload Transport Based upon Dynamic Programming Method

Logistics Distribution Region Division Based On Cluster Analysis Of Multi-Objective Optimization

Truck Scheduling Optimization for Port Collection and Distribution Based on Multi-Dimensional Space-Time Network

Optimization of Joint Delivery Problem Based on Flow Control and Dynamic Programming Model

Optimization of Postal Distribution Network Based on Rendezvous with Heterogeneous Vehicles and Capacity Constraints

Research on path optimization of urban and rural three-tier logistics network based on simultaneous pickup and delivery