Single-piece workshop scheduling method based on immune genetic algorithm

Abstract

The invention discloses a single-piece workshop scheduling method based on an immune genetic algorithm. The method comprises the following operation steps of: 1, determining operation parameters, 2, generating an initial population; 3, performing individual fitness calculation; 4, updating a memory cell bank; 5, evaluating an individual concentration; 6, performing individual promotion and inhibition; 7, performing crossover operation; 8, performing mutation operation;9, extracting a vaccine; 10, performing vaccination; 11, performing immunoselection; 12, adopting an elitism strategy; and 13,terminating discriminating. When the method provided by the invention is adopted to solve single-piece workshop scheduling, a satisfactory scheduling scheme can be more effectively solved, and the production efficiency is improved.

Description

technical field

[0001] The invention relates to a single-piece workshop scheduling method based on immune genetic algorithm. Operations such as extraction and inoculation of high-quality individual processing sequence vaccines are added to the genetic algorithm, and the mixed immune genetic algorithm is used to solve the single-piece workshop scheduling problem. Background technique

[0002] Job scheduling is an important link in arranging production job planning. Its main task is to determine the processing sequence of workpieces after knowing the product types, quantities and production hours on the order, and allocate corresponding production equipment for production and processing. For the same batch of workpieces to be processed, different production schedules will result in different completion times. Therefore, the purpose of job scheduling is to shorten the production cycle through reasonable workpiece processing sequence scheduling.

[0003] When solving the job sh...

Images