Computer Science ›› 2018, Vol. 45 ›› Issue (8): 198-202.doi: 10.11896/j.issn.1002-137X.2018.08.035

• Artificial Intelligence • Previous Articles     Next Articles

Optimal Model of Multi-objective Supply Chain Based on Improved IWD Algorithm

FANG Qing1,2, SHAO Yuan2   

  1. School of Management,Huazhong University of Science and Technology,Wuhan 430074,China1
    School of Management,Wuhan University of Science and Technology,Wuhan 430065,China2
  • Received:2017-05-11 Online:2018-08-29 Published:2018-08-29

Abstract: In order to minimize the selling cost and delivery time of manufacturing supply chain,a multi-objective supply chain optimization model based on improved intelligent water drop algorithm was proposed.The model improves the efficiency of the supply chain by considering both cost and time during option selection,and minimizes the sales cost and leads time in the manufacturing supply chain simultaneously.By using the Pareto optimality criterion,the traditional intelligent water drop algorithm is modified to obtain a Pareto set to minimize the two objectives.The algorithm was tes-ted by three examples andcompared with the ant colony optimization algorithm using the generation distance and hypera-rea ratio index.The results show that the performance of the proposed method is more excellent and the generated set is closer to the real Pareto set to cover a larger area of solution region,with the calculation efficiency being high.

Key words: Intelligent water drop algorithm, Manufacturing supply chain, Multi-objective supply chain, Pareto optimality

CLC Number: 

  • TP183
[1]ALIJLA B O,WONG L P,LIM C P,et al.A modified Intelligent Water Drops algorithm and its application to optimization problems[J].Expert Systems with Applications,2014,41(15):6555-6569.
[2]TRISNA T,MARIMIN M,ARKEMAN Y,et al.Multi-objective optimization for supply chain management problem:A litera-ture review[J].Decision Science Letters,2016,5(2):283-316.
[3]BOOYAVI Z,TEYMOURIAN E,KOMAKI G M,et al.An improved optimization method based on the intelligent water drops algorithm for the vehicle routing problem[C]∥Proceedings of IEEE Conference on Computational Intelligence in Production & Logistics Systems.New York:IEEE Press,2015:59-66.
[4]YOU F,GROSSMANN I E.Balancing responsiveness and economics in process supply chain design with multi-echelon stochastic inventory[J].Aiche Journal,2010,57(1):178-192.
[5]SHEN Z J M.Integrated supply chain design models:a survey and future research directions [J].Journal of Industrial & Mana-gement Optimization,2007,3(1):1-27.
[6]KRISTIANTO Y,GUNASEKARAN A,HELO P,et al.A modelof resilient supply chain network design:A two-stage programming with fuzzy shortest path[J].Expert Systems with Applications,2014,41(1):39-49.
[7]BAI X,LIU Y.Robust optimization of supply chain network design in fuzzy decision system [J].Journal of Intelligent Manufacturing,2016,27(6):1131-1149.
[8]MONCAYO-MARTÍNEZ L A,ZHANG D Z.Multi-objectiveant colony optimisation:a meta-heuristic approach to supply chain design [J].International Journal of Production Economics,2011,131(1):407- 420.
[9]MASTROCINQUE E,YUCE B,LAMBIASE A,et al.A multi-objective optimization for supply chain network using the Bees Algorithm [J].International Journal of Engineering Business Management,2013,38(1):1-11.
[10]MOKHTARI H.A nature inspired intelligent water drops evolutionary algorithm for parallel processor scheduling with rejection [J].Applied Soft Computing Journal,2015,26(26):166-179.
[11]GRAVES S C,WILLEMS S P.Optimizing the Supply ChainConfiguration for New Products[J].Management Science,2005,51(8):1165-1180.
[12]SHAH-HOSSEINI H.The intelligent water drops algorithm:a nature-inspired swarm-based optimization algorithm [J].International Journal of Bio-Inspired Computation,2009,1(2):71-79.
[13]NIU S H,ONG S K,NEE A Y C.An improved Intelligent Water Drops algorithm for achieving optimal job-shop scheduling solutions[J].International Journal of Production Research,2012,50(15):4192-4205.
[14]PENG J.Optimization of multi-objective supply chain of agricultural products based on enhanced bee colony algorithm[J].Control Engineering,2016,23(7):1123-1128.(in Chinese)彭剑.基于增强蜂群算法的农产品多目标供应链优化[J].控制工程,2016,23(7):1123-1128.
[15]COELLO C A C,LAMONT G B,VELDHUIZEN D A V.Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) [M].New Jersey:Sprin-ger-Verlag New York,Inc.2006.
[16]HE K L,LI W,CHENG C Y.Application of SOM Neural Network in Performance Evaluation of Green Supply Chain for Pig Industry.Journal of Chongqing University of Technology(Natural Science),2014,28(9):92-97.(in Chinese)何开伦,李伟,程创业.SOM神经网络在生猪绿色供应链绩效评价中的应用.重庆理工大学学报(自然科学),2014,28(9):92-97.
[1] DIAO Xing-chun, LIU Yi, CAO Jian-jun and SHANG Yu-ling. Reviews of Multiobjective Ant Colony Optimization [J]. Computer Science, 2017, 44(10): 7-13.
[2] ZHOU Ji-hua,YE Chun-ming and SHENG Xiao-hua. Research on Permutation Flow-shop Scheduling Problem by Intelligent Water Drop Algorithm [J]. Computer Science, 2013, 40(9): 250-253.
[3] . Research on Model of Resource Homeostasis in Constellation Satellite Communication System [J]. Computer Science, 2012, 39(5): 25-30.
Full text



No Suggested Reading articles found!