×

A hybrid Taguchi-immune approach to optimize an integrated supply chain design problem with multiple shipping. (English) Zbl 1176.90077

Summary: 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.

MSC:

90B10 Deterministic network models in operations research
90C59 Approximation methods and heuristics in mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Amiri, A., Designing a distribution network in a supply chain system: formulation and efficient solution procedure, European Journal of Operational Research, 171, 2, 567-576 (2006) · Zbl 1090.90024
[2] Beamon, B. M., Supply chain design and analysis: Models and methods, International Journal of Production Economics, 55, 3, 281-294 (1998) · Zbl 0951.90521
[3] Chan, F. T.S.; Chan, H. K., Simulation modeling for comparative evaluation of supply chain management strategies, International Journal of Advanced Manufacturing Technology, 25, 9-10, 998-1006 (2005)
[4] Chan, F. T.S.; Chan, H. K., A simulation study with quantity flexibility in a supply chain subjected to uncertainties, International Journal of Computer Integrated Manufacturing, 19, 2, 148-160 (2006)
[5] Chan, F. T.S.; Chung, S. H., A multi-criterion genetic algorithm for order distribution in a demand driven supply chain, International Journal of Computer Integrated Manufacturing, 17, 4, 339-351 (2004)
[6] Chan, F. T.S.; Tang, N. K.H.; Lau, H. C.W.; Ip, R. W.L., A simulation approach in supply chain management, International Journal of Manufacturing Technology Management Integrated Manufacturing systems, 13, 2, 117-122 (2002)
[7] Chan, F. T.S.; Chung, S. H.; Wadhwa, S., A heuristic methodology for order distribution in a demand driven collaborative supply chain, International Journal of Production Research, 42, 1, 1-19 (2004) · Zbl 1052.90502
[8] Chan, F. T.S.; Swarnkar, R.; Tiwari, M. K., 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, International Journal of Production Research, 43, 19, 4147-4163 (2005) · Zbl 1080.90513
[9] Cheong, M.L.F., Bhatnagar, R., Graves, S.C., 2004. Logistic Network design with differentiated delivery lead time: Benefits and insights. <http://web.mit.edu/sgraves/www/papers/Cheong 1119.pdf>.; Cheong, M.L.F., Bhatnagar, R., Graves, S.C., 2004. Logistic Network design with differentiated delivery lead time: Benefits and insights. <http://web.mit.edu/sgraves/www/papers/Cheong 1119.pdf>.
[10] Chou, J.H., Liao, W.H., Li, J.J., 1998. Application of Taguchi Genetic method to design optimal grey-fuzzy controller of a constant turning force system. In Proc. 15th CSME Annual Conference, Tainan, Taiwan, pp. 31-38.; Chou, J.H., Liao, W.H., Li, J.J., 1998. Application of Taguchi Genetic method to design optimal grey-fuzzy controller of a constant turning force system. In Proc. 15th CSME Annual Conference, Tainan, Taiwan, pp. 31-38.
[11] Daskin, M.; Coullard, C.; Shen, Z. J., An inventory-location model: Formulation, solution algorithm and computational results, Annals of Operations Research, 110, 83-106 (2002) · Zbl 1013.90001
[12] De Castro, L.N., Zuben, F.J., July 2000. The clonal selection algorithm with engineering applications. In: Workshop Proceedings of GECCO, Workshop on Artificial Immune Systems and Their Applications, Las Vegas, USA, pp. 36-37.; De Castro, L.N., Zuben, F.J., July 2000. The clonal selection algorithm with engineering applications. In: Workshop Proceedings of GECCO, Workshop on Artificial Immune Systems and Their Applications, Las Vegas, USA, pp. 36-37.
[13] De Castro, L. N.; Zuben, F. J., Learning and optimization using the clonal selection principle, IEEE Transactions on Power Systems, 6, 3, 239-251 (2002)
[14] Erenguc, S. S.; Simpson, N. C.; Vakharia, A. J., Integrated production/distribution planning in supply chains: An invited review, European Journal of Operational Research, 115, 2, 219-236 (1999) · Zbl 0949.90658
[15] Erlebacher, S. J.; Meller, R. D., The interaction of location and inventory in designing distribution systems, IIE Transactions, 32, 2, 155-166 (2000)
[16] Gen, M.; Syarif, A., Hybrid genetic algorithm for multi-time period production/distribution planning, Computers and Industrial Engineering, 48, 4, 799-809 (2005)
[17] Geoffrion, A. M.; Graves, G. W., Multicommodity distribution system design by benders decomposition, Management Science, 20, 5, 822-844 (1974) · Zbl 0304.90122
[18] Goetschalckx, M.; Vidal, C. J.; Dogan, K., Modeling and design of global logistics systems: A review of integrated strategic and tactical models and design algorithms, European Journal of Operational Research, 143, 1, 1-18 (2002) · Zbl 1073.90501
[19] Goldberg, D. E., Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley: Addison-Wesley MA, reading · Zbl 0721.68056
[20] Jayaraman, V.; Pirkul, H., Planning and coordination of production and distribution facilities for multiple commodities, European Journal of Operational Research, 133, 2, 394-408 (2001) · Zbl 1001.90026
[21] Jayaraman, V.; Ross, A., A simulated annealing methodology to distribution network design and management, European Journal of Operational Research, 144, 3, 629-645 (2003) · Zbl 1012.90531
[22] Kumar, A.; Prakash, A.; Shankar, R.; Tiwari, M. K., Psycho-Clonal algorithm based approach to solve continuous flow shop scheduling problem, Expert Systems with Applications, 31, 3, 504-514 (2006)
[23] Montgomery, D. C., Design and Analysis of Experiments (1991), Wiley: Wiley New York · Zbl 0747.62072
[24] Moore, G. C.; ReVelle, C., The hierarchical service location problem, Management Science, 28, 7, 775-780 (1982) · Zbl 0482.90023
[25] Nozick, L. K., The fixed charged facility location problem with coverage restrictions, Transportation Research Part E, 37, 4, 281-296 (2001)
[26] Panigrahi, B. K.; Yadav, S. R.; Agrawal, S.; Tiwari, M. K., A clonal algorithm to solve economic load dispatch, Electronic Power System Research, 77, 10, 1381-1389 (2007)
[27] Park, S. H., Robust Design and Analysis for Quality Engineering (1996), Chapman and Hall: Chapman and Hall London, UK
[28] Phadke, M. S., Quality Engineering Using Robust Design (1989), Prentice Hall: Prentice Hall Englewood Cliffs, NJ
[29] Pirkul, H.; Schilling, D. A., The maximal covering location problem with capacities on total workload, Management Science, 37, 2, 233-248 (1991) · Zbl 0732.90045
[30] Pontrandolfo, P.; Okogbaa, O. G., Global manufacturing: A review and a framework for planning in a global corporation, International Journal of Production Research, 37, 1, 1-19 (1999) · Zbl 0940.90549
[31] Shen, Z.J., 2000. Efficient algorithms for various supply chain problems, Ph.D. Dissertation, Northwestern University, Evanston, IL.; Shen, Z.J., 2000. Efficient algorithms for various supply chain problems, Ph.D. Dissertation, Northwestern University, Evanston, IL.
[32] Shen, Z. J., Integrated supply chain design models: A survey and future research directions, Journal of Industrial and Management Optimization, 3, 1, 1-19 (2007) · Zbl 1166.90346
[33] Shen, Z. J.; Qi, L., Incorporating inventory and routing costs in strategic location models, European Journal of Operational Research, 179, 2, 372-389 (2007) · Zbl 1111.90012
[34] Shen, Z. J.; Coullard, C.; Daskin, M., A joint location-inventory model, Transportation Science, 37, 1, 40-55 (2003)
[35] Syam, S. S., A model and methodologies for the location problem with logistical components, Computers and Operations Research, 29, 9, 1173-1193 (2002) · Zbl 0994.90089
[36] Taguchi, G.; Chowdhury, S.; Taguchi, S., Robust Engineering (2000), McGraw-Hill: McGraw-Hill New York
[37] Truong, T. H.; Azadivar, F., Optimal design methodologies for configuration of supply chains, International Journal of Production Research, 43, 11, 2217-2236 (2005)
[38] Tsai, J. T.; Liu, T. K.; Chou, J. H., Hybrid Taguchi Genetic algorithm for global numerical optimization, IEEE Transactions on Evolutionary Computation, 8, 4, 365-377 (2004)
[39] Vidal, C. J.; Goetschalckx, M., Strategic production-distribution models: A critical review with emphasis on global supply chain models, European Journal of Operational Research, 98, 1, 1-18 (1997) · Zbl 0922.90062
[40] Weber, A., Uber den Standort der Industrien, translated as Alfred Weber’s Theory of Location of Industries (1909), University of Chicago Press: University of Chicago Press Chicago
[41] Wu, Y.; Wu, A., Taguchi Methods for Robust Design (2000), ASME: ASME New York
[42] Yan, H.; Yu, Z.; Cheng, T. C.E., A strategic model for supply chain design with logical constraints: Formulation and solution, Computers and Operations Research, 30, 14, 2135-2155 (2003) · Zbl 1039.90047
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.