Research On Production Scheduling Algorithms Of Irradiation Enterprises

Manufacturing industry has an extremely important influence on the composition of Chinese market economy.Nowadays,the manufacturing industry has transformed from a traditional production pattern to an advanced manufacturing pattern.Reasonable and efficient production scheduling scheme can effectively reduce processing costs,improve production efficiency,and bring more profits for enterprises.The traditional manufacturing industry designs the product processing scheme based on the work experience of workers,which has high requirements on the work experience of workers,and the designed processing scheme may not effectively improve the production efficiency of the enterprise.Recently,increasing enterprises have been able to intelligently and quickly obtain more reasonable product processing schemes through the combination of computer technology and solving algorithms.Therefore,designing a reasonable and effective production scheduling algorithm according to the processing characteristics of the business is of extremely significance for promoting the productivity of the enterprise.This paper mainly investigates the production scheduling problem of an irradiation enterprises.In addition to producing some of its own products,the enterprise also receive orders from other enterprises for irradiation.The production process of enterprise is usually divided into product production and irradiation processing.The scheduling problem in the process of product production can be regarded as job shop scheduling.In the irradiation process,the scheduling problem can be regarded as the batch scheduling problem.The details are as follows:In the view of the scheduling problem of production process,this paper improves the standard GA algorithm.The optimization goal of the algorithm is to minimize the time spent in the production of all products.Initialization process doubles the population size to increase the population diversity.The new fitness value calculation function is used in the iterative process to make it easier to distinguish between chromosomes.The chromosome selection is done through the roulette method.POX(Precedence Operation Crossover)crossover operator is utilized to complete the crossover operation.The interchange method is used to complete the mutation operation.The crossover and mutation probability values are continuously updated through the crossover and mutation probability calculation function with self-regulation ability.The simulation results demonstrate that the proposed algorithm has fast convergence speed,stable optimal solution and strong optimization ability.The optimal solution is better than the standard genetic algorithm,which is more suitable for the processing production of job shop.Since the limited processing capacity of the enterprise,there will be problems such as low utilization of irradiation boxes in batches and unreasonable order scheduling when there are too many orders,which will cause economic losses for the enterprise.A new production scheduling algorithm is proposed,which can reasonably schedule production orders and improve the utilization rate of the irradiation box.The proposed algorithm regards the irradiation enterprise scheduling problem as a batch scheduling problem with different workpieces and only one processing source,and proposes the concept of enterprise load capacity.Production scheduling can be divided into two methods according to whether the load capacity of the enterprise is overloaded,and both can improve the utilization rate of irradiation box.The extensive experimental show that when the load capacity of the enterprise is not overloaded,the algorithm reduces production batches and saves time for the enterprise compared with the result of direct scheduling.When the load capacity of the enterprise is overloaded,the algorithm reduces the order loss rate of the enterprise compared with the scheduling result which aims at minimizing the maximum completion time.Regardless of whether it is overloaded or not,both two conditions increase the utilization rate of the irradiation box.There are 19 figures,9 tables and 74 references.