Job Shop排序问题解空间定量分析
来源期刊：控制与决策2001年第1期
论文作者：王波 张群 王飞 韦有双
文章页码：33 - 36
关键词：排序;死锁;不可行解;
摘 要：讨论 Job shop排序问题不可行解的构造情况 ,给出了不可行解的一个充要条件以及 2台机器n个加工工件的 Job shop问题不可行解和可行解的计算公式 ,并由此得到一种概率模型的计算方法。通过计算发现 ,Job shop排序问题的不可行解所占比例非常大
王波，张群，王飞，韦有双
摘 要：讨论 Job shop排序问题不可行解的构造情况 ,给出了不可行解的一个充要条件以及 2台机器n个加工工件的 Job shop问题不可行解和可行解的计算公式 ,并由此得到一种概率模型的计算方法。通过计算发现 ,Job shop排序问题的不可行解所占比例非常大
关键词：排序;死锁;不可行解;
