计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
12期
198-201
,共4页
蚁群算法%半导体生产线%可重入%生产调度%图论%专家系统
蟻群算法%半導體生產線%可重入%生產調度%圖論%專傢繫統
의군산법%반도체생산선%가중입%생산조도%도론%전가계통
为了解决具有可重入特性的半导体生产线调度问题,提出基于蚁群算法的半导体生产线调度模型(ASWFSM).在模型中,利用图论的方法把调度方案的寻优过程转换为蚂蚁对有向图的搜索,并且,引入专家系统作为推理机避免了寻优过程中对可行节点判断的复杂性.仿真试验证明,此模型具有良好的调度效果和稳定性.
為瞭解決具有可重入特性的半導體生產線調度問題,提齣基于蟻群算法的半導體生產線調度模型(ASWFSM).在模型中,利用圖論的方法把調度方案的尋優過程轉換為螞蟻對有嚮圖的搜索,併且,引入專傢繫統作為推理機避免瞭尋優過程中對可行節點判斷的複雜性.倣真試驗證明,此模型具有良好的調度效果和穩定性.
위료해결구유가중입특성적반도체생산선조도문제,제출기우의군산법적반도체생산선조도모형(ASWFSM).재모형중,이용도론적방법파조도방안적심우과정전환위마의대유향도적수색,병차,인입전가계통작위추리궤피면료심우과정중대가행절점판단적복잡성.방진시험증명,차모형구유량호적조도효과화은정성.