Abstract:Purpose - The cross-docking strategy has a significant influence on supply chain and logistics efficiency. This paper aims to investigate the most suitable and efficient way to schedule the transfer of logistics activities and present a meta-heuristic method of the truck scheduling problem in cross-docking logistics. A truck scheduling problem with products time window is investigated with objectives of minimizing the total product transshipment time and earliness and tardiness cost of outbound trucks. Design/methodology/approach - This research proposed a meta-heuristic method for the truck scheduling problem with products time window. To solve the problem, a lower bound of the problem is built through a novel two-stage Lagrangian relaxation problem and on account of the NP-hard nature of the truck scheduling problem, the novel red deer algorithm with the mechanism of the heuristic oscillating local search algorithm, as well as adaptive memory programming was proposed to overcome the inferior capability of the original red deer algorithm in the aspect of local search and run time. Findings - Theory analysis and simulation experiments on an industrial case of a cross-docking center with a product's time window are conducted in this paper. Satisfactory results show that the performance of the red deer algorithm is enhanced due to the mechanism of heuristic oscillating local search algorithm and adaptive memory programming and the proposed method efficiently solves the real-world size case of truck scheduling problems in cross-docking with product time window. Research limitations/implications - The consideration of products time window has very realistic significance in different logistics applications such as cold-chain logistics and pharmaceutical supply chain. Furthermore, the novel adaptive memory red deer algorithm could be modified and applied to other complex optimization scheduling problems such as scheduling problems considering energy-efficiency or other logistics strategies. Originality/value - For the first time in the truck scheduling problem with the cross-docking strategy, the product's time window is considered. Furthermore, a mathematical model with objectives of minimizing the total product transshipment time and earliness and tardiness cost of outbound trucks is developed. To solve the proposed problem, a novel adaptive memory red deer algorithm with the mechanism of heuristic oscillating local search algorithm was proposed to overcome the inferior capability of genetic algorithm in the aspect of local search and run time.

Heuristics for Cross-Docking Scheduling of Truck Arrivals, Truck Departures and Shop-Floor Operations

A Two-Phase Greedy Heuristic for Cross-dock Scheduling of Truck Arrivals, Truck Departures and Shop-floor Operations

Heuristic Algorithms for Truck Scheduling of Cross-Docking Operations in Cold-Chain Logistics

Scheduling Trucks in A Cross-Dock with Mixed Service Mode Dock Doors

Cross-dock job assignment problem in space-constrained industrial logistics distribution hubs with a single docking zone

Truck Dock Assignment Problem with Operational Time Constraint Within Crossdocks

LAGRANGIAN RELAXATION ALGORITHM FOR THE TRUCK SCHEDULING PROBLEM WITH PRODUCTS TIME WINDOW CONSTRAINT IN MULTI-DOOR CROSS-DOCK

Adaptive Memory Red Deer Algorithm for Cross-Dock Truck Scheduling with Products Time Window

Modeling and Heuristics of Multi-vehicle Direct Delivery Cross Docking Scheduling

Truck Dock Assignment Problem with Time Windows and Capacity Constraint in Transshipment Network Through Crossdocks

Collaborative Optimization of Dock Door Assignment and Vehicle Scheduling in Cross-Docking

A Two-Stage Genetic Algorithm for the Truck-Door Assignment Problem with Limited Capacity Vehicles and Storage Area

A tabu search approach to the truck scheduling problem with multiple docks and time windows

A hybrid Lagrangean metaheuristic for the two-machine cross-docking flow shop scheduling problem

Cross Docking Logistics Scheduling Problem and its Approximative and Precise Algorithms

Transshipment service through crossdocks with both soft and hard time windows

Cross Docking Scheduling Model and Heuristics to Minimize the Number of Tardy Jobs

A heuristic algorithm for yard truck scheduling and storage allocation problems

Scheduling Cross Docking Logistics Optimization Problem With Multiple Inbound Vehicles And One Outbound Vehicle

Integrated Scheduling and Assignment of Trucks at Unit-Load Cross-Dock Terminals with Mixed Service Mode Dock Doors

Appointment scheduling for logistics parks under truck heterogeneity and order fulfillment delay