Single Objective Evolutionary Algorithm for Flexible Job-shop Scheduling Problem
Journal Title: INTERNATIONAL JOURNAL OF MATHEMATICS TRENDS AND TECHNOLOGY - Year 2012, Vol 3, Issue 2
Abstract
- A meta-heuristic approach for solving the flexible job-shop scheduling problem (FJSP) is presented in this study. This problem consists of two sub-problems, the routing problem and the sequencing problem and is among the hardest combinatorial optimization problems. We propose a Evolutionary Algorithm (EA) for the FJSP. Our algorithm uses several different rules for generating the initial population and several strategies for producing new population for next generation. Proposed EA is tested on benchmark problems and with due attention to the results of other meta-heuristics in this field, the results of EA show that our algorithm is effective and comparable to the other algorithms.
Authors and Affiliations
1M. Nagamani, 2Dr. E. Chandrasekaran, 3Dr. D. Saravanan
Keywords
Related Articles
- EP ID EP146147
- DOI -
- Views 72
- Downloads 0
Fact Type Results in Half Domination in Graphs
Let G = (V, E) be a finite graph with n vertices and m edges. A subset D⊆ V of vertices in a graph G is called half dominating set if at least half of the vertices of V(G) are either in D or adjacent to vertices of D. (i...
On wgrα - Homeomorphisms in Topological Spaces
A bijection f: (X, τ) → (Y, σ) is called weakly generalized regular α- homeomorphism if f and f-1are wgrα-continuous. Also we introduce the new class of maps, namely wgrαc-homeomorphisms which form a subclass of wgrα-ho...
Some Studies on Semirings
In this paper, we study the structures of Boolean Semirings and multiplicatively semirings. We proved that, Let S be a multiplicatively subidempotent semiring which contains multiplicative identity1 which is also additiv...
Normalized Hamming Similarity Measure for Intuitionistic Fuzzy Multi Sets and Its Application in Medical Diagnosis
As Similarity measure for fuzzy sets is one of the important research topics of fuzzy set theory, there are several methods to measure similarity between two fuzzy sets (FS), Intuitionistic fuzzy sets (IFS) and Intuition...
Solving Fuzzy Two-Stage Programming Problem with Discrete Fuzzy Vector
The fuzzy two-stage programming problem with discrete fuzzy vector is hard to solve. In this paper, in order to solve this class of model, we design a algorithm by which we solve its deterministic equivalent programming...