基于改进智能水滴算法的多目标供应链最优模型

doi:10.11896/j.issn.1002-137X.2018.08.035

计算机科学 ›› 2018, Vol. 45 ›› Issue (8): 198-202.doi: 10.11896/j.issn.1002-137X.2018.08.035

基于改进智能水滴算法的多目标供应链最优模型

方青^1,2, 邵嫄²

华中科技大学管理学院武汉430074¹
武汉科技大学管理学院武汉430065²

收稿日期:2017-05-11 出版日期:2018-08-29 发布日期:2018-08-29
作者简介:方青(1974-),男,博士,讲师,主要研究方向为物流和供应链建模与优化决策、算法,E-mail:fangqing@wust.edu.cn; 邵嫄(1984-),女,博士,讲师,主要研究方向为系统工程与优化决策、算法,E-mail:68228155@qq.com(通信作者)。
基金资助:
本文受国家自然科学基金青年资助项目(71501147),湖北省大学生创新创业训练计划项目(201510488028)资助。

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

FANG Qing^1,2, SHAO Yuan²

School of Management,Huazhong University of Science and Technology,Wuhan 430074,China¹
School of Management,Wuhan University of Science and Technology,Wuhan 430065,China²

Received:2017-05-11 Online:2018-08-29 Published:2018-08-29

摘要/Abstract

摘要： 为了最大限度地降低制造型供应链的销售成本并缩短供货时间,提出了一种基于改进智能水滴算法的多目标供应链优化模型。该模型通过在选项选择期间同时考虑成本和时间来提高供应链效率,并能够将制造型供应链中的销售成本和交货时间最小化。通过使用帕累托最优准则对传统的智能水滴算法进行修改,从而得到一个帕累托集,以实现两个目标的最小化。通过3个实例对所提算法进行了测试,并采用世代距离和超区域比指标将其与蚁群优化算法进行了比较。实验结果显示,所提方法的性能更优,生成的解集更接近真实帕累托集,能够覆盖更大的解区域面积,且计算效率较高。

关键词: 多目标供应链, 帕累托最优, 制造型供应链, 智能水滴算法

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

中图分类号:

TP183

方青, 邵嫄. 基于改进智能水滴算法的多目标供应链最优模型[J]. 计算机科学, 2018, 45(8): 198-202. https://doi.org/10.11896/j.issn.1002-137X.2018.08.035

FANG Qing, SHAO Yuan. Optimal Model of Multi-objective Supply Chain Based on Improved IWD Algorithm[J]. Computer Science, 2018, 45(8): 198-202. https://doi.org/10.11896/j.issn.1002-137X.2018.08.035

参考文献

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

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于改进智能水滴算法的多目标供应链最优模型

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

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

Metrics

本文评价

推荐阅读 0

[1]	周季华,叶春明,盛晓华. 基于智能水滴算法置换流水线调度问题的研究 Research on Permutation Flow-shop Scheduling Problem by Intelligent Water Drop Algorithm 计算机科学, 2013, 40(9): 250-253.
[2]	朱李礼，吴礼发，端义锋. 星座卫星通信系统资源动态平衡模型的研究 Research on Model of Resource Homeostasis in Constellation Satellite Communication System 计算机科学, 2012, 39(5): 25-30.
[3]	阎毓杰王殊. 传感器网络中基于帕累托最优效用的包转发研究计算机科学, 2007, 34(5): 32-35.