计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
8期
241-246
,共6页
蝙蝠算法%置换流水车间调度%干扰管理
蝙蝠算法%置換流水車間調度%榦擾管理
편복산법%치환류수차간조도%간우관리
bat algorithm%permutation flow shop scheduling%disruption management
对置换流水车间调度问题分别加入单工件、双工件、四工件干扰因素,采用较新颖的蝙蝠算法对其进行优化,并同较成熟的粒子群算法进行比较,结果表明新型启发式智能蝙蝠智能算法性能不仅仅适用于生产调度干扰管理问题的求解且优于基本粒子群算法,同时对其加权系数进行测试分析,结果表明了加权系数对生产调度干扰管理影响的权重。
對置換流水車間調度問題分彆加入單工件、雙工件、四工件榦擾因素,採用較新穎的蝙蝠算法對其進行優化,併同較成熟的粒子群算法進行比較,結果錶明新型啟髮式智能蝙蝠智能算法性能不僅僅適用于生產調度榦擾管理問題的求解且優于基本粒子群算法,同時對其加權繫數進行測試分析,結果錶明瞭加權繫數對生產調度榦擾管理影響的權重。
대치환류수차간조도문제분별가입단공건、쌍공건、사공건간우인소,채용교신영적편복산법대기진행우화,병동교성숙적입자군산법진행비교,결과표명신형계발식지능편복지능산법성능불부부괄용우생산조도간우관리문제적구해차우우기본입자군산법,동시대기가권계수진행측시분석,결과표명료가권계수대생산조도간우관리영향적권중。
Considering the optimization of flow shop scheduling permutation problems which are added the interference factors of single workpiece, double workpieces and four workpieces, a novel bat algorithm is used in this paper. The simu-lation results are compared with the mature particle swarm algorithm, which indicates that the new heuristic intelligent bat algorithm can not only be applied to solve the problem of production scheduling interference management, moreover, the performance of this new algorithm is better than particle swarm algorithm. At the same time, the weighted coefficients of bat algorithm are tested to analyze its affect to production scheduling interference management, and related simulation results are given out in this paper.