论文研究-非确定型指派问题的求解算法.pdf

【文件属性】：

文件名称：论文研究-非确定型指派问题的求解算法.pdf

文件大小：494KB

文件格式：PDF

更新时间：2022-09-26 14:28:59

论文研究

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