fuzzy quadratic assignment problem

In this paper, the fuzzy quadratic assignment problem with penalty is formulated as expected value model, chance-constrained programming and dependent-chance programming according to various decision criteria, and the crisp equivalents are given. Furthermore, hybrid genetic algorithm is designed for solving the proposed fuzzy programming models.

The quadratic assignment problem with penalty takes three types of costs into consideration: direct cost, interactive cost an penalty. In this paper, the fuzzy quadratic assignment problem with penalty is formulated as expected value model, chance-constrained programming and dependent-chance programming according to various decision criteria ...

Step 2: Introduce dummy rows and/or columns with zero fuzzy costs so as to form a balanced one. Step 3: Find the rank of each cell~ c of the chosen fuzzy cost matrix by using the. ij. ranking procedure as mentioned in section 3 and determine the minimum element in each row and its corresponding fuzzy element.

The fuzzy quadratic assignment problem with penalty: New models and genetic algorithm. Applied Mathematics and Computation 174(2), 1229-1244 | The assignment problem is to find the total costs ...

Assignment problems in manufacturing and management processes were first studied in a 1952 paper. It is generally believed that this was the beginning of the study on classical assignment problems. An assignment problem is a typical optimization problem in which the objective is to assign n jobs to n persons at a minimum (maximum) time (benefit).

The quadratic assignment problem (QAP) has considered one of the most significant combinatorial optimization problems due to its variant and significant applications in real life such as scheduling, production, computer manufacture, chemistry, facility location, communication, and other fields. QAP is NP-hard problem that is impossible to be solved in polynomial time when the problem size ...

The fuzzy quadratic assignment problem with penalty: New models and genetic algorithm @article{Liu2006TheFQ, title={The fuzzy quadratic assignment problem with penalty: New models and genetic algorithm}, author={Linzhong Liu and Yinzhen Li}, journal={Appl. Math. Comput.}, year={2006}, volume={174}, pages={1229-1244}, url={https://api ...

The Quadratic Assignment Problem (QAP), discovered by Koopmans and Beckmann in 1957, is a mathematical optimization module created to describe the location of invisible economic activities. An NP-Complete problem, this model can be applied to many other optimization problems outside of the field of economics. It has been used to optimize ...

algorithms for solving Quadratic Assignment Problems K. Rameshkumar-A method for solving equally spread symmetric fuzzy assignment problems using branch and bound technique C Muralidaran and B Venkateswarlu-Fuzzy optimal solution for a fuzzy assignment problem with octagonal fuzzy numbers E Melita Vinoliah and K Ganesan-This content was ...

The fuzzy assignment problem (FAP) is more realistic than the assignment problem (AP) because most real environments are uncertain. Sakawa et al. [ 14 ] applies interactive fuzzy programming for two level linear and linear fractional assignment problem and derive satisfactory solution to the problem based on production and work force assignment ...

This paper introduces a fuzzy particle swarm algorithm to handle the Multiobjective Quadratic Assignment Problem (mQAP). In the fuzzy scheme, the representations of the position and velocity of the particles in the conventional PSO is extended from the real vectors to fuzzy matrices. A new mapping is introduced between the particles in the ...

problems, especially Quadratic Assignment Problem (QAP), has been done lit-tle [9, 10]. In this paper, we design a fuzzy scheme based on discrete particle swarm optimization [11, 12] to solve quadratic assignment problems. A. Saad et al. (Eds.): Soft Computing in Industrial Applications, ASC 39, pp. 213-222, 2007.

Abstract The multiobjective Quadratic Assignment Problem (mQAP) is considered as one of the hardest optimization problems but with many real-world applications. Since it may not be possible to simply weight the importance of each flow for the mQAP, it is best to use Pareto optimization to obtain the Pareto front or an approximation of it.

symmetric fuzzy assignment problems using branch and bound technique C Muralidaran and B Venkateswarlu-Phase transition in the assignment problem for random matrices J. G. Esteve and F. Falceto-Solving Quadratic Assignment Problem with Fixed Assignment (QAPFA) using Branch and Bound Approach Sharifah Shuthairah Syed-Abdullah,

fuzzy scheme and a kind of matrix mapping, which help us to deal with the constraints in the problems and provide more diverse solutions for the problems. The rest of the paper is organized as follows. We formu-late the quadratic assignment problem and multiobjective quadratic assignment problem in Section 2. The proposed

Methods for Solving Fuzzy Assignment Problems and Fuzzy Travelling Salesman Problems with Different Membership Functions Amit Kumar ·Anila Gupta Received: 9 November 2010/Revised: 11 January 2011/ ... eralized assignment problem, quadratic assignment problem etc. However, in real life situations, the parameters of AP are imprecise numbers in- ...

A fuzzy particle swarm algorithm to handle the Multiobjective Quadratic Assignment Problem (mQAP) is introduced, in the fuzzy scheme, the representations of the position and velocity of the particles in the conventional PSO is extended from the real vectors to fuzzy matrices. The multiobjective Quadratic Assignment Problem (mQAP) is considered as one of the hardest optimization problems but ...

In this paper, the fuzzy quadratic assignment problem with penalty is formulated as expected value model, chance-constrained programming and dependent-chance programming according to various decision criteria, and the crisp equivalents are given. Furthermore, hybrid genetic algorithm is designed for solving the proposed fuzzy programming models.

The quadratic assignment problem (QAP) in location Theory is the problem of locating facilities the cost of placing a facility depends on the distances from other facilities and also the interaction with other facilities. ... Youssef et al. use tabu search, simulated annealing and fuzzy logic together. Balakrishnan et al. used GATS, a hybrid ...

Secondly, to solve a fully fuzzy quadratic fractional programming (FFQFP) problem in which all the variables and parameters of the problem are decagonal fuzzy numbers, we proposed a new nonlinear membership function of decagonal fuzzy numbers with a new ranking function technique to obtain the optimal fuzzy solution to the (FFQFP) problem as ...

As a result, the interval-valued fuzzy quadratic programming model can handle the uncertainty in waiting time for ride-hailing assignment problems. The model's performance is evaluated using ...

Furthermore, the mathematical models of the equilibrium multi-job assignment problem and the equilibrium multi-job quadratic assignment problem with fuzzy parameters are formulated. Finally, a genetic algorithm is designed for solving the proposed programming models and some numerical examples are given to verify the efficiency of the designed ...

It is shown that the Lagrangian dual based on relaxing the constraints XXT=I and the seemingly redundant constraints XT X=I has a zero duality gap, which has natural applications to quadratic assignment and graph partitioning problems, as well as the problem of minimizing the weighted sum of the largest eigenvalues of a matrix.