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.

Model and Algorithm for Bilevel Transportation Problem

Bus Transport Transfer Algorithm

Model and algorithm of vehicle routing problem under dynamic traffic

Task Select and Exchange Routing Problem:Model and BETA Algorithm

A Bilevel Multi-Objective Model for Sustainable Road Pricing Design on A Bimodal Transport Network

Design and Implementation of Tabu Search Algorithm for Optimizing BRT Vehicles Dispatch

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

Research on Improving Algorithm Optimization of Transport Network Capacity Model Based on Bi-level Programming

A Low-Carbon-Based Bilevel Optimization Model for Public Transit Network

Bi-Objective Vehicle Routing for Muck Transportation in Urban Road Networks.

Study on the Routing and Freight Traffic in Logistics Transportation System Based On Bi-Level Programming

An optimization model for the transportation network with hierarchical structure: the case of China Post

A Benders Decomposition Algorithm for a Bid Generation Problem in the Procurement of Three-echelon Transportation Services

A Model and Algorithm to Solve Vehicle Routing Problem with Split Delivery

Developing Bi-Level Equilibrium Models for the Global Container Transportation Network from the Perspectives of Multiple Stakeholders

A bicriteria solid transportation problem with fixed charge under stochastic environment

A Freight Network Assignment Model Based on Nonlinear Bilevel Programming

Bi-Objective Vehicle Routing for Hazardous Materials Transportation with No Vehicles Travelling in Echelon

Research on Cold Chain Logistics Transportation Scheme under Complex Conditional Constraints

An Origin-Destination Matrix Estimation Model from Smart Cards for the Transit Network and Its Solution Algorithm

An Algorithm for Solving Bilevel Linear Programming Problem