Algorithms Of Generalized Assignment And Multi_Objective Fuzzy Assignment

Assignment decision is the problem that people have to deal with frequently in many fields including engineering technology, scientific researches, economic management, etc. It is important from the theoretical as well as the practical pointview that the algorithm researches of generalized assignment problem that allows some people to do a few tasks or some task to have done by a few persons and multi-objective fuzzy assignment problem. This dissertation deals with a generalized assignment modal and a multi-objective fuzzy assignment modal extensively applied in practice. The contents include following three parts:1. The study of the algorithm of generalized assignment problem The existing research of generalized assignment problem isbased on the premise that a person does a work or a work is done by a person. Certainly, this can' t reflect "selecting excellence" principle. Studying and comparing the existing research of increasing false people or works to build expansive square and transform generalized assignment problem into traditional balance assignment problem to solve. Based on these, we find an algorithm of generalized assignment problem.2. The study of comparing fuzzy numbersIt is necessary to assign for comparing fuzzy numbers in fuzzy environment. At first, we give a method of comparing fuzzy numbers. Secondly, we define a fuzzy order relation, and prove fuzzy reciprocal, fuzzy transmitting, smooth and rational quality of the fuzzy order relation. At last, based on these, we define a fuzzy evaluating function, and the method of using the function to compare fuzzy numbers is convenient and feasible.3. The study of the algorithm of multi-objective fuzzy assignment problemIn this dissertation, we build a multi-objective fuzzy assignment modal and give an algorithm for objective valve and weight with fuzzy numbers. According to experts' opinion determining fuzzy comprehensive result square, we use the fuzzy appraising function that is defined in the disseertation of the comparing fuzzy numbers to transform it into traditional assignment modal. Then, by using the algorithm of the above generalized assignment problem or balance assignment problem, we can decide how to assign.