The Complex Job-shop Scheduling Problem Research Based On Improved Genetical Algorithm

Job shop scheduling problem is a typical NP-hard problem,most of the existing research of job-shop scheduling with the following problems: Firstly,took various processing parameters of the production systems as the exact uncertainty value;Secondly,took production system as a static system, ignored a variety of unexpected situations of the actual processing. This paper started from the actual demand of production operation and management of complex production environment,taking into account non-deterministic exact value,disturbance and other factors of the processing parameters in the production process,carry out the job-shop scheduling research question of a complex production environment based on genetic algorithm. This article has a good theoretical and application value.1. Analyzed the current status and further research of job-shop scheduling,described the complex production environment which is the exact value of non-deterministic process parameters,dynamic perturbations of job-shop scheduling problem.2. Studied the operation of non-precision processing time and due date job shop scheduling problem.With triangular fuzzy numbers and trapezoidal fuzzy numbers respectively shows the operation of non-precision processing time and delivery. Based on the concept of satisfaction, with a single piece minimum and maximum satisfaction for all products maximum objective function,the G&T algorithm is introduced into the genetic algorithm initial chromosome generation,established of parameters of fuzzy scheduling model, the simulated annealing algorithm by comparing the results example.3. Based on the non-precision processing time and fuzzy due date scheduling model parameters,and studied disturbance of the job shop scheduling problem,considered the arrival of emergency inserted a single piece,machine damage and repair,parts to of time and changes in disturbance events,established the final of the scheduling model based on improved genetic algorithm,by comparison example to implement rescheduling and did not plan to implement re-scheduling of the scheduling advantages and disadvantages.4. By research of TYDQ actual machine shop business,based on improved genetic algorithm established the dynamic scheduling model of disturbance based on fuzzy parameters. Through the comparison of the model solution and verification,showed that the algorithm used and the model can be better applied and have a good effect to enterprise actual processing workshop.