Asymmetric multi-workshop integrated dispatching method with consideration of same-kind-of-equipment process

A technology of equipment process and scheduling method, applied in the direction of program control, comprehensive factory control, comprehensive factory control, etc., can solve the problem of less research results, improve the parallelism and balance of workshops, reduce the number of migrations, and shorten the actual completion of processing. effect of time

Pending Publication Date: 2017-05-10
HARBIN UNIV OF SCI & TECH
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] Regarding the comprehensive scheduling of complex single products, there have been a lot of researches on the problem of single workshop and the second workshop ...

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
  • Asymmetric multi-workshop integrated dispatching method with consideration of same-kind-of-equipment process
  • Asymmetric multi-workshop integrated dispatching method with consideration of same-kind-of-equipment process
  • Asymmetric multi-workshop integrated dispatching method with consideration of same-kind-of-equipment process

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0041]An asymmetrical multi-workshop comprehensive scheduling method considering the same equipment process is characterized in that: the method mainly includes the following steps: first, all leaf node processes are added to the candidate process set; The method determines the planning scheduling process from the candidate process set, and forms the planning scheduling process set from the same equipment process of the planning scheduling process, and then determines the actual scheduling process set through the long-path priority method of the same equipment process, and finally uses the multi-workshop process group scheduling balance method Allocate the processes in the actual scheduling process concentration to the appropriate processing workshops to improve the parallelism and balance of the workshops.

Embodiment 2

[0043] The above-mentioned asymmetric multi-workshop comprehensive scheduling method considering the same equipment process, the specific implementation steps of the scheduling method are as follows:

[0044] Step 1: Enter the process information of the product process tree, including process name, processing equipment and processing time;

[0045] Step 2: Add all leaf node processes to the set of candidate processes;

[0046] Step 3: Determine the planning and scheduling process according to the long path and short time, compare the path lengths of each process in the candidate process set, and select the process on the longest path; if the longest path process is not unique, select processing on the basis of the long path The process with the shortest duration is determined as the planning and scheduling process.

[0047] Step 4: Determine the type of processing equipment in the planned scheduling process, and find out whether there are other processes in the candidate proc...

Embodiment 3

[0058] In the asymmetric multi-workshop comprehensive scheduling method considering the same equipment process, in the above, all the leaf node processes are added to the candidate process set, and the planning and scheduling process is determined according to the method of preferentially selecting long path processes and short time-consuming processes, that is, from The process with the largest sum of processing time of each process on the path from the root node process to the node process is the long path process, and the process with the shortest processing time is the short time-consuming process.

[0059] In the asymmetric multi-workshop comprehensive scheduling method considering the same equipment process, the plan scheduling process set is formed by the same equipment process in the plan scheduling process, that is, to judge the processing equipment type of the plan scheduling process, and to find whether the candidate process set is There is the same process as the pl...

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 relates to an asymmetric multi-workshop integrated dispatching method with consideration of a same-kind-of-equipment process. The method comprises: all leaf nodes are added to an alternative process set; a planned dispatching process is determined from the alternative process set according to a method of selecting a long-path process and a short-time process preferably; a processing equipment type of the planned dispatching process is determined; a process identical with the processing equipment of the planned dispatching process is searched in the alternative process set; a planned dispatching process set is formed by a same-equipment process; a practical dispatching process set is determined based on a method of same-kind-of-equipment process long-path optimization method; and then according to a multi-workshop process group dispatching balancing method, processes in the practical dispatching process set are distributed to proper processing workshops, the processes in the practical dispatching process set are dispatched successively according to a descending path length order, and the process is placed into a workshop enabling a transferring frequency to be reduced preferably, so that the workshop parallelism and balancing can be improved. Therefore, the method can be applied to integrated asymmetric multi-workshop dispatching of single complex products.

Description

technical field [0001] The invention relates to an asymmetrical multi-workshop comprehensive scheduling method considering the same equipment process. Background technique [0002] Regarding the comprehensive scheduling of complex single products, there have been a lot of researches on the problem of single workshop and the second workshop with symmetrical resources, but there are few research results on the comprehensive scheduling of multiple workshops with asymmetric resources, and further research is needed. [0003] In actual production, complex single-piece products composed of several processes are processed and scheduled in multiple workshops. At a certain moment, there will be situations where multiple schedulable processes have the same type of processing equipment; first, if the number of processes is greater than the number of equipment , there will be serial processing of the same equipment process, and the priority processing of a certain schedulable process wi...

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): G06Q10/06G05B19/418
CPCG05B19/41865G06Q10/06316Y02P90/02
Inventor 谢志强苏文秀郭禾
Owner HARBIN UNIV OF SCI & TECH
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