摘要
该文提出了搜索空间的概率模型,并以模型中的工序开工概率、工序对机床的独立需求概率和机床累计需求三个评价因子,构造了新的变量排序启发算法。仿真结果表明新算法在较小的计算时间代价下,显著提高了系统的搜索效率。
A probabilistic model of the search space is presented in this paper.Based on operation start probability,in-dividual demand probability of operation for machine,and machine aggregate demand,a new variable ordering heuristics is built.The simulation result indicates that this algorithm yields significant increases in search efficiency under small time cost.
出处
《计算机工程与应用》
CSCD
北大核心
2004年第13期6-8,共3页
Computer Engineering and Applications
基金
国家自然科学基金项目(编号:69984004)
国家863高技术研究发展计划项目(编号:2001AA412150)
