Cross-docking: A systematic literature review

This paper identifies the major research concepts, techniques, and models covered in the cross-docking literature. A systematic literature review is conducted using the BibExcel bibliometric analysis and Gephi network analysis tools. A research focus parallelship network (RFPN) analysis and keyword co-occurrence network (KCON) analysis are used to identify the primary research themes. The RFPN results suggest that vehicle routing, inventory control, scheduling, warehousing, and distribution are most studied. Of the optimization and simulation techniques applied in cross-docking, linear and integer programming has received much attention. The paper informs researchers interested in investigating cross-docking through an integrated perspective of the research gaps in this domain. This paper systematically reviews the literature on cross-docking, identifies the major research areas, and provides a survey of the techniques and models adopted by researchers in the areas related to cross-docking

Design and Analysis of Efficient Freight Transportation Networks in a Collaborative Logistics Environment

The increase in total freight volumes, reducing volume per freight unit, and delivery deadlines have increased the burden on freight transportation systems of today. With the evolution of freight demand trends, there also needs to be an evolution in the freight distribution processes. Today\u27s freight transportation processes have a lot of inefficiencies that could be streamlined, thus preventing concerns like increased operational costs, road congestion, and environmental degradation. Collaborative logistics is one of the approaches where supply chain partners collaborate horizontally or/and vertically to create a centralized network that is more efficient and serves towards a common goal or objective. In this dissertation, we study intermodal transportation, and cross-docking, two major pillars of efficient, cheap, and faster freight transportation in a collaborative environment. We design an intermodal network from a centralized network perspective where all the participants intermodal operators, shippers, carriers, and customers strive towards a synchronized and cost-efficient freight network. Also, a cross-dock scheduling problem is presented for competitive shippers using a centralized cross-dock facility. The problem develops a fast heuristic and meta-heuristic approach to solve large-scale real-world problems and draws key insights from a cross-dock operator and inbound carrier\u27s perspectives

Heuristics for Truck Scheduling at Cross Docking Terminals

Cross-docking is a logistics management concept that has been gaining global recognition in less-than-truckload logistics industries and retail firms. In cross-docking terminals, shipments are unloaded from inbound trucks at strip doors, consolidated insider cross-docks according to their destinations, and then, loaded into outbound tucks at stack doors. The goal of cross-docking is to reduce inventory and order picking which are the two most costly functions of traditional warehousing management. The sequence in which the inbound and outbound trucks have to be processed at the cross-dock is crucial for improving the efficiency of cross-docking systems. In this thesis we introduce an integer programming formulation and apply four heuristic algorithms: a local search, a simulated annealing, a large neighborhood search and a beam search, to schedule the trucks in a cross-docking terminal so as to minimize the total operational time

Cross-Docking: A Proven LTL Technique to Help Suppliers Minimize Products\u27 Unit Costs Delivered to the Final Customers

This study aims at proposing a decision-support tool to reduce the total supply chain costs (TSCC) consisting of two separate and independent objective functions including total transportation costs (TTC) and total cross-docking operating cost (TCDC). The full-truckload (FT) transportation mode is assumed to handle supplier→customer product transportation; otherwise, a cross-docking terminal as an intermediate transshipment node is hired to handle the less-than-truckload (LTL) product transportation between the suppliers and customers. TTC model helps minimize the total transportation costs by maximization of the number of FT transportation and reduction of the total number of LTL. TCDC model tries to minimize total operating costs within a cross-docking terminal. Both sub-objective functions are formulated as binary mathematical programming models. The first objective function is a binary-linear programming model, and the second one is a binary-quadratic assignment problem (QAP) model. QAP is an NP-hard problem, and therefore, besides a complement enumeration method using ILOG CPLEX software, the Tabu search (TS) algorithm with four diversification methods is employed to solve larger size problems. The efficiency of the model is examined from two perspectives by comparing the output of two scenarios including; i.e., 1) when cross-docking is included in the supply chain and 2) when it is excluded. The first perspective is to compare the two scenarios’ outcomes from the total supply chain costs standpoint, and the second perspective is the comparison of the scenarios’ outcomes from the total supply chain costs standpoint. By addressing a numerical example, the results confirm that the present of cross-docking within a supply chain can significantly reduce total supply chain costs and total transportation costs

Multi-echelon distribution systems in city logistics

In the last decades , the increasing quality of services requested by the cust omer, yields to the necessity of optimizing the whole distribution process. This goal may be achieved through a smart exploitation of existing resources other than a clever planning of the whole distribution process. For doing that, it is necessary to enha nce goods consolidation. One of the most efficient way to implement it is to adopt Multi - Echelon distribution systems which are very common in City Logistic context, in which they allow to keep large trucks from the city center, with strong environmental a dvantages . The aim of the paper is to review routing problems arising in City Logistics , in which multi - e chelon distribution systems are involved: the Two Echelon Location Routing Problem ( 2E - LRP) , the Two Echelon Vehicle Routing Problem (2E - VRP) and Truck and Trailer Routing Problem (TTRP), and to discuss literature on optimization methods, both exact and heuristic, developed to address these problems

Scheduling Material Handling in Cross-Docking Terminals

RÉSUMÉ : La manutention au sein des plateformes de distribution est un problème d’ordonnancement. Le transport interne des produits doit en effet être synchronisé avec les arrivées et les départs des camions. Ce problème se retrouve dans toutes les plateformes de distribution où la manipulation des produits est effectuée manuellement par l’opérateur. Dans cette thèse, nous investiguons ce problème d’ordonnancement dans les plateformes de distribution. Nous mettons en relief les différentes facettes de ce problème et proposons une classification de ses différents sous problèmes. De manière générale, l'objectif est d'éviter les doubles manipulations (déplacer un produit d’un camion vers le stock, puis du stock vers un camion) qui doublent les coûts sans valeur ajoutée. Il faut minimiser ces doubles manipulations en orchestrant les transferts internes et la séquence de chargement/ déchargement des camions. Dans une première partie, nous analysons la structure du problème avec un modèle simplifié n’ayant qu’un quai de réception et un quai d’envois. Nous formalisons les décisions de manipulation interne et développons un algorithme optimal pour déterminer le meilleur plan de transfert de produits lorsque la séquence des camions est connue. Cet algorithme est utilisé comme fonction d’évaluation dans une recherche stochastique pour minimiser les doubles manipulations et optimisant les séquences de chargement/déchargement. Nous présentons ensuite un modèle de programmation linéaire en nombres entiers du problème général (ordonnancement des arrivées et départs de camions et transfert interne des produits). Nous proposons un algorithme de séparation et d’évaluation permettant une résolution efficace du problème. Nous proposons des structures de dominance et quelques inégalités valides permettant d’améliorer les performances de l’algorithme. Cette approche nous permet de résoudre à l’optimum en un temps raisonnable de très gros problèmes. Dans une seconde partie, nous étendons ces modèles au problème général avec plusieurs quais. Nous nous intéressons d’abord au terminal de type satellite où l’ordonnancement des camions d’entrée est connu. Ces plateformes opèrent en deux mouvements différents : l’ordonnancement et chargement pour le transport de nuit et celui pour les livraisons matinales. Nous donnons une représentation mathématique qui permet de résoudre les problèmes de petite taille. Pour ceux de plus grandes ampleurs, nous utilisons une heuristique. Les résultats numériques montrent la validité de cette approche. Finalement, nous généralisons le type de plateforme (les séquences d’arrivée et de départ sont à déterminer) et développons un nouveau modèle d’ordonnancement plus compact. Nous utilisons pour les grandes instances une recherche par voisinage. Nous mettons en place des voisinages originaux adaptés à ce type d’ordonnancement. Mots clés: Transfert de produits, ordonnancement, plateforme de transbordement, recherche stochastique, programmation à nombres entiers, heuristiques, recherche du plus proche voisin.----------ABSTRACT : Material handling in cross-dock is a relevant class of scheduling problems in distribution centers in which inner transhipment decisions need to be considered in addition to the processing order of trucks. The problem has applications in distribution centers where operators manually perform internal transhipment. In this dissertation, we investigate the problem of material handling inside cross-docking terminals. The main component of the problem is presented, followed by a classification scheme to express its diversity. Moreover, double handling identifies the main source of deficiencies in transferring operations. The objective is to synchronize the trucks’ loading and unloading sequences with internal transferring decisions to minimize excessive product displacement inside the terminal. First, the problem is studied for a conceptual model of the platform with single receiving and shipping doors. We formalize decisions on internal transhipment and develop an algorithm to determine the best transferring plan with restricted orders on processing trucks. This algorithm is employed as an evaluation function in a stochastic search framework to ameliorate the order of processing trucks and reduce the cost of double handling. Then, a mixed integer linear programming formulation of the general problem is introduced. The proposed model determines the joint schedule between processing order of trucks at inbound and outbound doors with an internal transhipment plan. A path branching algorithm is proposed. We present several structural properties and some valid inequalities to enhance the performance of the algorithm. This method could solve fairly large instances within a reasonable time. Second, we extend the developed models and approaches to schedule material handling process for a real platform with multiple doors. In the first installment, we focus on the satellite cross-docks that have limitations on the processing order of trucks at inbound door. These platforms operate in two separate shifts: consolidating pickup freight for overnight shipments and processing received products for early morning deliveries. A mathematical formulation of the problem is presented that can solve small instances with commercial software. In addition, a sequential priority-based heuristic is introduced to tackle the large problems. Numerical results depict the stability of this approach. Finally, in the second instalment, we study the general model with no restriction on the arrival and departure pattern of trucks and formulate a new mathematical model. This model has considerably fewer variables and constraints than the previous one. Moreover, a variable neighborhood search heuristic is developed to tackle real life problems. This method consists of several operators incorporated in a search subroutine to find local optima and a perturbation operator to alter it. The developed method is adopted for three scenarios concerning limitations imposed by the network schedule. The analyzes demonstrate economical savings in the cost of material handling. Keywords: Material handling; scheduling; cross-dock; stochastic search; Integer programming; heuristic; variable neighborhood search

Integrating Dock-Door Assignment and Vehicle Routing in Cross-Docking

Cross-docking is a logistic strategy in which products arrive at terminals, are handled and then shipped to the corresponding destinations. Cross-docking consists of unloading products from inbound trucks and loading these products directly into outbound trucks with little or no storage in-between. Cross-docking aims to reduce or eliminate inventory by achieving an efficient synchronization of unloading trucks, material handling and loading trucks. This thesis introduces an integrated dock-door assignment and vehicle routing problem that consists of assigning a set of origin points to inbound doors at the cross-dock, consolidating commodities in-between inbound and outbound doors, and routing vehicles from outbound doors to destination points. The objective is to minimize the sum of the material handling cost at the cross-dock and the transportation cost for routing the commodities to their destinations. Five mixed integer programming formulations are presented and computationally compared. A column generation algorithm based on a set partitioning formulation is developed to obtain lower bounds on the optimal solution value. In addition, a heuristic algorithm is used to obtain upper bounds. Computational experiments are performed to assess the performance of the proposed MIP formulations and solution algorithms on a set of randomly generated instances

Cross-dock door assignments: models, algorithms and extensions

In a cross-dock, goods coming from numerous origins get unloaded from incoming trucks, consolidated according to their destinations, and then loaded into outgoing trucks with little or no storage in between. We study a class of cross-dock door assignment problems where the assignments of origins (or incoming trucks) to inbound doors, and destinations (or outgoing trucks) to outbound doors are determined with the objective of minimizing the handling cost. Cross-dock door assignment problems are a fundamental class of optimization problems in cross-docking as they arise in more complex operational problems incorporating other decisions such as scheduling, routing, and workforce allocation. We first introduce several linear mixed integer programming formulations with Lagrangean relaxation and column generation algorithms based on some of these formulations. We then theoretically and computationally compare these formulations in terms of their linear, Lagrangean and combinatorial relaxations. Finally, we integrate the assignments with sequencing and selection decisions, based on our observations on a large cross-dock company in the USA, and introduce two new integer programming formulations. Where possible, our work is compared with existing ones, and new sets of instances are generated to either vary or enlarge the current data sets in the literature