Book Chapter10.1007/978-3-642-02026-1_40
Scheduling Problems in Cross Docking
Rongjun Chen,Baoqiang Fan,Guochun Tang +2 more
- 18 Jun 2009
- pp 421-429
22
TL;DR: Using the theories and methodologies of scheduling, the problem is formulated into a two-stage scheduling problem and heuristics with worst-case performance analysis under parallel, uniform and open-shop machines are proposed.
read more
Abstract: In this paper we study a cross-docking problem minimizing the total flow time of inbound and outbound jobs. Using the theories and methodologies of scheduling, we formulate the problem into a two-stage scheduling problem and propose heuristics with worst-case performance analysis under parallel, uniform and open-shop machines, respectively. For each of problems studied, some polynomially solvable special cases are also introduced.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Cross-docking operations: Current research versus industry practice
Anne-Laure Ladier,Gülgün Alpan +1 more
TL;DR: A common framework is proposed that helps comparing the literature review regarding cross-docking operations with on-field observations and platform managers and Analyzing the gaps between the state-of-the-art and the industry practice helps drawing future research directions, in relation to industrial needs.
193
A Review: Mathematical Modles for Cross Docking Planning
TL;DR: In this article, the authors provide a comprehensive literature review of mathematical models in cross docking planning and classify them in three different levels regarding its decisions level which are operational, tactical, and strategic level.
A novel multi-objective meta-heuristic model for solving cross-docking scheduling problems
Ali Mohtashami,Madjid Tavana,Francisco J. Santos-Arteaga,Ali Fallahian-Najafabadi +3 more
- 01 Jun 2015
TL;DR: A multi-objective mathematical model is proposed for minimizing the make-span, transportation cost and the number of truck trips in the supply chain and the relative superiority of the NSGA-II method over the MOPSO method is shown.
49
Bi-objective heuristics for multi-item freights distribution planning problem in crossdocking networks
TL;DR: In this article, the problem of cross-docking is formulated as a bi-objective integer-programming model minimizing total transportation and holding costs and total tardiness, and three improving algorithms based on appropriate meta-heuristics (variable neighborhood search, tabu search, and simulated annealing) are developed.
26
Advances in Truck Scheduling at a Cross Dock Facility
TL;DR: A memetic algorithm is developed and a number of computational examples show the efficiency of the proposed solution algorithm and the advantages of scheduling inbound and outbound trucks simultaneously, as opposed to sequentially.
16
References
Optimal two- and three-stage production schedules with setup times included
TL;DR: A simple decision rule is obtained in this paper for the optimal scheduling of the production so that the total elapsed time is a minimum.
Complexity of machine scheduling problems
TL;DR: In this paper, the authors survey and extend the results on the complexity of machine scheduling problems and give a classification of scheduling problems on single, different and identical machines and study the influence of various parameters on their complexity.
Open Shop Scheduling to Minimize Finish Time
Teofilo F. Gonzalez,Sartaj Sahni +1 more
TL;DR: It is shown that the problem of obtaining minimum finish time nonpreemptive schedules when the open shop has more than two processors is NP-complete.
712
Mathematical model for warehouse design and product allocation
TL;DR: In this paper, a mathematical model and a heuristic algorithm are presented to jointly determine product allocation to the functional areas in the warehouse as well as the size of each area using data readily available to a warehouse manager.
216
Cross‐docking and its implications in location‐distribution systems
Mehmet Gumus,James H. Bookbinder +1 more
TL;DR: In this article, the authors formulate optimization models to minimize total cost in three multi-echelon networks, each model generalizing the preceding one, including a single manufacturer, one product type, and multiple customers.
119