CN111861095A - Comprehensive scheduling method for pre-starting equipment - Google Patents
Comprehensive scheduling method for pre-starting equipment Download PDFInfo
- Publication number
- CN111861095A CN111861095A CN202010467130.1A CN202010467130A CN111861095A CN 111861095 A CN111861095 A CN 111861095A CN 202010467130 A CN202010467130 A CN 202010467130A CN 111861095 A CN111861095 A CN 111861095A
- Authority
- CN
- China
- Prior art keywords
- starting
- equipment
- strategy
- sequence
- processes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 292
- 230000001174 ascending effect Effects 0.000 claims abstract description 7
- 239000000047 product Substances 0.000 claims description 11
- 238000012790 confirmation Methods 0.000 claims description 5
- 239000006227 byproduct Substances 0.000 claims description 4
- 238000012163 sequencing technique Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 6
- 238000003754 machining Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
There is an integrated scheduling method of pre-boot devices. The method comprises the following steps: firstly, adopting a proposed pre-starting long-path priority strategy when the pre-starting equipment is in an idle state, and adopting a proposed pre-starting short-path priority strategy when the pre-starting equipment is in a working state; then, adopting the proposed adjustment sequence determination strategy to determine the procedure of generating the equipment idle time period as an adjustment target; and finally, adjusting the processes in the adjustable process sequence by an adjustable sequence process adjusting strategy, virtualizing the processes in the adjustable sequence as root nodes to form a partial processing tree taking the root nodes as a root, calculating key paths of all the partial processing trees, sequencing the key paths in an ascending order, preferentially adjusting the processes on the partial processing tree with short key paths, selecting the processes on the adjusted partial processing tree to be preferentially adjusted according to the hierarchy, and adjusting the starting time of the subsequent processes of other processes on the processing equipment of the mobile process by forward operation of the inserted equipment.
Description
Technical Field
The invention relates to a comprehensive scheduling method for equipment with pre-starting.
Background
Aiming at the problems that the existence of pre-starting equipment is not considered in the current comprehensive scheduling research and the influence of the pre-starting time on the whole processing time is neglected, the comprehensive scheduling method of the pre-starting equipment is provided: firstly, scheduling processes in a processing tree by a pre-starting path priority equipment driving scheduling strategy, wherein when the pre-starting equipment is in an idle state, the strategy schedules the processes according to a pre-starting long path priority strategy, when the pre-starting equipment is in a working state, the strategies are scheduled according to a pre-starting short path priority strategy, and all the processes on a product processing tree are scheduled according to the pre-starting path priority equipment driving scheduling strategy to obtain a strategy process scheduling sequence; then, searching an adjustable process sequence in the process scheduling sequence through an adjustable sequence determination strategy, possibly causing the equipment to be in an idle state for a long time when all the processes are arranged by using an equipment driving strategy with a pre-starting path priority, determining the equipment which is firstly in an idle time period by using the adjustable sequence determination strategy, and determining the sequence which can be adjusted; and finally, adjusting the processes in the adjustable process sequence through an adjustable sequence process adjusting strategy, virtualizing the processes in the adjustable sequence as root nodes to form a partial processing tree taking the root nodes as a root, calculating a key path of each partial processing tree, sorting the key paths in an ascending order, preferentially adjusting the processes on the partial processing tree with a short key path, selecting the processes on the adjusted partial processing tree to preferentially adjust according to the hierarchy, and adjusting the inserted equipment driving time by advancing the processes so as not to influence the starting processing time of the subsequent processes of other processes on the processing equipment of the mobile process.
In the using process of the method, firstly, the pre-starting path priority equipment driving scheduling strategy adopted by the method effectively reduces the pre-starting times of the pre-starting equipment, improves the parallelism of the pre-starting equipment in the processing process and provides a reasonable pre-scheduling scheme for the subsequent adjustment strategy; then, the adjustable sequence is searched by adopting the adjustable sequence determination strategy provided by the invention, and the process in the adjustable sequence is adjusted to a more proper moment for scheduling by adjusting the process adjustment strategy, so that the scheduling result is more optimized, and the scheduling of the subsequent process of other processes is not influenced; and finally, the process and the preorder of the adjusting process in the adjustable sequence are adjusted through an adjustable sequence process adjusting strategy, and the serial relation damaged by equipment driving is adjusted, so that the parallelization of the equipment is considered, and the serial relation among the processes is strengthened through the strategy.
Disclosure of Invention
The invention aims to provide a comprehensive scheduling method for a pre-starting device. Aiming at the problems that the existence of pre-starting equipment is not considered in the current comprehensive scheduling research and the influence of the pre-starting time on the whole processing time is neglected, the comprehensive scheduling method of the pre-starting equipment is provided.
The comprehensive scheduling method for the pre-starting equipment mainly aims to save time and improve working efficiency by reducing the influence of the pre-starting time on the whole processing time and save energy sources. The method includes the steps that all procedures on a processing tree are scheduled according to a pre-starting path priority equipment driving strategy, the strategy adopts a proposed pre-starting long path priority strategy when pre-starting equipment is in an idle state, the pre-starting equipment enters a processing state as late as possible, procedures on the pre-starting equipment are more compact, and pre-starting times of the pre-starting equipment are reduced; when the pre-starting equipment is in a working state, the proposed pre-starting short-path priority strategy is adopted, so that the working procedure on the pre-starting equipment reaches the pre-starting equipment as early as possible in the working state of the pre-starting equipment, the pre-starting times are reduced, and the purpose of improving the parallelism of the pre-starting equipment is achieved; then determining a process sequence capable of being adjusted through an adjustable sequence determination strategy; and finally, adjusting the processing starting time of the working procedures in the adjustable working procedure sequence according to the key path by an adjustable sequence working procedure adjusting strategy, so as to realize the optimization of the scheduling result of the pre-starting path priority equipment driving scheduling strategy and finally obtain a feasible and effective scheduling scheme.
The above purpose is realized by the following technical scheme:
a comprehensive scheduling method for pre-starting equipment is characterized by mainly comprising the following steps: firstly, scheduling processes in a processing tree by a pre-starting path priority equipment driving scheduling strategy, wherein when the pre-starting equipment is in an idle state, the strategy schedules the processes according to a pre-starting long path priority strategy, when the pre-starting equipment is in a working state, the strategies are scheduled according to a pre-starting short path priority strategy, and all the processes on a product processing tree are scheduled according to the pre-starting path priority equipment driving scheduling strategy to obtain a strategy process scheduling sequence; then, searching an adjustable process sequence in the process scheduling sequence through an adjustable sequence determination strategy, possibly causing the equipment to be in an idle state for a long time when all the processes are arranged by using an equipment driving strategy with a pre-starting path priority, determining the equipment which is firstly in an idle time period by using the adjustable sequence determination strategy, and determining the sequence which can be adjusted; and finally, adjusting the processes in the adjustable process sequence through an adjustable sequence process adjusting strategy, virtualizing the processes in the adjustable sequence as root nodes to form a partial processing tree taking the root nodes as a root, calculating a key path of each partial processing tree, sorting the key paths in an ascending order, preferentially adjusting the processes on the partial processing tree with a short key path, selecting the processes on the adjusted partial processing tree to preferentially adjust according to the hierarchy, and adjusting the inserted equipment driving time by advancing the processes so as not to influence the starting processing time of the subsequent processes of other processes on the processing equipment of the mobile process.
The comprehensive scheduling method for the pre-starting equipment comprises the following specific implementation steps:
step 1: inputting information such as equipment, procedures, processing time, pre-starting time and the like, and establishing a constraint relation table of all the procedures;
step 2: scheduling all processes in the product processing process tree according to a pre-starting path priority equipment driving scheduling strategy to form a process scheduling sequence of the strategy;
and step 3: determining the number n of devices required by product processing;
and 4, step 4: according to the scheduling sequence of the current process, searching and confirming equipment needing to be adjusted and an adjustable process sequence in the current scheduling sequence through an adjustable sequence confirmation strategy;
and 5: adjusting the working procedures in the adjustable working procedure sequence determined in the step 4 through an adjustable sequence working procedure adjusting strategy;
step 6: n = n-1;
and 7: when n > =1, returning to execute the step 4, otherwise, executing the step 8;
and 8: outputting a Gantt chart and a procedure processing sequence;
and step 9: and (6) ending.
The comprehensive scheduling method for the pre-starting equipment provides a pre-starting path priority equipment driving scheduling strategy in order to reduce the pre-starting times of the pre-starting equipment and improve the parallelism of the pre-starting equipment. The strategy adopts the proposed pre-starting long path priority strategy when the pre-starting equipment is in an idle state, so that the pre-starting equipment enters a processing state as late as possible, the procedures on the pre-starting equipment are more compact, and the pre-starting times of the pre-starting equipment are reduced; when the pre-starting equipment is in a working state, the proposed pre-starting short-path priority strategy is adopted, so that the working procedure on the pre-starting equipment reaches the pre-starting equipment as early as possible in the working state of the pre-starting equipment, the pre-starting times are reduced, and the aim of improving the parallelism of the pre-starting equipment is fulfilled.
According to the comprehensive scheduling method with the pre-starting equipment, the equipment driver always searches in the current schedulable parallel process when searching the schedulable process, the waiting time between the serial processes is increased, the close serial connection of the processes is damaged, and therefore a process serial-based adjustable sequence process adjusting strategy is provided for the equipment driver result, namely the process in the adjustable process sequence searched according to the adjustable process determining strategy is adjusted through a key path for the processing starting time of the process. The method combines the two, improves the parallelism of the equipment by pre-starting the path priority equipment driving scheduling strategy, and gives consideration to the serial connection between the processes by the adjustable process adjusting strategy.
Has the advantages that:
1. the method and the device reduce the pre-starting times of the pre-starting device and improve the parallelism of the pre-starting device by analyzing the comprehensive scheduling problem of the pre-starting device and by adopting the pre-starting path priority device driving scheduling strategy. The strategy adopts the proposed pre-starting long path priority strategy when the pre-starting equipment is in an idle state, so that the pre-starting equipment enters a processing state as late as possible, the procedures on the pre-starting equipment are more compact, and the pre-starting times of the pre-starting equipment are reduced; when the pre-starting equipment is in a working state, the proposed pre-starting short-path priority strategy is adopted, so that the working procedure on the pre-starting equipment reaches the pre-starting equipment as early as possible in the working state of the pre-starting equipment, the pre-starting times are reduced, and the aim of improving the parallelism of the pre-starting equipment is fulfilled.
The equipment driver always searches in the current schedulable parallel process when searching the schedulable process, increases the waiting time among the serial processes, destroys the close serial connection of the processes, and provides a process serial-based adjustable sequence process adjustment strategy aiming at the equipment driver result, namely, the process in the adjustable process sequence searched according to the adjustable process determination strategy is adjusted by a key path for the processing starting time. The method improves the parallelism of the equipment by pre-starting the path priority equipment driving scheduling strategy, and then gives consideration to the serial connection among the procedures by the adjustable procedure adjusting strategy.
Description of the drawings:
FIG. 1 is a flow chart of the algorithm of the present invention.
Fig. 2 is a flow chart of a pre-boot path priority device driven scheduling policy implementation.
FIG. 3 is a flow diagram of an implementation of a tunable sequence determination strategy.
FIG. 4 is a flow chart of an implementation of an adjustable sequence process adjustment strategy.
FIG. 5 is an illustration of a process tree of the present invention.
Fig. 6 is a gantt chart of the pre-boot path priority device driven scheduling policy versus the process tree scheduling result shown in fig. 5.
Fig. 7 is a gantt chart of the scheduling results of the present invention for the process tree shown in fig. 5.
Fig. 8 is a diagram of a pre-boot path priority device driven scheduling policy device driven schedule.
The specific implementation mode is as follows:
example 1:
at present, no research is carried out on the problem of comprehensive scheduling of equipment with pre-starting, and in fact, some equipment in actual machining production needs to be subjected to some preheating treatment before machining, for example, a precision machine tool needs to idle and preheat before machining a workpiece to reach a thermal equilibrium condition, and the process is called pre-starting. If the pre-starting device is repeatedly pre-started for many times, the waste of time and device resources is caused, so that the reduction of the number of the standby pre-starting times is a key point of the problem of comprehensive scheduling of the pre-starting device.
Example 2:
a comprehensive scheduling method for equipment with pre-starting is characterized in that: the method mainly comprises the following steps: firstly, scheduling processes in a processing tree by a pre-starting path priority equipment driving scheduling strategy, wherein when the pre-starting equipment is in an idle state, the strategy schedules the processes according to a pre-starting long path priority strategy, when the pre-starting equipment is in a working state, the strategies are scheduled according to a pre-starting short path priority strategy, and all the processes on a product processing tree are scheduled according to the pre-starting path priority equipment driving scheduling strategy to obtain a strategy process scheduling sequence; then, searching an adjustable process sequence in the process scheduling sequence through an adjustable sequence determination strategy, possibly causing the equipment to be in an idle state for a long time when all the processes are arranged by using an equipment driving strategy with a pre-starting path priority, determining the equipment which is firstly in an idle time period by using the adjustable sequence determination strategy, and determining the sequence which can be adjusted; and finally, adjusting the processes in the adjustable process sequence through an adjustable sequence process adjusting strategy, virtualizing the processes in the adjustable sequence as root nodes to form a partial processing tree taking the root nodes as a root, calculating a key path of each partial processing tree, sorting the key paths in an ascending order, preferentially adjusting the processes on the partial processing tree with a short key path, selecting the processes on the adjusted partial processing tree to preferentially adjust according to the hierarchy, and adjusting the inserted equipment driving time by advancing the processes so as not to influence the starting processing time of the subsequent processes of other processes on the processing equipment of the mobile process.
Example 3:
the comprehensive scheduling method for the pre-starting equipment is characterized in that an algorithm flow chart is shown in the attached figure 1, and the specific implementation steps of the scheduling method are as follows:
detailed description of the preferred embodiment
Step 1: inputting information such as equipment, procedures, processing time, pre-starting time and the like, and establishing a constraint relation table of all the procedures;
step 2: scheduling all processes in the product processing process tree according to a pre-starting path priority equipment driving scheduling strategy to form a process scheduling sequence of the strategy;
and step 3: determining the number n of devices required by product processing;
and 4, step 4: according to the scheduling sequence of the current process, searching and confirming equipment needing to be adjusted and an adjustable process sequence in the current scheduling sequence through an adjustable sequence confirmation strategy;
and 5: adjusting the working procedures in the adjustable working procedure sequence determined in the step 4 through an adjustable sequence working procedure adjusting strategy;
step 6: n = n-1;
and 7: when n > =1, returning to execute the step 4, otherwise, executing the step 8;
and 8: outputting a Gantt chart and a procedure processing sequence;
and step 9: and (6) ending.
Example 4:
in order to reduce the pre-starting times of the pre-starting equipment and improve the parallelism of the pre-starting equipment, the comprehensive scheduling method for the pre-starting equipment provides a pre-starting path priority equipment driving scheduling strategy. The strategy adopts the proposed pre-starting long path priority strategy when the pre-starting equipment is in an idle state, so that the pre-starting equipment enters a processing state as late as possible, the procedures on the pre-starting equipment are more compact, and the pre-starting times of the pre-starting equipment are reduced; when the pre-starting equipment is in a working state, the proposed pre-starting short-path priority strategy is adopted, so that the working procedure on the pre-starting equipment reaches the pre-starting equipment as early as possible in the working state of the pre-starting equipment, the pre-starting times are reduced, and the aim of improving the parallelism of the pre-starting equipment is fulfilled.
According to the comprehensive scheduling method with the pre-starting equipment, the equipment driver always searches in the current schedulable parallel process when searching the schedulable process, the waiting time between the serial processes is increased, the close serial connection of the processes is damaged, and therefore a process serial-based adjustable sequence process adjusting strategy is provided for the equipment driver result, namely the process in the adjustable process sequence searched according to the adjustable process determining strategy is adjusted through the key path for the processing starting time of the process. The method combines the two methods, firstly improves the parallelism of the equipment by pre-starting the path priority equipment driving scheduling strategy, and then gives consideration to the serial connection between the procedures by the adjustable procedure adjusting strategy.
Example 5:
in the foregoing method for comprehensive scheduling of devices with pre-boot, the pre-boot path priority device drives the scheduling policy module: aiming at the problem of comprehensive scheduling of pre-started equipment, the invention proposes that the machining processes are initially arranged according to an equipment driving strategy with priority of a pre-started path, an initial scheduling process sequence is provided for a subsequent adjustment strategy, and the strategy implementation flow chart is shown in fig. 2.
Example 6:
in the above comprehensive scheduling method for the pre-boot device, the adjustable sequence determination policy module: the initial sequence of the adjustable sequence determination strategy used for the first time is obtained by an equipment driving strategy with a priority of a pre-starting path, and the process sequence of calling the adjustable sequence determination strategy each time is a scheduling sequence adjusted by the adjustable sequence process adjustment strategy. Firstly, equipment with the idle time period appearing at first is confirmed through equipment driving time and equipment states, the equipment with the idle time period appearing at first can be regarded as an adjustable sequence after the time period, and after the adjustable sequence is adjusted, the idle time of each equipment needs to be ignored when an adjustable sequence confirmation strategy is called next time. The sequence of procedures that need to be adjusted each time the device is idle for a period of time can be determined by this strategy, which implements a flow chart as shown in fig. 3.
Example 7:
in the above comprehensive scheduling method with pre-starting device, the adjustable sequence process adjustment strategy module: the tunable sequence process adjustment strategy adjusts for processes in the tunable sequence determined by the tunable sequence determination strategy. Firstly, the procedures in the adjustable sequence are virtualized as root nodes to form partial processing trees taking the root nodes as roots, then the key path of each partial processing tree is calculated and sorted in an ascending order according to the key path, the procedures on the partial processing trees with short key paths are preferentially adjusted, the procedures on the selected adjusted partial processing trees are preferentially adjusted according to the hierarchy, and the equipment driving time for forward adjustment of the procedures cannot influence the starting processing time of the subsequent procedures of other procedures on the processing equipment of the mobile procedures.
The first insertable time of the process needs to satisfy two conditions, namely, the time is required to be a certain equipment driving time when the process immediately before the process is completed, and the time when the process is inserted into the time can not influence the starting time of the subsequent process of other processes on the equipment. If the above conditions can not be met, the process can not insert the time, and then the next driving time of the equipment is continuously searched backwards in a traversal mode until the time which meets the two conditions is found, and the process is inserted. The policy implementation flow diagram is shown in fig. 4.
Example 8:
the above-mentioned comprehensive scheduling method with pre-starting devices is shown in fig. 5, which is a process tree legend of a complex product G, and there are 19 processes in the figure, which can be processed on 3 devices, and each process attribute information is different, and the meaning of the symbol in the rectangular frame is: product process name/processing equipment name/processing time.
The specific implementation of the method will be described with reference to the process tree diagram of fig. 5.
Example 9:
in the above-mentioned comprehensive scheduling method with pre-starting equipment, the scheduling method will be used to perform scheduling on the process tree legend in fig. 1, and its algorithm flow chart is shown in fig. 3. The method comprises the following specific operation steps:
Step 1: inputting information such as equipment, procedures, processing time, pre-starting time and the like, and establishing a constraint relation table of all the procedures;
step 2: scheduling all processes in the product processing process tree according to a pre-starting path priority device driving scheduling strategy to form a process scheduling sequence of the strategy, wherein a pre-starting path priority device driving scheduling strategy device driving schedule diagram is shown in figure 8, and a corresponding Gantt diagram is shown in figure 6;
and step 3: determining the number n of devices required by product processing, wherein the number of the devices required by the process tree in the attached figure 5 is 3, and n = 3;
and 4, step 4: according to the scheduling sequence of the current process, searching and confirming equipment needing to be adjusted and an adjustable process sequence in the current scheduling sequence through an adjustable sequence confirmation strategy, wherein the equipment which firstly appears in an idle time period is M3 and the obtained adjustment process sequence is { A5, A8, A4 and A2 };
and 5: adjusting the processes in the adjustable process sequence determined in the step 4 by an adjustable sequence process adjusting strategy, respectively forming partial processing trees by taking the four nodes as roots in a virtual mode according to the adjustable sequence process adjusting strategy, respectively calculating the critical path length of each partial processing tree, and sorting the partial processing trees according to the ascending order of the critical path length, wherein the sorting results are A8, A5, A4 and A2, adjusting the processes on the partial processing tree taking A8 as the root, sorting the processes on the partial processing tree taking A8 as the root according to a layer priority strategy, the sorting results are A19, A14, A15 and A8, firstly, the A19 process starts to be processed at the time t =0 and does not need to be adjusted; next, a14 process is a subsequent process of a19, which can be scheduled after a19 process is completed, if a first device driving time of a device M1 where a14 is located after a19 is completed is t =5, if the first device driving time is inserted into the first device driving time, it is determined whether the first device driving time affects the starting time of the subsequent process of the common sequence processed after the device M1 is inserted into the first device driving time, if the first device driving time affects the next driving time of M1, if the first device driving time does not affect the subsequent process of the common sequence processed after the first device driving time, the second device driving time is inserted into the first device driving time, and if the first device driving time does not affect the subsequent process of. The adjustment of the procedures A15 and A8 is repeatedly finished in this way, the adjustment process of the procedures A8 is repeatedly finished for A5, A4 and A2, and the adjustment of the procedures in the adjustable sequence on the device M3 is finished;
Step 6: n = 3-1;
and 7: when n > =1, returning to execute the step 4, otherwise, executing the step 8 to finish the process adjustment on the devices M1 and M2;
and 8: outputting a Gantt chart and a procedure processing sequence, wherein the Gantt chart of the scheduling result of the process tree shown in the figure 5 is shown in the figure 7;
and step 9: and (6) ending.
Example 10:
the comprehensive scheduling method with the pre-starting equipment comprises the following steps:
the processing completion time of the product by adopting the method provided by the invention is 36 working hours. The method has good effect, because the pre-starting path priority equipment driving scheduling strategy is adopted, the pre-starting times of the pre-starting equipment are effectively reduced, the parallelism of the pre-starting equipment in the processing process is improved, and a reasonable pre-scheduling scheme is provided for the subsequent adjustment strategy; the adjustable sequence is searched by adopting the adjustable sequence determination strategy provided by the invention, and the process in the adjustable sequence is adjusted to a more proper moment for scheduling by adjusting the process adjustment strategy, so that the scheduling result is more optimized, and the scheduling of the subsequent process of other processes is not influenced; the method adjusts the processes in the adjustable sequence and the preorders of the adjustment processes through an adjustable sequence process adjustment strategy, adjusts the serial relation damaged by equipment driving, not only considers the equipment parallelization, but also strengthens the serial relation among the processes through the strategy.
Therefore, the scheduling method provided by the invention solves the problem of comprehensive scheduling of the pre-starting equipment.
Claims (4)
1. A comprehensive scheduling method for pre-starting equipment is characterized by mainly comprising the following steps: firstly, scheduling processes in a processing tree by a pre-starting path priority equipment driving scheduling strategy, wherein when the pre-starting equipment is in an idle state, the strategy schedules the processes according to a pre-starting long path priority strategy, when the pre-starting equipment is in a working state, the strategies are scheduled according to a pre-starting short path priority strategy, and all the processes on a product processing tree are scheduled according to the pre-starting path priority equipment driving scheduling strategy to obtain a strategy process scheduling sequence; then, searching an adjustable process sequence in the process scheduling sequence through an adjustable sequence determination strategy, possibly causing the equipment to be in an idle state for a long time when all the processes are arranged by using an equipment driving strategy with a pre-starting path priority, determining the equipment which is firstly in an idle time period by using the adjustable sequence determination strategy, and determining the sequence which can be adjusted; and finally, adjusting the processes in the adjustable process sequence through an adjustable sequence process adjusting strategy, virtualizing the processes in the adjustable sequence as root nodes to form a partial processing tree taking the root nodes as a root, calculating a key path of each partial processing tree, sorting the key paths in an ascending order, preferentially adjusting the processes on the partial processing tree with a short key path, selecting the processes on the adjusted partial processing tree to preferentially adjust according to the hierarchy, and adjusting the inserted equipment driving time by advancing the processes so as not to influence the starting processing time of the subsequent processes of other processes on the processing equipment of the mobile process.
2. The integrated scheduling method with pre-boot devices as claimed in claim 1, wherein: the scheduling method comprises the following specific implementation steps:
step 1: inputting information such as equipment, procedures, processing time, pre-starting time and the like, and establishing a constraint relation table of all the procedures;
step 2: scheduling all processes in the product processing process tree according to a pre-starting path priority equipment driving scheduling strategy to form a process scheduling sequence of the strategy;
and step 3: determining the number n of devices required by product processing;
and 4, step 4: according to the scheduling sequence of the current process, searching and confirming equipment needing to be adjusted and an adjustable process sequence in the current scheduling sequence through an adjustable sequence confirmation strategy;
and 5: adjusting the working procedures in the adjustable working procedure sequence determined in the step 4 through an adjustable sequence working procedure adjusting strategy;
step 6: n = n-1;
and 7: when n > =1, returning to execute the step 4, otherwise, executing the step 8;
and 8: outputting a Gantt chart and a procedure processing sequence;
and step 9: and (6) ending.
3. The integrated scheduling method with pre-starting device as claimed in claim 1 or 2, characterized in that: in order to reduce the pre-starting times of the pre-starting equipment and improve the parallelism of the pre-starting equipment, a pre-starting path priority equipment driving scheduling strategy is provided, and the strategy adopts the provided pre-starting long path priority strategy when the pre-starting equipment is in an idle state, so that the pre-starting equipment enters a processing state as late as possible, the procedures on the pre-starting equipment are more compact, and the pre-starting times of the pre-starting equipment are reduced; when the pre-starting equipment is in a working state, the proposed pre-starting short-path priority strategy is adopted, so that the working procedure on the pre-starting equipment reaches the pre-starting equipment as early as possible in the working state of the pre-starting equipment, the pre-starting times are reduced, and the aim of improving the parallelism of the pre-starting equipment is fulfilled.
4. A method of integrated scheduling with pre-boot devices according to claim 1, 2 or 3, characterized by: and (3) performing an adjustable sequence process adjustment strategy based on the process series on the equipment driving result, namely adjusting the processing starting time of the process in the adjustable process sequence found according to the adjustable process determination strategy through a key path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010467130.1A CN111861095A (en) | 2020-05-28 | 2020-05-28 | Comprehensive scheduling method for pre-starting equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010467130.1A CN111861095A (en) | 2020-05-28 | 2020-05-28 | Comprehensive scheduling method for pre-starting equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111861095A true CN111861095A (en) | 2020-10-30 |
Family
ID=72985295
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010467130.1A Pending CN111861095A (en) | 2020-05-28 | 2020-05-28 | Comprehensive scheduling method for pre-starting equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111861095A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112346427A (en) * | 2020-11-23 | 2021-02-09 | 哈尔滨理工大学 | Comprehensive scheduling method for adjusting scheduling sequence of same equipment process in Gantt chart |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010257383A (en) * | 2009-04-28 | 2010-11-11 | Kobe Steel Ltd | Scheduling method, scheduling program, and scheduling system |
| CN104391488A (en) * | 2014-11-18 | 2015-03-04 | 广东工业大学 | Optimizing and dispatching method of energy consumption of flexible flow shop with associated adjustment time and sequence |
| CN104732355A (en) * | 2015-04-07 | 2015-06-24 | 哈尔滨理工大学 | Device drive integrated dispatching method for adjusting devices during idle time period |
-
2020
- 2020-05-28 CN CN202010467130.1A patent/CN111861095A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010257383A (en) * | 2009-04-28 | 2010-11-11 | Kobe Steel Ltd | Scheduling method, scheduling program, and scheduling system |
| CN104391488A (en) * | 2014-11-18 | 2015-03-04 | 广东工业大学 | Optimizing and dispatching method of energy consumption of flexible flow shop with associated adjustment time and sequence |
| CN104732355A (en) * | 2015-04-07 | 2015-06-24 | 哈尔滨理工大学 | Device drive integrated dispatching method for adjusting devices during idle time period |
Non-Patent Citations (1)
| Title |
|---|
| 谢志强 等: "设备空闲时间段调整的设备驱动综合调度算法", 北京理工大学学报, vol. 37, no. 05 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112346427A (en) * | 2020-11-23 | 2021-02-09 | 哈尔滨理工大学 | Comprehensive scheduling method for adjusting scheduling sequence of same equipment process in Gantt chart |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104732355B (en) | The device drives integrated dispatch method of equipment free time section adjustment | |
| CN103336723B (en) | Adaptation processor cores dispatching method in short supply based on critical path | |
| CN110059886B (en) | Comprehensive scheduling method considering simultaneous ending of single group of procedures of equipment batch processing | |
| RU2008134906A (en) | METHOD FOR CUTTING A SET OF PARTS | |
| CN112947319B (en) | Batch collection and scheduling optimization method and system for multiple production lines of cold rolling area of iron and steel enterprise | |
| CN110084436B (en) | Comprehensive two-car scheduling method for dynamically guaranteeing critical path process scheduling | |
| CN111861095A (en) | Comprehensive scheduling method for pre-starting equipment | |
| EP1471404A3 (en) | Numerical control apparatus for machine tool | |
| CN1097758C (en) | Synchronous movement guide in time discrete sampling data system | |
| CN106326005A (en) | Automatic parameter tuning method for iterative MapReduce operation | |
| CN105785963A (en) | Steelmaking and continuous casting scheduling method based on artificial bee colony (ABC) | |
| Deng et al. | Hybrid ant colony optimization for the resource-constrained project scheduling problem | |
| CN107808226A (en) | The two workshop flexible comprehensive dispatching methods based on earliest start time | |
| CN110378583B (en) | Method for interchanging adjacent procedures of pseudo-critical path and equipment | |
| CN110413238B (en) | 3D printing task scheduling method based on optimized backtracking algorithm | |
| US20200110388A1 (en) | Machine tool grouping device and grouping method | |
| CN104346380A (en) | Data sequencing method and system on basis of MapReduce model | |
| CN112330221A (en) | Job shop scheduling optimization method with sufficient necessary condition neighborhood structure | |
| CN113359648B (en) | Comprehensive scheduling method for virtual adjustment duration on same equipment | |
| CN112464648B (en) | Industry standard blank feature recognition system and method based on multi-source data analysis | |
| CN112346427A (en) | Comprehensive scheduling method for adjusting scheduling sequence of same equipment process in Gantt chart | |
| CN108107848B (en) | Assembly line workshop scheduling method based on minimum idle time | |
| US20070191981A1 (en) | System and method for processing sheet metal | |
| US10671053B2 (en) | Numerical controller and machine tool system | |
| CN102354149A (en) | Post-processing method of cutter location file generated by programming based on STIL (Standard Template Library) format model |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |