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

Practical solutions for a dock assignment problem with trailer transportation.

We study a distribution warehouse in which trailers need to be assigned to docks for loading or unloading. A parking lot is used as a buffer zone and transportation between the parking lot and the docks is performed by auxiliary resources called terminal tractors. Each incoming trailer has a known arrival time and each outgoing trailer a desired departure time. The primary objective is to produce a docking schedule such that the weighted sum of the number of late outgoing trailers and the tardiness of these trailers is minimized; the secondary objective is to minimize the weighted completion time of all trailers, both incoming and outgoing. The purpose of this paper is to produce high-quality solutions to large instances that are comparable to a real-life case. We implement several heuristic algorithms: truncated branch and bound, beam search and tabu search. Lagrangian relaxation is embedded in the algorithms for constructing an initial solution and for computing lower bounds. The different solution frameworks are compared via extensive computational experiments.Dock assignment; Multicriteria scheduling; Branch and bound; Beam search; Lagrangian relaxation; Tabu search;

An adaptive large neighborhood search for a vehicle routing problem with cross-dock under dock resource constraints

International audienceIn this work, we study the impact of dock resource constraints on the cost of VRPCD solutions

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

A Review on Quantitative Approaches for Dock Door Assignment in Cross-Docking

Cross docking is a relatively new technique in supply chain operations. It offers limited storage time to maximize the efficiency of goods transshipment. Efficient operation of a cross docking system requires an appropriate coordination of inbound and outbound flows, accurate planning and dynamic scheduling.  The planning strategies at cross docking terminals, which are receiving growing attention today, are the truck-to-door assignment and destination to door assignment problems. This paper provides a comprehensive literature review of quantitative approaches in dock door assignment problems of cross docking planning. The contributions of this paper are to identify the gap of knowledge in operational levels mainly in dock door assignment and to point out the future research direction in cross docking

Application of Tabu Search to Scheduling Trucks in Multiple Doors Cross-Docking Systems

RÉSUMÉ : Cette recherche focus sur l’amélioration des cross-dockings en vue d’augmenter les niveaux de performance du service et de réduire les coûts. l’algorithme de la recherche avec tabous est étudiée pour trouver la séquence optimale d’entrée et sortie des remorques au cross-docking. L’objectif de cette recherche est de maximiser le nombre total de transferts directs entre le fournisseur et une destination finale commune de livraison. Dans les stratégies de distribution actuelles, l’objectif est de synchroniser les chaines du fabricant et du client. Le cross-docking implique de recevoir les produits d’un fournisseur pour plusieurs clients et d’occasionnellement consolider cela avec les produits d’autres fournisseurs pour des destinations finales de livraison communes. En résumé, l’approche examinée dans cette recherche donne une occasion significative pour l’amélioration des opérations au Cross-docking par la réduction du stockage des produits.----------ABSTRACT : Today’s supply chain management performance has been affected by continuously increasing pressure of market forces. The pressure of market includes demands on increased flow of products and throughput with less amount of storage, also customers demand for more products with lower operational costs and more value-added services provided to customers. Supply chain is responsible in cost reduction and service levels increase by providing transshipments across its members. However supply chain has to face fluctuations of demands with the short available lead times. Physical problem of warehouse limitations and also inventory costs and shipping affect the performance of supply chain. In today’s distribution strategies, the main goal is to provide a synchronization of customer chains and the suppliers. The objective is to reduce the inventory buffering between customers and suppliers. The idea of cross-docking is to receive different goods from a manufacturer for several end destinations and possibly consolidate the goods with other manufacturer’s items for common final customers; then ship them in the earliest possible time. The focus of this research effort is to improve cross-dock operations with the goal of increasing the service performance levels and reducing costs. Specifically, metaheuristics algorithm of Tabu search is investigated for finding optimal sequence of incoming and outgoing trailers at cross-docks. This thesis reviews available research literature on cross-dock operations. Tabu search for the truck scheduling problem is presented along with results. Tabu search algorithm is investigated for the truck scheduling problem in the multiple doors cross-docking with unknown incoming and outgoing sequences. The objective of this research is to maximize the total direct transfer of products from a supplier to common final delivery destinations. The algorithm is implemented in C++ and analyzed using different problem instances. The results gained from algorithm of Tabu search are compared with other iterative heuristic descent method. The results indicate that the Tabu search performs significantly better than the descent method for large problem instances. In general, the results present that a metaheuristic algorithm of Tabu search for multiple or single door cross-docking offers thelargest potential for improvement. In summary, the approach explored in this research offers significant opportunity to improve cross-dock operations through reducing storage of products

Handling disruptions in a network with cross-docking

Cross-docking (CD) is a commonly used technique to consolidate freight for more efficient delivery to customers; CD is continuing to see increased use by companies. Synchronization of inbound and outbound freight is clearly critical to operations and so is having the cross-dock able to support the freight flow with available doors and material handling equipment. The latter is particularly important when there is a disruption in the inbound freight. One delayed truck can impact several outbound trucks. A methodology is proposed to address explicitly both the scheduling of trucks and material handling within the CD. Two models are proposed – one for routing inbound and outbound trucks and the other to schedule the cross-dock. Results from each model when run separately are presented as well as results from when the two models are run iteratively

Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems

We consider the real-time scheduling of full truckload transportation orders with time windows that arrive during schedule execution. Because a fast scheduling method is required, look-ahead heuristics are traditionally used to solve these kinds of problems. As an alternative, we introduce an agent-based approach where intelligent vehicle agents schedule their own routes. They interact with job agents, who strive for minimum transportation costs, using a Vickrey auction for each incoming order. This approach offers several advantages: it is fast, requires relatively little information and facilitates easy schedule adjustments in reaction to information updates. We compare the agent-based approach to more traditional hierarchical heuristics in an extensive simulation experiment. We find that a properly designed multiagent approach performs as good as or even better than traditional methods. Particularly, the multi-agent approach yields less empty miles and a more stable service level

Models and Algorithms for Inbound and Outbound Truck to Door Scheduling

Cross-docking is a logistic strategy that facilitates rapid movement of consolidated products between suppliers and retailers within a supply chain. It is also a warehousing strategy that aims at reducing or eliminating storage and order picking, two of which are known to be major costly operations of any typical warehouse. This strategy has been used in the retailing, manufacturing, and automotive industries. In a cross-dock, goods are unloaded from incoming trucks, consolidated according to their destinations, and then, loaded into outgoing trucks with little or no storage in between. In this thesis, we address an integrated cross-dock door assignment and truck scheduling problem in which the assignment and sequencing of incoming trucks to strip doors and outgoing trucks to stack doors is optimized to minimize the total time to process all trucks. We present a mixed integer programming formulation to model this problem and some valid inequalities to strengthen the formulation. We also present two metaheuristics to obtain high quality solutions in reasonable CPU times. These algorithms use a mix of composite dispatching rules, constructive heuristics, local search heuristics which are embedded into a greedy randomized adaptive search procedure (GRASP) and an iterated local search (ILS). Results of computational experiments are presented to assess the performance of the proposed algorithms, in comparison with a general purpose solver