Abstract:Job shop scheduling problem is a well-known NP problem. It is limited by various conditions. As the scale of the problem increases, the difficulty of finding the optimal solution will increase. It is a difficult combination problem. Limited by the constraints of the actual production environment, how to effectively arrange the processing order of each part will directly affect the production efficiency, the appropriate production scheduling algorithm can correctly and effectively plan the enterprise resources and rationally arrange the processing order and processing time of the workpiece. Proper use of existing resources, by optimizing production scheduling instructions, to meet the basic requirements of production scheduling, in order to obtain the optimization of total production time, has important theoretical significance for the actual production of enterprises. In this paper, the mathematical model is abstracted on the basis of the production scheduling problem. According to the different parts of the same machine and the different processes of the same part, the corresponding processing time and waiting time are obtained. At the same time, the genetic algorithm is improved by genetic algorithm. A dynamic genetic operator based on the number of iterations is proposed, which further enhances the convergence performance and search ability of the genetic algorithm. Through the simulation of MATLAB simulation program, combined with the scheduling standard example, the performance analysis of different algorithms is carried out, the search efficiency of genetic algorithm is improved, the convergence performance of the algorithm is improved, and different optimization choices are obtained for different time weights. The operation results of the system meet the requirements of production scheduling, which proves the feasibility and practicability of the improved genetic algorithm.

Selection of Scheduling Rules Based on Genetic Algorithm and Process Simulation

A Novel Parallel Multi-Objective Genetic Algorithm for Process Industry Production Scheduling

Research on Optical Scheduling in Papermaking Process Based on Genetic Algorithm

Optimization of Process Routing Based on the Genetic Algorithm

GA, SA and RB/KB-Based Hybrid Method in FMS Scheduling

Simulation Research on Production Scheduling Problem Based on Genetic Algorithm

A simulation engine to support production scheduling using genetics-based machine learning

A binary coding genetic algorithm for multi-purpose process scheduling: A case study

Rule-Evolutionary Approach for Single-Stage Multiproduct Scheduling with Parallel Units

Research on Job Scheduling Method for Metallurgical Equipment Manufacturing Workshop Based on Genetic Algorithm

Application research of improved genetic algorithm based on machine learning in production scheduling

The Comparison of Multi_reproduction Groups of Genetic Algorithms and Its Application in the Optimization Schedule

Dynamic Rule-Based Genetic Algorithm For Large-Size Single-Stage Batch Scheduling

A Rule-Based Genetic Algorithm for the Scheduling of Single-Stage Multi-Product Batch Plants with Parallel Units

An adaptive genetic algorithm with multiple operators for flowshop scheduling

Automatic design of scheduling rules for complex manufacturing systems by multi-objective simulation-based optimization

Genetic Algorithms Application in Flexible Dynamic Scheduling

A GA-Based Synthesizing Optimization Approach for Machining Scheme Selection and Operations Sequencing

A Hybrid Genetic Programming Algorithm for Automated Design of Dispatching Rules

A PMBGA to Optimize the Selection of Rules for Job Shop Scheduling Based on the Giffler-Thompson Algorithm

A Fast-Automated Scheduling Method Based on Genetic Algorithm for Final Assembly Workshop