Cross-docking operations: Current research versus industry practice

Ladier, Anne-Laure; Alpan, Gülgün

doi:10.1016/j.omega.2015.09.006

Cited by 156 publications

(134 citation statements)

References 100 publications

Supporting

Mentioning

128

Contrasting

Unclassified

Order By: Relevance

“…Constraints (29) and (30) ensure that in every stage, each job should start its processing on one, and only one, time slot within the time horizon T . Constraints set (31) and (32) indicates that the number of jobs that can be process simultaneously is less than or equal to the number of existing parallel processors in the stage considered. The constraint set (33) represents the cross-docking constraints, in which the release date of each job j ∈ J 2 , must be greater than or equal to the completion date of each task belonging to its precedence set.…”

Section: Decision Variablesmentioning

confidence: 99%

A hybrid Lagrangian metaheuristic for the cross-docking flow shop scheduling problem

Fonseca¹,

Nogueira²,

Ravetti³

2019

European Journal of Operational Research

View full text Add to dashboard Cite

Cross-docking is a logistics strategy that minimizes the storage and picking functions of conventional warehouses. The objective is to unload the cargo from inbound trucks and directly load it into outbound trucks, with little or no storage. The success of the strategy depends on an efficient transshipment operation. This work undertakes a study of truck scheduling in a parallel dock cross-docking center. The problem is first modeled as a two-machine flow shop scheduling problem with precedence constraints, with the objective of minimizing the makespan, and later we generalize it to the parallel-dock case. We propose a hybrid method based on a Lagrangian relaxation technique through the volume algorithm. Using information from the Lagrangian multipliers, constructive heuristics with local search procedures generates good feasible solutions. With a series of cuts, the methodology finds tight bounds for small and large instance sizes, outperforming current results.

show abstract

Section: Decision Variablesmentioning

confidence: 99%

A hybrid Lagrangian metaheuristic for the cross-docking flow shop scheduling problem

Fonseca¹,

Nogueira²,

Ravetti³

2019

European Journal of Operational Research

View full text Add to dashboard Cite

show abstract

“…We define deterministic and stochastic versions of the problem with respect to the arrival time of the boxes. Moreover, we assume that boxes leaving the dock go to the same destination, which is a common situation in cross-docks with destination exclusive dock holding patterns (Ladier and Alpan (2016)).…”

Section: Container Loading Problem With Time Availability Constraintsmentioning

confidence: 99%

Output maximization container loading problem with time availability constraints

Castellucci

Toledo

Costa

2019

Operations Research Perspectives

View full text Add to dashboard Cite

Research on container loading problems has been proved effective in increasing the filling rate of containers in different practical situations. However, the broader logistic context might pressure the loading process, leading to sub-optimal solutions. Some facilities like cross-docks have reduced storage space which might force early loading activities. We propose a container loading problem which accounts for this limited storage by explicitly considering the schedule of arrival for the boxes and the departure time of the trucks. Also, we design a framework which handles the geometric and temporal characteristics of the problem separately, enabling the use of methods found in the literature for solving the extended problem. Our framework can handle uncertainty in the schedule and be used to quantify the impact of delays on capacity utilization and departure time of trucks.

show abstract

“…Truck-to-door scheduling only takes into account at which door and at what time the truck should be docked. Truck-to-door sequencing tries to address which door and in which order the truck should be docked when an inbound truck arrives at the cross-dock center (Ladier & Alpan, 2016;Van Belle et al, 2012).…”

Section: Introductionmentioning

confidence: 99%

Truck-to-door sequencing in multi-door cross-docking system with dock repeat truck holding patter

Ardakani¹,

Fei²,

Beldar³

2020

10.5267/j.ijiec

View full text Add to dashboard Cite

Cross-docking is a logistics strategy that consolidates the products of different inbound trucks according to their destinations in order to reduce the inventory, order picking, and transportation costs. It requires a high level of collaboration between inbound trucks, internal operations, and outbound trucks. This article addresses the truck-to-door sequencing problem. Truck-to-door sequencing has been studied by some researchers in different titles such as scheduling and sequencing of inbound and outbound trucks of the cross-dock center. However, previous studies have not considered repeat truck holding pattern. Therefore, it is important to determine the doors and the sequence of the inbound and outbound trucks that should be assigned in a cross-dock center. This paper focuses on optimizing truck-to-door sequencing with consideration of repeat truck holding pattern in inbound trucks in order to minimize makespan. Two methods are considered to solve this problem, including mathematical modeling and a heuristic algorithm. In the first method, a mixed integer-programming model is developed to minimize the makespan. Then, GAMS software is used to solve small-scale problems. In the second approach, a heuristic algorithm is developed to find near-optimal solutions within the shortest time possible and the algorithm is used to solve large-scale problems. The results of the mathematical model and the heuristic algorithm are slightly different and show the good quality of the presented heuristic algorithm.

show abstract

Cross-docking operations: Current research versus industry practice

Cited by 156 publications

References 100 publications

A hybrid Lagrangian metaheuristic for the cross-docking flow shop scheduling problem

A hybrid Lagrangian metaheuristic for the cross-docking flow shop scheduling problem

Output maximization container loading problem with time availability constraints

Truck-to-door sequencing in multi-door cross-docking system with dock repeat truck holding patter

Contact Info

Product

Resources

About