ZHANG Yikun, LIU Shufen, ZHANG Xinjia. An Optimized Supply Chain Network Model Based on Modified Genetic Algorithm[J]. Chinese Journal of Electronics, 2017, 26(3): 468-476. doi: 10.1049/cje.2017.03.018
Citation: ZHANG Yikun, LIU Shufen, ZHANG Xinjia. An Optimized Supply Chain Network Model Based on Modified Genetic Algorithm[J]. Chinese Journal of Electronics, 2017, 26(3): 468-476. doi: 10.1049/cje.2017.03.018

An Optimized Supply Chain Network Model Based on Modified Genetic Algorithm

doi: 10.1049/cje.2017.03.018
Funds:  This work is supported by the National Natural Science Foundation of China (No.61472160), and Key Projects in the National Science & Technology Program during the Twelfth Five-year Plan Period (No.2014BAH29F03).
More Information
  • Corresponding author: ZHANG Xinjia (corresponding author) was born in Jilin Province, China, in 1977. He received his Ph.D. degree from Jilin University in 2007 in computer science and technology. Currently he is a lecturer of college of computer science and technology in Jilin University. His research interests include computer network and computer simulation technology. (Email:zhxj@jlu.edu.cn)
  • Received Date: 2015-02-06
  • Rev Recd Date: 2015-04-17
  • Publish Date: 2017-05-10
  • For complex multi-source, multi-product, multi-stage Supply chain network (SCN) design problem, we propose an optimization supply chain network model. We consider cash conversion cycle as an objective to this model and utilize a modified genetic algorithm to solve the problem. To describe the structure of supply chain network, we propose a new encoding method and a genetic algorithm with modified genetic operators. We use the Pareto approach to obtain the set of Pareto-optimal solutions. In order to evaluate the performance of the modified genetic algorithm and validate the model, we conduct comparisons with standard genetic algorithm and the simulated annealing genetic algorithm. Experimental results show that the modified genetic algorithm achieved better CPU time and the accuracy of the Pareto-optimal solutions than the alternative algorithms and the model was effective.
  • loading
  • E.H. Sabri and B.M. Beamon, "A multi-objective approach to simultaneous strategic and operational planning in supply chain design", Omega, Vol.28, No.5, pp.581-598, 2000.
    A.M. Geoffrion and G.W. Graves, "Multicommodity distribution system design by Benders decomposition", Management Science, Vol.20, No.5, pp.822-844, 1974.
    D.Y. Sha and Z.H. Che, "Supply chain network design:Partner selection and production/distribution planning using a systematic model", Journal of the Operational Research Society, Vol.57, No.1, pp.52-62, 2006.
    M. Gen and R. Cheng, Genetic Algorithms and Engineering Optimization, John Wiley & Sons, 2000.
    Z.J.M. Shen, "A profit-maximizing supply chain network design model with demand choice flexibility", Operations Research Letters, Vol.34, No.6, pp.673-682, 2006.
    H.J. Ko, C.S Ko and T. Kim, "A hybrid optimization/simulation approach for a distribution network design of 3PLS", Computers & Industrial Engineering, Vol.50, No.4, pp.440-449, 2006.
    H.E. Romeijn, J. Shu and C.P. Teo, "Designing two-echelon supply networks", European Journal of Operational Research, Vol.178, No.2, pp.449-462, 2007.
    M. Ko, A. Tiwari and J. Mehnen, "A review of soft computing applications in supply chain management", Applied Soft Computing, Vol.10, No.3, pp.661-674, 2010.
    H. Sarimveis, P. Patrinos, C.D. Tarantilis, et al., "Dynamic modeling and control of supply chain systems:A review", Computers & Operations Research, Vol.35, No.11, pp.3530-3561, 2008.
    Z.J. Ren, M.A. Cohen, T.H. Ho, et al., "Information sharing in a long-term supply chain relationship:The role of customer review strategy", Operations Research, Vol.58, No.1, pp.81-93, 2010.
    V. Schmid, K.F. Doerner and G. Laporte, "Rich routing problems arising in supply chain management", European Journal of Operational Research, Vol.224, No.3, pp.435-448, 2013.
    C.L. Chen and W.C. Lee, "Multi-objective optimization of multi-echelon supply chain networks with uncertain product demands and prices", Computers & Chemical Engineering, Vol.28, No.6, pp.1131-1144, 2004.
    W.S. Randall and M. Theodore Farris, "Supply chain financing:Using cash-to-cash variables to strengthen the supply chain", International Journal of Physical Distribution & Logistics Management, Vol.39, No.8, pp.669-689, 2009.
    P. Basu and S.K. Nair, "Supply chain finance enabled early pay:Unlocking trapped value in B2B logistics", International Journal of Logistics Systems and Management, Vol.12, No.3, pp.334-353, 2012.
    D. More and P. Basu, "Challenges of supply chain finance:A hierarchical model", Proceeding POMS Annual Conference, Reno, NV, USA, 2011.
    V.P. Vinay and R. Sridharan, "Taguchi method for parameter design in ACO algorithm for distribution-allocation in a two-stage supply chain", The International Journal of Advanced Manufacturing Technology, Vol.64, pp.9-12, pp.1333-1343, 2013.
    P.J. Copado-Méndez, C. Blum, G. Guillén-Gosálbez, et al., "Large neighbourhood search applied to the efficient solution of spatially explicit strategic supply chain management problems", Computers & Chemical Engineering, No.49, pp.114-126, 2013.
    Z.H. Zhang, B.F. Li, X. Qian, et al., "An integrated supply chain network design problem for bidirectional flows", Expert Systems with Applications, Vol.41, No.9, pp.4298-4308, 2014.
    J. Xu, Q. Liu and R. Wang, "A class of multi-objective supply chain networks optimal model under random fuzzy environment and its application to the industry of Chinese liquor", Information Sciences, Vol.178, No.8, pp.2022-2043, 2008.
    J. Xu and Z. Tao, "A class of multi-objective equilibrium chance maximization model with twofold random phenomenon and its application to hydropower station operation", Mathematics and Computers in Simulation, No.85, pp.11-33, 2012.
    S.K. Paul, R. Sarker and D. Essam, "Real time disruption management for a two-stage batch production-inventory system with reliability considerations", European Journal of Operational Research, Vol.237, No.1, pp.113-128, 2014.
    A. Diabat, "Hybrid algorithm for a vendor managed inventory system in a two-echelon supply chain", European Journal of Operational Research, Vol.238, No.1, pp.114-121, 2014.
    S.H. Chung, H.K Chan and F.T.S. Chan, "A modified genetic algorithm for maximizing handling reliability and recyclability of distribution centers", Expert Systems with Applications, Vol.40, No.18, pp.7588-7595, 2013.
    J. Mei and S.Y. Wang, "An improved genetic algorithm for test cases generation oriented paths", Chinese Journal of Electronics, Vol.23, No.3, pp.494-498, 2014.
    J.H. Zhao, X. Guan and X.P. Li, "Power allocation based on genetic simulated annealing algorithm in cognitive radio networks", Chinese Journal of Electronics, Vol.22, No.1, pp.177-180, 2013.
  • 加载中


    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (147) PDF downloads(480) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint