|
|||||
|
|
| 贝氏规则位置序权法 | |
| 引用本文： | 陆宁,姜丽宁,魏志国,秦晓丽.贝氏规则位置序权法[J].长安大学学报(建筑与环境科学版),2004,21(4):4-6. |
| 作者姓名： | 陆宁 姜丽宁 魏志国 秦晓丽 |
| 作者单位： | [1]长安大学建筑工程学院，陕西西安710061 [2]西宁市国土资源局，青海西宁810001 [3]长安大学经济管理学院，陕西西安710064 |
| 摘 要： | 多任务在多顺序加工场所作业的排序是NP—hard问题，不存在有效的解析解。当任务较多时，排序方案会急骤增加，致使寻优目的难以实现，因此，寻求一种简洁算法是十分必要的。在分析已有几种算法的基础上，提出了贝氏规则位置序权法。该法根据约翰逊规则，按照拟得子序在拟得子序列中的位置，得出贝氏规则下的子序，然后应用序权法的思路进行排序，实现了最短作业周期的目的，并给出了例证，证实贝氏规则位置序权法是一种简洁有效的方法。 |
| 关 键 词： | 约翰逊规则 位置序权法 位置权重 综合权重 加工场所 排序方式 |
| 本文献已被 维普 等数据库收录！ | |