A Review of Nature-Based Algorithms Applications in Green Supply Chain Problems

In the recent years, there is a significant attention among researchers and practitioners to environmental issues and green supply chain (GrSC) because of legislations and profit oriented motivations.Because of considering environmental issues GrSC besides the economic variables, the models are very difficult to find optimal. Hence, complicated green problems call for development of modern optimization methods and algorithms to solve optimization models by efficient techniques. In recent decades, meta-heuristic algorithms have been developed to overcome the problem that most of them are inspired from nature. Some of the algorithms have been inspired from natural generation, some of them inspired from swarm behavior, and others simulate natural processes. In this research we summarize the recent advance evolutionary optimization algorithms and swarm intelligence algorithms which are applied to GrSC and green logistics. Literature reviewed in this paper shows the current state of the art and discusses the potential future research trends.

[1]  Patroklos Georgiadis,et al.  A system dynamics model for dynamic capacity planning of remanufacturing in closed-loop supply chains , 2007, Comput. Oper. Res..

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

[3]  Hokey Min,et al.  A genetic algorithm approach to developing the multi-echelon reverse logistics network for product returns , 2006 .

[4]  Deniz Aksen,et al.  Locating collection centers for incentive-dependent returns under a pick-up policy with capacitated vehicles , 2008, Eur. J. Oper. Res..

[5]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[6]  Samir K. Srivastava,et al.  Green Supply-Chain Management: A State-of-the-Art Literature Review , 2007 .

[7]  Ponnuthurai N. Suganthan,et al.  Real-parameter evolutionary multimodal optimization - A survey of the state-of-the-art , 2011, Swarm Evol. Comput..

[8]  H. Van Dyke Parunak,et al.  Engineering Swarming Systems , 2004 .

[9]  Pierre Dejax,et al.  Production planning of a hybrid manufacturing–remanufacturing system under uncertainty within a closed-loop supply chain , 2012 .

[10]  Surendra M. Gupta,et al.  A balancing method and genetic algorithm for disassembly line balancing , 2007, Eur. J. Oper. Res..

[11]  Chen-Fang Tsai A grey genetic algorithm for uncertainty reverse logistics , 2012, Proceedings of the 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[12]  Hossein Nezamabadi-pour,et al.  BGSA: binary gravitational search algorithm , 2010, Natural Computing.

[13]  Qing Zhu,et al.  An Improved Particle Swarm Optimization Algorithm for Vehicle Routing Problem with Time Windows , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[14]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[15]  Ada Che,et al.  Design of a Multiobjective Reverse Logistics Network Considering the Cost and Service Level , 2012 .

[16]  Modjtaba Rouhani,et al.  A Multi-objective Gravitational Search Algorithm , 2010, CICSyN.

[17]  Roberto Montemanni,et al.  Time dependent vehicle routing problem with a multi ant colony system , 2008, Eur. J. Oper. Res..

[18]  Govind Sharan Dangayach,et al.  Modelling Process and Supply Chain Scheduling Using Hybrid Meta-heuristics , 2008 .

[19]  Hokey Min,et al.  The spatial and temporal consolidation of returned products in a closed-loop supply chain network , 2006, Comput. Ind. Eng..

[20]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[21]  Otto Rentz,et al.  Modeling reverse logistic tasks within closed-loop supply chains: An example from the automotive industry , 2006, Eur. J. Oper. Res..

[22]  Govindan Kannan,et al.  A genetic algorithm approach for solving a closed loop supply chain model: A case of battery recycling , 2010 .

[23]  B L Partridge,et al.  The structure and function of fish schools. , 1982, Scientific American.

[24]  Surendra M. Gupta,et al.  Disassembly sequencing using genetic algorithm , 2006 .

[25]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[26]  Ali Amiri,et al.  Production , Manufacturing and Logistics Designing a distribution network in a supply chain system : Formulation and efficient solution procedure , 2005 .

[27]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[28]  Xiaofan Lai,et al.  A multi-objective optimization for green supply chain network design , 2011, Decis. Support Syst..

[29]  Gülfem Tuzkaya,et al.  A methodology for the strategic design of reverse logistics networks and its application in the Turkish white goods industry , 2011 .

[30]  Yuanbiao Zhang,et al.  A particle swarm optimization algorithm with crossover for vehicle routing problem with time windows , 2009, 2009 IEEE Symposium on Computational Intelligence in Scheduling.

[31]  Surendra M. Gupta,et al.  Ant colony optimization for disassembly sequencing with multiple objectives , 2006 .

[32]  Ramin Sahamie,et al.  A hybrid Tabu Search approach for the design of a paper recycling network , 2013 .

[33]  V K Vishwa,et al.  Environmental integrated closed loop logistics model: An artificial bee colony approach , 2010, 2010 8th International Conference on Supply Chain Management and Information.

[34]  Der-Horng Lee,et al.  Multiobjective Model and Solution Method for Integrated Forward and Reverse Logistics Network Design for Third-Party Logistics Providers , 2007 .

[35]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[36]  Xiaoxiang Liu,et al.  Vehicle Routing Problem with Time Windows: A Hybrid Particle Swarm Optimization Approach , 2009, 2009 Fifth International Conference on Natural Computation.

[37]  Subrata Mitra,et al.  Inventory management in a two-echelon closed-loop supply chain with correlated demands and returns , 2012, Comput. Ind. Eng..

[38]  P. Gu,et al.  Product modularization for life cycle engineering , 1999 .

[39]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[40]  Hamed Shah-Hosseini,et al.  The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm , 2009, Int. J. Bio Inspired Comput..

[41]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[42]  Nan Li,et al.  Research on location of remanufacturing factory based on particle swarm optimization , 2011, MSIE 2011.

[43]  L. A. Moncayo-Martínez,et al.  PARETO ANT COLONY OPTIMISATION : A METAHEURISTIC APPROACH TO SUPPLY CHAIN DESIGN , 2007 .

[44]  S. Dehuri,et al.  THEORETICAL FOUNDATIONS OF KNOWLEDGE MINING AND INTELLIGENT AGENT , 2010 .

[45]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[46]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[47]  Sameer Kumar,et al.  System dynamics study of the Japanese automotive industry closed loop supply chain , 2007 .

[48]  S. Masrom,et al.  Hybrid particle swarm optimization for vehicle routing problem with time windows , 2011 .

[49]  Roberto Montemanni,et al.  Ant colony optimization for vehicle routing in advanced logistics systems , 2003 .

[50]  Muneendra Ojha,et al.  Optimizing Supply Chain Management Using Gravitational Search Algorithm and Multi Agent System , 2012, SocProS.

[51]  George Nenes,et al.  A multi-period model for managing used product returns , 2012 .

[52]  Der-Horng Lee,et al.  Dynamic network design for reverse logistics operations under uncertainty , 2009 .

[53]  Joaquín Bautista,et al.  Solving an urban waste collection problem using ants heuristics , 2008, Comput. Oper. Res..

[54]  Aniruddha Bhattacharya,et al.  Multi-objective economic emission load dispatch solution using gravitational search algorithm and considering wind power penetration , 2013 .

[55]  Jiuping Xu,et al.  A Class of Integrated Logistics Network Model under Random Fuzzy Environment and its Application to Chinese Beer Company , 2009, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[56]  Dai Ying Optimal design of integrated logistics networks for manufacturing/remanufacturing systems based on hybrid genetic algorithm , 2006 .

[57]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[58]  Dušan Teodorović,et al.  Bee Colony Optimization – a Cooperative Learning Approach to Complex Transportation Problems , 2005 .

[59]  Teodor Gabriel Crainic,et al.  Parallel Meta-Heuristics , 2010 .

[60]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[61]  Mir Saman Pishvaee,et al.  A possibilistic programming approach for closed-loop supply chain network design under uncertainty , 2010, Fuzzy Sets Syst..

[62]  Jianzhong Zhou,et al.  Parameters identification of hydraulic turbine governing system using improved gravitational search algorithm , 2011 .

[63]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[64]  Ali Husseinzadeh Kashan,et al.  Designing a Reverse Logistics Network for End-of-Life Vehicles Recovery , 2010 .

[65]  Hossein Nezamabadi-pour,et al.  A Gravitational Search Algorithm Approach for Optimizing Closed-Loop Logistics Network , 2013 .

[66]  R. Storn,et al.  On the usage of differential evolution for function optimization , 1996, Proceedings of North American Fuzzy Information Processing.

[67]  Seyed Jafar Sadjadi,et al.  Vehicle routing problem with uncertain demands: An advanced particle swarm algorithm , 2012, Comput. Ind. Eng..

[68]  Jian Ni,et al.  Fuzzy chance-constrained programming model for a multi-echelon reverse logistics network for household appliances , 2010, J. Oper. Res. Soc..

[69]  Hsiao-Fan Wang,et al.  A closed-loop logistic model with a spanning-tree based genetic algorithm , 2010, Comput. Oper. Res..

[70]  Kang-Dae Lee,et al.  INTEGRATED FORWARD AND REVERSE LOGISTICS MODEL : A CASE STUDY IN DISTILLING AND SALE COMPANY IN KOREA , 2012 .

[71]  J. Deneubourg,et al.  Trails and U-turns in the Selection of a Path by the Ant Lasius niger , 1992 .

[72]  Yongjian Li,et al.  Heuristic genetic algorithm for capacitated production planning problems with batch processing and remanufacturing , 2007 .

[73]  E. L. Ulungu,et al.  MOSA method: a tool for solving multiobjective combinatorial optimization problems , 1999 .

[74]  Xiaoyu Ji,et al.  Logistics network design for product recovery in fuzzy environment , 2010, Eur. J. Oper. Res..

[75]  Xiaodong Li,et al.  Better Spread and Convergence: Particle Swarm Multiobjective Optimization Using the Maximin Fitness Function , 2004, GECCO.

[76]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[77]  E Iakovou,et al.  On the optimal design of the disassembly and recovery processes. , 2009, Waste management.

[78]  Yixiong Feng,et al.  A new multi-objective ant colony algorithm for solving the disassembly line balancing problem , 2010 .

[79]  G. Kannan,et al.  Analysis of closed loop supply chain using genetic algorithm and particle swarm optimisation , 2009 .

[80]  Ruud H. Teunter,et al.  Production , Manufacturing and Logistics The newsboy problem with resalable returns : A single period model and case study , 2005 .

[81]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[82]  John Holland,et al.  Adaptation in Natural and Artificial Sys-tems: An Introductory Analysis with Applications to Biology , 1975 .

[83]  Ni-Bin Chang,et al.  A fuzzy goal programming approach for the optimal planning of metropolitan solid waste management systems , 1997 .

[84]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[85]  Abagail McWilliams,et al.  Corporate social responsibility and financial performance: correlation or misspecification? , 2000 .

[86]  Xiaoyan Li,et al.  Multi-objective optimization of reverse logistics network based on improved particle swarm optimization , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[87]  Xiaodong Li,et al.  A Non-dominated Sorting Particle Swarm Optimizer for Multiobjective Optimization , 2003, GECCO.

[88]  Thomas Stützle,et al.  The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances , 2003 .

[89]  Carlos A. Silva,et al.  SCant-design: Closed loop supply chain design using ant colony optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[90]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[91]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[92]  Der-Horng Lee,et al.  A HEURISTIC APPROACH TO LOGISTICS NETWORK DESIGN FOR END-OF-LEASE COMPUTER PRODUCTS RECOVERY , 2008 .

[93]  Gerald W. Evans,et al.  A genetic algorithm-based heuristic for the dynamic integrated forward/reverse logistics network for 3PLs , 2007, Comput. Oper. Res..

[94]  Mir Saman Pishvaee,et al.  Reverse logistics network design using simulated annealing , 2010 .