长安大学学报（建筑与环境科学版）
JOURNAL OF CHANG'AN UNIVERSITY(ARCHITECTURE AND ENVIRONMENT SCIENCE EDITION)
2004 Vol.21 No.4 P.4-6

贝氏规则位置序权法

Campbell's position-order-weight algorithms

陆宁　 姜丽宁　 魏志国　 秦晓丽　

摘　要：多任务在多顺序加工场所作业的排序是NP-hard问题,不存在有效的解析解.当任务较多时,排序方案会急骤增加,致使寻优目的难以实现,因此,寻求一种简洁算法是十分必要的.在分析已有几种算法的基础上,提出了贝氏规则位置序权法.该法根据约翰逊规则,按照拟得子序在拟得子序列中的位置,得出贝氏规则下的子序,然后应用序权法的思路进行排序,实现了最短作业周期的目的,并给出了例证,证实贝氏规则位置序权法是一种简洁有效的方法.
关键词：约翰逊规则;位置;序权法;排序;子序;位置权重;综合权重;系统作业周期
分类号：O223 　文献标识码：A
文章编号：1001-7569(2004)04-0004-03

作者简介：陆宁(1953-),男,河北乐亭人,长安大学教授,从事工程管理及技术经济研究.
作者单位：陆宁（长安大学,建筑工程学院,陕西,西安,710061）　
　　　　　姜丽宁（长安大学,建筑工程学院,陕西,西安,710061）　
　　　　　魏志国（西宁市国土资源局,青海,西宁,810001）　
　　　　　秦晓丽（长安大学,经济管理学院,陕西,西安,710064）　

参考文献：

［1］张守诚.管理系统工程定量技术[M].北京:机械工业出版社,1988.
［2］何桢,齐二石,杨永德.一般作业车间零件排序方法研究[J].系统工程理论与实践,1996,(2):11-16.
［3］陆宁,来延肖.多任务在多顺序加工场所作业排序的微机实现[J].西北建筑工程学院学报,1997,(3):59-66.
［4］来延肖,陆宁,郑书英.扩展的贝氏规则序权法--关于多任务在多顺序加工场所作业的排序研究[J].基建优化,1997,18(3):37-38.
［5］陆宁.计算最短作业周期的序权法--关于多任务在多顺序加工场所作业的排序研究[C].北京:中国科学技术出版社,1992.


收稿日期：2004年5月17日

出版日期：2004年12月1日