Abstract:This paper investigates a local container drayage problem with controllable vehicle interference (LCDP&CVI) under the tractor-and-trailer separation mode in which a tractor can be coupled or decoupled with a trailer at a customer location or a terminal. The container drayage requests proposed by customers should be fulfilled by a set of vehicle fleets, and each vehicle fleet comprises of a certain number of tractors and trailers that should be matched to each other. The controllable vehicle interference (CVI) means that the routes of any tractors from different vehicle fleets are independent of each other, implying that the interference between tractors is restricted only to the tractors from the same vehicle fleets. A mixed-integer linear programming (MILP) model is proposed for the LCDP&CVI. To exactly solve the problem, we develop a branch-price-and-cut algorithm based on the reformation of the MILP model, including a master problem and a pricing sub-problem. The pricing sub-problem that deals with the temporal synchronization constraints is formulated as the multi-vehicle shortest path problem with interference. By adding the tractor to the temporal-spatial network, a new representation of the pricing sub-problem is constructed, which enables us to solve the sub-problem by the multi-label method. In addition, the symmetrical elimination and dominance rules are incorporated into the multi-label method to enhance its effectiveness. Extensive numerical experiments are conducted to validate the proposed model and solution algorithm. For small-scale instances, the proposed solution algorithm is able to solve instances with up to 24 requests to optimality within two hours, which outperforms significantly the commercial MILP solver in terms of efficiency and effectiveness. For large-scale instances, the proposed algorithm can yield competitive solutions that are superior to the heuristic algorithms reported in the literature. Our experimental results also show that the controllable vehicle mechanism can strike a good balance between computational efficiency and operational costs by meticulously designing the structure of vehicle fleets.

Modeling and analyses of container drayage transportation problem with the objective of low carbons

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

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

Cost Optimization of Empty Shipping Container Allocation Based on Integer Programming

Local container drayage problem with tractor and trailer operating in separable mode

Analyses of port infrastructure investment and shore power subsidy policies for inland container transportation network with CO2 emission reduction targets

A Bi-Objective Model for Robust Local Container Drayage Problem

Modeling carbon emission estimation for hinterland-based container intermodal network

Coastal container multimodal transportation system shipping network design—toll policy joint optimization model

Multimodal transportation network with cargo containerization technology: Advantages and challenges

A study on carbon reduction in the vehicle routing problem with simultaneous pickups and deliveries

Container port drayage operations and management: Past and future

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

Dynamic container drayage booking and routing decision support approach for E-commerce platforms

Quantitative Analysis of Organizational Behavior of Container Shipping in the Upper and Middle Reaches of the Yangtze River Based on Hub-and-Spoke Network

A Dynamic Programming Model for Joint Optimization of Electric Drayage Truck Operations and Charging Stations Planning at Ports

Joint Planning of Charging Stations and Power Systems for Heavy-Duty Drayage Trucks

Optimization of a Low-Carbon Two-Echelon Heterogeneous-Fleet Vehicle Routing for Cold Chain Logistics under Mixed Time Window

A Branch-Price-And-Cut Algorithm for the Local Container Drayage Problem with Controllable Vehicle Interference

A low-carbon route optimization method for cold chain logistics considering traffic status in China

Low-Carbon Cold-Chain Logistics Path Optimization Problem Considering the Influence of Road Impedance