电子设计工程
電子設計工程
전자설계공정
ELECTRONIC DESIGN ENGINEERING
2014年
10期
10-13
,共4页
成组调度%流水线调度%粒子群%序列依赖
成組調度%流水線調度%粒子群%序列依賴
성조조도%류수선조도%입자군%서렬의뢰
group scheduling%flow shop scheduling%particle swarm%sequence dependent
文中针对把最小化总流动时间作为基准(Fmlfmls,Sptk,prmu|∑Cj)的流水车间序列依赖组调度问题(FSDGS),研究了一种新的粒子群优化算法(pSO).并基于排序值(Ranked Order Value,ROV)开发了一种编码方案,这种方案能将PSO算法中粒子的连续位置值转化成作业和组排列.文中用了一种称为个体增益(IE)的邻域矩阵搜索策略来保证提高搜索的质量并在深度和广度上做出平衡.新算法的性能被拿来与当前文献中提到的已知最好的元启发式算法即蚁群算法(ACO)进行对比,基于常用测试测试问题,结果显示新算法性能较诸ACO算法更加优越.
文中針對把最小化總流動時間作為基準(Fmlfmls,Sptk,prmu|∑Cj)的流水車間序列依賴組調度問題(FSDGS),研究瞭一種新的粒子群優化算法(pSO).併基于排序值(Ranked Order Value,ROV)開髮瞭一種編碼方案,這種方案能將PSO算法中粒子的連續位置值轉化成作業和組排列.文中用瞭一種稱為箇體增益(IE)的鄰域矩陣搜索策略來保證提高搜索的質量併在深度和廣度上做齣平衡.新算法的性能被拿來與噹前文獻中提到的已知最好的元啟髮式算法即蟻群算法(ACO)進行對比,基于常用測試測試問題,結果顯示新算法性能較諸ACO算法更加優越.
문중침대파최소화총류동시간작위기준(Fmlfmls,Sptk,prmu|∑Cj)적류수차간서렬의뢰조조도문제(FSDGS),연구료일충신적입자군우화산법(pSO).병기우배서치(Ranked Order Value,ROV)개발료일충편마방안,저충방안능장PSO산법중입자적련속위치치전화성작업화조배렬.문중용료일충칭위개체증익(IE)적린역구진수색책략래보증제고수색적질량병재심도화엄도상주출평형.신산법적성능피나래여당전문헌중제도적이지최호적원계발식산법즉의군산법(ACO)진행대비,기우상용측시측시문제,결과현시신산법성능교제ACO산법경가우월.
