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 Method of Transit Crude Oil Depot Dispatching Scheme in Oilfield

Optimal scheduling of hydrogen system in refinery and its application

The Application of Event-Tree Based Approach in Long-Term Crude Oil Scheduling

Global Optimization of the Crude Oil Scheduling Problem Based on Modified Multi-parametric Disaggregation Techniques

Multimodal Transportation Optimization of Refined Oil Logistics Considering Daily Scheduling: Case from China

Robust Engineering Strategy for Scheduling Optimization of Refinery Fuel Gas System

Optimisation-based Algorithm for Refinery Short-Term Scheduling of Crude-Oil

Study on the Optimal Operation Scheme of a Heated Oil Pipeline System under Complex Industrial Conditions

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

Optimization Of The Receipt And Delivery Schedules For A Transfer Tank Farm Of Products Pipeline Network

Multiperiod Planning Model for Integrated Optimization of a Refinery Production and Utility System

Simulation Based Approach for Optimal Scheduling of Fuel Gas System in Refinery

Efficient Lagrangian Decomposition Approach for Solving Refinery Production Scheduling Problems Involving Operational Transitions of Mode Switching

Research on the steady‐state operation optimization technology of oil pipeline

A Global Optimization Approach for A Class of Minlp Problems with Applications to Crude Oil Scheduling Problem

Many-objective Optimization for Scheduling of Crude Oil Operations Based on NSGA-Ⅲ with Consideration of Energy Efficiency.

Large-scale Crude Oil Scheduling: A Framework of Hybrid Optimization Based on Plan Decomposition

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

Many-objective optimization for scheduling of crude oil operations based on NSGA-III with consideration of energy efficiency

A Novel Two-Stage Lagrangian Decomposition Approach for Refinery Production Scheduling with Operational Transitions in Mode Switching

Multi-objective robust optimisation model for MDVRPLS in refined oil distribution