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 97
- Downloads 0
Handoff and Drop Call Probability: A Case Study of Nigeria's Global System for Mobile Communications (GSM) Sector
This paper investigates the quality of service of GSM networks in Nigeria using the call drop rate and the call handover success rate as the key performance indicators. In the analysis, we have utilized the Erlang B prob...
Effect of High Molecular weight Cellulose Ethers on the Resistance in Shearing of Fresh Mortars
This paper presents an experimental study on the effect of three types of water-soluble high molecular weight polymers on the resistance in shear of cement mortars in fresh state. The role of molecular weight of cellulos...
A New Non-monotone Self-Adaptive Trust Region Method with Fixed Step-size for Unconstrained Optimization
In this paper, we propose and analyze a new non-monotone self-adaptive trust region method with fixed step-size for unconstrained optimization. Unlike the traditional non-monotone trust region method, our algorithm utili...
An Analysis of Boundary Layer Flow over a Flat Plate Using Modified Adomian Decomposition Method
In this paper, the boundary layer flow over a flat plate was presented and discussed. The equations governing the boundary layer and the energy equation were equally considered. Modified Adomian decomposition method disc...
Uniform Frequency Sub-Band filtering Approach for Marathi Alphabets Processing
Speech enhancement aims to improve speech quality by using various algorithms. The objective of enhancement is improvement in intelligibility using audio signal processing techniques. The choice of the filter-bank has a...