A Large-Scale Job Shop Scheduling Method Based on Bottleneck Equipment Decomposition

A job shop, scheduling method technology, applied in genetic models, data processing applications, forecasting, etc., can solve problems such as low efficiency, unsatisfactory quality, and poor practicability

Inactive Publication Date: 2016-07-06
XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the shortcomings of the existing production scheduling method, such as low efficiency, unsatisfactory quality, and poor practicability, when applied to actual large-scale job shop production scheduling, the present invention provides a large-scale job shop scheduling method based on bottleneck equipment decomposition to improve Productivity and Benefits

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
  • A Large-Scale Job Shop Scheduling Method Based on Bottleneck Equipment Decomposition
  • A Large-Scale Job Shop Scheduling Method Based on Bottleneck Equipment Decomposition
  • A Large-Scale Job Shop Scheduling Method Based on Bottleneck Equipment Decomposition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0171] see Figure 1 to Figure 7 As shown, a large-scale job shop scheduling method based on bottleneck equipment decomposition of the present invention includes the following steps:

[0172] (1) Data collection; collect the number of equipment and workpieces to be dispatched in a large-scale operation workshop, the processing procedures of each workpiece, the processing time of each procedure, as well as the processing sequence between procedures, equipment processing capacity, and operation goals (minimize delay time and) constraint information. The large-scale operation workshop refers to a workshop with the number of machine tools ≥ 20 and the number of workpieces ≥ 50.

[0173] There are n workpieces in the job shop that need to be processed on m equipment, and workpiece i (i=1...n) contains N i (i=1...n) processes, each process has a sequence constraint between processes, and can be processed at most once on each equipment j (j=1...m) (N i ≤m). o i,j Indicates the p...

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 large-scale job shop scheduling method based on the decomposition of bottleneck equipment, including: (1) collecting data and establishing a model; (2) identifying bottleneck equipment based on the critical path method; (3) identifying bottleneck equipment and non- (4) generate the initial chromosome population; (5) perform crossover and mutation operations on the chromosome population; (6) inoculate the immune operator on the chromosome population; (7) decode and calculate the fitness value of the chromosome; (8) Update the optimal chromosome and optimal fitness value of the algorithm; (9) Judging whether the termination criterion of the method is met, if so, enter step (10), otherwise skip to step (5) for the next iteration; (10) Decode the optimal chromosome found in step (9) to obtain scheduling instructions for scheduling. The invention can obtain a satisfactory scheduling scheme in a relatively short period of time, improves the production efficiency of the workshop, and can be used for scheduling management and optimization of the production process of the workshop.

Description

【Technical field】 [0001] The invention belongs to the field of workshop scheduling, and in particular relates to a large-scale job workshop production scheduling method. 【Background technique】 [0002] Production scheduling is the core of production management, the key to realize manufacturing operations, decision-making, management and optimization, and plays a decisive role in the optimal allocation and scientific operation of resources. Statistics show that: in the actual manufacturing process of parts, the effective processing time accounts for about 15% of the total processing cycle, and more than 85% of the time is spent on waiting, handling and queuing. Therefore, research and development of effective and stable production scheduling technology, to realize the scientific operation and high-efficiency output of the production process, and to improve the market competitiveness of enterprises have become an urgent need of the manufacturing industry, which has important s...

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 Patents(China)
IPC IPC(8): G06Q10/04G06Q10/06G06N3/12
Inventor 翟颖妮董朝阳褚崴
Owner XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY
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