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 76
- Downloads 0
Bayesian the Kalman Type Recursive Formulae
In this paper, the Kalman filter for a variance term of state space models is derived. First, it is assumed that the innovation term of state space model have a GARCH structure and the Kalman filter is derived. Then, it...
Application of SARIMA to Modelling and Forecasting Money Circulation in Nigeria
This paper discusses the trend and pattern of money circulation in Nigeria. Its relevance lies in the fact that it could assist in monitoring the level of money circulation in the economy. Data on monthly records of mone...
A Proof of Fermat's Last Theorem using an Euler's Equation
Fermat's Last Theorem states that there are no solutions to xn + yn = zn for n ≥ 3 and x; y; z non-zero integers. Fermat wrote down a proof for n = 4 [1]. In 1753, Lenohard Euler (1707{1783) wrote down a proof of FLT for...
Dynamic Behavior of Bernoulli-Euler Beam with Elastically Supported Boundary Conditions under Moving Distributed Masses and Resting on Constant Foundation
The dynamic behavior of uniform Bernoulli-Euler beam with elastically supported boundary conditions under moving distributed masses and resting on constant foundation is investigated in this research work. The governing...
Stability Analysis and Response Bounds of Gyroscopic Systems
In this work, we develop a stability theorem for determining the stability or otherwise of a gyroscopic system. A Lyapunov function is obtained by solving the arising Lyapunov matrix equation. The Lyapunov function is th...