| Job Shop 排序问题解空间定量分析 |
| |
| 引用本文： | 王 波,张 群,王 飞,韦有双.Job Shop 排序问题解空间定量分析[J].控制与决策,2001,16(1):33-36. |
| |
| 作者姓名： | 王 波 张 群 王 飞 韦有双 |
| |
| 作者单位： | 1. 北京航空航天大学 经管学院,
2. 北京科技大学 管理学院, |
| |
| 基金项目： | 国家自然科学基金项目 !(79430 0 2 2 ) |
| |
| 摘 要： | 讨论Job shop排序问题不可行解的构造情况，给出了不可行解的一个充要条件以及2台机器n个加工工件的Job shop问题不可行解和可行解的计算公式，并由此得到一种概率模型的计算方法。通过计算发现，Job shop排序问题的不可行解所占比例非常大。
|
| 关 键 词： | 排序 死锁 不可行解 JoBShop问题 |
| 文章编号： | 1001-0920(2001)01-0033-04 |
| 修稿时间： | 1999年5月24日 |
Quantitative Analysis of Infeasible Solution to Job Shop Scheduling Problem |
| |
| WANG Bo,Wang Fei,WEI You-Shuang,ZHANG Qun.Quantitative Analysis of Infeasible Solution to Job Shop Scheduling Problem[J].Control and Decision,2001,16(1):33-36. |
| |
| Authors: | WANG Bo Wang Fei WEI You-Shuang ZHANG Qun |
| |
| Affiliation: | WANG Bo 1,ZHANG Qun 2,Wang Fei 1,WEI You Shuang 1 |
| |
| Abstract: | Job shop sequencing problem (JSSP) is a well-known NP-hard problem. The construction of infeasible solution to JSSP is analyzed and a necessary and sufficient condition of infeasible solution is given. For a JSSP with 2 machines and n jobs, a recurrence formula is proposed for calculating the infeasilbe solution. |
| |
| Keywords: | sequencing deadlock pair infeasible solution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
