-
题名贝氏规则位置序权法
被引量：2
- 1
-
-
作者
陆宁
姜丽宁
魏志国
秦晓丽
-
机构
长安大学建筑工程学院
西宁市国土资源局
长安大学经济管理学院
-
出处
《长安大学学报（建筑与环境科学版）》
2004年第4期4-6,共3页
-
文摘
多任务在多顺序加工场所作业的排序是 NP- hard问题 ,不存在有效的解析解。当任务较多时 ,排序方案会急骤增加 ,致使寻优目的难以实现 ,因此 ,寻求一种简洁算法是十分必要的。在分析已有几种算法的基础上 ,提出了贝氏规则位置序权法。该法根据约翰逊规则 ,按照拟得子序在拟得子序列中的位置 ,得出贝氏规则下的子序 ,然后应用序权法的思路进行排序 ,实现了最短作业周期的目的 ,并给出了例证 ,证实贝氏规则位置序权法是一种简洁有效的方法。
-
关键词
约翰逊规则
位置序权法
位置权重
综合权重
加工场所
排序方式
-
Keywords
Johnson's rule
position
order-weight algorithms
scheduling problem
subsequence
position weight
synthetical weight
system working span
-
分类号
TB49
[一般工业技术]
O223
[理学—运筹学与控制论]
-
