Scheduling cross-docking operations under uncertainty: A stochastic genetic algorithm based on scenarios tree

A cross-docking terminal enables consolidating and sorting fast-moving products along supply chain networks and reduces warehousing costs and transportation efforts. The target efficiency of such logistic systems results from synchronizing the physical and information flows while scheduling receiving, shipping and handling operations. Within the tight time-windows imposed by fast-moving products (e.g., perishables), a deterministic schedule hardly adheres to real-world environments because of the uncertainty in trucks arrivals. In this paper, a stochastic MILP model formulates the minimization of penalty costs from exceeding the time-windows under uncertain truck arrivals. Penalty costs are affected by products' perishability or the expected customer’ service level. A validating numerical example shows how to solve (1) dock-assignment, (2) while prioritizing the unloading tasks, and (3) loaded trucks departures with a small instance. A tailored stochastic genetic algorithm able to explore the uncertain scenarios tree and optimize cross-docking operations is then introduced to solve scaled up instaces. The proposed genetic algorithm is tested on a real-world problem provided by a national delivery service network managing the truck-to-door assignment, the loading, unloading, and door-to-door handling operations of a fleet of 271 trucks within two working shifts. The obtained solution improves the deterministic schedule reducing the penalty costs of 60%. Such results underline the impact of unpredicted trucks’ delay and enable assessing the savings from increasing the number of doors at the cross-dock

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

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

Optimization strategies for the integrated management of perishable supply chains: A literature review

Purpose: The main purpose of this article is to systematically review the papers published in the period 2005-2020 about the integration of production, inventory and distribution activities in perishable supply chains. Design/methodology/approach: The proposed research methodology is based on several steps. First, database and keywords are selected, with the aim to search and collect the main papers, dealing with the integration of production, inventory, distribution activities in perishable supply chains. Then, a bibliometric analysis is carried out, to detect: the main publishing sources, the chronological distribution, the most used keywords, the featured authors, about the selected papers. A five-dimension classification framework is proposed to carry out a content analysis, where the papers of the literature review are classified and discussed, according to: supply chain structure, objective, perishability type, solution approach, approach validation. Findings: Interest in the application of optimization models for integrated decision-making along perishable supply chains is strongly growing. Integrating multiple stages of the supply chain into a single framework is complex, especially when referring to perishable products. The vast majority of the problems addressed are then NP-Hard. Only a limited quantity of the selected papers aims to solve real-life case studies. There is a need for further research, which is capable of modeling and quantitatively improving existing supply chains. The potentials of Industry 4.0 are currently little explored. Originality/value: Based on the analysis of the papers published, this article outlines the current state of the art on the optimization strategies for the integrated management of perishable supply chains, which are very complex to be managed. Research trends and gaps are discussed, future challenges are presentedPeer Reviewe

A Review: Mathematical Modles for Cross Docking Planning

This paper provides a comprehensive literature review of mathematical models in cross docking planning. From the reviews, the models are classified in three different levels regarding its decisions level which are operational, tactical, and strategic level. The researches in operational level are mainly related to develop model in scheduling, dock door assignment, transhipment problem, vehicle routing, and product allocation. For tactical and strategic level, the researches are mainly proposing model to design the layout and the network of cross docking respectively. The contribution of this paper is to realize the gaps of knowledge in strategic, tactical and operational levels and point out the future research directions in cross docking

Application of exact and multi-heuristic approaches to a sustainable closed loop supply chain network design

Closed-loop supply chains (CLSC) are gaining popularity due to their efficiency in addressing economic, environmental, and social concerns. An important point to ponder in the distribution of CLSC is that imperfect refrigeration and bad road conditions may result in product non-conformance during the transit and thus such products are to be returned to the supply node. This may hinder the level of customer satisfaction. This paper presents a sustainable closed-loop supply chain framework coupled with cross-docking subject to product non-conformance. A cost model is proposed to investigate the economic and environmental aspects of such systems. The transportation cost is analyzed in terms of total carbon emissions. A set of metaheuristics are administered to solve the model and a novel lower bound is proposed to relax the complexity of the proposed model. The results of different size problems are compared with the branch and bound approach and the proposed lower bound. The results indicate that the proposed research framework, mathe-matical model, and heuristic schemes can aid the decision-makers in a closed-loop supply chain context

Cross-docking with vehicle routing problem. A state of art review 1

Este artículo presenta una revisión al estado del arte durante los últimos diez años, de la literatura relacionada con las plataformas de intercambio logísticas, denominadas Cross-Docking. Este tipo de sistemas surgen como alternativa para reducir el costo logístico y el tiempo de respuesta al cliente. El objetivo consiste en simplificar algunos procesos tales como almacenamiento y manejo de materiales, a partir de la reducción de períodos de bodegaje y realización de surtida de materiales en los muelles de ingreso y salida de mercancía. En la primera parte, se desarrolla el concepto, su funcionamiento operativo y clasificación. En la segunda parte, se realiza un reporte de los trabajos más relevantes acerca de esta técnica. Posteriormente, se profundiza en este tema y el ruteo de vehículos simultáneos, haciendo énfasis en los métodos de solución, puesto que se trata de un problema de optimización combinatoria, clasificado como de alta complejidad computacional. Al final, se presentan conclusiones y la discusión.This article reviews the state of the art for the last ten years about the literature related to Cross-Docking. The Cross-Docking systems emerge as an alternative to reduce logistics costs and customer response time in some processes such as warehousing and material handling, times by reducing storage and picking, on the docks of inbound and outbound of vehicles. In the first part, the concept of Cross-Docking is developed, also its operating performance and classification. In the second part, a report on the most relevant works is done. Subsequently, it delves into the issue of vehicle routing and Cross-Docking with emphasis on methods of solution, since it is a combinatorial optimization problem classified as NP-hard. The document ends with the conclusions and discussion

Shrimp closed-loop supply chain network design

none3Recent developments in food industries have attracted both academic and industrial practitioners. Shrimp as a well-known, rich, and sought-after seafood, is generally obtained from either marine environments or aquaculture. Central prominence of Shrimp Supply Chain (SSC) is brought about by numerous factors such as high demand, market price, and diverse fisheries or aquaculture locations. In this respect, this paper considers SSC as a set of distribution centers, wholesalers, shrimp processing factories, markets, shrimp waste powder factory, and shrimp waste powder market. Subsequently, a mathematical model is proposed for the SSC, whose aim is to minimize the total cost through the supply chain. The SSC model is NP-hard and is not able to solve large-size problems. Therefore, three well-known metaheuristics accompanied by two hybrid ones are exerted. Moreover, a real-world application with 15 test problems are established to validate the model. Finally, the results confirm that the SSC model and the solution methods are effective and useful to achieve cost savings.openMosallanezhad B.; Hajiaghaei-Keshteli M.; Triki C.Mosallanezhad, B.; Hajiaghaei-Keshteli, M.; Triki, C

A comprehensive framework for sustainable closed-loop supply chain network design

Many companies face challenges in reducing their supply chain costs while increasing sustainability and customer service levels. A comprehensive framework for a sustainable closed-loop supply chain (CLSC) network is a practical solution to these challenges. Hence, for the first time, this study considers an integrated multio-bjective mixed-integer linear programming (MOMILP) model to design sustainable CLSC networks with cross-docking, location-inventory-routing, time window, supplier selection, order allocation, transportation modes with simultaneous pickup, and delivery under uncertainty. An intelligent simulation algorithm is proposed to produce CLSC network data with probabilistic distribution functions and feasible solution space. In addition, a fuzzy goal programming approach is proposed to solve the MOMILP model under uncertainty. Eight small and medium-size test problems are used to evaluate the performance of the proposed model with the simulated data in GAMS software. The results obtained from test problems and sensitivity analysis show the efficacy of the proposed model