Immune Algorithm for Solving Large-Scale Job-Shop Scheduling Problems
Journal Title: Scholars Journal of Engineering and Technology - Year 2017, Vol 5, Issue 12
Abstract
Job-shop scheduling is a combination explosion problem. Complexity of solving such problems grows exponentially with the increase of problem scope. Based on the ideology of human immune system, an algorithm suitable for solving larger-scale job-shop scheduling problem (JSSP) is designed by selecting operators using hyper-mutation antibody clonal selection algorithm. The test result shows that the algorithm exhibits high efficiency and favorable universality.
Authors and Affiliations
Nengfa Hu
Keywords
Related Articles
- EP ID EP386736
- DOI -
- Views 109
- Downloads 0
Influence of Linseed Oil Based Biodiesel On Exhaust Emissions And Combustion Characteristics With Fixed Injection Timing Using Ceramic Coated Diesel Engine
Stringent emission legislation all over the world has led to the search for alternative fuels for I.C. Engines. In this context, experiments were carried out to evaluate the exhaust emissions and combustion characteristi...
Feature Extraction from Waste Generation Map by Applying Squared Error Algorithm Method
Solid waste management is a serious problem for cities throughout the world. Municipal Solid waste management is one among the fundamental and essential services provided by municipal authorities in the country to keep u...
The Design of A One-Man Passenger Electric Elevator
The one-man Passenger electric elevator described in this paper is designed primarily to carry one person according to the specifications of the client. The electric elevator is moved by an electrically powered machine t...
Optimization of Reasonable Well Spacing for Polymer Flooding and Its Adaptability Analysis
After many years of water flooding, Puâ… 2-3 reservoirs has been in the stage of extra-high water cut, by 2016, comprehensive water cut in the study area is 92.5%.Based on watered-out log interpretation results and sealed...
On Homogeneous Ternary Quadratic Diophantine Equation 4(x^2+y^2 )-7xy=16 z^2
The ternary quadratic homogeneous equation representing homogeneous cone given by 4(x^2+y^2 )-7xy=16 z^2 is analyzed for its non-zero distinct integer points on it. Five different patterns of integer points satisfying...