236 research outputs found

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

    Get PDF
    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

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

    Get PDF
    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

    Ordonnancement de camions dans une plateforme logistique : complexité, méthodes de résolution et incertitudes

    Get PDF
    La problématique dite de crossdocking a été source de beaucoup d'attention ces dernières années dans la littérature. Un crossdock est une plateforme logistique favorisant, par une synchronisation efficace des camions entrants et sortants, une rotation rapide des produits, le volume de produits stockés devant être le plus faible possible. Le crossdocking soulève de nombreux problèmes logistiques, dont notamment celui de l'ordonnancement des camions entrants et sortants sur les quais de la plateforme. L'objectif classiquement considéré dans la littérature pour ce problème est la minimisation du makespan, critère très répandu en d'ordonnancement. Pour le crossdocking néanmoins, minimiser la date de départ du dernier camion ne garantie pas nécessairement une bonne synchronisation des camions et le makespan ne semble donc pas être l'objectif le plus pertinent. Pour répondre au besoin de synchronisation et favoriser les rotations rapides, notre travail propose alternativement de minimiser la somme des temps de séjour des palettes dans le stock. Nous étudions d'abord la version déterministe de ce problème d'ordonnancement. Sa complexité est détaillée selon différentes hypothèses pour identifier les éléments menant à sa NP-difficulté. Différentes méthodes de résolutions sont proposées. Une méthode classique de programmation linéaire en nombres entiers utilisant des variables de décision indexées par le temps. Une famille d'inégalités valides est également proposée et exploitée dans un algorithme avec ajout itératif de coupes. Des méthodes basées sur la programmation par contraintes sont enfin proposées. Une analyse comparative de ces différentes méthodes est proposée. Dans un deuxième temps, nous étudions une version non-déterministe de notre problème d'ordonnancement dans laquelle des incertitudes sur les dates d'arrivée des camions sont introduites sous la forme d'intervalles de temps équiprobables. Une méthode d'ordonnancement proactive-réactive utilisant le concept de groupes d'opérations permutables est proposée pour faire face aux incertitudes. Des groupes de camions permutables sont séquencés et affectés aux quais puis, durant l'exécution d'ordonnancement, en fonction de la réalisation des dates d'arrivée, un ordre est choisi dans chaque groupe à l'aide d'un algorithme réactif.Crossdocking has received a lot of attention in the literature in recent years. A crossdock is a logistic platform that promotes rapid product turnover through efficient synchronization of incoming and outgoing trucks, with the volume of products stored being kept as low as possible. Crossdocking raises many logistical problems, including the scheduling of incoming and outgoing trucks on the platform's docks. The classical objective considered in the literature for this problem is the minimization of the makespan, a very common criterion in scheduling. However, for crossdocking, minimizing the departure date of the last truck does not necessarily guarantee a good synchronization of the trucks and the makespan does not seem to be the most relevant objective. In order to meet the need for synchronization and to help fast rotations, our work proposes alternatively to minimize the sum of the pallets' sojourn times in the warehouse. We first study the deterministic version of this scheduling problem. Its complexity is detailed under different assumptions to identify the elements leading to its NP-hardness. Different solution methods are proposed. A classical integer linear programming method using time-indexed decision variables. A family of valid inequalities is also proposed and exploited in an algorithm with iterative addition of cuts. Finally, methods based on constraint programming are proposed. A comparative analysis of these different methods is proposed. In a second step, we study a non-deterministic version of our scheduling problem in which uncertainties on truck arrival dates are introduced in the form of equiprobable time intervals. A proactive-reactive scheduling method using the concept of permutable operation groups is proposed to cope with the uncertainties. Groups of permutable trucks are sequenced and assigned to the docks and then, during the scheduling run, based on the realization of arrival dates, an order is chosen in each group using a reactive algorithm

    Dock Assignment and Truck Scheduling Problems at Cross-docking Terminals

    Get PDF
    In this paper, we consider the integration of dock assignment and truck scheduling problem at cross-docking terminals. The problem is first formulated as a 0-1 integer programming model. Since both dock assignment and truck scheduling problems are NP-hard, its integration is more difficult to solve. Thus we propose reduced variable neighborhood search (RVNS) algorithms to solve the problem. Computational experiments are carried out on four set of instances. The results show that RVNS is capable of finding good solutions in a much shorter computation time when it is compared with optimization solver Gurobi’s solutions

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

    Get PDF
    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

    Comparing an Approximate Queuing Approach with Simulation for the Solution of a Cross-Docking Problem

    Get PDF
    Cross-docking is a logistics management concept in which products are temporarily unloaded at intermediate facilities and loaded onto output trucks to be sent to their final destination. In this paper, we propose an approximate nonstationary queuing model to size the number of docks to receive the trucks, so that their unloading will be as short as possible at the receiving dock, thus making the cross-docking process more efficient. It is observed that the stochastic queuing process may not reach the steady equilibrium state. A type of modeling that does not depend on the stationary characteristics of the process developed is applied. In order to measure the efficiency, performance, and possible adjustments of the parameters of the algorithm, an alternative simulation model is proposed using the Arena® software. The simulation uses analytic tools to make the problem more detailed, which is not allowed in the theoretical model. The computational analysis compares the results of the simulated model with the ones obtained with the theoretical algorithm, considering the queue length and the average waiting time of the trucks. Based on the results obtained, the simulation represented very well the proposed problem and possible changes can be easily detected with small adjustments in the simulated model

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

    Get PDF
    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

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

    Get PDF
    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
    • …
    corecore