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.

SOLVING IDENTICAL PARALLEL MACHINE PRODUCTION LINE SCHEDULING PROBLEM WITH SPECIAL PROCEDURE CONSTRAINT BY GENETIC ALGORITHM

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

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

A New Genetic Algorithm for Parallel Machine Scheduling Problems with Procedure Constraints and Its Applications

A Genetic Algorithm for Minimizing the Makespan in the Case of Scheduling Identical Parallel Machines

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

Two Dimension Coding Algorithm for Single Machine Scheduling with Controllable Processing Times

A genetic algorithm for solving flow shop scheduling problems with parallel machine and special procedure constraints

A New Genetic Algorithm for Parallel Machine Scheduling with Process Constraint

Identical parallel machine scheduling problem for minimizing the makespan using genetic algorithm combined by simulated annealing

Scheduling Algorithm Based on Evolutionary Computing in Identical Parallel Machine Production Line

Multi-objective scheduling problems subjected to special process constraint

HYBRID GENETIC ALGORITHM METHOD FOR IDENTICAL PARALLEL MACHINE EARLINESS/TARDINESS SCHEDULING PROBLEM

Genetic algorithm method for minimizing the number of tardy jobs in identical parallel machine scheduling problem

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

Genetic Algorithms for the Optimal Common Due Date Assignment and the Optimal Scheduling Policy in Parallel Machine Earliness/Tardiness Scheduling Problems

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

Optimal Common Due-Date and Optimal Job Scheduling in Parallel Machine Scheduling Problem

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

A Genetic Algorithm for Optimizing the MPS of a Processing-Assembly Production Line with Identical Machines

Solution of Jobshop Scheduling Problems Based on Evolutionary Algorithms