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

摘要：

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

关键词：指派问题、最少耗费、Floyd算法

所属期刊栏目：45

分类号：TP301(计算技术、计算机技术)

在线出版日期：2009-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：61-63,66