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.

Planning and Scheduling of Multi-shops Based on an Improved Genetic Algorithm

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

A Genetic Algorithm Presentation of Job-shop Scheduling Problem

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

An Algorithm for Job Shop Scheduling in Dual Resource Constrained with AGV

Multi-objective Optimization Method Research on Flexible Job Shop Scheduling Problem

Solution of Jobshop Scheduling Problems Based on Evolutionary Algorithms

Study on Job- shop Scheduling Problem Based on Genetic Algorithm

A Solution Of Job-Shop Scheduling Problems Based On Genetic Algorithms

Advances in Job Shop Scheduling Based on Genetic Algorithm

A Genetic Programming-Based Evolutionary Approach for Flexible Job Shop Scheduling with Multiple Process Plans.

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

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

Flexible job-shop scheduling with multi-objective based on genetic algorithm

Genetic algorithm application on the job shop scheduling problem

A Modified Genetic Algorithm for Job Shop Scheduling

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

An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints

A multi-objective scheduling method for distributed and flexible job shop based on hybrid genetic algorithm and tabu search considering operation outsourcing and carbon emission

Scheduling stochastic distributed flexible job shops using an multi-objective evolutionary algorithm with simulation evaluation

An improved genetic algorithm with an overlapping strategy for solving a combination of order batching and flexible job shop scheduling problem