• A NEW ALGORITHM FOR SOLVING FUZZY ASSIGNMENT PROBLEM USING BRANCH AND BOUND METHOD

Abstract

In the literature, there are various methods to solve assignment problems in which parameters are represented by triangular or trapezoidal fuzzy numbers. This paper presents an assignment problem with fuzzy costs, where the objective is to minimize the cost. Here each fuzzy cost is assumed as trapezoidal fuzzy number. A new ranking method has been used for ranking the fuzzy trapezoidal numbers. The fuzzy assignment problem has been transformed into a crisp one using ranking function and solved by branch and bound method. A numerical example is provided to demonstrate the proposed approach.