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 80
- Downloads 0
Compression of Video Using JPEG2000 (J2K)
JPEG2000 (J2K) to compress the video and also maintains the quality of the video. JPEG2000 (J2K) to compress the video on three concepts: storing the video sequence frames to provide quality and spatial resolution scalab...
New Matrix Representation of Kinematic Chains and Determination of Isomorphism
This paper presents a new method for representing a kinematic chain by a matrix known as chain identification matrix(CIM),which uniquily represents nonisomorphic chains as the eigen vectors of the eigen values of the cha...
The Design of Olap-Based Muti-Dimensional Analysis System for Hospital Information
A multi-dimensional analysis of the hospital information system design is proposed based on OLAP technology which realizes OLAP multi-dimensional data analysis. A number of themes are determined in accordance with the sp...
Comparative Studies on Thin Film of Zinc Oxide (ZnO) Deposited by Spray Pyrolysis and RF Sputtering Technique
Thin films of ZnO were deposited on corning glass (by rf sputtering and spray pyrolysis) and annealed at 573 and 673 K respectively. It has been noted that the samples deposited by Spray pyrolysis have an average transmi...
Heat Transfer of a Heat Generation MHD Fluid Flow Over a Vertical Porous Flat Plate in a Rotating System
Weinvestigated numerically onMHD Free Convection Fluid Flow over a Vertical Porous Flat Plate in a Rotating System is Presence of Radiation, Soret effect and Heat Transfer of a heat generation. In this study the governin...