-
题名非方阵指派问题的求解
被引量：1
- 1
-
-
作者
杨丽英
韩建达
聂义勇
-
机构
中国科学院沈阳自动化研究所机器人学国家重点实验室
中国科学院研究生院
-
出处
《信息与控制》
CSCD
北大核心
2009年第6期641-645,652,共6页
-
基金
国家863计划资助项目(2007AA041502)
-
文摘
本文将2类方阵指派问题——极大极小和总体极小指派问题——的矩阵作业解法推广到非方阵情形,即求解任务与人员数目不等的指派问题,且维持矩阵作业法的效率.假定m>n,则按本文行优先选取算法求解m×n非方阵指派问题的最大逻辑运算量为O(mn2),其效率通常与执行一轮覆盖的矩阵作业法相当.
-
关键词
极大极小指派问题
总体极小指派问题
混合整数线性规划
矩阵作业法
行优先选取算法
-
Keywords
minimax assignment problem
global-minimum assignment problem
mixed integer linear programming （MILP）
operations on matrix
selection algorithm of precedence rows
-
分类号
TP24
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名任务分配问题的建模与求解
被引量：5
- 2
-
-
作者
聂明泓
杨丽英
聂义勇
-
机构
沈阳神州数码有限公司
中国科学院沈阳自动化研究所机器人学国家重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2009年第4期710-715,共6页
-
文摘
建立了极大极小任务分配问题的混合整数线性规划模型,提出一种矩阵作业解答,并与穷举解及混合整数线性规划解的计算复杂度进行了比较.理论分析和数值试验表明矩阵作业法对两类任务分配问题,极大极小和总体极小任务分配问题,有效地提供最优解.
-
关键词
任务分配问题
穷举法
混合整数线性规划
松弛线性规划
矩阵作业法
-
Keywords
assignment problem
method of exhaustion
mixed integer linear programming （MILP）
relaxed linear programming （RLP）
operations on matrix
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
