Abstract
This thesis concentrates on using a labeling algorithm to solve fuzzy semi-assignment problem (semi-AP). The assignment problem is one-to-one assignment. However, in real-world applications, a task or project needs to be completed by a group of people. In this situation, semi-AP is more suitable than classic assignment problem. In addition, in real life situations, the costs of semi-AP may be imprecise. Also, human behavior in organization may cause uncertainty. In order to deal with these problems, we use the fuzzy number to express this uncertain situation. In the past, most of fuzzy transportation problems and fuzzy assignment problems use triangular fuzzy number or trapezoidal fuzzy number then transform fuzzy set to crisp set by ranking function. In this study, we define the membership function through different viewpoint instead of using triangular fuzzy number or trapezoidal fuzzy number. The membership functions include manager’s perspective and workers’ perspective; the former is a decreasing linear membership function and the latter is increasing linear membership function. This study construct the fuzzy semi-AP based on emphasizing the performance of manager and workers equally and propose an algorithm to solve the fuzzy semi-AP. The numerical example is presented to demonstrate the procedure of the proposed algorithm. Finally, we change parameters to analyze the performances of the proposed algorithm and provide some management implications.