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.

An Improved Genetic Algorithm with Limited Iteration for Grid Scheduling

A Novel Parallel Multi-Objective Genetic Algorithm And Its Application In Process Scheduling

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

An Improved Genetic Algorithm with Local Search for Dynamic Job Shop Scheduling Problem.

A hybrid genetic algorithm for tasks scheduling in heterogeneous computing systems

Improved Genetic Algorithm for Solving Flexible Job Shop Scheduling Problem

Adaptive Job Scheduling For A Service Grid Using A Genetic Algorithm

Intelligent dispatch for public traffic vehicles based on improved genetic algorithm

The research in public transit scheduling based on the improved genetic simulated annealing algorithm

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

An Improved Genetic Algorithm to Solve Permutation Scheduling Problem

A hybrid genetic algorithm with Lamarckian individual learning for tasks scheduling.

Ordinal Optimisation of Genetic Control Parameters for Flow Shop Scheduling

An Improved Genetic Algorithms for Multi-objective Hybrid Flow-shop Scheduling Problem

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

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

A Modified Genetic Algorithm for Job Shop Scheduling

An Effective Hybrid Heuristic for Flow Shop Scheduling

Independent Tasks Scheduling Based on Genetic Algorithm in Cloud Computing

A genetic algorithm-based approach to flexible flow-line scheduling with variable lot sizes

A Hybrid Heuristic-Genetic Algorithm with Adaptive Parameters for Static Task Scheduling in Heterogeneous Computing System