-
题名最优指派问题的动态规划模型及算法
被引量：4
- 1
-
-
作者
焦永兰
刘晓霞
孙秉珍
-
机构
兰州交通大学交通运输学院
中国人民解放军第七医院
-
出处
《甘肃联合大学学报（自然科学版）》
2008年第4期24-26,共3页
-
基金
国家自然科学基金项目(10771091)
-
文摘
考虑了指派问题:有m项工作和n个人.若m与n是相同的,并且每一项工作只能由一个人来做;同时,每一个人只能做一项工作;符合这一条件的指派问题称为标准指派问题;若m与n不相同,则称为非标准指派问题.本文在充分考虑了指派问题性质的基础上,建立了求解标准指派问题的动态规划模型,并给出了其求解算法;同时在标准指派问题的动态规划模型的基础上给出了求解非标准指派问题的动态规划模型.最后,通过实例说明了本文提出的方法的基本步骤和计算方法的可靠性.
-
关键词
标准指派问题
非标准指派问题
动态规划
-
Keywords
standard assignment problem
general assignment problem
ddynamic programming
-
分类号
O221.3
[理学—运筹学与控制论]
-
-
题名一类广义指派问题的解法
- 2
-
-
作者
刘金铎
-
机构
华北科技学院
-
出处
《太原理工大学学报》
CAS
2004年第2期229-231,235,共4页
-
文摘
讨论了一类广义指派问题的解法。首先将该问题的非线性整数规划模型化为线性整数规划模型,然后利用表上作业法去求解。
-
关键词
广义指派问题
替代规划模型
表上作业法
-
Keywords
general assignment problem
superseding programming model
tabular operation
-
分类号
O152.5
[理学—数学]
-
-
题名基于E-CARGO模型的多任务分配算法
被引量：1
- 3
-
-
作者
陈振
朱海滨
盛寅
高海波
-
机构
湖南涉外经济学院信息科学与工程系
尼普森大学计算机与数学系
南京大学工程管理系
-
出处
《计算机工程与科学》
CSCD
北大核心
2016年第12期2542-2551,共10页
-
基金
加拿大国家科学与工程研究委员会基金(262075-2013)
-
文摘
多任务分配是管理和协同工作中的重要问题。采用E-CARGO建模来解决常规多任务分配问题(GMTAP)与组角色多任务分配问题(GRMTAP)。提出了两种算法:(1)通过把GMTAP质量评估矩阵转置转化为组角色分配问题(GRAP),再利用GRAP算法来完成多任务分配;(2)将GRMTAP分配问题转化为常规分配问题(GAP),利用K-M(亦称匈牙利)算法来实现多任务分配。最后,通过实验验证了GMTAP与GRMTAP算法的有效性,即,算法很好地满足了多任务分配问题的需要,也有效地扩展了GRAP算法与K-M算法的应用范围。
-
关键词
E-CARGO模型
常规多任务分配
组角色多任务分配
常规分配问题(GAP)
组角色分配问题(GRAP)
-
Keywords
E-CARGO model
general multi-task assignment
group role multi-task assignment
gen- eral assignment problem
group role assignment problem
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
