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

被引：5

作者：

杨宏安

王荪馨

孙树栋

柴永生

机构：

[1] 西北工业大学系统集成与工程管理研究所

[2] 西安理工大学高等技术学院

[3] 西北工业大学系统集成与工程管理研究所西安

[4] 西安

来源：

关键词：

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

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：6 / 8

页数：3