| 一种求解Job_Shop调度的变量排序启发算法 |
| |
| 引用本文： | 杨宏安,王荪馨,孙树栋,柴永生.一种求解Job_Shop调度的变量排序启发算法[J].计算机工程与应用,2004,40(13):6-8. |
| |
| 作者姓名： | 杨宏安 王荪馨 孙树栋 柴永生 |
| |
| 作者单位： | 1. 西北工业大学系统集成与工程管理研究所,西安,710072
2. 西安理工大学高等技术学院,西安,710082 |
| |
| 基金项目： | 国家自然科学基金项目(编号:69984004)，国家863高技术研究发展计划项目(编号:2001AA412150) |
| |
| 摘 要： | 该文提出了搜索空间的概率模型,并以模型中的工序开工概率、工序对机床的独立需求概率和机床累计需求三个评价因子,构造了新的变量排序启发算法。仿真结果表明新算法在较小的计算时间代价下,显著提高了系统的搜索效率。
|
| 关 键 词： | 作业车间 调度 变量排序启发 概率 约束满足问题 |
| 文章编号： | 1002-8331-(2004)13-0006-03 |
| 修稿时间： | 2004年2月1日 |
A Variable Ordering Heuristics Algorithm for Job Shop Scheduling |
| |
| Yang Hongan,Wang Sunxin,Sun Shudong,Chai Yongsheng.A Variable Ordering Heuristics Algorithm for Job Shop Scheduling[J].Computer Engineering and Applications,2004,40(13):6-8. |
| |
| Authors: | Yang Hongan Wang Sunxin Sun Shudong Chai Yongsheng |
| |
| Affiliation: | Yang Hongan 1 Wang Sunxin 2 Sun Shudong 1 Chai Yongsheng 11 |
| |
| Abstract: | 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. |
| |
| Keywords: | job shop scheduling variable ordering heuristics probability CSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
