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.

Location Optimization Problem with Multi Refineries and Multi Stations

An optimization method for the refinery hydrogen network and its application

Modeling and Multi-objective Optimization of Refinery Hydrogen Network

Optimization of refinery hydrogen network based on chance constrained programming

Globally Optimal Design of Refinery Hydrogen Networks with Pressure Discretization

Solving Resource Recharging Station Location-routing Problem through a Resource-space-time Network Representation

Mathematical formulations for the multi-period alternative fuel refueling station location problem with routing under decision-dependent flow dynamics

A station location-allocation optimization problem in star-star pipeline network layout

Constrained multi-objective optimization of short-term crude oil scheduling with dual pipelines and charging tank maintenance requirement

Dealing with congestion in the optimization of locating single-server battery swapping stations

Optimizing resource recharging location-routing plans: A resource-space-time network modeling framework for railway locomotive refueling applications

Modeling for Integrated Refinery Planning with Crude-oil Scheduling

Mixed-Integer Linear Programming Model for Gasoline Blending and Distribution Scheduling

Efficient rolling horizon approach to a crude oil scheduling problem for marine-access refineries

Optimal Model and Algorithm for Multi-Commodity Logistics Network Design Considering Stochastic Demand and Inventory Control

The Refueling Station Sitting of the HFCV Transportation System: A Programming Model Solution

A probability-based multi-path alternative fueling station location model

A multi-location inventory system with transshipments and its heuristic algorithm

Optimization methods for the capacitated refueling station location problem with routing

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