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 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

Modeling And Optimization Of A Drayage Problem With Foldable And Standard Containers

Container Drayage Problem Integrated with Truck Appointment System and Separation Mode

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

Container Drayage Transportation Scheduling with Foldable and Standard Containers

A Novel Mathematical Model and a Large Neighborhood Search Algorithm for Container Drayage Operations with Multi-Resource Constraints

Drop-and-pull Container Drayage with Route Balancing and Its Matheuristic Algorithm

Modeling and optimization of a container drayage problem with resource constraints

An improved time-window-partition based algorithm for the container drayage problem in separation mode with tractor-trailer

Cost Optimization of Empty Shipping Container Allocation Based on Integer Programming

Design And Freight Corridor-Fleet Size Choice In Collaborative Intermodal Transportation Network Considering Economies Of Scale

The Multi-Trip Container Drayage Problem with Synchronization for Efficient Empty Containers Re-Usage.

An efficient mixed integer programming model for pairing containers in inland transportation based on the assignment of orders

Optimization of Empty Container's Transit Transportation Dispatch

Container drayage transportation problem with objective of low carbons and its time window discretization based solution method

Modeling and optimizing for the integrated problem with container storage allocation and truck scheduling

A Bi-Objective Model for Robust Local Container Drayage Problem

Data-Driven Empty Container Repositioning for Large Scale Railway Network with Fuzzy Demands

Model and Algorithm for Optimization of Container Storage Allocation in Mixed Storage Area of Railway Container Yard

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