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 103
- Downloads 0
A Review of Agent Based Interoperability Frameworks and Interoperability Assessment Models
In a heterogeneous world, concurrent distributed development has led to many types of multi-agent systems that offer diverse functionality in agents as different types of platforms are not in a position to interoperate....
Overcoming the Leakage Power Analysis Attack Using Higher Order DPA-Resistant AES-Masking
Abstract:The analysis of the effectiveness of Leakage Power Analysis (LPA) attacks to cryptographic VLSI circuits on which circuit level countermeasures against Differential Power Analysis (DPA) are adopted. Security met...
Ranking of Stochastic DEA with using an integrated method using Data envelopment analysis and Fuzzy preference relations
An integrated method using data envelopment analysis and fuzzy preference relation model is one of the models in data envelopment analysis widely used by DEA people and practitioners. However, in many real applications,...
Sharing of Personal Information Using Online Social Network Securely with Stranger Detection Algorithm
Photo sharing is an alluring component which advances Online Social Networks (OSNs). Sadly, it might release clients' protection in the event that they are permitted to post, remark, and label a photo freely .we endeavor...
Control the on-demand Lighting of Tunnel Based on PLC
The tunnel lighting should not only ensure the safety of the operation but also should realize lighting energy saving as far as possible. Analyze the control method of on-demand lighting for each lighting section. Adopt...