| 非确定型指派问题的求解算法 |
| |
| 引用本文： | 李岩,郭强.非确定型指派问题的求解算法[J].计算机工程与应用,2009,45(15):61-63. |
| |
| 作者姓名： | 李岩 郭强 |
| |
| 作者单位： | 西北工业大学 理学院 应用数学系，西安 710072 |
| |
| 摘 要： | 考虑了一类非确定型指派问题，每人所承担的工作数不确定，按每人至少承担一项工作，每项工作只允许一人承担的指派原则，针对人员无工作数限制和有工作数限制两种情况加以讨论和分析，借鉴Floyd算法的负回路思想，提出了一种迭代算法，并给出了应用此算法求解的具体实例。实验表明：与其他求解算法相比，该算法求解规模小，效率高，应用简便，易于编程实现。
|
| 关 键 词： | 指派问题 最少耗费 Floyd算法 |
| 收稿时间： | 2008-4-1 |
| 修稿时间： | 2008-6-11
|
Algorithm for uncertainty assignment problem |
| |
| LI Yan,GUO Qiang.Algorithm for uncertainty assignment problem[J].Computer Engineering and Applications,2009,45(15):61-63. |
| |
| Authors: | LI Yan GUO Qiang |
| |
| Affiliation: | Department of Applied Mathematics，School of Science，Northwestern Polytechnical University，Xi’an 710072，China |
| |
| Abstract: | The uncertainty assignment problem in which the number of jobs that every person takes is uncertain is considered. One job is to be allocated to exactly one person and each person does at least one job.The cost minimizing problems of person with unlimited capacity and person with limited capacity are discussed and analyzed.The aim is to find the feasible assignment which minimizes the total cost for completing all the jobs.An algorithm based on the Floyd iterative method is proposed for the assignment probl... |
| |
| Keywords: | assignment problem cost minimizing assignment problem Floyd algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
