计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2011年
2期
301-309
,共9页
赵振%刘钢%严隽薇%刘敏
趙振%劉鋼%嚴雋薇%劉敏
조진%류강%엄준미%류민
调度%并行机%遗传算法%工件聚类
調度%併行機%遺傳算法%工件聚類
조도%병행궤%유전산법%공건취류
面向并行机大规模调度问题,提出了一种以工件聚类作为初始染色体种群构成基础的遗传算法.算法首先采用改进的模糊C-均值聚类算法,按影响调度的工件重要特性指标,将工件进行聚类;然后采用基于双线性链表结构的编码方式,表示工件聚类在并行机上的生产次序及任务数量,并据此设计了相应的交叉和变异算子;最后进行了实验分析及实例应用,该算法可以在合理的计算时间内获得满意的优化质量.
麵嚮併行機大規模調度問題,提齣瞭一種以工件聚類作為初始染色體種群構成基礎的遺傳算法.算法首先採用改進的模糊C-均值聚類算法,按影響調度的工件重要特性指標,將工件進行聚類;然後採用基于雙線性鏈錶結構的編碼方式,錶示工件聚類在併行機上的生產次序及任務數量,併據此設計瞭相應的交扠和變異算子;最後進行瞭實驗分析及實例應用,該算法可以在閤理的計算時間內穫得滿意的優化質量.
면향병행궤대규모조도문제,제출료일충이공건취류작위초시염색체충군구성기출적유전산법.산법수선채용개진적모호C-균치취류산법,안영향조도적공건중요특성지표,장공건진행취류;연후채용기우쌍선성련표결구적편마방식,표시공건취류재병행궤상적생산차서급임무수량,병거차설계료상응적교차화변이산자;최후진행료실험분석급실례응용,해산법가이재합리적계산시간내획득만의적우화질량.