Job Shop排序问题解空间定量分析
外文标题 | Quantitative Analysis of Infeasible Solution to Job Shop Scheduling Problem |
文献类型 | 期刊 |
作者 | 王波[1];张群[2];王飞[3];韦有双[4] |
机构 | [1]北京航空航天大学经管学院!北京100083,北京科技大学管理学院!北京100083,北京航空航天大学经管学院!北京100083,北京航空航天大学经管学院!北京100083 [2]北京航空航天大学经管学院!北京100083,北京科技大学管理学院!北京100083,北京航空航天大学经管学院!北京100083,北京航空航天大学经管学院!北京100083 [3]北京航空航天大学经管学院!北京100083,北京科技大学管理学院!北京100083,北京航空航天大学经管学院!北京100083,北京航空航天大学经管学院!北京100083 [4]北京航空航天大学经管学院!北京100083,北京科技大学管理学院!北京100083,北京航空航天大学经管学院!北京100083,北京航空航天大学经管学院!北京100083 ↓ |
来源信息 | 年:2001卷:16期:1页码范围:32-36 |
期刊信息 | 控制与决策ISSN:1001-0920 |
关键词 | 排序;死锁;不可行解 |
摘要 | 讨论Job shop排序问题不可行解的构造情况,给出了不可行解的一个充要条件以及2台机器n个加工工件的Job shop问题不可行解和可行解的计算公式,并由此得到一种概率模型的计算方法。通过计算发现,Job shop排序问题的不可行解所占比例非常大。 |
收录情况 | PKU |
所属部门 | 经济管理学院 |
链接地址 | http://d.g.wanfangdata.com.cn/Periodical_kzyjc200101008.aspx |
DOI | 10.3321/j.issn:1001-0920.2001.01.008 |
人气指数 | 2 |
浏览次数 | 2 |
基金 | 国家自然科学基金 |
全文
影响因子:
dc:title:Job Shop排序问题解空间定量分析
dc:creator:王波;王飞;韦有双,等
dc:date: publishDate:2001-01-30
dc:type:期刊
dc:format: Media:控制与决策
dc:identifier: LnterrelatedLiterature:控制与决策.2001,16(1),32-36.
dc:identifier:DOI:10.3321/j.issn:1001-0920.2001.01.008
dc: identifier:ISBN:1001-0920