控制工程
控製工程
공제공정
CONTROL ENGINEERING OF CHINA
2015年
3期
549-554
,共6页
人工鱼群算法%混杂柔性制造系统%调度%混杂Petri网
人工魚群算法%混雜柔性製造繫統%調度%混雜Petri網
인공어군산법%혼잡유성제조계통%조도%혼잡Petri망
Artificial fish swarm algorithm%hybrid FMS%scheduling%hybrid Petri net
针对已有的调度方法难以找到混杂柔性制造系统调度全局最优解的问题,根据一阶混杂Petri网模型提出了一种基于人工鱼群算法的混杂柔性制造系统调度方法.利用混杂Petri网不变行为状态序列与时间序列的对应关系把寻找最优解转换成寻找最优时间序列.首先给出了合法时间序列的定义及其基于人工鱼群算法的判定方法;然后给出了最优时间序列求解的人工鱼群算法,同时提出基于最优解视野变异的人工鱼群算法以解决多次优化过程中只会得到某个局部最优解的问题.最后基于这些算法给出混杂柔性制造系统的最优调度求解方法.实验结果表明所提出方法正确有效.
針對已有的調度方法難以找到混雜柔性製造繫統調度全跼最優解的問題,根據一階混雜Petri網模型提齣瞭一種基于人工魚群算法的混雜柔性製造繫統調度方法.利用混雜Petri網不變行為狀態序列與時間序列的對應關繫把尋找最優解轉換成尋找最優時間序列.首先給齣瞭閤法時間序列的定義及其基于人工魚群算法的判定方法;然後給齣瞭最優時間序列求解的人工魚群算法,同時提齣基于最優解視野變異的人工魚群算法以解決多次優化過程中隻會得到某箇跼部最優解的問題.最後基于這些算法給齣混雜柔性製造繫統的最優調度求解方法.實驗結果錶明所提齣方法正確有效.
침대이유적조도방법난이조도혼잡유성제조계통조도전국최우해적문제,근거일계혼잡Petri망모형제출료일충기우인공어군산법적혼잡유성제조계통조도방법.이용혼잡Petri망불변행위상태서렬여시간서렬적대응관계파심조최우해전환성심조최우시간서렬.수선급출료합법시간서렬적정의급기기우인공어군산법적판정방법;연후급출료최우시간서렬구해적인공어군산법,동시제출기우최우해시야변이적인공어군산법이해결다차우화과정중지회득도모개국부최우해적문제.최후기우저사산법급출혼잡유성제조계통적최우조도구해방법.실험결과표명소제출방법정학유효.
