A Genetic Algorithm with Semi-Greedy Heuristic Construction Phase for Multiple Fuzzy k-cardinality Assignment Problem with HOWA Approach
Journal Title: Asian Research Journal of Mathematics - Year 2017, Vol 7, Issue 1
Abstract
The assignment problem is one of the well-known combinatorial optimization problems. It consists of nding a maximum or a minimum weight matching in a weighted bigraph. k-cardinality assignment problem is a special case of the assignment problem with side constraints. The scope of this study is to be able to suggest kind of group assignment problem with side constraint. The aim of the study is to create groups of workers in order to minimize the cost of the assignment. In that problem, costs of workers are stated as fuzzy numbers. Also; with this model, evaluation criteria for every group could be di erent from each other. We make that happen by employing HOWA (Heavy Ordered Weighted Averaging) aggregation operator. Using of HOWA in the objective function of the model transforms the model into a fuzzy non-linear programming model. We implement our model to \gap12" data from OR-Library. We solve this model employing both Genetic Algorithm in which is constructing the initial population by a semi-greedy heuristic, along with Parametric Programming. We also develop a user friendly interface that reports ndings of the model to us.
Authors and Affiliations
Ali Mert, Baris Tekin Tezel
Keywords
Related Articles
- EP ID EP338347
- DOI 10.9734/ARJOM/2017/37085
- Views 79
- Downloads 0
Effect of Variable Axial Force on the Deflection of Thick Beam Under Distributed Moving Load
The effect of variable axial force on the deflection of thick beam under moving load is investigated in this research work. In order to obtain solution to the dynamic problem, a technique base on the method of Galerkin w...
Effect of Physical and Virtual Manipulatives on the Mathematical Achievement of Junior High School Students in the Topic of Transformation in Ghana
There is a general perception that mathematics is difficult and many Junior High school students seem to struggle through mathematics lessons. The purpose of this study was to investigate the effect of physical (using ma...
On Generalization of a Reverse Hilbert's Type Inequality
We establish an inequality of a weight coecient by introducing a parameter and using the Euler-Maclaurin expansion. Using this inequality, we derive a reverse of the Hilbert's type inequality. As an applications, an e...
Energy of Fuzzy Regular and Graceful Graphs
Energy of graph and energy of fuzzy graph is the sum of the absolute values of the eigen values of adjacency matrix. The concept of energy of fuzzy graph is extended to fuzzy regular, totally regular and graceful graphs...
Applying G-metric Space for Cantor's Intersection and Baire's Category Theorem
In this paper, Cantor's intersection theorem and Baire's category theorem are proven by using G-metric spaces.