工件加工最优排序算法研究--相对优势递推法

• 作者: 周力 徐继镶 李浚圣
• 来源期刊: 计算机应用与软件
• 关键词: 排序 算法 工件
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 算法
• 页码范围: 109-111
• 页数: 3页
• 字数: 3932字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2005.01.045

摘要

本文对世界上仍在研究的N个工件在M台机器上加工的最优排序的理论及其算法问题,从相对优势递推的观点进行了研究,给出了相应的理论和算法.利用该方法,不仅可以解任意多个工件在任意多台机器上加工的最优排序确定,并计算出最省时的加工工时,其计算机排序工作量要比文中提及的"枚举法排序"少得多.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李浚圣	东北大学信息科学与工程学院	13	111	4.0	10.0
3	周力	沈阳大学信息工程学院	3	5	1.0	2.0
6	徐继镶	沈阳大学信息工程学院	6	5	2.0	2.0