Job Shop排序问题解空间定量分析

被引：6

作者：

王波

张群

王飞

韦有双

不详

机构：

[1] 北京航空航天大学经管学院!北京

[2] 北京科技大学管理学院!北京

来源：

关键词：

排序; 死锁; 不可行解;

D O I：

10.13195/j.cd.2001.01.33.wangb.008

中图分类号：

TP14 [自动信息理论];

学科分类号：

0711 ; 071102 ; 0811 ; 081101 ; 081103 ;

摘要：

讨论 Job shop排序问题不可行解的构造情况 ,给出了不可行解的一个充要条件以及 2台机器n个加工工件的 Job shop问题不可行解和可行解的计算公式 ,并由此得到一种概率模型的计算方法。通过计算发现 ,Job shop排序问题的不可行解所占比例非常大

引用

页码：33 / 36

页数：4