Network optimization in supply chain: A KBGA approach

In this paper, we present a Knowledge Based Genetic Algorithm (KBGA) for the network optimization of Supply Chain (SC). The proposed algorithm integrates the knowledge base for generating the initial population, selecting the individuals for reproduction and reproducing new individuals. From the literature, it has been seen that simple genetic-algorithm-based heuristics for this problem lead to and large number of generations. This paper extends the simple genetic algorithm (SGA) and proposes a new methodology to handle a complex variety of variables in a typical SC problem. To achieve this aim, three new genetic operators-knowledge based: initialization, selection, crossover, and mutation are introduced. The methodology developed here helps to improve the performance of classical GA by obtaining the results in fewer generations. To show the efficacy of the algorithm, KBGA also tested on the numerical example which is taken from the literature. It has also been tested on more complex problems.

[1]  Cheng-Liang Chen,et al.  Multi-objective optimization of multi-echelon supply chain networks with uncertain product demands and prices , 2004, Comput. Chem. Eng..

[2]  D. Clay Whybark,et al.  Editorial: Manufacturing-sales coordination , 1994 .

[3]  Ali M. S. Zalzala,et al.  Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons , 2000, IEEE Trans. Evol. Comput..

[4]  Reza Zanjirani Farahani,et al.  A genetic algorithm to optimize the total cost and service level for just-in-time distribution in a supply chain , 2008 .

[5]  Asoo J. Vakharia,et al.  Integrated production/distribution planning in supply chains: An invited review , 1999, Eur. J. Oper. Res..

[6]  M. Nieto.  From R&D management to knowledge management , 2003 .

[7]  L. Puigjaner,et al.  Multiobjective supply chain design under uncertainty , 2005 .

[8]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (2nd, extended ed.) , 1994 .

[9]  Mir Saman Pishvaee,et al.  A graph theoretic-based heuristic algorithm for responsive supply chain network design with direct and indirect shipment , 2011, Adv. Eng. Softw..

[10]  Siddhartha S. Syam.  A model and methodologies for the location problem with logistical components , 2002, Comput. Oper. Res..

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

[12]  Turan Paksoy,et al.  A genetic algorithm approach for multi-objective optimization of supply chain networks , 2006, Comput. Ind. Eng..

[13]  Thomas H. Davenport,et al.  Book review:Working knowledge: How organizations manage what they know. Thomas H. Davenport and Laurence Prusak. Harvard Business School Press, 1998. $29.95US. ISBN 0‐87584‐655‐6 , 1998 .

[14]  P. S. Davis,et al.  A branch‐bound algorithm for the capacitated facilities location problem , 1969 .

[15]  Pierpaolo Pontrandolfo,et al.  Global manufacturing: A review and a framework for planning in a global corporation , 1999 .

[16]  I. Nonaka,et al.  How Japanese Companies Create the Dynamics of Innovation , 1995 .

[17]  T. H. Truong,et al.  Optimal design methodologies for configuration of supply chains , 2005 .

[18]  H. D. Thomas,et al.  SUCCESSFUL KNOWLEDGE MANAGEMENT PROJECTS , 1998 .

[19]  Mitsuo Gen,et al.  A steady-state genetic algorithm for multi-product supply chain network design , 2009, Comput. Ind. Eng..

[20]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[21]  Mitsuo Gen,et al.  Network Models and Optimization: Multiobjective Genetic Algorithm Approach , 2008 .

[22]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms: Motivation, Analysis, and First Results , 1989, Complex Syst..

[23]  Manoj Kumar Tiwari,et al.  Solving machine-loading problem of a flexible manufacturing system with constraint-based genetic algorithm , 2006, Eur. J. Oper. Res..

[24]  Henk Akkermans,et al.  Emergent supply networks: system dynamics simulation of adaptive supply agents , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[25]  Mitsuo Gen,et al.  Genetic Algorithms , 1999, Wiley Encyclopedia of Computer Science and Engineering.

[26]  Sai Ho Chung,et al.  A multi-criterion genetic algorithm for order distribution in a demand driven supply chain , 2004, Int. J. Comput. Integr. Manuf..

[27]  Haldun Aytug,et al.  Use of genetic algorithms to solve production and operations management problems: A review , 2003 .

[28]  Selwyn Piramuthu,et al.  Adaptive knowledge-based system for health care applications with RFID-generated information , 2011, Decis. Support Syst..

[29]  I. Nonaka.  A Dynamic Theory of Organizational Knowledge Creation , 1994 .

[30]  Carla O'Dell,et al.  If Only We Knew What We Know: Identification and Transfer of Internal Best Practices , 1998 .

[31]  S. G. Deshmukh,et al.  A multi-criteria customer allocation problem in supply chain environment: An artificial immune system with fuzzy logic controller based approach , 2011, Expert Syst. Appl..

[32]  Mitsuo Gen,et al.  Network model and optimization of reverse logistics by hybrid genetic algorithm , 2009, Comput. Ind. Eng..

[33]  Benita M. Beamon,et al.  A multi-objective approach to simultaneous strategic and operational planning in supply chain design , 2000 .

[34]  Ada Alvarez,et al.  A bi-objective supply chain design problem with uncertainty , 2011 .

[35]  S. Chopra,et al.  Supply Chain Management: Strategy, Planning & Operation , 2007 .

[36]  Manoj Kumar Tiwari,et al.  A Hybrid Taguchi-Immune approach to optimize an integrated supply chain design problem with multiple shipping , 2010, Eur. J. Oper. Res..

[37]  Amrit Tiwana,et al.  A design knowledge management system to support collaborative information product evolution , 2001, Decis. Support Syst..

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

[39]  Felix T.S. Chan,et al.  A hybrid genetic algorithm for production and distribution , 2005 .

[40]  G. Celano,et al.  A new efficient encoding/decoding procedure for the design of a supply chain network with genetic algorithms , 2010, Comput. Ind. Eng..

[41]  Hongwei Ding,et al.  A simulation-based multi-objective genetic algorithm approach for networked enterprises optimization , 2006, Eng. Appl. Artif. Intell..

[42]  M. Gen,et al.  Study on multi-stage logistic chain network: a spanning tree-based genetic algorithm approach , 2002 .