现代制造工程
現代製造工程
현대제조공정
Modern Manufacturing Engineering
2015年
11期
39-44
,共6页
孙斌%余杰%吉卫喜%王煜
孫斌%餘傑%吉衛喜%王煜
손빈%여걸%길위희%왕욱
柔性作业车间调度%启发式规则%病毒离散萤火虫算法%领域结构
柔性作業車間調度%啟髮式規則%病毒離散螢火蟲算法%領域結構
유성작업차간조도%계발식규칙%병독리산형화충산법%영역결구
flexible job shop scheduling%heuristic rules%virus co-evolution discrete firefly algorithm%neighborhood structure
针对柔性作业车间调度问题(Flexible Job-Shop Problem,FJSP)的特点以及求解方法,提出了病毒离散萤火虫算法(Virus co-Evolution Discrete Firefly Algorithm,VEDFA)来求解FJSP.该算法采用启发式规则与随机的方法产生初始种群,并对标准萤火虫算法进行改进,提出一种离散萤火虫算法.将病毒遗传算法中的病毒个体引入离散萤火虫算法(Discrete Firefly Algorithm,DFA)以加强局部搜索能力与动态搜索能力,并使用Interchange邻域结构的局部搜索来改善最优解.最后通过实验证明了该算法可以很好地解决FJSP.
針對柔性作業車間調度問題(Flexible Job-Shop Problem,FJSP)的特點以及求解方法,提齣瞭病毒離散螢火蟲算法(Virus co-Evolution Discrete Firefly Algorithm,VEDFA)來求解FJSP.該算法採用啟髮式規則與隨機的方法產生初始種群,併對標準螢火蟲算法進行改進,提齣一種離散螢火蟲算法.將病毒遺傳算法中的病毒箇體引入離散螢火蟲算法(Discrete Firefly Algorithm,DFA)以加彊跼部搜索能力與動態搜索能力,併使用Interchange鄰域結構的跼部搜索來改善最優解.最後通過實驗證明瞭該算法可以很好地解決FJSP.
침대유성작업차간조도문제(Flexible Job-Shop Problem,FJSP)적특점이급구해방법,제출료병독리산형화충산법(Virus co-Evolution Discrete Firefly Algorithm,VEDFA)래구해FJSP.해산법채용계발식규칙여수궤적방법산생초시충군,병대표준형화충산법진행개진,제출일충리산형화충산법.장병독유전산법중적병독개체인입리산형화충산법(Discrete Firefly Algorithm,DFA)이가강국부수색능력여동태수색능력,병사용Interchange린역결구적국부수색래개선최우해.최후통과실험증명료해산법가이흔호지해결FJSP.
