一种求解Job_Shop调度的变量排序启发算法  

A Variable Ordering Heuristics Algorithm for Job Shop Scheduling

作　　者：杨宏安[1] 王荪馨[2] 孙树栋[1] 柴永生[1] 

机构地区：[1]西北工业大学系统集成与工程管理研究所,西安710072 [2]西安理工大学高等技术学院,西安710082

出　　处：《计算机工程与应用》2004年第13期6-8,共3页Computer Engineering and Applications

基　　金：国家自然科学基金项目(编号:69984004);国家863高技术研究发展计划项目(编号:2001AA412150)

摘　　要：该文提出了搜索空间的概率模型,并以模型中的工序开工概率、工序对机床的独立需求概率和机床累计需求三个评价因子,构造了新的变量排序启发算法。仿真结果表明新算法在较小的计算时间代价下,显著提高了系统的搜索效率。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.

关 键 词：作业车间 调度 变量排序启发 概率 约束满足问题 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]