Multi-objective evolutionary approach for supply chain network design problem within online customer consideration

Liao, Shu-Hsien; Hsieh, Chia-Lin; Ho, Wei-Chung

RAIRO - Operations Research - Recherche Opérationnelle, Tome 51 (2017) no. 1, pp. 135-155.

Supply chain network design is one of the most important strategic decisions that need to be optimized for long-term efficiency. Critical decisions include facility location, inventory, and transportation issues. This study proposes that with a dual-channel supply chain network design model, the traditional location-inventory problem should be extended to consider the vast amount of online customers at the strategic level, since the problem usually involves multiple and conflicting objectives. Therefore, a multi-objective dual-channel supply chain network model involving three conflicting objectives is initially proposed to allow a comprehensive trade-off evaluation. In addition to the typical costs associated with facility operation and transportation, we explicitly consider the pivotal online customer service rate between the distribution centers (DCs) and their assigned customers. This study proposes a heuristic solution scheme to resolve this multi-objective programming problem, by integrating genetic algorithms, a clustering analysis, a Non-dominated Sorting Genetic Algorithm II (NSGA-II), and a Technique for Order Preference by Similarity to Ideal Solution (TOPSIS). Several experiments are simulated to demonstrate the possibility and efficacy of the proposed approach. A scenario analysis is conducted to understand the model’s performance.

M.M.E. Alemany, F. Alarcón, F.C. Lario and J.J. Boj, An application to support the temporal and spatial distributed decision-making process in supply chain collaborative planning. Comput. Ind. 62 (2011) 519–40. | DOI

S. Bandyopadhyay and R. Bhattacharya, Solving multi-objective parallel machine scheduling problem by a modified NSGA-II. Appl. Math. Model. 37 (2013) 6718–6729. | DOI | MR | Zbl

S. Barreto, C. Ferreira, J. Paixao and B.S. Santos, Using clustering analysis in a capacitated location-routing problem. Eur. J. Oper. Res. 179 (2007) 968–77. | DOI | Zbl

K.M. Bretthauer, S. Mahar and M. Venakataramanan, Inventory and distribution strategies for retail/e-tail organizations. Comput. Indust. Eng. 58 (2010) 119–32. | DOI

S. Chakraborty and C.h. Yeh, A Simulation Comparison of Normalization Procedures for TOPSIS, In Proc. of the International Conference on Computers and Industrial Engineering (2009) 1815–1820.

F.T.S. Chan, S.H. Chung and S. Wadhwa, A hybrid genetic algorithm for production and distribution. Omega 33 (2005) 345–55. | DOI

C.C. Coello, G.B. Lamont and D.A.V. Veldhuizen, Evolutionary algorithms for solving multi-objective problems. Springer (2007). | MR | Zbl

M.S. Daskin, C.R. Coullard and Z.J.M. Shen, An Inventory-Location Model: Formulation, Solution Algorithm and Computational Results. Ann. Oper. Res. 110 (2002) 83–106. | DOI | MR | Zbl

K. Deb, A. Pratap, S. Agarwal and T. Meyarivan, A fast and elitist multiobjective genetic algorithm: NSGA-II, Evolutionary Computation. IEEE Trans. 6 (2002) 182–97.

M. Desrochers and G. Laporte, Improvements and extensions to the Miller-Tucker- Zemlin subtour elimination constraints. Oper. Res. Lett. 10 (1991) 27–36. | DOI | MR | Zbl

C.Y. Dye, Joint pricing and ordering policy for a deteriorating inventory with partial backlogging. Omega 35 (2007) 184–189. | DOI

R.Z. Farahani, M. Steadie Seifi and N. Asgari, Multiple criteria facility location problems: A survey. Appl. Math. Model. 34 (2010) 1689–1709. | DOI | MR | Zbl

K.K. Goyal, P.K. Jain and M. Jain, Optimal configuration selection for reconfigurable manufacturing system using NSGA II and TOPSIS. Int. J. Prod. Res. 50 (2011) 4175–91. | DOI

F. Gzara, E. Nematollahi and A. Dasci, Linear location-inventory models for service parts logistics network design. Comput. Ind. Eng. 69 (2014) 53–63. | DOI

C.L. Hwang and K. Yoon, Multiple attribute decision making: methods and applications: a state-of-the-art survey. Springer-Verlag, New York (1981). | MR | Zbl

A.K. Jain and R.C. Dubes, Algorithms for clustering data.: Prentice-Hall (1988). | MR | Zbl

H.W. Jin, A study on the budget constrained facility location model considering inventory management cost. RAIRO: OR 46 (2012) 107–123. | DOI | Numdam | MR | Zbl

S.H. Liao, C.L. Hsieh and Y.S. Lin, A multi-objective evolutionary optimization approach for an integrated location-inventory distribution network problem under vendor-managed inventory systems. Ann. Oper. Res. 186 (2011) 213-29. | DOI | MR | Zbl

Y.K. Lin and C.T. Yeh, Multi-objective optimization for stochastic computer networks using NSGA-II and TOPSIS. Eur. J. Oper. Res. 218 (2012) 735–746. | DOI | MR | Zbl

G. Liu and S. Xu, Multiperiod supply chain network equilibrium model with electronic commerce and multicriteria decision-making. RAIRO: OR 46 (2012) 253–287. | DOI | Numdam | MR | Zbl

S. Mahar and P.D. Wright, The value of postponing online fulfillment decisions in multi-channel retail/e-tail organizations. Comput. Oper. Res. 36 (2009) 3061–3072. | DOI | Zbl

B. Nepal, L. Monplaisir and O. Famuyiwa, A multi-objective supply chain configuration model for new products. Int. J. Prod. Res. 49 (2011) 7107–34. | DOI

L. Özsen, C.R. Coullard and M.S. Daskin, Capacitated warehouse location model with risk pooling. Nav. Res. Log. 55 (2008) 295–312. | DOI | MR | Zbl

Q. Qiang, K. Ke, T. Anderson and J. Dong, The closed-loop supply chain network with competition, distribution channel investment, and uncertainties. Omega 41 (2013) 186–194. | DOI

E.H. Sabri and B.M. Beamon, A multi-objective approach to simultaneous strategic and operational planning in supply chain design. Omega 28 (2000) 581–98. | DOI

Z.J.M. Shen, C. Coullard and M.S. Daskin, A Joint Location-Inventory Model. Transport. Sci. 37 (2003) 40–55. | DOI

Z.-J. Shen and L. Qi, Incorporating inventory and routing costs in strategic location models. Eur. J. Oper. Res. 179 (2007) 372–389. | DOI | Zbl

H.-S. Shih H.-J. Shyur and E.S. Lee An extension of TOPSIS for group decision making. Math. Comput. Model. 45 (2007) 801–813. | DOI | Zbl

K. Sourirajan, L. Özsen and R. Uzsoy, A single-product network design model with lead time and safety stock considerations. IIE Trans. 39 (2007) 411–424. | DOI

A.A. Taleizadeh, S.T.A. Niaki and M.B. Aryanezhad, A hybrid method of Pareto, TOPSIS and genetic algorithm to optimize multi-product multi-constraint Heuristic Solution. Transport. Sci. 41 (2007) 392–408.

N. Vidyarthi, E. Çelebi, S. Elhedhli and E. Jewkes, Integrated Production – Inventory – Distribution System Design with Risk Pooling: Model Formulation and inventory control systems with random fuzzy replenishments. Math. Comput. Model. 49 (2009) 1044–57.

E. Widodo, K. Takahashi, K. Morikawa, I.N. Pujawan and B. Santosa, Managing sales return in dual sales channel: its product substitution and return channel analysis. Int. J. Indust. Syst. Eng. 9 (2011) 121–49.

H. Zhang, C.L. Gu, L.W. Gu and Y. Zhang, The evaluation of tourism destination competitiveness by TOPSIS & information entropy – A case in the Yangtze River Delta of China. Tour. Manag. 32 (2011) 443–51. | DOI

M. Zeleny, Multiple criteria decision making. Graw-Hill, New York (1982). | Zbl