柔性作业车间生产与能耗协同优化决策方法

doi:10.16182/j.issn1004731x.joss.20-FZ0456

系统仿真学报 ›› 2020, Vol. 32 ›› Issue (12): 2426-2437.doi: 10.16182/j.issn1004731x.joss.20-FZ0456

• 仿真支撑平台/系统技术 • 上一篇下一篇

柔性作业车间生产与能耗协同优化决策方法

丁宇, 王艳, 纪志成

江南大学物联网技术应用教育部工程研究中心,江苏无锡 214122

收稿日期:2020-04-06 修回日期:2020-07-08 出版日期:2020-12-18 发布日期:2020-12-16
作者简介:丁宇(1996-),男,江苏盐城,硕士生,研究方向为智能多目标调度算法;王艳(1978-),女,江苏无锡,博士,教授,博导,研究方向为制造系统能效优化。
基金资助:
国家自然科学基金(61973138)

Collaborative Optimization of Production and Energy Consumption in Flexible Workshop

Ding Yu, Wang Yan, Ji Zhicheng

Engineering Research Center of Internet of Things Technology Applications Ministry of Education,Wuxi 214122,China

Received:2020-04-06 Revised:2020-07-08 Online:2020-12-18 Published:2020-12-16

摘要/Abstract

摘要： 针对多目标约束柔性作业车间问题,提出基于混合变异算子的NSGA-Ⅱ(Non-dominated Sorted Genetic Algorithm-Ⅱ)算法。针对NSGA-Ⅱ易早熟收敛不足的问题,分别引入泊松、平均以及高斯算子来提高算法前中后期的全局以及局部寻优能力。采用模糊层次分析—改进的熵权法(FAHP-IEVM)主客观相结合的决策方法,从多组最优解集中筛选出最优方案。通过ZDT系列测试函数对改进的算法进行测试分析对比,结果表明改进算法的收敛性和多样性指标都有明显提高。最后通过算例仿真对比分析验证了算法寻优能力及计算效率的有效性和决策方法FAHP-IEVM的合理性。

关键词: 多目标优化, NSGA-Ⅱ, 混合变异算子, FAHP-IEVM, 柔性作业车间

Abstract: Considering the problem of the multi-objective constrained flexible job-shop,the NSGA-Ⅱalgorithm based on hybrid mutation operator is proposed.In view of NSGA-II algorithm being prone to premature convergence,poisson average and gaussian operators are introduced to improve the global and local optimization ability of the algorithm.The optimal scheme is selected from the set of pareto solutions by adopting the strategy of FAHP-IEVM,which is the combination of subjective and objective evaluation method. The modified algorithm is tested and compared by a series of ZDT test functions.The results show that the convergence and diversity of the revised algorithm are improved obviously.The effectiveness of the algorithm's optimization ability,the efficiency of the running time and the rationality of the decision algorithm FAHP-IEVM are verified by an example simulation.

Key words: multi-objective optimization, NSGA-Ⅱ, mixed mutation operator, FAHP-IEVM, flexible work shop

中图分类号:

TP391.9

丁宇, 王艳, 纪志成. 柔性作业车间生产与能耗协同优化决策方法[J]. 系统仿真学报, 2020, 32(12): 2426-2437.

Ding Yu, Wang Yan, Ji Zhicheng. Collaborative Optimization of Production and Energy Consumption in Flexible Workshop[J]. Journal of System Simulation, 2020, 32(12): 2426-2437.

参考文献 16

[1]	王凌,王晶晶,吴楚格.绿色车间调度优化研究进展[J].控制与决策,2018,33(3):385-391.Wang Ling,Wang Jingjing,Wu Chuge.Advances in Green Shop Scheduling and Optimization[J].Control and Decision,2018,33(3):385-391.
[2]	Jamrus T,Chen F C,Mitsuo G,et al.Hybrid Particle Swarm Optimization Combined with Genetic Operators for Flexible Job-Shop Scheduling Under Uncertain Processing Time for Semiconductor Manufacturing[J].IEEE Transactions on Semiconductor Manufacturing (S0894-6507),2018,31(1):32-41.
[3]	Zhong Y G,Yang F,Liu F.Solving Multi-objective Fuzzy Flexible Job Shop Scheduling Problem Using MABC Algorithm[J].Journal of Intelligent &Fuzzy Systems (S1064-1246),2019,36(10):1455-1473.
[4]	王春,王艳,纪志成.求解区间柔性作业车间调度的多目标进化算法[J].控制与决策,2019,34(5):908-916.Wang Chun,Wang Yan,Ji Zhicheng.Multi-objective Evolutionary Algorithm to Solve Interval Flexible Job Shop Scheduling Problem[J].Control and Decision,2019,34(5):908-916.
[5]	Hadi M,Aliakbar H.An Energy-Efficient Multi-objective Optimization for Flexible Job-shop Scheduling Problem[J].Computers and Chemical Engineering (S0098-1354),2017,104(9):339-352.
[6]	May G,Stahl B,Taisch M.Multi-objective Genetic Algorithm for Energy-efficient Job Shop Scheduling[J].International Journal of Production Research (S0020-7543),2015,53(23):7071-7089.
[7]	Yuan Y,Xu H.Multi-objective Flexible Job Shop Scheduling Using Memetic Algorithms[J].IEEE Transactions on Automation Science Engineering (S1545-5955),2015,12(1):336-353.
[8]	徐文豪,王艳,严大虎,等.花授粉算法求解多目标模糊柔性作业车间调度[J].系统仿真学报,2018,30(11):4403-4412.Xu Wenhao,Wang Yan,Yan Dahu,et al.Flower Pollination Algorithm for Multi-objective Fuzzy Flexible Job Shop Scheduling[J].Journal of system simulation,2018,30(11):4403-4412.
[9]	程冰,徐华,王玲娣,等.改进人工蜂群求解多目标柔性作业车间调度问题[J].信息与控制,2019,48(1):115-122,128.Cheng Bing,Xu Hua,Wang Lingdi,et al.Improved Artificial Bee Colony Algorithm for Solving Multi-Objective Flexible Job-shop Scheduling Problem[J].Information and Control,2019,48(1):115-122,128.
[10]	杨琪琛,宗群,董琦.高超声速飞行器再入控制与性能评估方法[J].信息与控制,2017,46(1):33-40.Yang Qichen,Zong Qun,Dong Qi.Reentry Control and Performance Evaluation Method for Hypersonic Vehicle[J].Information and Control,2017,46(1):33-40.
[11]	彭道刚,卫涛,赵慧荣,等.基于D-AHP和TOPSIS的火电厂控制系统信息安全风险评估[J].控制与决策,2019,34(11):2445-2451.Peng Daogang,Wei Tao,Zhao Huirong,et al.Cyber Security Risk Assessment of Power Plant Control System Based on D-AHP and TOPSIS[J].Control and Decision,2019,34(11):2445-2451.
[12]	刘兆伦,张春兰,郭长江,等.改进的多种群算法优化隐马尔可夫模型预测篦压趋势[J].控制理论与应用,2019,36(8):1217-1226.Liu Zhaolun,Zhang Chunlan,Guo Changjiang,et al.Prediction of the Tendency of Grate Pressure Based on Hidden Markov Model Which is Optimized by the Improved Multiple Population Genetic Algorithm[J].Control Theory and Applications,2019,36(8):1217-1226.
[13]	鞠儒生,蔡子民,杨妹,等.基于主成分分析的仿真结果评估方法[J].系统仿真学报,2019,31(12):2678-2684.Ju Rusheng,Cai Zimin,Yang Mei,et al.Evaluation Method of Simulation Results Based on Principal Component Analysis.Journal of System Simulation,2019,31(12):2678-2684.
[14]	欧阳森,石怡理.改进熵权法及其在电能质量评估中的应用[J].电力系统自动化,2013,37(21):156-159,164.Ouyang Sen,Shi Yili.A New Improved Entropy Method and Its Application in Power Quality Evaluation[J].Automation of Electric Power Systems,2013,37(21):156-159,164.
[15]	闻旻,刘育权,胡枭,等.含分布式供能设备的综合能源系统规划评价[J].电测与仪表,2018,55(21):68-74.Wen Min,Liu Yuquan,Hu Xiao,et al.Evaluation of Integrated Energy System Planning with Distributed Energy Devices[J].Electrical Measurement and Instrumentation,2018,55(21):68-74.
[16]	Deb K,Pratap A,Agarwal S,et al.A Fast and Elitist Multi-objective Genetic Algorithm:NSGA-II[J].IEEE Transactions on Evolutionary Computation (S1089-778X),2002,6(2):182-197.

柔性作业车间生产与能耗协同优化决策方法

Collaborative Optimization of Production and Energy Consumption in Flexible Workshop

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 16

相关文章 15

编辑推荐

Metrics

本文评价

[1]	陈魁, 毕利, 王文雅. 柔性作业车间AGV与机器双资源集成调度研究[J]. 系统仿真学报, 2022, 34(3): 461-469.
[2]	闫秀英, 党苗苗. 基于改进多目标粒子群算法的家庭用电时段优化[J]. 系统仿真学报, 2022, 34(1): 70-78.
[3]	冉险生, 杨静, 罗领, 陈凯. 多任务并行的摩托车悬架系统参数多目标优化[J]. 系统仿真学报, 2021, 33(5): 1216-1223.
[4]	汪润鸿, 王红军, 邹湘军, 曾泽钦, 李慧, 黄钊丰, 刘伟良. 基于混合粒子群算法的组合式变速箱传动比优化研究[J]. 系统仿真学报, 2021, 33(4): 825-836.
[5]	陈魁, 毕利. 改进粒子群算法在考虑运输时间下的FJSP研究[J]. 系统仿真学报, 2021, 33(4): 845-853.
[6]	王洪峰, 张翼天, 陈景泽. 一种面向需求不确定性供应链的进化多目标仿真优化方法[J]. 系统仿真学报, 2021, 33(12): 2761-2770.
[7]	李霏, 苏中. 基于自适应免疫优化的污水处理过程控制[J]. 系统仿真学报, 2021, 33(12): 3012-3020.
[8]	尤一琛, 王艳, 纪志成. 基于博弈论的柔性作业车间动态调度研究[J]. 系统仿真学报, 2021, 33(11): 2579-2588.
[9]	魏乐, 李希金. 基于多目标的含风电场动态环境经济调度[J]. 系统仿真学报, 2020, 32(9): 1825-1830.
[10]	王晓锋, 陈阳, 张光杰, 陈建宇. 面向网络仿真拓扑的多目标优化映射方法[J]. 系统仿真学报, 2020, 32(8): 1436-1445.
[11]	张小雨, 邵春福. 城乡结合部道路交叉口多目标信号配时优化模型[J]. 系统仿真学报, 2020, 32(4): 709-717.
[12]	卿东升, 张晓芳, 李建军, 郭瑞, 邓巧玲. 基于蜂群-粒子群算法的天然林空间结构优化[J]. 系统仿真学报, 2020, 32(3): 371-381.
[13]	田红军, 汪镭, 吴启迪. 基于多目标进化算法混合框架的MOEA/D算法[J]. 系统仿真学报, 2020, 32(2): 201-216.
[14]	王艳, 丁宇. 动态柔性作业车间优化调度与决策方法[J]. 系统仿真学报, 2020, 32(11): 2073-2083.
[15]	张祥, 王艳, 纪志成. 基于动态交互层的柔性作业车间动态调度问题研究[J]. 系统仿真学报, 2020, 32(11): 2129-2137.