贝氏规则位置序权法  

Campbell's position-order-weight algorithms

作　　者：陆宁[1] 姜丽宁[1] 魏志国[2] 秦晓丽[3] 

机构地区：[1]长安大学建筑工程学院,陕西西安710061 [2]西宁市国土资源局,青海西宁810001 [3]长安大学经济管理学院,陕西西安710064

出　　处：《长安大学学报（建筑与环境科学版）》2004年第4期4-6,共3页

摘　　要：多任务在多顺序加工场所作业的排序是 NP- hard问题 ,不存在有效的解析解。当任务较多时 ,排序方案会急骤增加 ,致使寻优目的难以实现 ,因此 ,寻求一种简洁算法是十分必要的。在分析已有几种算法的基础上 ,提出了贝氏规则位置序权法。该法根据约翰逊规则 ,按照拟得子序在拟得子序列中的位置 ,得出贝氏规则下的子序 ,然后应用序权法的思路进行排序 ,实现了最短作业周期的目的 ,并给出了例证 ,证实贝氏规则位置序权法是一种简洁有效的方法。To sequence the l tasks in the m serial processors is a NP-hard problem,in which lies no valid analytic solution.And the scheduling programs will go up sharply when there's a bit increase in tasks,so that it's difficult to acquire the best idea.Hence,it's necessary to seek a new simple algorithm.After analyzing some basic methods in this study,we put forward the Campbell's position-order weight algorithms.According to Johnson's rule and the positions of simulating sub-schedules in the simulating array,we can obtain the subsequences to Campbell's in the new way.Then,we schedule them by the method of order-weight algorithms in order to achieve the attainment of the shortest working span.Finally,an example is given.And the result show that the position-order-weight algorithms of Campbell's is simple and valid.

关 键 词：约翰逊规则 位置序权法 位置权重 综合权重 加工场所 排序方式 

分 类 号：TB49[一般工业技术] O223[理学—运筹学与控制论]