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.

Research of Grid Task Scheduling Strategy Based on Genetic Algorithm

An Improved Genetic Algorithm with Limited Iteration for Grid Scheduling

Grid Independent Task Scheduling Multi-Objective Optimization Model and Genetic Algorithm.

Tasks matching and scheduling of grid computing using parallel done genetic algorithm

Evolutionary Algorithm for Solving Constrained Multi-Objective Grid Tasks Scheduling Problem

A Multiobjective Resources Scheduling Approach Based on Genetic Algorithms in Grid Environment

Grid Computing Based on Game Optimization Theory for Networks Scheduling.

A Task Scheduling Method in Grid Computing Environments

Research of Cooperation-type Task Scheduling Strategy Based on QoS in Grid

Research on Method of Scheduling Tasks in Grid Computing Environment

Scheduling in Grid Computer Environment Based on Collaborative Task

A hybrid genetic algorithm for tasks scheduling in heterogeneous computing systems

An Improved Ant Algorithm For Grid Task Scheduling Strategy

Adaptive Job Scheduling For A Service Grid Using A Genetic Algorithm

Task Scheduling Based on PSO Algorithm in Computational Grid

Optimization Service for Complex Process System in Grid Environment and Its Task Scheduling Strategy

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

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

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

A Hybrid Genetic Algorithm for Flexible Task Collaborative Scheduling

Security-driven real-time task scheduling based on genetic algorithm