Method for solving job shop process bottleneck problem based on cuckoo search algorithm

Abstract

The invention provides a method for solving a job shop process bottleneck problem based on a cuckoo search algorithm. Bottleneck resources are judged by using the TOC principle, and the processing scheduling of shop bottleneck process is optimized by using an improved cuckoo search algorithm. According to the method provided by the invention, the work scheduling of the bottleneck process is optimized targetedly, thereby avoiding a lot of unnecessary optimization processes, accelerating the execution speed of the algorithm and meanwhile improving the solution accuracy of the algorithm; bird nest groups are classified by using an improved K_means algorithm, and then optimized scheduling is carried out the clusters by using the improved cuckoo search algorithm, thereby reducing the calculation amount of the algorithm on one hand, and effectively improving the solution accuracy of the algorithm on the other hand; and the difference of bird nests is expressed by safety and flight time consumption, the safety is expressed by random number, and the flight time consumption is expressed by geographic positions, thereby being simple and effective, applicable to the actual conditions and easy to understand.

Description

technical field [0001] The invention relates to the field of dispatching, in particular to using an algorithm to solve the process bottleneck problem of a job shop. Background technique [0002] In the entire operation process of an enterprise, there is always a certain link that restricts the production and sales rate of the enterprise, which we call "bottleneck". The goal of the enterprise is to earn more profits now or in the future, so it is necessary to continuously improve and break through, so that the bottleneck will no longer be an obstacle to the enterprise's income increase. But in the process of improvement, the old bottlenecks disappear, and new bottlenecks will appear again. Therefore, for enterprises, the transformation and breakthrough of the bottleneck is a process of repeated and continuous improvement. [0003] Through the analysis of the above definitions, it can be found that when judging whether a resource is a bottleneck resource, there are the follo...

AI Technical Summary

Problems solved by technology

[0014] The purpose of the present invention is to overcome the problems existing in the prior art: the production capacity of the workshop is in short supply, and there is a process bottleneck problem; the search speed of the cuckoo search algorithm is not fast enough, the calculation accuracy is not high enough, the application range of the algorithm is not large enough, and there is no algorithm Algorithms that can intuitively give job shop scheduling schemes

Images