非确定型指派问题的求解算法

• 作者: 李岩 郭强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 指派问题 最少耗费 Floyd算法
• 年，卷（期）: 2009,（15）
• 所属期刊栏目: 研究、探讨
• 页码范围: 61-63,66
• 页数: 4页
• 分类号: TP301
• 字数: 3360字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.15.018

摘要

考虑了一类非确定型指派问题,每人所承担的工作数不确定,按每人至少承担一项工作,每项工作只允许一人承担的指派原则,针对人员无工作数限制和有工作数限制两种情况加以讨论和分析,借鉴Floyd算法的负回路思想,提出了一种迭代算法,并给出了应用此算法求解的具体实例.实验表明:与其他求解算法相比,该算法求解规模小,效率高,应用简便,易于编程实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭强	西北工业大学理学院应用数学系	46	281	10.0	14.0
2	李岩	西北工业大学理学院应用数学系	20	129	8.0	11.0