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.

Simulation Research on Production Scheduling Problem Based on Genetic Algorithm

Simulation and Optimization of Production Scheduling Problem

Modeling and Optimization of Production Scheduling System based on Genetic Algorithm

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

Production Optimal Scheduling Technology Based on Simulation

Simulation-based Closed-loop Optimization Method for Production Scheduling

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

Selection of Scheduling Rules Based on Genetic Algorithm and Process Simulation

Genetic Algorithm Based Scheduling Optimization for Design and Manufacturing Integration

Research on Resource-constrained Dynamic Job-Shop Scheduling

Research on Hybrid Job Shop Scheduling Optimization Based on Genetic Algorithms and Simulated Annealing

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

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

Research on Multi-Objective Optimization for Flexible Job Shop Scheduling

The Simulation Optimization for Job-Shop Scheduling Based on Plant Simulation Using Genetic Algorithm

A Hybrid Optimisation Algorithm for Production Scheduling Problem with Random Orders' Arriving

Integrated Optimization of Production Planning and Scheduling Based on Hybrid Genetic Algorithm

Research On Optimization Of Job-Shop Operative Plan Based On Genetic Scheduling Algorithm

Modeling and Simulation of Departure Scheduling Problem Based on Genetic Algorithm

Optimization of Worker Scheduling at Logistics Depots Using Genetic Algorithms and Simulated Annealing

Optimization approaches for solving production scheduling problem: A brief overview and a case study for hybrid flow shop using genetic algorithms