A Multi-Objective Optimization Model for Split Pollution Routing Problem with Controlled Indoor Activities in Cross Docking under Uncertainty

Cross docking is a logistics strategy that strives to reduce inventory holding costs, shipping costs, and delays in delivering the products. In this research, an optimization model is presented for split loading and unloading products by suppliers and customers, vehicle routing with fuzzy possibilistic time window constraints among them, assignment of vehicles to cross dock, consolidation and integration of products in cross dock, and allocation of sorted products to outbound vehicles. The mathematical model provided in this study has three objective functions. The first and second objectives minimize total cost and fuel consumption, and the third one maximizes satisfaction degrees of suppliers and customers. With the intention of solving the model, two multi-objective meta-heuristic algorithms, namely Multi-Objective Grey Wolf Optimizer (MOGWO) and Multi-Objective Imperialist Competitive Algorithm (MOICA) were utilized. With the intention of illustrating the accuracy of the suggested model and solution approaches, a broad range of numerical instances were considered and the results were investigated.

[1]  Nathalie Bostel,et al.  A facility location model for logistics systems including reverse flows: The case of remanufacturing activities , 2007, Comput. Oper. Res..

[2]  Suk Lee,et al.  A dock-door assignment problem for the Korean mail distribution center , 2006, Comput. Ind. Eng..

[3]  S. Niaki,et al.  Two tuned multi-objective meta-heuristic algorithms for solving a fuzzy multi-state redundancy allocation problem under discount strategies , 2015 .

[4]  Yiyo Kuo,et al.  Optimizing truck sequencing and truck dock assignment in a cross docking system , 2013, Expert Syst. Appl..

[5]  Uday M. Apte,et al.  Effective Cross Docking for Improving Distribution Efficiencies , 2000 .

[6]  Seyyed M. T. Fatemi Ghomi,et al.  Cross dock scheduling with fixed outbound trucks departure times under substitution condition , 2016, Comput. Ind. Eng..

[7]  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..

[8]  B. Vahdani,et al.  A robust parameter design for multi-response problems , 2009 .

[9]  Rajesh Piplani,et al.  Vehicle scheduling and routing at a cross docking center for food supply chains , 2014 .

[10]  Kanok Boriboonsomsin,et al.  Real-World Carbon Dioxide Impacts of Traffic Congestion , 2008 .

[11]  Junjae Chae,et al.  A review of the solution approaches used in recent G-VRP (Green Vehicle Routing Problem) , 2014 .

[12]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[13]  Mehrdad Mohammadi,et al.  A multi-objective optimization model for hub network design under uncertainty: An inexact rough-interval fuzzy approach , 2015 .

[14]  Jianhua Xiao,et al.  Optimizing the green open vehicle routing problem with time windows by minimizing comprehensive routing cost , 2018 .

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

[16]  Tom Van Woensel,et al.  A study on carbon reduction in the vehicle routing problem with simultaneous pickups and deliveries , 2012, Proceedings of 2012 IEEE International Conference on Service Operations and Logistics, and Informatics.

[17]  S. Meysam Mousavi,et al.  A robust approach to multiple vehicle location-routing problems with time windows for optimization of cross-docking under uncertainty , 2017, J. Intell. Fuzzy Syst..

[18]  S. Meysam Mousavi,et al.  Cross-docking Location Selection in Distribution Systems: A New Intuitionistic Fuzzy Hierarchical Decision Model , 2016, Int. J. Comput. Intell. Syst..

[19]  Reza Tavakkoli-Moghaddam,et al.  A robust optimization approach for pollution routing problem with pickup and delivery under uncertainty , 2014 .

[20]  Xavier Delorme,et al.  Scheduling of truck arrivals, truck departures and shop-floor operation in a cross-dock platform, based on trucks loading plans , 2017 .

[21]  Lew P. Christopher,et al.  Optimization of enzyme-catalyzed biodiesel production from crude tall oil using Taguchi method , 2017 .

[22]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[23]  Guanghui Zhou,et al.  Integration and consolidation in air freight shipment planning: An economic and environmental perspective , 2017 .

[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]  Reza Tavakkoli-Moghaddam,et al.  Solving a multi-product distribution planning problem in cross docking networks: An imperialist competitive algorithm , 2014 .

[26]  Iván A. Contreras,et al.  Integrating dock-door assignment and vehicle routing with cross-docking , 2017, Comput. Oper. Res..

[27]  Peng-Yeng Yin,et al.  Adaptive memory artificial bee colony algorithm for green vehicle routing with cross-docking , 2016 .

[28]  Frederico G. Guimarães,et al.  A multi-objective model for the green capacitated location-routing problem considering environmental impact , 2017, Comput. Ind. Eng..

[29]  Hong Yan,et al.  Pre-distribution and post-distribution cross-docking operations ☆ , 2009 .

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

[31]  Kaveh Azadeh,et al.  Scheduling Trucks in a Cross-Dock with Mixed Service Mode Dock Doors , 2017, Transp. Sci..

[32]  S. Sitharama Iyengar,et al.  A Panorama of Future Interdependent Networks: From Intelligent Infrastructures to Smart Cities , 2018 .

[33]  Yong Wang,et al.  Capacitated and multiple cross-docked vehicle routing problem with pickup, delivery, and time windows , 2018, Comput. Ind. Eng..

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

[35]  Mehrdad Mohammadi,et al.  Design of a bi-objective reliable healthcare network with finite capacity queue under service covering uncertainty , 2014 .

[36]  Behnam Vahdani,et al.  A bi-objective model for pickup and delivery pollution-routing problem with integration and consolidation shipments in cross-docking system , 2018, Journal of Cleaner Production.

[37]  Reza Tavakkoli-Moghaddam,et al.  Fuzzy Possibilistic Modeling for Closed Loop Recycling Collection Networks , 2012, Environmental Modeling & Assessment.

[38]  Edmundas Kazimieras Zavadskas,et al.  A NEW DECISION MODEL FOR CROSS-DOCKING CENTER LOCATION IN LOGISTICS NETWORKS UNDER INTERVAL-VALUED INTUITIONISTIC FUZZY UNCERTAINTY , 2019, Transport.

[39]  A. Mirzakhani Nafchi,et al.  Constrained Multi-Objective Optimization Problems in Mechanical Engineering Design Using Bees Algorithm , 2011 .

[40]  Reza Tavakkoli-Moghaddam,et al.  Modified variable neighborhood search and genetic algorithm for profitable heterogeneous vehicle routing problem with cross-docking , 2019, Appl. Soft Comput..

[41]  Mohammad Ranjbar,et al.  Integration of parts transportation without cross docking in a supply chain , 2018, Comput. Ind. Eng..

[42]  Seyed Taghi Akhavan Niaki,et al.  Production-inventory-routing coordination with capacity and time window constraints for perishable products: Heuristic and meta-heuristic algorithms , 2017 .

[43]  Richard Y. K. Fung,et al.  Optimizing truck scheduling in a cross-docking system with preemption and unloading/loading sequence constraint , 2018, 2018 IEEE 15th International Conference on Networking, Sensing and Control (ICNSC).

[44]  Gülgün Alpan,et al.  Cross-docking operations: Current research versus industry practice , 2016 .

[45]  Warisa Wisittipanich,et al.  Truck scheduling in multi-door cross docking terminal by modified particle swarm optimization , 2017, Comput. Ind. Eng..

[46]  Pei-Chann Chang,et al.  Simultaneous dock assignment and sequencing of inbound trucks under a fixed outbound truck schedule in multi-door cross docking operations , 2013 .

[47]  Boris Detienne,et al.  Time-indexed Formulations of the Truck-to-door Scheduling Problem at Multi-door Cross-docking Terminals with Temporary Storage , 2018 .

[48]  Vijay Kumar,et al.  Lagrangian relaxation for distribution networks with cross-docking centre , 2019 .

[49]  Seyedmohsen Hosseini,et al.  A survey on the Imperialist Competitive Algorithm metaheuristic: Implementation in engineering domain and directions for future research , 2014, Appl. Soft Comput..

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

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

[52]  Dincer Konur,et al.  Cost-stable truck scheduling at a cross-dock facility with unknown truck arrivals: A meta-heuristic approach , 2013 .

[53]  Matthew Barth,et al.  Development of a Heavy-Duty Diesel Modal Emissions and Fuel Consumption Model , 2005 .

[54]  Reza Tavakkoli-Moghaddam,et al.  Vehicle routing scheduling using an enhanced hybrid optimization approach , 2010, Journal of Intelligent Manufacturing.

[55]  Parida Jewpanya,et al.  Open vehicle routing problem with cross-docking , 2016, Comput. Ind. Eng..

[56]  Yan Ye,et al.  Cross-docking truck scheduling with product unloading/loading constraints based on an improved particle swarm optimisation algorithm , 2018, Int. J. Prod. Res..

[57]  Lakshmi Rajamani,et al.  NON-DOMINATED RANKED GENETIC ALGORITHM FOR SOLVING CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION PROBLEMS , 2009 .

[58]  Junling Wang,et al.  Two-layer simulated annealing and tabu search heuristics for a vehicle routing problem with cross docks and split deliveries , 2017, Comput. Ind. Eng..

[59]  S. Meysam Mousavi,et al.  Multi-objective, multi-period location-routing model to distribute relief after earthquake by considering emergency roadway repair , 2016, Neural Computing and Applications.

[60]  Hosang Jung,et al.  Ant colony optimization algorithm to solve for the transportation problem of cross-docking network , 2010, Comput. Ind. Eng..

[61]  Mostafa Zandieh,et al.  Scheduling the truck holdover recurrent dock cross-dock problem using robust meta-heuristics , 2010 .

[62]  Behnam Vahdani,et al.  Two-stage multi-objective location-routing-inventory model for humanitarian logistics network design under uncertainty , 2018 .

[63]  Reza Tavakkoli-Moghaddam,et al.  Modeling truck scheduling problem at a cross-dock facility through a bi-objective bi-level optimization approach , 2018, J. Intell. Manuf..

[64]  Madjid Tavana,et al.  Drone shipping versus truck delivery in a cross-docking system with multiple fleets and products , 2017, Expert Syst. Appl..

[65]  Gilbert Laporte,et al.  Vehicle routing with cross-docking , 2009, J. Oper. Res. Soc..