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

A technology of cuckoo search and job shop, which is applied in the field of algorithm to solve the process bottleneck problem of job shop. The effect of reducing iterative search time and reducing the amount of calculation

Inactive Publication Date: 2017-05-03
SICHUAN YONGLIAN INFORMATION TECH CO LTD
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for solving job shop process bottleneck problem based on cuckoo search algorithm
  • Method for solving job shop process bottleneck problem based on cuckoo search algorithm
  • Method for solving job shop process bottleneck problem based on cuckoo search algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] In order to make the purpose, technical solution and advantages of the present invention more clear, the following will be described in detail and specifically in conjunction with the algorithm flow chart.

[0048] 1. Mathematical description of the bottleneck

[0049] For n resources in the system X={X 1 , X 2 ,...,X n}, the actual output capacity C = {C 1 , C 2 ,...,C n}, the external demand of the system MR={MR 1 , MR 2 ,...,MR n}. There is an association relationship R between guard input and output among some resources. Assumptions and Resources X i The set of associated resource labels is S, namely

[0050]

[0051] Then, if and only if

[0052]

[0053] , resource X i is the bottleneck resource, output capacity C i , external demand MR i .

[0054] 2. An algorithm to solve the bottleneck problem of workshop scheduling process

[0055] Step 1: Identify the bottleneck: The identification method of the bottleneck is as follows:

[0056] Step 1....

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q50/04G06N3/00
CPCY02P90/30G06Q50/04G06N3/006
Inventor 姜艾佳
Owner SICHUAN YONGLIAN INFORMATION TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap