徐州工程学院学报（自然科学版）2024，Vol.39Issue(1)：55-63,9.
考虑机器故障的分布式阻塞流水车间动态调度研究
Dynamic Scheduling of Distributed Blocking Flowshop with Machine Breakdowns
摘要
Abstract
Taking the random machine breakdown as a disturbance factor,this paper studies the event driven distributed blocking flow shop scheduling problem(DBFSP).Firstly,the breakdown triggering and repair mechanism is simulated,and a dynamic scheduling strategy is proposed for DBFSP-MB.Taking the maximum completion time and system stability as both optimization objectives,a distributed congestion flow shop interference management model is constructed;Secondly,a discrete Memetic Algorithm based on differential evolution(IFOA)is designed for the rescheduling jobs:in the initialization phase,IFOA designs a population initialization strategy based on the weighted position of jobs;in the neighborhood search phase,the idea of differential evolution is introduced to explore the rescheduled target space;Then,a random reference local search strategy based on job block is proposed to improve the diversity of solutions and avoid the algorithm falling into local optimum.Finally,on different scale test cases,the effectiveness and superiority of IFOA are verified by comparing with the mainstream algorithms.关键词
阻塞/机床故障/分布式制造/最大完工时间Key words
flowshop scheduling problem/makespan/machine breakdown分类
机械制造引用本文复制引用
张晓辉,梁梦梦,任文馨,韩玉艳,闻东东,韩冰..考虑机器故障的分布式阻塞流水车间动态调度研究[J].徐州工程学院学报（自然科学版）,2024,39(1):55-63,9.基金项目
国家自然科学基金项目(61973203) （61973203）
