[PDF] Top 20 An amalgamated approach for solving unbalanced assignment problem

... we cannot use dummy in getting optimum value. The time complexity of our approach is verified and found that we have the less optimum value as compared to Hungarian Technique. Also some time we have the same ... See full document

... Quadratic Assignment Problem (QAP) is a combinatorial optimization problem; it belongs to the class of NP-hard ...This problem is applied in various fields such as hospital layout, scheduling ... See full document

... the assignment of buildings in a University campus, Elshafei (1977) applied the QAP for the hospital ...recovery problem, Ribeiro, ...assignment problem. The other methods is the star-shaped ... See full document

... investigated Assignment and travelling salesman problem with coefficients as LR fuzzy ...programming approach for solving Fuzzy Transportation problem with ...for solving Fully ... See full document

... for solving assignment problems with multiple inadequate inputs and outputs in crisp form for each possible assignment using linear programming model to determine the assignments with maximum ...for ... See full document

... VAM approach and other is alternative approach of using VAM for Unbalanced TP, ...of unbalanced TP. VAM-R approach of making allocations to all ‘REAL’ cells first and allocations in the ... See full document

... Since fuzzy numbers are denoted by possibility distribution, it is tough to order clearly the ascending or descending order. A right method for ordering the fuzzy numbers is by the use of a ranking function. The ranking ... See full document

... heuristic approach since it often provides an optimal or near optimal solution to the transportation ...are unbalanced (total supply > total demand or total supply < total demand) and large-scale ... See full document

... for solving fuzzy assignment ...fuzzy assignment problems and fuzzy travelling salesman problems, which cannot be solved y using the fore-mentioned method for solving such type of fuzzy ... See full document

... fuzzy assignment problem which cost coefficient is -Trapezoidal fuzzy ...programming problem of the fuzzy assignment problem is converted into fuzzy dual problem and also ... See full document

... the assignment of transfer postings to employees in a large organization that has offices and worksites at multiple ...Transfer Problem (STP), which can be viewed as a type of Constraint Satisfaction ... See full document

... of assignment problem are considered by various researchers like Kagade & Bajaj [10] and Ava- nish Kumar ...the approach of clubbing the costs of the jobs was implemented for multi objective ... See full document

... fuzzy unbalanced assignment problem with hexagonal fuzzy number has been transformed into crisp assignment problem using Robust’s ranking indices ...optimal assignment as well as ... See full document

... The assignment problem (AP) is a special case of the transportation problem, in which the objective is to assign a number of resources to the equal number of activities at a minimum cost (or maximum ... See full document

... the problem is how the assignment should be made to achieved ...the assignment model worker represent source and jobs represent ...for solving these type of ... See full document

... WTA problem can be divided into two ...WTA problem can also be divided into two versions: the static WTA (SWTA) and dynamic WTA (DWTA) problem when taking into account the time factor ...WTA ... See full document

... the problem-solving and decision-making process. TRIZ problem-solving methodology is still gaining further popularity since its application has been extended beyond its initial problem ... See full document

... Suppose there are m factories called origins or sources produce aI (i=1,2……,m) units of products which are to be transported to n destinations with bJ (J=1,2,……,n) unity of demands. CIJ[r] ... See full document

... popular approach but suffering from the shortcoming of homogeneity and background ...an amalgamated approach with less information loss, discernibility cost and the value of average equivalence class ... See full document

... To find solutions to the VRP of the retail client, currently a two-stage approach is used. This approach consist of a construction step and a local search step. Since we do not intend to make large ... See full document