-
题名匈牙利方法在资源分配问题中的应用
被引量：3
- 1
-
-
作者
赵茂先
万贤美
黄珍
-
机构
山东科技大学信息科学与工程学院
-
出处
《山东科技大学学报（自然科学版）》
CAS
2001年第2期18-20,共3页
-
文摘
通过对一维资源平行分配问题的讨论 ,给出了将该问题分解成若干个指派问题的方法 ,通过用匈牙利方法求解对应的指派问题 。
-
关键词
资源分配问题
指派问题
匈牙利方法
最优解
-
Keywords
resource-allocation problem
assignment problem
Hungary algorithm
-
分类号
O221
[理学—运筹学与控制论]
F062.1
[经济管理—政治经济学]
-
-
题名竞争型指派问题的匈牙利方法
被引量：2
- 2
-
-
作者
任永泰
孟翔燕
刘慧
邓华玲
-
机构
东北农业大学理学院
-
出处
《东北农业大学学报》
CAS
CSCD
2006年第4期521-524,共4页
-
文摘
标准的指派问题以人员指派为例大都满足以下三个前提假设:人数等于任务数;每个人必须且只需完成一项任务;每项任务必须且只需一人去完成。但在实际应用中,大多的指派问题并不具备第一个假设,而第二个假设又显然不符合当今引进竞争机制后的企业、部门及社会的要求。针对以上弊端,张琳先生曾提出了竞争型指派问题,摒弃了前两个假设,从根本上拓广了标准指派问题的应用范畴。文章将重点提出竞争型指派问题的详细的算法—竞争型指派问题的匈牙利方法。
-
关键词
最佳指派问题
竞争型指派问题
匈牙利方法
-
Keywords
optimal assignment
competition assignment problem
Hungarian method
-
分类号
O22
[理学—运筹学与控制论]
O224
[理学—运筹学与控制论]
-
-
题名指派问题匈牙利方法的改进
被引量：2
- 3
-
-
作者
褚言正
-
机构
重庆钢铁高等专科学校机械系
-
出处
《重庆工业管理学院学报》
1998年第4期76-77,共2页
-
文摘
求指派问题最优解的匈牙利方法存在所谓“选择原则困难”。即：当效益矩阵的每一个行列都存在不止一个“零”时，选取哪一个“零”才能保证找到最优解呢？为此引入“Ｃ参数选择原则”，解决了这一困难。
-
关键词
指派问题
匈牙利方法
可去零元素
运输问题
-
Keywords
designation problem
Hungarian method
moving zero element
like-rank submatrix
C parameter
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名一种混合智能的Interbay系统调度方法
被引量：1
- 4
-
-
作者
吴立辉
颜丙生
张洁
-
机构
河南工业大学机电工程学院
上海交通大学机械与动力工程学院
-
出处
《计算机工程》
CAS
CSCD
2012年第22期228-231,共4页
-
基金
国家自然科学基金资助项目(60934008
71201048)
河南工业大学博士基金资助项目(2011BS029)
-
文摘
为提高晶圆制造Interbay物料运输系统的多目标调度性能,提出一种混合智能的Interbay系统调度方法。采用Takagi-Sugeno模糊逻辑方法对晶圆卡运输成本模型的参数权重进行自适应调节,用匈牙利方法对Interbay系统的运输小车和晶圆工件进行优化指派。实验结果表明,该方法在Interbay系统和晶圆加工系统的多目标综合性能方面优于传统方法。
-
关键词
晶圆制造
Interbay系统
调度
多目标
匈牙利方法
模糊逻辑
-
Keywords
wafer fabrication
Interbay system
scheduling
multi-objective
Hungarian method
fuzzy logic
-
分类号
TH166
[机械工程—机械制造及自动化]
-
