Font Size: a A A

Preliminary Design Of Production Scheduling System In Material Enterprise Based On Genetic Algorithm

Posted on:2020-01-08Degree:MasterType:Thesis
Country:ChinaCandidate:W L XiaFull Text:PDF
GTID:2381330602455504Subject:Software engineering
Abstract/Summary:PDF Full Text Request
As the market competition continues to intensify,the production and processing methods of manufacturing enterprises are developing in the direction of multiple varieties and small batches.The core problem of the processing and manufacturing enterprises with orders as the core is to achieve reasonable arrangement of production.With the development of information technology,an efficient scheduling platform has become the key to solving the production scheduling problem.This paper selects a material manufacturing enterprise as a case enterprise.Through field research,this paper understands that the enterprise scheduling mode is the scheduling mode of production scheduling for a single process.Through research and design,it mainly solves the problems that the existing production scheduling process cannot arrange production quickly and efficiently,and the production plan is not fully considered,such as the shift time of the shift and the slow response time of the planned change.This paper mainly studies the use of genetic algorithms to solve the problem of production line scheduling,including the selected production line and processing time of each production line.Considering the small amount of product demand in the order,use the single line scheduling calculation;in the pre-schedule plan,use the single line scheduling and sequential scheduling to calculate the scheduling plan;use the single line scheduling in the formal scheduling process.The scheduling plan is calculated in combination with a genetic algorithm based scheduling algorithm.On this basis,consider the design and implementation of the scheduling system in the case of withdrawals,insertions,etc.that may occur during the production process.In solving the scheduling problem,the genetic algorithm is mainly used to solve the problem of multi-production line scheduling.In the design process,after fully understanding the actual production situation,the scheduling algorithms are divided into three categories:single-line scheduling,sequential scheduling,and multi-line scheduling based on genetic algorithms.Use single-line scheduling to solve the scheduling problem of products with lessdemand in pre-arrangement and formal scheduling;use sequential scheduling to solve the scheduling problem of products with large demand in the pre-arrangement process;use genetic algorithm to calculate the formal scheduling process The problem of the distribution of the production line has achieved the desired effect of the production.In the process of using genetic algorithm,firstly,the corresponding coding and decoding forms are obtained for the problem analysis,and the corresponding fitness function is calculated according to the actual production,and then the selection,crossover and hybridization are combined to obtain the scheduling result.In the actual inspection process,first of all,a detailed analysis of the business of the enterprise,to understand that the enterprise is a typical small-batch,multi-variety production-oriented enterprise,the calculation method of the production is the bottleneck machine accounting capacity.After that,based on the analysis of business requirements,the functions and data analysis were carried out,and then the business was improved,and the problem was modeled on the improved business.Finally,according to the detailed design scheme and algorithm construction system,the actual engineering data is used for testing,and the test results are analyzed.It is concluded that the algorithm used in this paper can better meet the needs of enterprises.The final design and implementation of the system is applicable to the scheduling system of the relevant types of processing enterprises,which can enable the enterprise to fully liberate the labor of the scheduling administrator and improve the work efficiency of the employees.
Keywords/Search Tags:Scheduling plan, Genetic algorithm, Sequential scheduling, Multi-line production, Singleline scheduling
PDF Full Text Request
Related items