节点文献
两类多目标广义指派问题的有效算法及其应用
An Efficient Algorithm for Solving Two Multi-object Generalized Assignment Problems and Its Application
【摘要】 讨论了两类多目标广义指派问题 ,给出了它们的多目标整数线性规划数学模型 ,并结合模糊理论与解决传统指派问题的匈牙利算法提出了一种新的求解算法———模糊匈牙利法 .给出了该方法在物资供应中的应用 .
【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.
【关键词】 广义指派问题;
多目标;
模糊隶属度;
匈牙利算法;
【Key words】 generalized assignment problem; multi object; membership grade; Hungary algorithm;
【Key words】 generalized assignment problem; multi object; membership grade; Hungary algorithm;
【基金】 国家自然科学基金资助项目! (6 98740 18;国防科技预研基金资助项目
- 【文献出处】 华中科技大学学报 ,Journal of Huazhong University of Science and Technology , 编辑部邮箱 ,2001年01期
- 【分类号】O223
- 【被引频次】21
- 【下载频次】368