A Hybrid Taguchi-Immune approach to optimize an integrated supply chain design problem with multiple shipping

Supply chain network design is considered a strategic decision level problem that provides an optimal platform for the effective and efficient supply chain management. In this research, we have mathematically modeled an integrated supply chain design. To ensure high customer service levels, we propose the inclusion of multiple shipping/transportation options and distributed customer demands with fixed lead times into the supply chain distribution framework and formulated an integer-programming model for the five-tier supply chain design problem considered. The problem has been made additionally complex by including realistic assumptions of nonlinear transportation and inventory holding costs and the presence of economies of scale. In the light of aforementioned facts, this research proposes a novel solution methodology that amalgamates the features of Taguchi technique with Artificial Immune System (AIS) for the optimum or near optimum resolution of the problem at hand. The performance of the proposed solution methodology has been benchmarked against a set of test instances and the obtained results are compared against those obtained by Genetic Algorithm (GA), Hybrid Taguchi-Genetic Algorithm (HTGA) and AIS. Simulation results indicate that the proposed approach can not only search for optimal/near optimal solutions in large search spaces but also has good repeatability and convergence characteristics, thereby proving its superiority.

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

[2]  Marc Goetschalckx,et al.  Modeling and design of global logistics systems: A review of integrated strategic and tactical models and design algorithms , 2002, Eur. J. Oper. Res..

[3]  Stephen C. Graves,et al.  Logistics Network Design with Differentiated Delivery Lead-Time: Benefits and Insights , 2005 .

[4]  Charles ReVelle,et al.  The Hierarchical Service Location Problem , 1982 .

[5]  Hing Kai Chan,et al.  Simulation modeling for comparative evaluation of supply chain management strategies , 2005 .

[6]  Madhan Shridhar Phadke,et al.  Quality Engineering Using Robust Design , 1989 .

[7]  Yuin Wu,et al.  Taguchi Methods for Robust Design , 2000 .

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

[9]  Vaidyanathan Jayaraman,et al.  Production , Manufacturing and Logistics A simulated annealing methodology to distribution network design and management , 2002 .

[10]  H. Pirkul,et al.  The Maximal Covering Location Problem with Capacities on Total Workload , 1991 .

[11]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[13]  Hasan Pirkul,et al.  Planning and coordination of production and distribution facilities for multiple commodities , 2001, Eur. J. Oper. Res..

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

[15]  A. M. Geoffrion,et al.  Multicommodity Distribution System Design by Benders Decomposition , 1974 .

[16]  Suat Tanaydin Robust Design and Analysis for Quality Engineering , 1996 .

[17]  Hong Yan,et al.  A strategic model for supply chain design with logical constraints: formulation and solution , 2003, Comput. Oper. Res..

[18]  Jyh-Horng Chou,et al.  Application of the Taguchi-genetic method to design an optimal grey-fuzzy controller of a constant turning force system , 2000 .

[19]  Manoj Kumar Tiwari,et al.  A clonal algorithm to solve economic load dispatch , 2007 .

[20]  Sai Ho Chung,et al.  A heuristic methodology for order distribution in a demand driven collaborative supply chain , 2004 .

[21]  L. Nozick The fixed charge facility location problem with coverage restrictions , 2001 .

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

[23]  Zuo-Jun Max Shen,et al.  An Inventory-Location Model: Formulation, Solution Algorithm and Computational Results , 2002, Ann. Oper. Res..

[24]  Mitsuo Gen,et al.  Hybrid genetic algorithm for multi-time period production/distribution planning , 2005, Comput. Ind. Eng..

[25]  Russell D. Meller,et al.  The interaction of location and inventory in designing distribution systems , 2000 .

[26]  Tung-Kuan Liu,et al.  Hybrid Taguchi-genetic algorithm for global numerical optimization , 2004, IEEE Transactions on Evolutionary Computation.

[27]  Zuo-Jun Max Shen,et al.  A Joint Location - Inventory Model , 2003, Transp. Sci..

[28]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[29]  Z. Shen Integrated supply chain design models: a survey and future research directions , 2007 .

[30]  Manoj Kumar Tiwari,et al.  Psycho-Clonal algorithm based approach to solve continuous flow shop scheduling problem , 2006, Expert Syst. Appl..

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

[32]  B. Beamon Supply chain design and analysis:: Models and methods , 1998 .

[33]  F. T. S. Chan *,et al.  Fuzzy goal-programming model with an artificial immune system (AIS) approach for a machine tool selection and operation allocation problem in a flexible manufacturing system , 2005 .

[34]  David Simchi-Levi,et al.  Efficient algorithms for various supply chain problems , 2000 .

[35]  Hing Kai Chan,et al.  A simulation study with quantity flexibility in a supply chain subjected to uncertainties , 2006, Int. J. Comput. Integr. Manuf..

[36]  Marc Goetschalckx,et al.  Strategic production-distribution models: A critical review with emphasis on global supply chain models , 1997 .

[37]  Leandro Nunes de Castro,et al.  The Clonal Selection Algorithm with Engineering Applications 1 , 2000 .

[38]  Henry C. W. Lau,et al.  A simulation approach in supply chain management , 2002 .