多目标线性不可微指派问题的优化简算法

• 作者: 郭东威 韩艳娜
• 来源期刊: 内蒙古师范大学学报（自然科学汉文版）
• 学科: 数学
• 关键词: 指派问题 最短时限 线性不可微 完美匹配 优化简算法
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 数学
• 页码范围: 325-328,333
• 页数: 5页
• 分类号: O22
• 字数: 3604字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8735.2017.03.004

摘要

建立了最短时限指派问题的多目标线性不可微数学模型,根据该模型的特征,找出其中一个目标函数的最优解F1,进而转化为与其等价的单目标规划模型.定义了基元素的概念,在耗时矩阵中标记不大于F1的元素,并将大于F1的元素置换成无穷大数M,划去全部基元素所在的行与列得到降阶矩阵,对降阶矩阵实施匈牙利算法得到最优指派.经分析,该算法为多项式算法,因而是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩艳娜	商丘学院计算机工程学院	7	2	1.0	1.0
2	郭东威	商丘学院计算机工程学院	1	0	0.0	0.0