Study On The Problem Of Non-equal Parallel Machines Production With Scheduling Cost Optimization Based On Genetic Algorithm

In recent years,with the development of economic globalization,market competition becomes more intense,product demands become more personalized,diversified and customized.Enterprises that want to hold an advantage in the international competition,will need to reduce costs,improve production efficiency and production quality in the process of production.Therefore,advanced and practical research on scheduling and control algorithm,development of efficient and stable operation and management system to solve the scheduling problem in the process of production has become the urgent need of the corporate world,and has become a research focus in the theoretical circle.Taking an order-oriented enterprise as an example,we study the problem that n separable orders processed on m non-identical machines is studied.This problem mainly includes two aspects,one is to arrange appropriate splitting plan for each order,and the other is to determine the start processing time for each sub-process.In the production,different production scheduling schemes will lead to striking differences in cost.Thus mathematical model to minimize the total cost is built,and the GA is used to solve the problem,so as to provide a solution for manufacturing enterprises with similar problem.When considering this paper,the conception that theory combining with practice is the guiding principle.On the one hand,we study the existing theory knowledge to lay the foundation for the follow-up work.On the other hand through the field research in an enterprise production workshop,the characteristics of the production is extracted,and the non-identical parallel machine production problem with separable orders is abstracted.The main work of this paper include:1.Literature reading.Reviewing the papers related to production scheduling problems,from the aspects of problem classification,modeling methods and optimization algorithm,guiding the selection of different methods in this paper;2.Studying the non-identical parallel machine production problem with separable orders finding that such problems are order-oriented,order-separable and complex in scale.According to those production characteristics,a mathematical model is established to minimize the total processing cost and delay penalty cost(which we call total cost);3.Designing a reasonable algorithm for the model,the genetic algorithm was used to solve the problem,and the domain search strategy was introduced in the basic general genetic algorithm.Then the validity of the model and algorithm was verified through the experiment with the example data,and complete scheduling schemes are given.In this paper,the theory of system engineering,optimization theory and methods are applied.According to the characteristics of the problem,the appropriate mathematical model is set up in terms of costs,and the reasonable algorithm for the model is designed,which provides a scientific basis for enterprise production.The results show that the model in this paper is in line with the actual production situation of the enterprises.The algorithm is robust and can deal with different scales of the problem,which makes this article has a certain practical significance and innovative.