计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2006年
8期
1246-1251
,共6页
刘维来%孔凡让%刘志刚%刘永斌%龙潜%干方建
劉維來%孔凡讓%劉誌剛%劉永斌%龍潛%榦方建
류유래%공범양%류지강%류영빈%룡잠%간방건
遗传算法%延时Petri网%柔性装配系统%设备调度
遺傳算法%延時Petri網%柔性裝配繫統%設備調度
유전산법%연시Petri망%유성장배계통%설비조도
为解决柔性装配系统的设备调度问题,提出了一种将基于延时Petri网的装配过程仿真与基于遗传算法相结合的调度方法.在该方法中,遗传算法使用的染色体是由延时Petri网模型中的部分选择库所名称排列而成,每个染色体都代表一种设备调度方案.遗传操作包括选择、交叉和变异3种类型,利用基于延时Petri网的装配过程模型进行仿真,得到每个染色体相对应的装配时间,进而将装配时间通过适应度函数转化为适应度.该方法融合了Petri网和遗传算法各自的优点,较好地解决了柔性装配系统中的装配建模和装配任务分配优化的问题.仿真实验证明该方法是有效的.
為解決柔性裝配繫統的設備調度問題,提齣瞭一種將基于延時Petri網的裝配過程倣真與基于遺傳算法相結閤的調度方法.在該方法中,遺傳算法使用的染色體是由延時Petri網模型中的部分選擇庫所名稱排列而成,每箇染色體都代錶一種設備調度方案.遺傳操作包括選擇、交扠和變異3種類型,利用基于延時Petri網的裝配過程模型進行倣真,得到每箇染色體相對應的裝配時間,進而將裝配時間通過適應度函數轉化為適應度.該方法融閤瞭Petri網和遺傳算法各自的優點,較好地解決瞭柔性裝配繫統中的裝配建模和裝配任務分配優化的問題.倣真實驗證明該方法是有效的.
위해결유성장배계통적설비조도문제,제출료일충장기우연시Petri망적장배과정방진여기우유전산법상결합적조도방법.재해방법중,유전산법사용적염색체시유연시Petri망모형중적부분선택고소명칭배렬이성,매개염색체도대표일충설비조도방안.유전조작포괄선택、교차화변이3충류형,이용기우연시Petri망적장배과정모형진행방진,득도매개염색체상대응적장배시간,진이장장배시간통과괄응도함수전화위괄응도.해방법융합료Petri망화유전산법각자적우점,교호지해결료유성장배계통중적장배건모화장배임무분배우화적문제.방진실험증명해방법시유효적.
