| 多目标广义指派问题的模糊匈牙利算法求解 |
| |
| 引用本文： | 宋业新,陈绵云,郑之松.多目标广义指派问题的模糊匈牙利算法求解[J].海军工程大学学报,2000(5):77-80,94. |
| |
| 作者姓名： | 宋业新 陈绵云 郑之松 |
| |
| 作者单位： | 1. 海军工程大学,基础部,湖北,武汉,430033
2. 华中科技大学,湖北,武汉,430074 |
| |
| 摘 要： | 提出和讨论了两类多目标的广义指派决策问题,分别给出了它们的多目标整数线性规划数学模型,并结合模糊理论与解决传统指派问题的匈牙利方法提出了一种新的求解算法:模糊匈牙利法.最后给出了一个数值例子.
|
| 关 键 词： | 广义指派问题 多目标 模糊隶属度 匈牙利算法 |
| 修稿时间： | 2000-06-20 |
Fuzzy Hungary algorithm for solving the multiobject generalized assignment problem |
| |
| SONG Ye-xin,CHEN Mian-yun,ZHENG Zhi-song.Fuzzy Hungary algorithm for solving the multiobject generalized assignment problem[J].Journal of Naval University of Engineering,2000(5):77-80,94. |
| |
| Authors: | SONG Ye-xin CHEN Mian-yun ZHENG Zhi-song |
| |
| Abstract: | Two multiobject generalized assignment problems (MOGAP) are proposed and
discussed in this paper. Firstly, their multiobject integer linear programming models are
presented respectively. Then, by combining the fuzzy theory with Hungary algorithm which
is applied to solve conventional assignment problem, fuzzy Hungary algorithm for solving
the MOGAP is proposed. Finally, an example is given to illustrate the method. |
| |
| Keywords: | generalized assignment problem multiobject membership grade Hungary algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
