两类多目标广义指派问题的有效算法及其应用

An Efficient Algorithm for Solving Two Multi-object Generalized Assignment Problems and Its Application

讨论了两类多目标广义指派问题 ,给出了它们的多目标整数线性规划数学模型 ,并结合模糊理论与解决传统指派问题的匈牙利算法提出了一种新的求解算法———模糊匈牙利法 .给出了该方法在物资供应中的应用 .

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.