Drone shipping versus truck delivery in a cross-docking system with multiple fleets and products

We propose a new bi-objective multi-product combined cross-docking truck-scheduling model.The model allows for direct drone shipping from supplier to customers and multiple fleets.An efficient multi-objective epsilon-constraint method is adapted to solve the model.The efficient Pareto frontiers are estimated by generating non-dominated solutions.We analyze the effects that changes in direct shipping costs have on the Pareto frontiers. We propose a new bi-objective multi-product combined cross-docking truck-scheduling model with direct drone shipping and multiple fleets.The proposed model considers two conflicting objective functions (scheduling cost and time) within a multi-objective mixed integer mathematical programming problem. Several constraint sets are also considered for both allocation and scheduling phenomena. An efficient multi-objective epsilon-constraint method is adapted to solve the proposed model. Several numerical examples and metrics are provided to demonstrate the applicability of the proposed model and exhibit the efficacy of the solution procedures and algorithms. The efficient frontiers of the numerical examples are estimated by generating non-dominated solutions. The effects that modifications in the costs associated with the direct shipping of products have on the corresponding Pareto frontiers are analyzed. Finally, sensitivity analysis is used to assess the robustness of the results of the model in the presence of uncertainty. Display Omitted

[1]  Nils Boysen,et al.  Jena Research Papers in Business and Economics Scheduling Inbound and Outbound Trucks at Cross Docking Terminals , 2007 .

[2]  Mostafa Zandieh,et al.  Meta-heuristics implementation for scheduling of trucks in a cross-docking system with temporary storage , 2011, Expert Syst. Appl..

[3]  Jan Fabian Ehmke,et al.  Exploiting Travel Time Information for Reliable Routing in City Logistics , 2015 .

[4]  Chung-Yee Lee,et al.  Minimizing the makespan in a two-machine cross-docking flow shop problem , 2009, Eur. J. Oper. Res..

[5]  Madjid Tavana,et al.  A new multi-objective particle swarm optimization method for solving reliability redundancy allocation problems , 2013, Reliab. Eng. Syst. Saf..

[6]  George Mavrotas,et al.  Effective implementation of the epsilon-constraint method in Multi-Objective Mathematical Programming problems , 2009, Appl. Math. Comput..

[7]  Wei Chen,et al.  Worst-case VaR and robust portfolio optimization with interval random uncertainty set , 2011, Expert Syst. Appl..

[8]  Dirk Cattrysse,et al.  Cross-docking: State of the art , 2012 .

[9]  Madjid Tavana,et al.  An integrated multi-objective framework for solving multi-period project selection problems , 2012, Appl. Math. Comput..

[10]  Madjid Tavana,et al.  Solving multi-mode time–cost–quality trade-off problems under generalized precedence relations , 2015, Optim. Methods Softw..

[11]  Ashkan Hafezalkotob,et al.  Development of a multi-period model to minimise logistic costs and maximise service level in a three-echelon multi-product supply chain considering back orders , 2015, Int. J. Appl. Decis. Sci..

[12]  T. Bányai.  DIRECT SHIPMENT VS. CROSS DOCKING , 2012 .

[13]  Madjid Tavana,et al.  A new multi-objective multi-mode model for solving preemptive time-cost-quality trade-off project scheduling problems , 2014, Expert Syst. Appl..

[14]  Alexandre Salles da Cunha,et al.  A Branch-and-price algorithm for a Vehicle Routing Problem with Cross-Docking , 2011, Electron. Notes Discret. Math..

[15]  Madjid Tavana,et al.  A fuzzy multidimensional multiple-choice knapsack model for project portfolio selection using an evolutionary algorithm , 2013, Ann. Oper. Res..

[16]  Maghsoud Amiri,et al.  Solving binary-state multi-objective reliability redundancy allocation series-parallel problem using efficient epsilon-constraint, multi-start partial bound enumeration algorithm, and DEA , 2012, Reliab. Eng. Syst. Saf..

[17]  Uwe Clausen,et al.  Optimizing the Door Assignment in LTL-Terminals , 2009, Transp. Sci..

[18]  Alfred L. Guiffrida,et al.  Carbon emissions comparison of last mile delivery versus customer pickup , 2014 .

[19]  Madjid Tavana,et al.  Solving fuzzy Multidimensional Multiple-Choice Knapsack Problems: The multi-start Partial Bound Enumeration method versus the efficient epsilon-constraint method , 2013, Appl. Soft Comput..

[20]  Mauro Dell'Amico,et al.  Innovative Logistics Model and Containers Solution for Efficient Last Mile Delivery , 2012 .

[21]  Mostafa Zandieh,et al.  Scheduling trucks in cross-docking systems: Robust meta-heuristics , 2010, Comput. Ind. Eng..

[22]  Reza Tavakkoli-Moghaddam,et al.  Location of cross-docking centers and vehicle routing scheduling under uncertainty: A fuzzy possibilistic–stochastic programming model , 2014 .

[23]  Raphaëlle Ducret,et al.  Parcel deliveries and urban logistics: Changes and challenges in the courier express and parcel sector in Europe — The French case , 2014 .

[24]  Pius J. Egbelu,et al.  Scheduling of inbound and outbound trucks in cross docking systems with temporary storage , 2008, Eur. J. Oper. Res..

[25]  Bernard Penz,et al.  A bounded dynamic programming approach to schedule operations in a cross docking platform , 2011, Comput. Ind. Eng..

[26]  Thierry Vanelslander,et al.  Cost modelling and simulation of last-mile characteristics in an innovative B2C supply chain environment with implications on urban areas and cities , 2014 .

[27]  Ching-Jong Liao,et al.  Vehicle routing with cross-docking in the supply chain , 2010, Expert Syst. Appl..

[28]  Reza Tavakkoli-Moghaddam,et al.  A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain , 2013 .

[29]  Amir Ghasemi,et al.  A New Bi-objective Location-routing Problem for Distribution of Perishable Products: Evolutionary Computation Approach , 2015, J. Math. Model. Algorithms Oper. Res..

[30]  Zhengping Li,et al.  A generic model for crossdock truck scheduling and truck-to-door assignment problems , 2008, 2008 6th IEEE International Conference on Industrial Informatics.

[31]  Vaidyanathan Jayaraman,et al.  An evaluation of new heuristics for the location of cross-docks distribution centers in supply chain network design , 2008, Comput. Ind. Eng..

[32]  Feng Chen,et al.  Minimizing makespan in two-stage hybrid cross docking scheduling problem , 2009, Comput. Oper. Res..

[33]  Reza Tavakkoli-Moghaddam,et al.  A possibilistic programming approach for the location problem of multiple cross-docks and vehicle routing scheduling under uncertainty , 2013 .

[34]  Nils Boysen,et al.  Cross dock scheduling: Classification, literature review and research agenda , 2010 .

[35]  Mostafa Zandieh,et al.  An imperialist competitive algorithm to schedule of receiving and shipping trucks in cross-docking systems , 2010 .

[36]  Young Hae Lee,et al.  Vehicle routing scheduling for cross-docking in the supply chain , 2006, Comput. Ind. Eng..

[37]  Madjid Tavana,et al.  A Decision Support System for Solving Multi‐Objective Redundancy Allocation Problems , 2014, Qual. Reliab. Eng. Int..

[38]  Dirk C. Mattfeld,et al.  Cooperative Traffic Control Management for City Logistic Routing , 2015 .

[39]  Donald H Jenkins,et al.  Use of unmanned aerial vehicles for medical product transport. , 2015, Air medical journal.

[40]  Stephen John Turner,et al.  A robust two-phase heuristic algorithm for the truck scheduling problem in a resource-constrained crossdock , 2012, Comput. Oper. Res..

[41]  Bernard Penz,et al.  Scheduling cross docking operations under full, partial and no information on inbound arrivals , 2011, Comput. Oper. Res..

[42]  Jaime Cerdá,et al.  The multi-echelon vehicle routing problem with cross docking in supply chain management , 2011, Comput. Chem. Eng..

[43]  MavrotasGeorge.  Effective implementation of the ε-constraint method in Multi-Objective Mathematical Programming problems , 2009 .

[44]  Michael J. Harnisch,et al.  Research on mobile communication systems in last-mile logistics to create an end-to-end information flow , 2014 .