Unlock instant, AI-driven research and patent intelligence for your innovation.

Bottleneck device identifying method based on fuzzy analytic hierarchy process in multi-target job scheduling

A technology of fuzzy hierarchical analysis and equipment identification, applied in the direction of control/regulation system, comprehensive factory control, program control, etc., can solve the problem that there is no effective method for identification of bottleneck equipment in the workshop

Inactive Publication Date: 2017-05-24
XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY
View PDF5 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the prior art, there is no effective method for the identification of bottleneck equipment in the job shop under the multi-objective situation

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
  • Bottleneck device identifying method based on fuzzy analytic hierarchy process in multi-target job scheduling
  • Bottleneck device identifying method based on fuzzy analytic hierarchy process in multi-target job scheduling
  • Bottleneck device identifying method based on fuzzy analytic hierarchy process in multi-target job scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] see figure 1 and figure 2 As shown, a method for identifying bottleneck equipment in multi-objective job scheduling based on fuzzy hierarchical analysis of the present invention comprises the following steps:

[0048](1) Create a hierarchical bottleneck equipment identification model

[0049] The multi-objective job shop bottleneck identification problem includes bottlenecks, multiple operation targets, each processing equipment, workpiece, each workpiece process route, and multiple elements of processing time. By analyzing the dominant relationship between each element, a hierarchical bottleneck identification model is established. as attached figure 2 shown.

[0050] In the figure, the identification of bottleneck equipment is the overall decision-making goal, so it is divided into the target layer in AHP; the bottleneck equipment drifts with the type and number of operation objectives, so each operation objective of the workshop is divided into the criterion lay...

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 discloses a bottleneck device identifying method based on fuzzy analytic hierarchy process in multi-target job scheduling. Based on analytic hierarchy process, a three-level bottleneck identification structure model is established, wherein a target layer (bottleneck device), a criterion layer (each job target) and a scheme layer (each processing device) are comprised. The single-order weight vector of each job target of the criterion layer to the importance of the target layer is calculated. An orthogonal test method is used to calculate the bottleneck degree rank of each device of the scheme layer to each job target of the criterion layer, and converts the rank into a fuzzy membership decision matrix. A fuzzy evaluation method is used to acquire the comprehensive bottleneck degree evaluation value of each device under a multi-scheduling target condition, so as to identify a bottleneck device. The problem that the bottleneck device cannot be identified in a workshop production scheduling process in multi-target operation in the prior art is effectively solved.

Description

technical field [0001] The invention relates to a method for identifying bottleneck equipment in a job workshop. Background technique [0002] The Job Shop Scheduling Problem (JSP) is an NP-hard problem, which has the characteristics of large-scale, multi-objective, uncertainty, and high complexity, and cannot be solved by deterministic algorithms. In recent years, scholars have begun to pay attention to the problem itself, and use the characteristics of the problem itself to improve the quality of the algorithm solution. The Theory of Constraints (TOC) points out that any system has a bottleneck that dominates the overall performance of the system. Therefore, for JSP, the scheduling optimization performance of bottleneck equipment determines the pros and cons of the entire scheduling scheme. Using the characteristics of bottleneck equipment in JSP to improve production scheduling Quality has become a research hotspot in the field of scheduling in recent years, and the corr...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G05B19/418
CPCG05B19/41865G05B2219/32252Y02P90/02
Inventor 翟颖妮
Owner XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY