计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
13期
6-8
,共3页
杨宏安%王荪馨%孙树栋%柴永生
楊宏安%王蓀馨%孫樹棟%柴永生
양굉안%왕손형%손수동%시영생
作业车间%调度%变量排序启发%概率%约束满足问题
作業車間%調度%變量排序啟髮%概率%約束滿足問題
작업차간%조도%변량배서계발%개솔%약속만족문제
该文提出了搜索空间的概率模型,并以模型中的工序开工概率、工序对机床的独立需求概率和机床累计需求三个评价因子,构造了新的变量排序启发算法.仿真结果表明新算法在较小的计算时间代价下,显著提高了系统的搜索效率.
該文提齣瞭搜索空間的概率模型,併以模型中的工序開工概率、工序對機床的獨立需求概率和機床纍計需求三箇評價因子,構造瞭新的變量排序啟髮算法.倣真結果錶明新算法在較小的計算時間代價下,顯著提高瞭繫統的搜索效率.
해문제출료수색공간적개솔모형,병이모형중적공서개공개솔、공서대궤상적독립수구개솔화궤상루계수구삼개평개인자,구조료신적변량배서계발산법.방진결과표명신산법재교소적계산시간대개하,현저제고료계통적수색효솔.
