基于博弈论的柔性作业车间动态调度研究

doi:10.16182/j.issn1004731x.joss.21-FZ0704

系统仿真学报 ›› 2021, Vol. 33 ›› Issue (11): 2579-2588.doi: 10.16182/j.issn1004731x.joss.21-FZ0704

基于博弈论的柔性作业车间动态调度研究

尤一琛, 王艳^*, 纪志成

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

收稿日期:2021-04-17 修回日期:2021-07-17 出版日期:2021-11-18 发布日期:2021-11-17
通讯作者: 王艳(1978-),女,博士,教授,研究方向为制造系统能效优化。E-mail：wangyan@jiangnan.edu.cn
作者简介:尤一琛(1997-),男,硕士生,研究方向为智能动态调度。E-mail：yyc2c27@163.com
基金资助:
国家重点研发计划(2018YFB1701903); 国家自然科学基金(61 973138)

Research on Flexible Job-shop Dynamic Scheduling Based on Game Theory

You Yichen, Wang Yan^*, Ji Zhicheng

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

Received:2021-04-17 Revised:2021-07-17 Online:2021-11-18 Published:2021-11-17

摘要/Abstract

摘要： 为迅速有效地响应柔性作业车间调度(Flexible Job-shop Scheduling problem,FJSP)中的机器故障扰动事件,提出一种基于博弈论的柔性作业车间动态调度方法。采用求和加权法和非支配排序基因算法(Non-Dominated Sort Genetic Algorithm-Ⅱ,NSGA-Ⅱ)算法生成预调度方案,在NSGA-Ⅱ中引入自适应交叉算子,提高种群多样性;针对机器故障下FJSP动态调度问题,为兼顾调度方案的稳定性与鲁棒性指标,并快速响应扰动事件,建立多阶段完全信息静态博弈模型,将稳定性与鲁棒性指标映射为博弈双方玩家,提出一种混合纳什均衡策略,将纳什均衡与Pareto最优进行结合,得到动态调度方案。通过仿真实验,验证了混合纳什均衡解决机器故障扰动问题的有效性。

关键词: 柔性作业车间, 机器故障, NSGA-Ⅱ, 鲁棒性, 稳定性, 混合纳什均衡

Abstract: To quickly and effectively respond to the machine fault disturbance events in Flexible Job-shop Scheduling Problem (FJSP), a flexible job-shop dynamic scheduling based on game theory is established. A pre-scheduling scheme is generated under Non-Dominated Sort Genetic Algorithm-Ⅱ (NSGA-Ⅱ) algorithm which introduces self-adapted crossover operators to improve the population diversity. For FJSP dynamic scheduling with machine fault, a multi-stage complete information game model is built to better balance the stability and robustness indicators and respond quickly to the machine fault, in which the stability and robustness indicators are mapped to the game players, and a hybrid Nash Equilibrium which combines Nash Equilibrium and Pareto optimum is presented to get the dynamic scheduling scheme. The simulation experiment proves the effectiveness of the presented strategy in solving flexible job-shop dynamic scheduling problem.

Key words: flexible job-shop, machine fault, Non-Dominated Sort Genetic Algorithm-Ⅱ (NSGA-Ⅱ), robustness, stability, hybrid Nash Equilibrium

中图分类号:

TP278

尤一琛, 王艳, 纪志成. 基于博弈论的柔性作业车间动态调度研究[J]. 系统仿真学报, 2021, 33(11): 2579-2588.

You Yichen, Wang Yan, Ji Zhicheng. Research on Flexible Job-shop Dynamic Scheduling Based on Game Theory[J]. Journal of System Simulation, 2021, 33(11): 2579-2588.

参考文献

[1] Turkyilmaz A, Senvar O, Unal I, et al.A Research Survey: Heuristic Approaches for Solving Multi Objective Flexible Job Shop Problems[J]. Journal of Intelligent Manufacturing (S0956-5515), 2020, 31(8): 1949-1983.
[2] Ghasemi M, Farzan A.A Pareto-front Generation by Classical and Meta Heuristic Methods in Flexible Job Shop Scheduling with Multiple Objectives[J]. International Journal of Computer Applications (S0975-8887), 2017, 165(1): 15-21.
[3] Yang T Y, Li J Z, Chen H.Multi-objective Flexible Job-shop Scheduling Problems with Limited Resource Constraints Using Nondominated Sorting Genetic Algorithm II[C]// 2018 IEEE International Conference on Information and Automation. China: IEEE, 2018: 1127-1131.
[4] Zhang Y F, Wang J, Liu Y.Game Theory based Real-time Multi-objective Flexible Job Shop Scheduling Considering Environmental Impact[J]. Journal of Cleaner Production (S0959-6526), 2017, 167(20): 665-679.
[5] Ahmadia E, Zandieh M, Farrokhbs M, et al.A Multi Objective Optimization Approach for Flexible Job Shop Scheduling Problem Under Random Machine Breakdown by Evolutionary Algorithms[J]. Computers & Operations Research (S0305-0548), 2016, 73: 56-66.
[6] Sun D H, He W, Zheng L J, et al.Scheduling Flexible Job Shop Problem Subject to Machine Breakdown with Game Theory[J]. International Journal of Production Research (S0020-7543), 2013, 52(13): 3858-3876.
[7] 陈保安. 离散型制造车间生产调度优化研究[D]. 成都: 电子科技大学, 2020.
Chen Baoan.Research on Production Scheduling Optimization of Discrete Manufacturing Workshop [D]. Chengdu: University of Electronic Science and Technology of China, 2020.
[8] Zadeh M S, Katebi Y, Doniavi A.A Heuristic Model for Dynamic Flexible Job Shop Scheduling Problem Considering Variable Processing Times[J]. International Journal of Production Research (S0020-7543), 2019, 57(10): 3020-3025.
[9] 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.
[10] 曹海涛. 基于改进NSGA-Ⅱ的多目标柔性作业车间调度问题研究[D]. 杭州: 浙江工业大学, 2019.
Cao Haitao.Research on Multi-objective Flexible Job Shop Scheduling Problem Based on Improved NSGA-II [D]. Hangzhou: Zhejiang University of Technology, 2019.
[11] Wang J, Zhang Y F.Multiagent and Bargaining-Game- Based Real-Time Scheduling for Internet of Things-Enabled Flexible Job Shop[J]. IEEE Internet of Things Journal (S2327-4662), 2019, 6(2): 2518-2531.

[1]	陈魁, 毕利, 王文雅. 柔性作业车间AGV与机器双资源集成调度研究[J]. 系统仿真学报, 2022, 34(3): 461-469.
[2]	路宏广, 赵树恩. 基于鲁棒模型预测的智能汽车轨迹跟踪控制研究[J]. 系统仿真学报, 2022, 34(1): 153-162.
[3]	晏永, 曾京, 徐坤, 赵飞燕. 悬挂阻尼与车辆蛇行运动稳定性关系[J]. 系统仿真学报, 2021, 33(8): 1784-1790.
[4]	罗桂兰, 郝鸿俊, 王晓, 张梅. 昆虫种群生态网络普适特征研究[J]. 系统仿真学报, 2021, 33(7): 1542-1553.
[5]	刘夏真, 袁武, 李齐, 赵瑞, 张鉴, 陆忠华. 短钝锥上升器的超声速阻力特性仿真和优化[J]. 系统仿真学报, 2021, 33(7): 1582-1590.
[6]	冷姚, 赵树恩. 智能车辆横向轨迹跟踪的显式模型预测控制方法[J]. 系统仿真学报, 2021, 33(5): 1177-1187.
[7]	陈魁, 毕利. 改进粒子群算法在考虑运输时间下的FJSP研究[J]. 系统仿真学报, 2021, 33(4): 845-853.
[8]	王青云, 焦德忠, 史铄, 彭根燕, 孙俊华, 段雨昕. 改进的蚁群干扰资源分配方法[J]. 系统仿真学报, 2021, 33(12): 2967-2974.
[9]	王哲, 李建华, 康东. 基于极大连通子图边界的复杂网络恢复研究[J]. 系统仿真学报, 2020, 32(12): 2306-2316.
[10]	丁宇, 王艳, 纪志成. 柔性作业车间生产与能耗协同优化决策方法[J]. 系统仿真学报, 2020, 32(12): 2426-2437.
[11]	王艳, 丁宇. 动态柔性作业车间优化调度与决策方法[J]. 系统仿真学报, 2020, 32(11): 2073-2083.
[12]	张祥, 王艳, 纪志成. 基于动态交互层的柔性作业车间动态调度问题研究[J]. 系统仿真学报, 2020, 32(11): 2129-2137.
[13]	李俊萱, 王艳, 纪志成. 基于混合QPSO的模糊柔性作业车间调度问题研究[J]. 系统仿真学报, 2020, 32(10): 2010-2021.
[14]	吴敬兵, 唐汉卿, 胥军. 水泥窑协同处置生活垃圾的燃烧特性分析优化[J]. 系统仿真学报, 2020, 32(1): 35-43.
[15]	董帅, 李爽, 叶学民. 低强度磁场作用下Hunt流的稳定性分析[J]. 系统仿真学报, 2019, 31(8): 1605-1616.

基于博弈论的柔性作业车间动态调度研究

Research on Flexible Job-shop Dynamic Scheduling Based on Game Theory

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价