设为首页 | 加入收藏
文献检索:

最短时限最少耗费指派问题的一种解法


□ 任德华 卢桂章

摘 要:

对最短时限最少耗费指派问题分两步求解,第一步使用最大优先指派算法(MSFA)结合二分图匹配快速求解最短时限值;第二步在已求得的最短时限下,构造带权二分图,使用最小带权二分图指派算法求解,得到最短时限下的最少耗费指派解。所提出的求解方法思路简单清晰,便于计算机实现。

特别说明:本文献摘要信息,由维普资讯网提供,本站只提供索引,不对该文献的全文内容负责,不提供免费的全文下载服务。

关于我们 | 网站声明 | 合作伙伴 | 联系方式 | IP查询
金月芽期刊网 2021 触屏版 繁體版 电脑版 京ICP备13008804号-2