摘要
为迅速有效地响应柔性作业车间调度(Flexible Job-shop Scheduling problem,FJSP)中的机器故障扰动事件,提出一种基于博弈论的柔性作业车间动态调度方法。采用求和加权法和非支配排序基因算法(Non-Dominated Sort Genetic Algorithm-Ⅱ,NSGA-Ⅱ)算法生成预调度方案,在NSGA-Ⅱ中引入自适应交叉算子,提高种群多样性;针对机器故障下FJSP动态调度问题,为兼顾调度方案的稳定性与鲁棒性指标,并快速响应扰动事件,建立多阶段完全信息静态博弈模型,将稳定性与鲁棒性指标映射为博弈双方玩家,提出一种混合纳什均衡策略,将纳什均衡与Pareto最优进行结合,得到动态调度方案。通过仿真实验,验证了混合纳什均衡解决机器故障扰动问题的有效性。
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.
作者
尤一琛
王艳
纪志成
You Yichen;Wang Yan;Ji Zhicheng(Jiangnan University Engineering Research Center of Internet of Things Technology Applications Ministry of Education,Wuxi 214122,China)
出处
《系统仿真学报》
CAS
CSCD
北大核心
2021年第11期2579-2588,共10页
Journal of System Simulation
基金
国家重点研发计划(2018YFB1701903)
国家自然科学基金(61973138)。
关键词
柔性作业车间
机器故障
NSGA-Ⅱ
鲁棒性
稳定性
混合纳什均衡
flexible job-shop
machine fault
Non-Dominated Sort Genetic Algorithm-Ⅱ(NSGA-Ⅱ)
robustness
stability
hybrid Nash Equilibrium
