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

• 作者: 任德华 卢桂章
• 来源期刊: 自动化与仪表
• 关键词: 最大优先指派算法 最短时限 最少耗费 指派问题
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 专题研究
• 页码范围: 1-4
• 页数: 4页
• 分类号: O22
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9944.2005.03.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢桂章	南开大学机器人及信息自动化研究所	86	1727	19.0	39.0
2	任德华	南开大学机器人及信息自动化研究所	2	115	2.0	2.0