Optimization of fuzzy multi-company workers assignment problem with penalty using genetic algorithm
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 9
Abstract
In this paper, we proposed the fuzzy multi-job and multi-company workers assignment problem with penalty. Our purpose is obtaining the optimal solution the assignment problem, where n jobs are assigned to m workers (m>n), each job must be assigned to one and only one worker and each worker could be received one job or do not receive any job. Furthermore, there are k company where each worker belong a special company. For finding the optimal assignment, we must optimize total cost this problem assignment. This problem has three types of costs, direct cost company cost and penalty. In this paper, first the proposed assignment problem is formulated to the crisp model by using a suitable fuzzy ranking and fuzzy arithmetic operators. Finally, a heuristic genetic algorithm is designed for solving the proposed problem and an example is given to verify the efficiency of the algorithm.
Authors and Affiliations
M. Esmaieli , N. Shahsavari Pour , R. Esmaieli
Keywords
Related Articles
- EP ID EP129650
- DOI -
- Views 96
- Downloads 0
BOILER EFFICIENCY EVALUATION AND MONITORING THROUGH DATA MINING TECHNIQUES IN TEXTILE INDUSTRY
Cost of energy is the highest among all other components in the production of textile products. So energy efficiency analysis and control has assumed paramount importance. Boiler consumes measure chunk of fuel in any pro...
Fault Tolerance in Real Time Distributed System
In this paper we investigate the different techniques of fault tolerance which are used in many real time distributed systems. The main focus is on types of fault occurring in the system, fault detection techniques and t...
Diabetic Retinopathy-Early Detection Using Image Processing Techniques
Abstract - Diabetic retinopathy is the cause for blindness in the human society. Early detection of it prevents blindness. Image processing techniques can reduce the work of ophthalmologists and the tools used automatica...
OUTLOOK ON VARIOUS SCHEDULING APPROACHES IN HADOOP
MapReduce is used for processing and generating sets large data .A open source framework of MapReduce is Hadoop [1]. MapReduce and Hadoop represent a good alternative for efficient large scale data processing and advance...
Robust Algorithm for Impulse Noise Detection
Efficiency of noise removing algorithms depends on two main parameters first one is how accurately it identify the noisy pixels and second one is how much accurately it calculate the replacing value for noisy pixels. Thi...