Design and Analysis of Novel Hybrid Multi-Objective Optimization Approach for Data-Driven Sustainable Delivery Systems

This study presents a novel two-stage solution method designed for sustainable last-mile delivery systems in urban areas. A proposed hybrid solution methodology includes multi-criteria decision-making system to select the most efficient logistics providers by considering different performance indicators, and a mixed-integer linear optimization model for last-mile cargo distributions by drones within metropolitan areas. We present a multi-objective modeling approach by considering time windows for customer services and charging operations of drones and outline important characteristics of the mathematical programming problem to minimize transportation cost (in the meantime carbon dioxide emissions) and total sustainability score of the system by using epsilon constraint method to find out the Pareto frontiers. The main novelty of the proposed solution methodology is the inclusion of many performance indicators of last-mile delivery systems into multi-objective models for design of a sustainable city logistics. Additionally, the proposed model is applied to an illustrative case by using real-life data of one of the metropolitan in Turkey. The approach is shown as comparative analysis of proposed method with other two state-of-art solution methodologies for multi-objective problems, after defining some pre-processing, symmetry breaking steps, valid inequalities, and logic cuts.

[1]  Robert H. Sturges,et al.  Optimization of a truck-drone in tandem delivery network using K-means and genetic algorithm , 2016 .

[2]  H. Giray Resat,et al.  A novel multi-objective optimization approach for sustainable supply chain: A case study in packaging industry , 2019, Sustainable Production and Consumption.

[3]  Peide Liu,et al.  Research on the supplier selection of a supply chain based on entropy weight and improved ELECTRE-III method , 2011 .

[4]  Diyar Akay,et al.  A multi-criteria intuitionistic fuzzy group decision making for supplier selection with TOPSIS method , 2009, Expert Syst. Appl..

[5]  Mitsuo Gen,et al.  Specification of Genetic Search Directions in Cellular Multi-objective Genetic Algorithms , 2001, EMO.

[6]  Gilbert Laporte,et al.  The Pollution-Routing Problem , 2011 .

[7]  Jiuh-Biing Sheu,et al.  Vehicle routing problem with drones , 2019, Transportation Research Part B: Methodological.

[8]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[9]  Kamran Shahanaghi,et al.  Integrating fuzzy TOPSIS and multi-period goal programming for purchasing multiple products from multiple suppliers , 2011 .

[10]  Smart choices for cities Making urban freight logistics more sustainable , 2022 .

[11]  Tansel Dökeroglu,et al.  A survey on new generation metaheuristic algorithms , 2019, Comput. Ind. Eng..

[12]  A. Noorizadeh Green supplier selection via Multiple Criteria Data Envelopment Analysis , 2014 .

[13]  Zeng Meng,et al.  A novel experimental data-driven exponential convex model for reliability assessment with uncertain-but-bounded parameters , 2020 .

[14]  George Mavrotas,et al.  An improved version of the augmented ε-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems , 2013, Appl. Math. Comput..

[15]  Miguel A. Figliozzi,et al.  The Recharging Vehicle Routing Problem , 2011 .

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

[17]  Khaled Abdelghany,et al.  The hybrid vehicle-drone routing problem for pick-up and delivery services , 2019, Transportation Research Part C: Emerging Technologies.

[18]  Bruce L. Golden,et al.  The vehicle routing problem with drones: several worst-case results , 2017, Optim. Lett..

[19]  Vitor Nazário Coelho,et al.  A multi-objective green UAV routing problem , 2017, Comput. Oper. Res..

[20]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[21]  Metin Türkay,et al.  A discrete-continuous optimization approach for the design and operation of synchromodal transportation networks , 2019, Comput. Ind. Eng..

[22]  Somasundaram Kumanan,et al.  Supply chain risk prioritisation using a hybrid AHP and PROMETHEE approach , 2012 .

[23]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[24]  Murat Köksalan,et al.  An interactive approach for placing alternatives in preference classes , 2003, Eur. J. Oper. Res..

[25]  Marie Schmidt,et al.  Optimization Approaches for the Traveling Salesman Problem with Drone , 2016, Transp. Sci..

[26]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[27]  Metin Türkay,et al.  GoNDEF: an exact method to generate all non-dominated points of multi-objective mixed-integer linear programs , 2018, Optimization and Engineering.

[28]  Ching-Ter Chang,et al.  Global supplier selection using fuzzy analytic hierarchy process and fuzzy goal programming , 2010 .

[29]  Sebastian Magierowski,et al.  Vehicle Routing Problems for Drone Delivery , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[30]  Mario Ventresca,et al.  Multiple traveling salesman problem with drones: Mathematical model and heuristic approach , 2019, Comput. Ind. Eng..

[31]  Chase C. Murray,et al.  The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery , 2015 .

[32]  Benjamín Barán,et al.  Performance metrics in multi-objective optimization , 2015, 2015 Latin American Computing Conference (CLEI).

[33]  Jorge E. Mendoza,et al.  On Modeling Stochastic Travel and Service Times in Vehicle Routing , 2016, Transp. Sci..

[34]  Sai Ho Chung,et al.  Survey of Green Vehicle Routing Problem: Past and future trends , 2014, Expert Syst. Appl..

[35]  Andrea Ponza Optimization of Drone-assisted parcel delivery , 2016 .

[36]  Ali H. Diabat,et al.  Integrated fuzzy multi criteria decision making method and multi-objective programming approach for supplier selection and order allocation in a green supply chain , 2013 .

[37]  Dominik Goeke,et al.  The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations , 2014, Transp. Sci..

[38]  Kyungsik Lee,et al.  Robust vehicle routing problem with deadlines and travel time/demand uncertainty , 2012, J. Oper. Res. Soc..

[39]  Murat Köksalan,et al.  An interactive sorting method for additive utility functions , 2009, Comput. Oper. Res..

[40]  Patrick T. Hester,et al.  An Analysis of Multi-Criteria Decision Making Methods , 2013 .

[41]  J. R. Jaramillo,et al.  The Green Vehicle Routing Problem , 2011 .

[42]  John Gunnar Carlsson,et al.  Coordinated Logistics with a Truck and a Drone , 2018, Manag. Sci..

[43]  Zeng Meng,et al.  Adaptive conjugate single-loop method for efficient reliability-based design and topology optimization , 2019, Computer Methods in Applied Mechanics and Engineering.

[44]  Martin J. Oates,et al.  PESA-II: region-based selection in evolutionary multiobjective optimization , 2001 .

[45]  Metin Türkay,et al.  A one direction search method to find the exact nondominated frontier of biobjective mixed-binary linear programming problems , 2018, Eur. J. Oper. Res..

[46]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[47]  Jiawei Zhang,et al.  A large-scale multiobjective satellite data transmission scheduling algorithm based on SVM+NSGA-II , 2019, Swarm Evol. Comput..

[48]  Sangita Roy,et al.  Cuckoo Search Algorithm using Lèvy Flight: A Review , 2013 .

[49]  Jan Fabian Ehmke,et al.  Ensuring service levels in routing problems with time windows and stochastic travel times , 2015, Eur. J. Oper. Res..

[50]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[51]  J. Stolaroff,et al.  Energy use and life cycle greenhouse gas emissions of drones for commercial package delivery , 2018, Nature Communications.

[52]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.