A self-adaptive evolutionary algorithm for a fuzzy multi-objective hub location problem: An integration of responsiveness and social responsibility

In this paper, we present a new multi-objective model for a hub location problem under uncertainty. This model simultaneously considers economic, responsiveness and social aspects in designing a hub-and-spoke network. An M/M/c queuing system is used to calculate waiting time at each hub node and maximize responsiveness. Employment and regional development are selected as social responsibility measures in the proposed model. Furthermore, a hybrid two-phase solution method is proposed based on possibilistic programming, fuzzy multi-objective programming and an efficient algorithm, called self-adaptive differential evolution algorithm. Finally, several numerical experiments and sensitivity analyses are carried out to assess the proposed model and the solution method.

[1]  Naoufel Cheikhrouhou,et al.  An approximation approach to a trade-off among efficiency, efficacy, and balance for relief pre-positioning in disaster management , 2016 .

[2]  Ehsan Nikbakhsh,et al.  Hub location problems: A review of models, classification, solution techniques, and applications , 2013, Comput. Ind. Eng..

[3]  Samir Elhedhli,et al.  Hub-and-spoke network design with congestion , 2005, Comput. Oper. Res..

[4]  R. Tavakkoli-Moghaddam,et al.  Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty , 2016 .

[5]  Sibel A. Alumur,et al.  Hub location under uncertainty , 2012 .

[6]  D. Skorin-Kapov,et al.  Tight linear programming relaxations of uncapacitated p-hub median problems , 1996 .

[7]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[8]  Alessandro Brun,et al.  Dynamic workforce allocation in a constrained flow shop with multi-agent system , 2014, Comput. Ind..

[9]  Vladimir Marianov,et al.  Location models for airline hubs behaving as M/D/c queues , 2003, Comput. Oper. Res..

[10]  Barrett W. Thomas,et al.  The stochastic p-hub center problem with service-level constraints , 2009, Comput. Oper. Res..

[11]  María Jesús Álvarez,et al.  Hub Location Under Capacity Constraints , 2007 .

[12]  Reza Tavakkoli-Moghaddam,et al.  Sustainable hub location under mixed uncertainty , 2014 .

[13]  Tom Van Woensel,et al.  A stochastic approach to traffic congestion costs , 2009, Comput. Oper. Res..

[14]  A. Barbosa‐Póvoa,et al.  Towards supply chain sustainability: economic, environmental and social design and planning , 2015 .

[15]  Mehrdad Mohammadi,et al.  Multi-objective hub network design under uncertainty considering congestion: An M/M/c/K queue system , 2016 .

[16]  Jiuping Xu,et al.  Approximation based fuzzy multi-objective models with expected objectives and chance constraints: Application to earth-rock work allocation , 2013, Inf. Sci..

[17]  S.A. Torabi,et al.  An interactive possibilistic programming approach for multiple objective supply chain master planning , 2008, Fuzzy Sets Syst..

[18]  Amir Azaron,et al.  Robust and fuzzy goal programming optimization approaches for a novel multi-objective hub location-allocation problem: A supply chain overview , 2015, Appl. Soft Comput..

[19]  Farzad Dehghanian,et al.  Designing sustainable recovery network of end-of-life products using genetic algorithm , 2009 .

[20]  Sibel A. Alumur,et al.  Network hub location problems: The state of the art , 2008, Eur. J. Oper. Res..

[21]  Ahmad Jafarian,et al.  Designing a sustainable closed-loop supply chain network based on triple bottom line approach: A comparison of metaheuristics hybridization techniques , 2014, Eur. J. Oper. Res..

[22]  Nico Vandaele,et al.  Validating state-dependent queueing models for uninterrupted traffic flows using simulation , 2006, 4OR.

[23]  S. M. Moattar Husseini,et al.  Investigating replenishment policies for centralised and decentralised supply chains using stochastic programming approach , 2015 .

[24]  James F. Campbell,et al.  Integer programming formulations of discrete hub location problems , 1994 .

[25]  Masoud Rabbani,et al.  A robust possibilistic programming approach to multiperiod hospital evacuation planning problem under uncertainty , 2018, Int. Trans. Oper. Res..

[26]  Morton E. O'Kelly,et al.  The Location of Interacting Hub Facilities , 1986, Transp. Sci..

[27]  Rafay Ishfaq,et al.  Production , Manufacturing and Logistics Hub location – allocation in intermodal logistic networks , 2010 .

[28]  Matteo Mario Savino,et al.  A quality management system based on fuzzy quality pointers in ISO 9000 , 2009 .

[29]  Mir Saman Pishvaee,et al.  Robust possibilistic programming for socially responsible supply chain network design: A new approach , 2012, Fuzzy Sets Syst..

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

[31]  Eka Novinta Wulandari Risma.  The Analysis Of Disclosure On Management Approach Of Environmental Category In Sustainability Report Based On Global Reporting Initiative (GRI)-G4 Guidelines (Case Study at PT. ANTAM Tbk.) , 2016 .

[32]  Reza Tavakkoli-Moghaddam,et al.  An interactive possibilistic programming approach for a multi-objective hub location problem: Economic and environmental design , 2017, Appl. Soft Comput..

[33]  Morton E. O'Kelly,et al.  HUB NETWORKS AND SIMULATED SCHEDULE DELAY , 2005 .

[34]  Sarah M. Ryan,et al.  Hybrid robust and stochastic optimization for closed-loop supply chain network design using accelerated Benders decomposition , 2016, Eur. J. Oper. Res..

[35]  Reza Tavakkoli-Moghaddam,et al.  Robust humanitarian relief logistics network planning , 2014 .

[36]  Andreas T. Ernst,et al.  Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem , 1998 .

[37]  Maghsud Solimanpur,et al.  A Multi-objective Fuzzy Goal Programming P-hub Location and Protection Model with Back-up Hubs Considering Hubs Establishment Fixed Costs , 2016 .

[38]  Morton E. O'Kelly,et al.  Twenty-Five Years of Hub Location Research , 2012, Transp. Sci..

[39]  Reza Tavakkoli-Moghaddam,et al.  A dynamic pricing approach for returned products in integrated forward/reverse logistics network design , 2013 .

[40]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[41]  Gilbert Laporte,et al.  Stochastic uncapacitated hub location , 2011, Eur. J. Oper. Res..

[42]  Mir Saman Pishvaee,et al.  An accelerated Benders decomposition algorithm for sustainable supply chain network design under uncertainty: A case study of medical needle and syringe supply chain , 2014 .

[43]  Reza Tavakkoli-Moghaddam,et al.  An interactive approach for designing a robust disaster relief logistics network with perishable commodities , 2016, Comput. Ind. Eng..

[44]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[45]  João C. N. Clímaco,et al.  Capacitated single allocation hub location problem - A bi-criteria approach , 2008, Comput. Oper. Res..