A New Approach for Solving the Generalized Assignment Problem in Uncertain Environment

The generalized assignment problem (GAP) is applied wide application in real industryinclude resource allocation, sequencing, supply chain management, etc. This paper tackles the GAPin uncertain environment in which the assignment costs and capacities of agents are fuzzy numbers.For this regards, in order to obtain near optimal solution, a new model is presented for this problemand a novel hybrid algorithm is offered using simulated annealing (SA) method and max-min fuzzy.Computational experiments validate the efficiency of proposed method.