Unlock instant, AI-driven research and patent intelligence for your innovation.
A scheduling method and device for job shop resources
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A technology of resource scheduling and scheduling method, applied in the field of manufacturing, can solve problems such as low stability and lag in job shop resource scheduling scheme
Active Publication Date: 2020-01-17
北京颖捷科技有限公司
View PDF9 Cites 0 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
[0004] The purpose of the present invention is to provide a scheduling method and device for job shop resources to solve the problems of lagging and low stability of job shop resource scheduling schemes in the prior art
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0094] Such as figure 1 As shown, Embodiment 1 of the present invention provides a scheduling method for job shop resources, including:
[0095] Step 11: Obtain the current set of unlocking procedures and the set of current unlocking equipment in real time;
[0096] Step 12: Obtain the bottleneck factor value of each type of resource according to the current set of unlocking procedures and the set of current unlocking devices;
[0097] Step 13: Establish a pyramid model of bottleneck equipment according to the bottleneck factor value;
[0098] Step 14: Perform resource scheduling according to the bottleneck device pyramid model;
[0099] Wherein, the set of current unlocking processes is a set of unprocessed processes whose previous processes have been completed, and the set of current unlocking devices is a set of currently idle devices.
[0100] The scheduling method of the job shop resources provided by Embodiment 1 of the present invention establishes a pyramid model of...
Embodiment 2
[0149] Such as Figure 4 As shown, Embodiment 2 of the present invention provides a scheduling device for job shop resources, including:
[0150] An acquisition module 41, configured to acquire the current set of unlocking procedures and the set of current unlocking devices in real time;
[0151] A processing module 42, configured to obtain the bottleneck factor value of each type of resource according to the current set of unlocking procedures and the set of current unlocking devices;
[0152] Establishment module 43, is used for establishing bottleneck equipment pyramid model according to described bottleneck factor value;
[0153] A scheduling module 44, configured to perform resource scheduling according to the bottleneck device pyramid model;
[0154] Wherein, the set of current unlocking processes is a set of unprocessed processes whose previous processes have been completed, and the set of current unlocking devices is a set of currently idle devices.
[0155] The res...
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
Login to View More
Abstract
The invention provides a workshop resource scheduling method and apparatus. The method herein includes the following steps: real-timely acquiring a current unlock process set and a current unlock device set; based on the current unlock process set and the current unlock device set, obtaining the bottleneck factor value of each type of resources; on the basis of the bottleneck factor values, establishing a bottleneck device pyramid model; based on the bottleneck device pyramid model, scheduling resources; and the current unlock process set is the set of all un-machined process that have pre-process machined, and the current unlock device set is the set of idle devices at present. The technical solution by establishing the bottleneck device pyramid model and scheduling resources in combination with the idle conditions of respective resources, can help the resource coordination of a production scheduling plan, reduces the generation of production interference events, increases plan feasibility, and helps workshop scheduling for scheduling workers.
Description
technical field [0001] The invention relates to the field of manufacturing technology, in particular to a scheduling method and device for job shop resources. Background technique [0002] The traditional job shop scheduling problem is usually an n×m scheduling problem, which stipulates that one process can only be processed on one device. With the increasing demand for personalized customization, most of the actual production and manufacturing presents the characteristics of multiple varieties and variable batches, and machine tools can be produced under parallel conditions. For the job shop scheduling problem with parallel machines, one process can be processed on multiple machines of the same type. Therefore, the solution to the scheduling problem has changed from selecting a suitable process for a single device to selecting multiple processes for multiple devices. This transformation from one-to-many to many-to-many not only increases the range of options for equipment...
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to View More 
Login to View More