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

Relations Among Polygonal Numbers Through The Integer Solutions Of z2=6x2+y2

The ternary quadratic equation given by is considered. Employing its non-zero integral solutions, relations among few special polygonal numbers are determined. Keywords: Pell equations, Ternary quadratic equation.

Existence of Positive Solutions for Nonlinear Fourth-order Boundary Value Problems

The nonlinear fourth-order boundary value problem is studied in this paper, where .The existence result of at least one positive solution to above fourth-order boundary value problem is obtained...

The application research on the flipped classroom in the course of public art education curriculum based on the micro class

The flipped classroom is a new teaching method which has been widely praised in recent years, but it was rarely used in the public art education curriculum. The current situation, the nature, the function and the defects...

The Application of the Art Design Method in the Appearance Improved of Pumping Unit

The appearance of the pumping unit was improved by the industrial design methods in the paper, so it belongs to the combination of the petroleum machinery and industrial design field The appearance of the pumping unit wa...

New Urbanization Research Basing on Ecological Niche Theory

As one of the basic theory of ecology, niche theory has important guiding significance on the new urbanization ecological and intensive. The original natural ecological niche research focused on micro-level relations bet...

Download PDF file
  • EP ID EP386736
  • DOI -
  • Views 108
  • Downloads 0

How To Cite

Nengfa Hu (2017). Immune Algorithm for Solving Large-Scale Job-Shop Scheduling Problems. Scholars Journal of Engineering and Technology, 5(12), 709-711. https://europub.co.uk/articles/-A-386736