| 两类多目标广义指派问题的有效算法及其应用 |
| |
| 引用本文： | 宋业新,陈绵云,张曙红.两类多目标广义指派问题的有效算法及其应用[J].华中科技大学学报(自然科学版),2001,29(1):70-72. |
| |
| 作者姓名： | 宋业新 陈绵云 张曙红 |
| |
| 作者单位： | 华中科技大学控制科学与工程系 |
| |
| 基金项目： | 国家自然科学基金资助项目! (6 98740 18，国防科技预研基金资助项目 |
| |
| 摘 要： | 讨论了两类目标广义指派问题，给出了它们的多目标整数线性规划数学模型，并结合模糊理论与解决传统指派问题的匈牙处算法提出了一种新的求解算法——模糊匈牙利法。给出了该方法在物资供应中的应用。
|
| 关 键 词： | 广义指派问题 模糊隶属度 模糊匈牙利法 多目标整数线性规划 数学模型 管理决策 |
| 文章编号： | 1000-8616(2001)01-0070-03 |
| 修稿时间： | 2000年7月6日 |
An Efficient Algorithm for Solving Two Multi-object Generalized Assignment Problems and Its Application |
| |
| Song Yexin,Chen Mianyun,Zhang Shuhong.An Efficient Algorithm for Solving Two Multi-object Generalized Assignment Problems and Its Application[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2001,29(1):70-72. |
| |
| Authors: | Song Yexin Chen Mianyun Zhang Shuhong |
| |
| Abstract: | Two multi object generalized assignment problems (MOGAP) are discussed and their multi object integer linear programming models are presented respectively. By combining the fuzzy theory with Hungary algorithm applied to solving the conventional assignment problem, Fuzzy Hungary Algorithm for solving the MOGAP is proposed. The application in the ordnance material supply illustrates the method. |
| |
| Keywords: | generalized assignment problem multi object membership grade Hungary algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
