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.

Dynamic plant scheduling based on the improved genetic algorithm

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

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

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

Genetic Algorithm Based Scheduling Optimization for Design and Manufacturing Integration

The Improved Genetic Algorithm for the Complex Job-Shop Scheduling

Genetic Algorithms Application in Flexible Dynamic Scheduling

Research of Flexible Dynamic Scheduling Problem Based on Genetic Algorithm

Genetic Algorithm for the Project Scheduling Problem with Fuzzy Time Parameters

An Improved Genetic Algorithm for Multi-objective Dynamic Scheduling Optimization

An Expanded Genetic Algorithm For Stochastic Job-Shop Scheduling Problems

An improved genetic algorithm for low carbon dynamic scheduling in a discrete manufacturing workshop

A Self-adaptive Knowledge Based Dynamic Scheduling Decision Mechanism

The Application of Adaptive Genetic Algorithms in FMS Dynamic Rescheduling.

Improved Genetic Algorithm for Robotic Cell Scheduling Problem with Flexible Processing Times

Design of Flexible Scheduling System Based on an Improved Genetic Algorithm

Dynamic Flexible Job Shop Scheduling Method Based on Improved Gene Expression Programming

An Adaptively Annealing Genetic Algorithm based Scheduling Method of Workshop Daily Operating Planning

Simulation Research on Production Scheduling Problem Based on Genetic Algorithm

Dynamic Multi-Tasks Scheduling toward Non-Linear Plan Planning

Dynamic decision support framework for production scheduling using a combined genetic algorithm and multiagent model