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 93
- Downloads 0
Effects of Shape and Technology of Installation on the Bearing Capacity of Pile Foundations in Layered Soil
Among other factors, which influence the bearing capacity of piles, the shape of its external configuration, as well the installation technique employed during construction, also play major roles. This paper presents the...
Time Based Random Encryption for Inter apps Communication in Enterprise Mobile Application
The penetration of smartphones within enterprises is rapidly increasing, so as the usage of it. Nowadays, Android applications are used widely in enterprise software to support their system. Software systems like SAP and...
Effect of Some Parameters on Moisture Removal from Food Samples
Abstract:The parameters investigated in this experimental work were drying temperature; air velocity, relative humidity and the thickness of the samples. Yam thickness of 2, 4 and 6mm were investigated at temperature of...
Prediction of Dustfall Generation over an Andisol and Entisol Soil and Negatife Impact To Human Health
Dustfall is one of the parameters of air pollution that can cause upper respiratory tract infections diseases. The objective of the research is to analyze the correlation between dustfall, soil moisture content, wind spe...
Existence results for a coupled system of fourth-order differential equations with two-point boundary conditions
This paper studies a coupled system of fourth-order differential equations with two-point boundary conditions. Applying the Schauder's fixed point theorem, an existence result is proved. Keywords: Coupled systems; Differ...