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

A two-objective multi-workshop comprehensive scheduling method considering migration

A scheduling method, workshop technology, applied in data processing applications, forecasting, instruments, etc., can solve problems such as no consideration

Active Publication Date: 2022-05-20
HARBIN UNIV OF SCI & TECH
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to solve the current multi-workshop comprehensive scheduling method which only considers the problems caused by the processing of products on different equipment and only considers the problems caused by the product itself during the processing process, and does not consider the problems caused by migration during the round-trip transportation of multiple workshops. Therefore, a two-objective multi-workshop comprehensive scheduling method considering migration is provided. The above-mentioned purpose is achieved through the following technical solutions:

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 two-objective multi-workshop comprehensive scheduling method considering migration
  • A two-objective multi-workshop comprehensive scheduling method considering migration
  • A two-objective multi-workshop comprehensive scheduling method considering migration

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0033] A two-objective multi-workshop comprehensive scheduling method considering migration, using a multi-shop fuzzy optimization model, first takes the leaf nodes of the process tree as the candidate process set, and secondly, determines the pre-scheduled process and pre-scheduled process according to the long-path priority strategy and the short-time strategy. Scheduling process set, and then determine the real scheduling process set of the same idle equipment according to the process selection strategy of the same equipment in the workshop, and finally select the multi-objective optimization branch strategy according to the process workshop to obtain complex single-product processes assigned to multi-workshop processing, in multiple objectives The optimal scheme among various schemes considering migration under influence.

Embodiment 2

[0035] The two-objective multi-workshop comprehensive scheduling method considering migration, the specific implementation steps of the comprehensive scheduling method are as follows:

[0036] Step 1: Pre-judge the branches of the root node of the processing tree, and determine the first workshop and special process of each branch;

[0037] Step 2: Schedule the processes in the set of actual scheduling processes in order according to the length of the path from long to short. If the pre-judged workshops of the same group of scheduled processes are different, give priority to putting the processes in the pre-judged workshops for processing;

[0038] Step 3: If the pre-judged workshops of the same group scheduling process are the same, they will be assigned in sequence according to the long-path priority strategy, and the remaining workshops will be allocated to processes with lower priority;

[0039] Step 4: If migration occurs, each migration process is used as a node, and the...

Embodiment 3

[0049] The processing process tree is a set of processes that are constrained by the order of processing among them. One of the nodes is a process, and the straight line with the arrow represents the partial order relationship of processing. The numbers in the nodes represent the name of the process and the processing equipment in sequence. number and processing time, for example: J15 / M3 / 4 means that the process is J15 process, the processing equipment number is M2, and the processing time is 4 hours.

[0050] The number of processes of the same type of equipment is different from the number of equipment, the number is determined according to the number of equipment, and the process is determined according to the strategy of long path priority and short time usage.

[0051] The two-objective multi-workshop comprehensive scheduling method considering migration is characterized in that: for multiple objective problems, a proportion value is set for each objective function, and the ...

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

A two-objective multi-workshop comprehensive scheduling method considering migration. At present, the multi-vehicle comprehensive scheduling method only considers the various problems caused by the products being processed on different equipment or the products themselves during the processing process, and does not consider the impact of migration. The method of the present invention comprises the following steps: first, the leaf node of the process tree is used as a set of candidate procedures; secondly, the pre-scheduling procedure and the set of pre-scheduling procedures are determined according to the long-path priority strategy and the short-time strategy; Determine the real scheduling process set of the same idle equipment; finally select the multi-objective optimization branch strategy according to the process workshop, and obtain the optimal plan among the various plans considering migration under the influence of multiple objectives when the complex single product process is allocated to multi-workshop processing .

Description

technical field [0001] The invention relates to a two-objective multi-workshop comprehensive scheduling method considering migration. Background technique [0002] Multi-workshop integrated scheduling is defined as: a complex single product with a tree structure in the processing process diagram, and its process nodes can be processed on one or more equipment in the equipment resources (the processing time and cost can be different). Currently, multi-workshop The comprehensive scheduling methods are divided into two categories, one is multi-shop comprehensive scheduling based on flexible equipment processing, and the other is multi-workshop comprehensive scheduling based on non-flexible equipment processing. [0003] At present, the multi-shop comprehensive scheduling method based on flexible equipment processing only considers the problems caused by the processing of products on different equipment, and the multi-shop comprehensive scheduling method based on non-flexible eq...

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/06G06Q50/04
CPCG06Q10/04G06Q10/06312G06Q50/04Y02P90/30
Inventor 谢志强裴莉榕高一龙
Owner HARBIN UNIV OF SCI & TECH