CN108132650A - A kind of Flow Shop control method and device - Google Patents

Abstract

The present invention provides a flow shop control method and device. The method includes: obtaining the processing calendar of the first preset number of target equipment in the flow shop; obtaining the second preset number of workpieces on the target device with the shortest total processing The target processing sequence of time; according to the processing calendar and the target processing sequence, determine the target start time and target end time of each workpiece for zero-idle processing on each target device, wherein the target start time and target end time are both within the range of the processing calendar within; according to the target start time and target end time, control each target equipment to process each workpiece. Therefore, the solution of the present invention can determine the start time and end time of zero-idle processing of each workpiece on each device according to the different processing calendars of different devices and the optimal processing sequence, thereby realizing the flow workshop under the working calendar of different devices Continuity of equipment work.

Description

A flow workshop control method and device

technical field

The invention relates to the field of manufacturing technology, in particular to a control method and device for a flow shop.

Background technique

The Flow Shop Scheduling Problem (FSP) is one of the most widely studied production scheduling problems and has a strong engineering application background. Research shows that about 25% of manufacturing systems, assembly lines and information service facilities can be simplified to FSP models. The flow production method can greatly improve the production efficiency and quality of production tasks due to its continuous production process at a certain pace and its production mechanism of regular transfer of processed parts between task processes. In the traditional replacement flow workshop scheduling problem, a single part in the assembly line production process is immediately transferred to the next process to continue processing after one process is completed, avoiding the waste of a lot of waiting time in the process of batch processing and circulation of task parts. In order to achieve the improvement of task processing efficiency. However, the single-piece transfer flow mechanism of the traditional replacement flow shop, which takes individual parts as the unit, requires the follow-up process to wait for the predecessor process to be completed before production can start. When the processing time is faster than the predecessor process, there will be a certain time interval between adjacent processes. This time interval will cause frequent start and stop of equipment. For the manufacturing process of some special products such as integrated circuits, textiles and ceramics, it will increase the cost of equipment use, so the machine is not allowed to stop running, which forms the so-called zero-idle scheduling problem. . The core of solving the zero-idle flow shop scheduling problem is to determine the production sequence of each workpiece, that is, a processing sequence, so that a certain production index is optimal. The problem usually assumes that the workpieces are processed in the same order on all machines, i.e. a total of n! (n is the number of workpieces) different permutations.

When the workpiece processing sequence is given, the decoding idea of the traditional zero-idle flow shop scheduling problem is usually as follows: first complete the scheduling of the replacement flow shop according to the processing sequence of the workpieces, and then start from the second equipment according to the scheduling results of the replacement flow shop, and proceed sequentially The start time of related processes is shifted backward, the idle time in the equipment is eliminated and the constraints between processes are satisfied, and finally the scheduling result of the zero-idle flow shop is obtained. Among them, the process of moving the process back is the process of pressing parts buffering, that is, after a single part is processed in one process, it is not immediately transferred to the next process for processing, but is temporarily stored in the process to form a cache. When the cache is accumulated to After a certain amount, start the processing of the next process to ensure the continuous operation of the equipment in the next process. Therefore, the decoding core of the traditional zero-idle flow shop scheduling problem is the calculation of the quantity of pressing pieces between processes.

However, in actual production, due to the different processing calendars of the equipment, the processing time of different equipment is different every day or every week. Therefore, for the zero-idle flow shop scheduling problem, the scheduling results cannot be expressed in the form of traditional Gantt charts. The area corresponding to each device on the special map should be divided into an occupable area and an unoccupiable area. In addition, the calculation of the quantity of pressed parts is also more complicated than the traditional zero-idle flow shop scheduling problem due to the difference in the working hours of the equipment.

In addition, although there has been a lot of research on the scheduling problem of zero-idle flow shop, there are often the following deficiencies:

1. The equipment processing calendars involved in the zero-idle flow shop scheduling problem currently studied are all the same. The scheduling algorithm, especially the decoding algorithm, is simple, and the relevant processes are directly moved back on the time axis, which cannot cope with the differences involved in actual production. Scheduling of equipment for sex processing calendar;

2. The traditional heuristic algorithm (Saadani-Guinet-Moalla, SGM), improved greedy algorithm (important greedy algorithm, IGA) and other heuristic algorithms proposed by referring to the nearest insertion rule for generating workpiece processing order, and differential evolution algorithm And other intelligent optimization algorithms are all based on the working hours of the process and the same equipment processing calendar, which is not suitable for the actual production situation with different equipment processing calendars.

Contents of the invention

In order to overcome the above-mentioned problems existing in the prior art, the embodiment of the present invention provides a flow shop control method and device, which can determine the zero-zero process of each workpiece on each device according to the different processing calendars and optimal processing sequences of different devices. The start time and end time of idle processing, so as to realize the continuity of the flow shop equipment work under the different equipment work calendar.

In order to solve the above technical problems, the present invention adopts the following technical solutions:

According to an aspect of an embodiment of the present invention, a flow shop control method is provided, including:

Acquiring processing calendars of the first preset number of target devices in the flow shop;

Obtaining a target processing order of the second preset number of workpieces on the target device with the shortest total processing time;

According to the processing calendar and the target processing sequence, determine the target start time and target end time for each workpiece to perform zero-idle processing on each of the target devices, wherein the target start time and the target end time are located at within the stated processing calendar;

According to the target start time and the target end time, each target device is controlled to process each workpiece.

Wherein, in the above solution, the step of obtaining the target processing order of the second preset number of workpieces on the target device with the shortest total processing time includes:

Acquiring the time-consuming degree of the second preset number of workpieces on each of the target devices, and forming a time-consuming degree matrix, the time-consuming degree is any workpiece in the preset time period in the processing calendar of any target device The ratio of the processing time on the target device to the preset time period;

The improved (CDS) algorithm based on the time-consuming degree of the process is adopted, and the target processing order with the shortest total processing time is obtained according to the time-consuming degree matrix.

Wherein, in the above scheme, the first preset number is m, the second preset number is n, and the processing calendar includes the number of working days per week and the working hours per day;

The step of obtaining the time-consuming degrees of the second preset number of workpieces on each of the target devices and forming a time-consuming degree matrix includes:

Obtain the processing time of each workpiece on each of the target devices;

According to the processing time of each workpiece on each of the target equipment, the processing calendar of each of the target equipment, and the first preset formula p' _j,i =p _j,i /(d _i ×h _i ), determine each The time-consuming degree of the workpiece on each of the target devices, where p′ _j,i represents the time-consuming degree of the j-th workpiece on the i-th target device, and p _j,i represents the time-consuming degree of the j-th workpiece on the i-th target device The processing time on the target device, d _i represents the number of working days of the i-th target device per week, and h _i represents the daily working hours of the i-th target device;

According to the time-consuming degree of each workpiece on each of the target devices, an n×m-order time-consuming degree matrix is obtained.

Wherein, in the above-mentioned solution, the step of obtaining the target processing order with the shortest total processing time according to the time-consuming degree matrix using the improved CDS algorithm based on the time-consuming degree of the process includes:

Using the CDS algorithm, decomposing the time-consuming degree matrix into m-1 target matrices of order n×2;

Using the Johnson heuristic algorithm to respectively determine the processing order corresponding to each of the target matrices;

obtaining the total processing time corresponding to the processing order of each of the target matrices;

The processing sequence with the smallest total processing time is selected from the processing sequences corresponding to each of the target matrices as the target processing sequence.

Wherein, in the above solution, the step of determining the target start time and target end time of zero-idle processing of each workpiece on each of the target devices according to the processing calendar and the target processing sequence includes:

According to the target processing sequence, determine a first start time and a first end time for each workpiece to be processed on each of the target equipment;

According to the processing calendar, determine the downtime interval of each of the target equipment;

Adjusting the first start time and the first end time according to the shutdown interval to obtain a second start time and a second end time for each workpiece to be processed on each of the target devices based on the processing calendar;

The second start time and the second end time are adjusted to obtain a target start time and a target end time for zero-idle processing of each workpiece on each of the target devices.

Wherein, in the above solution, the step of determining the first start time and the first end time of processing each workpiece on each of the target equipment according to the target processing sequence includes:

According to the formula:

determining a first start time and a first end time for each workpiece to be processed on each of said target devices;

Wherein, j≤n, i≤m, and j, i, m, and n are all positive integers, m represents the first preset number, n represents the second preset number, and π(j) represents the The j-th workpiece in the above target processing sequence, S _{π(j), i} represents the first start time of the processing of the workpiece π(j) on the i-th target device, C _{π(j), i} represents the workpiece π( j) The first end time of processing on the i-th target device.

Wherein, in the above scheme, the processing calendar includes the number of working days per week and the working hours per day;

The step of determining the downtime interval of each target equipment according to the processing calendar includes:

Determine the value interval of time t i that satisfies the formula (floor(t _i ))%24≥h _i and ((floor(t _i ))in24)%7≥d _i , and set the value of time _{t i} The interval is determined as the outage interval IN _i of the i-th target device;

Wherein, d _i represents the working days of the i-th target device every week, and h _i represents the working hours of the i-th target device every day.

Wherein, in the above solution, the first start time and the first end time are adjusted according to the downtime interval to obtain the second time of each workpiece being processed on each of the target equipment based on the processing calendar. Steps for start time and second end time, including:

According to the formula:

adjusting the first start time and the first end time of each workpiece processed on each of the target equipment for the first time;

According to the formula:

Carrying out the kth adjustment to the start time and end time of each workpiece being processed on each of the target devices, k is an integer constant greater than 1 and less than n;

Obtain the second start time and the second end time after the first start time and first end time of each workpiece on each target device have been adjusted n times;

in, Indicates the second start time of workpiece π(j) being processed on the i-th target device;

Indicates the second end time of workpiece π(j) being processed on the i-th target device;

Indicates the start time after the first adjustment of the first start time of the workpiece π(j) being processed on the i-th target device;

Indicates the end time after the first adjustment of the first end time of the workpiece π(j) processed on the i-th target device;

Represents the start time after the kth adjustment of the first start time of the workpiece π(j) being processed on the i-th target device;

Indicates the end time after the kth adjustment of the first end time of the workpiece π(j) processed on the i-th target device;

Represents the start time after the k-1th adjustment of the first start time of the workpiece π(j) being processed on the i-th target device;

Indicates the end time after the k-1th adjustment of the first end time of the workpiece π(j) processed on the i-th target device;

Indicates the interpolation amount of the start time of workpiece π(j) being processed on the i-th target device when processing is performed based on the processing calendar of the target device;

Indicates the interpolation amount of the end time of workpiece π(j) processed on the i-th target device when processing is performed based on the processing calendar of the target device.

Wherein, in the above solution, the step of adjusting the second start time and the second end time to obtain the target start time and target end time for each workpiece to perform zero-idle processing on each of the target devices, include:

According to the formula:

performing a first adjustment to a second start time and a second end time of processing each workpiece on each of the target devices;

According to the formula:

Adjusting the start time and end time of processing each workpiece on each target device for the hth time, h is an integer constant greater than 1 and less than m;

After the second start time and the second end time of each workpiece processed on each of the target devices have been adjusted m times, the target start time and the target end time are obtained;

in, Indicates the target start time of workpiece π(j) being processed on the i-th target device during zero-idle processing;

Indicates the target end time of workpiece π(j) being processed on the i-th target device during zero-idle processing;

Indicates the start time after the second start time of the workpiece π(j) being processed on the i-th target device after the h-th adjustment;

Indicates the end time after the second end time of workpiece π(j) processed on the i-th target device is adjusted for the hth time;

Indicates the start time after the h-1th adjustment of the second start time for processing the workpiece π(j) on the i-th target device;

Indicates the end time after the h-1th adjustment of the second end time of the workpiece π(j) processed on the i-th target device;

Indicates the time interpolation amount of the second start time of the workpiece π(j) being processed on the h-th target device during zero-idle processing;

Indicates the time interpolation amount when the workpiece π(j) is adjusted for the hth time at the second end time of processing on the i-th target device.

According to another aspect of the embodiments of the present invention, a flow shop control device is also provided, including:

The processing calendar acquisition module is used to obtain the processing calendars of the first preset number of target devices in the assembly line;

A processing sequence determination module, configured to obtain a target processing sequence with the shortest total processing time for a second preset number of workpieces on the target device;

The processing time determination module is used to determine the target start time and target end time of zero-idle processing of each workpiece on each of the target devices according to the processing calendar and the target processing sequence, wherein the target start time and The target end times are all within the range of the processing calendar;

A processing control module, configured to control each of the target devices to process each workpiece according to the target start time and the target end time.

Wherein, in the above scheme, the processing sequence determination module includes:

a matrix determining unit, configured to obtain the time-consuming degree of the second preset number of workpieces on each of the target devices, and form a time-consuming degree matrix, the time-consuming degree is the time-consuming degree of any workpiece within the processing calendar of any target device The ratio of the processing time on the target device in the preset time period to the preset time period;

The processing order determination unit is configured to adopt the improved CDS algorithm based on the time-consuming degree of the process, and obtain the target processing order with the shortest total processing time according to the time-consuming degree matrix.

Wherein, in the above scheme, the first preset number is m, the second preset number is n, and the processing calendar includes the number of working days per week and the working hours per day;

The matrix determination unit includes:

A first acquiring subunit, configured to acquire the processing time of each workpiece on each of the target devices;

The first calculation subunit is used to calculate according to the processing time of each workpiece on each of the target devices, the processing calendar of each of the target devices, and the first preset formula p'j _,i =p _j,i /(d _i ×h _i ), determine the time-consuming degree of each workpiece on each of the target devices, where p′ _j,i represents the time-consuming degree of the j-th workpiece on the i-th target device, and p _j,i represents The processing time of the j-th workpiece on the i-th target device, d _i represents the number of working days of the i-th target device per week, and h _i represents the daily working hours of the i-th target device;

The first determination subunit is configured to obtain a time-consuming degree matrix of order n×m according to the time-consuming degree of each workpiece on each of the target devices.

Wherein, in the above scheme, the processing order determination unit includes:

The decomposition subunit is used to decompose the time-consuming degree matrix into m-1 target matrices of order n×2 by using the CDS algorithm;

The second calculation subunit is used to determine the processing order corresponding to each of the target matrices by using the Johnson heuristic algorithm;

A third calculation subunit, configured to obtain the total processing time corresponding to the processing order of each of the target matrices;

The second determining subunit is configured to select a processing order with the smallest total processing time from the processing orders corresponding to each of the target matrices as the target processing order.

Wherein, in the above scheme, the processing time determination module includes:

A start and end time determining unit, configured to determine a first start time and a first end time for each workpiece to be processed on each of the target devices according to the target processing sequence;

a shutdown interval determining unit, configured to determine the shutdown interval of each of the target equipment according to the processing calendar;

A first adjustment unit, configured to adjust the first start time and the first end time according to the downtime interval to obtain a second start of processing each workpiece on each of the target equipment based on the processing calendar time and second end time;

The second adjustment unit is configured to adjust the second start time and the second end time to obtain a target start time and a target end time for zero-idle processing of each workpiece on each of the target devices.

Wherein, in the above solution, the start and end time determination unit is specifically used for:

According to the formula:

determining a first start time and a first end time for each workpiece to be processed on each of said target devices;

Wherein, j≤n, i≤m, and j, i, m, and n are all positive integers, m represents the first preset number, n represents the second preset number, and π(j) represents the The j-th workpiece in the above target processing sequence, S _{π(j), i} represents the first start time of the processing of the workpiece π(j) on the i-th target device, C _{π(j), i} represents the workpiece π( j) The first end time of processing on the i-th target device.

Wherein, in the above scheme, the processing calendar includes the number of working days per week and the working hours per day;

The shutdown interval determination unit is specifically used for:

Determine the value interval of time t i that satisfies the formula (floor(t _i ))%24≥h _i and ((floor(t _i ))in24)%7≥d _i , and set the value of time _{t i} The interval is determined as the outage interval IN _i of the i-th target device;

Wherein, d _i represents the working days of the i-th target device every week, and h _i represents the working hours of the i-th target device every day.

Wherein, in the above solution, the first adjustment unit is specifically used for:

According to the formula:

adjusting the first start time and the first end time of each workpiece processed on each of the target equipment for the first time;

According to the formula:

Carrying out the kth adjustment to the start time and end time of each workpiece being processed on each of the target devices, k is an integer constant greater than 1 and less than n;

Obtain the second start time and the second end time after the first start time and first end time of each workpiece on each target device have been adjusted n times;

in, Indicates the second start time of workpiece π(j) being processed on the i-th target device;

Indicates the second end time of workpiece π(j) being processed on the i-th target device;

Indicates the start time after the first adjustment of the first start time of the workpiece π(j) being processed on the i-th target device;

Indicates the end time after the first adjustment of the first end time of the workpiece π(j) processed on the i-th target device;

Represents the start time after the kth adjustment of the first start time of the workpiece π(j) being processed on the i-th target device;

Indicates the end time after the kth adjustment of the first end time of the workpiece π(j) processed on the i-th target device;

Represents the start time after the k-1th adjustment of the first start time of the workpiece π(j) being processed on the i-th target device;

Indicates the end time after the k-1th adjustment of the first end time of the workpiece π(j) processed on the i-th target device;

Indicates the interpolation amount of the start time of workpiece π(j) being processed on the i-th target device when processing is performed based on the processing calendar of the target device;

Indicates the interpolation amount of the end time of workpiece π(j) processed on the i-th target device when processing is performed based on the processing calendar of the target device.

Wherein, in the above solution, the second adjustment unit is specifically used for:

According to the formula:

performing a first adjustment to a second start time and a second end time of processing each workpiece on each of the target devices;

According to the formula:

Adjusting the start time and end time of processing each workpiece on each target device for the hth time, h is an integer constant greater than 1 and less than m;

After the second start time and the second end time of each workpiece processed on each of the target devices have been adjusted m times, the target start time and the target end time are obtained;

in, Indicates the target start time of workpiece π(j) being processed on the i-th target device during zero-idle processing;

Indicates the target end time of workpiece π(j) being processed on the i-th target device during zero-idle processing;

Indicates the start time after the second start time of the workpiece π(j) being processed on the i-th target device after the h-th adjustment;

Indicates the end time after the second end time of workpiece π(j) processed on the i-th target device is adjusted for the hth time;

Indicates the start time after the h-1th adjustment of the second start time for processing the workpiece π(j) on the i-th target device;

Indicates the end time after the h-1th adjustment of the second end time of the workpiece π(j) processed on the i-th target device;

Indicates the time interpolation amount of the second start time of the workpiece π(j) being processed on the h-th target device during zero-idle processing;

Indicates the time interpolation amount when the workpiece π(j) is adjusted for the hth time at the second end time of processing on the i-th target device.

The beneficial effects of the embodiments of the present invention are:

In the embodiment of the present invention, by determining the optimal processing sequence of each workpiece to be processed on each target device and the processing calendar of each target device, the zero-idle processing time of each workpiece on each target device based on the processing calendar of the target device is determined. The start time and end time provide assistance for the dispatcher to carry out the zero-idle flow shop scheduling with different equipment processing calendars, so as to realize the continuity of the flow shop equipment work under the different equipment work calendars, which is suitable for different actual equipment processing calendars Production status.

Description of drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the following will briefly introduce the accompanying drawings that need to be used in the description of the embodiments of the present invention. Obviously, the accompanying drawings in the following description are only some embodiments of the present invention , for those skilled in the art, other drawings can also be obtained according to these drawings without paying creative labor.

Fig. 1 represents the flow chart of the flow shop control method of the first embodiment of the present invention;

Fig. 2 shows the schematic flow chart of determining the target processing sequence with the shortest total processing time according to the time-consuming degree matrix using the CDS algorithm in the first embodiment of the present invention;

Fig. 3 represents the Gantt chart of each workpiece being processed on each target device in the first embodiment of the present invention;

Fig. 4 represents the Gantt chart of each workpiece processed on each target device based on the processing calendar in the first embodiment of the present invention;

Fig. 5 shows the Gantt chart of each workpiece performing zero-idle processing on each target device based on the processing calendar in the first embodiment of the present invention;

Fig. 6 shows one of the structural block diagrams of the flow shop control device of the second embodiment of the present invention;

Fig. 7 shows the second structural block diagram of the flow shop control device according to the second embodiment of the present invention.

Detailed ways

The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

first embodiment

According to an aspect of an embodiment of the present invention, a flow shop control method is provided, as shown in FIG. 1 , the method includes:

Step 101: Obtain processing calendars of a first preset number of target devices in an assembly line.

Wherein, the processing calendar is the working time of the target equipment. Specifically, the processing calendar may be expressed as the working days of the target device per week and the working hours of each day. In addition, the first preset number can be changed according to the number of specific target equipment used in the process of workpiece processing in the actual flow shop.

In addition, the embodiments of the present invention are applied to flow workshops. In a flow shop, multiple target machines process individual workpieces within their respective processing calendars. That is, the target equipment can process each workpiece only within its respective working time range. Among them, for the target equipment in different flow workshops, some target equipment have the same processing calendar, but some target equipment have different processing calendars. However, the embodiment of the present invention may be applicable to target devices with different processing calendars, and the first preset number of target devices includes at least two target devices with different processing calendars.

Step 102: Obtain a target processing order of a second preset number of workpieces on the target device with the shortest total processing time.

Wherein, the second preset number can be changed according to the specific number of workpieces to be processed in the actual flow shop. In addition, the target processing sequence with the shortest total processing actuality is the optimal processing sequence, that is, when the second preset number of workpieces are processed on the first preset number of target devices according to the optimal processing sequence, the time taken is the shortest.

Preferably, step 102 includes:

Acquiring the time-consuming degree of the second preset number of workpieces on each of the target devices, and forming a time-consuming degree matrix, the time-consuming degree is any workpiece in the preset time period in the processing calendar of any target device The ratio of the processing time on the target device to the preset time period;

Using the CDS algorithm, according to the time-consuming degree matrix, the target processing order with the shortest total processing time is obtained.

Wherein, further, the preset time period is the total working hours of the target equipment within a week, then when determining the time-consuming matrix, it is first necessary to obtain the processing time of each workpiece on each target equipment, and then, each The processing time of each workpiece on each target device is divided by the total working hours of the corresponding target device within a week, so as to obtain the time-consuming degree of each workpiece on each target device. That is, the processing time of each workpiece on each target device, as well as the working days of each target device per week and the working time of each day, are substituted into the first preset formula p' _j,i =P _j,i /(d _i × h _i ), then the time-consuming degree p′ _j,i of the j-th workpiece on the i-th target device is obtained. Among them, p _j,i represents the processing time of the j-th workpiece on the i-th target device, d _i represents the number of working days of the i-th target device per week, and h _i represents the daily working hours of the i-th target device.

When the first preset number is m and the second preset number is n, according to the time-consuming degrees of each workpiece on each of the target devices, an n×m-order time-consuming degree matrix can be obtained. Specifically, for example, when m takes a value of 4 and n takes a value of 5, the obtained time-consuming degree matrix is [p′ _{j, i} ] _5×4 as shown in FIG. 2 .

In addition, after obtaining the time-consuming degree matrix, the CDS algorithm can be further used to obtain the target order with the shortest processing time according to the time-consuming degree matrix, that is, to obtain the optimal processing order. Preferably, the step of using the CDS algorithm to obtain the target processing order with the shortest total processing time according to the time-consuming degree matrix includes: using the CDS algorithm to decompose the time-consuming degree matrix into m-1 n× A target matrix of order 2; using the Johnson heuristic algorithm to determine respectively the processing order corresponding to each of the target matrices; obtaining the total processing time corresponding to the processing order of each of the target matrices; from corresponding to each of the target matrices The processing sequence with the smallest total processing time is selected from the processing sequences as the target processing sequence.

Wherein, the process of decomposing the time-consuming degree matrix into m-1 n×2 order target matrices by using the CDS algorithm is the problem of F _m | perm, no-idle | C _max (zero idle flow shop scheduling) It is decomposed into m-1 groups of F ₂ |perm, no-idle|C _max problems. Specifically, when the time-consuming degree matrix is a matrix of order 5×4, the process of decomposing the time-consuming degree matrix into three 5×2 target matrices is shown in Figure 2, thereby obtaining the These three target matrices.

In addition, for each target matrix, it is necessary to further use the Johnson heuristic algorithm to determine the corresponding processing order. Specifically, for each target matrix, it is assumed that it is the processing time of 5 workpieces on two target devices, and then the 5 workpieces are divided into P and Q groups according to the processing time. Among them, the grouping principle is: the processing time of group P is shorter on the first target device than on the second target device; the rest of the operations are group Q. For example, suppose Specifically: Then, the 1st, 3rd, and 4th workpieces are classified into Q group, and the 2nd and 5th workpieces are classified into P group; then, the workpieces of P group are arranged in increasing order of their processing time on the first target device, and the sorting is obtained as workpieces 5, 2; Arrange the workpieces of group Q according to the increasing order of processing time on the first target device, and get the order of workpieces 3, 1, 4, and finally, connect the processing sequence of group P with the processing sequence of group Q together, constitute with The processing sequence corresponding to the matrix, that is, π ₁ =(5, 2, 3, 1, 4). Similarly, it can be obtained with The corresponding processing order π ₂ and the The corresponding processing order π ₃ .

Finally, the total processing time corresponding to each processing sequence can be calculated, and then the processing sequence with the shortest time is selected as the target processing sequence.

Step 103: According to the processing calendar and the target processing sequence, determine a target start time and a target end time for zero-idle processing of each workpiece on each of the target devices.

Wherein, both the target start time and the target end time are within the range of the processing calendar.

Preferably, step 103 includes: according to the target processing sequence, determining the first start time and the first end time of each workpiece being processed on each of the target equipment; according to the processing calendar, determining the shutdown of each of the target equipment interval; according to the shutdown interval, the first start time and the first end time are adjusted to obtain a second start time and a second end time for each workpiece to be processed on each of the target devices based on the processing calendar Time: adjusting the second start time and the second end time to obtain a target start time and a target end time for zero-idle processing of each workpiece on each of the target devices.

That is to say, in the embodiment of the present invention, after the optimal processing order is determined, the constraint decomposition algorithm is used to decompose the zero idle constraint and the equipment processing calendar constraint of the problem one by one, and the processing sequence is decoded in a targeted manner to obtain the scheduling result.

Specifically, in the embodiment of the present invention, after determining the optimal processing sequence, according to the traditional F _m |perm|C _max problem, the first start time and the first end time of each process are obtained by solving the calculation formula as follows:

determining a first start time and a first end time for each workpiece to be processed on each of said target devices;

Wherein, j≤n, i≤m, and j, i, m, and n are all positive integers, m represents the first preset number, n represents the second preset number, and π(j) represents the The j-th workpiece in the above target processing sequence, S _{π(j), i} represents the first start time of the processing of the workpiece π(j) on the i-th target device, C _{π(j), i} represents the workpiece π( j) The first end time of processing on the i-th target device.

For example, when the processing time of 5 workpieces on 4 target devices is as matrix As shown, according to the optimal processing sequence and according to the traditional F _m |perm|C _max problem, the first start time and first end time of each workpiece on each target device are determined as shown in FIG. 3 .

In addition, when adjusting the first processing time and the second processing time based on the processing calendar of the target equipment, it is necessary to specifically determine the shutdown interval of each target equipment, that is, determine the non-working time range of each target equipment. Among them, according to the number of working days of the target equipment per week and the working hours of each day, the downtime interval of each target equipment can be delineated on the time axis, that is, it is easy to obtain that the formula (floor(t _i ))%24≥h _i and ((floor(t _i ))in24)%7≥d _i The value interval of time t _i is the downtime interval IN _i of the i-th target device. Among them, floor(t _i ) means to round down the time (unit is hour) on the time axis of the i-th target device; % means to take the remainder of dividing the left and right numbers of the sign; in means to take the left and right numbers of the sign The quotient of division.

Specifically, for example, if the working days of the four target devices are all seven days a week, and the working days of the week are as matrix When shown, the shutdown intervals of the four target devices are shown in Fig. 4 and Fig. 5 respectively. Wherein, since these four target devices are all in non-working hours during 12-24 hours of each day, in order to simplify the representations in Figures 4 and 5, the 12-24 hours of each target device are omitted. shutdown interval.

After determining the shutdown interval of each target equipment, it is necessary to further adjust the first start time and first end time of each workpiece processed on each target equipment according to the shutdown interval, so that the first start time and first end time of each workpiece processed on each target equipment The first end times are all outside the downtime interval. That is, in the embodiment of the present invention, it is necessary to calculate the new start time of each process based on the equipment processing calendar and end time The calculation steps are to sequentially adjust the procedures on the first target equipment, wherein, every time the procedures on the first target equipment are adjusted, the processing time of the subsequent procedures in the equipment and the subsequent procedures in the workpiece will change, that is, a total of n The second largest adjustment (n is the total number of target devices), the calculation formula is as follows:

First adjustment:

The kth adjustment (k is an integer constant greater than 1 and less than n):

in, Indicates the second start time of workpiece π(j) being processed on the i-th target device; Indicates the second end time of workpiece π(j) being processed on the i-th target device; Indicates the start time after the first adjustment of the first start time of the workpiece π(j) being processed on the i-th target device; Indicates the end time after the first adjustment of the first end time of the workpiece π(j) processed on the i-th target device; Represents the start time after the kth adjustment of the first start time of the workpiece π(j) being processed on the i-th target device; Indicates the end time after the kth adjustment of the first end time of the workpiece π(j) processed on the i-th target device; Represents the start time after the k-1th adjustment of the first start time of the workpiece π(j) being processed on the i-th target device; Indicates the end time after the k-1th adjustment of the first end time of the workpiece π(j) processed on the i-th target device; Indicates the interpolation amount of the start time of workpiece π(j) being processed on the i-th target device when processing is performed based on the processing calendar of the target device; Indicates the interpolation amount of the end time of workpiece π(j) processed on the i-th target device when processing is performed based on the processing calendar of the target device.

In addition, the above start time interpolation amount is used to ensure that the start time of the process is within the working time range of the target equipment; the end time interpolation amount is used to ensure that the process end time is within the working time range of the equipment. The start time interpolation amount is the difference between the start time and the upper limit time of the stop zone when the start time of the process is within a certain stop zone. In the downtime interval, the open time interpolation amount of this process is 3 hours. The end time interpolation amount is the duration of the stop interval when the end time of the process is within a certain stop interval. The amount of end time interpolation is 4 hours.

That is, in the above kth adjustment process, firstly, according to the downtime interval of the first target equipment, the start time and end time of processing the kth workpiece targeted for the kth adjustment on the first target equipment are adjusted, Make the start time and end time in the downtime interval of the first target equipment be extended to outside the outage interval;

Then, according to the downtime interval of the second target equipment, adjust the start time and end time of the k-th workpiece being processed on the second target equipment; then, according to the downtime interval of the third target equipment, adjust the k-th workpiece in The start time and end time of processing on the third target device, until the start time and end time of the processing of the k-th workpiece on the m-th target device are adjusted;

Again, according to the interpolation amount made to the start time of the k-th workpiece on the first target device during the above adjustment process, the other workpieces that are behind the k-th workpiece in the target processing sequence are corrected on the first target device The start time of the upper processing, and then according to the time required for each workpiece to be processed on each device, correct the end time of other workpieces that are located behind the k-th workpiece in the target processing sequence on the first target device;

Again, according to the interpolation amount made by the end time of the k-th workpiece being processed on the second target device, the start time of the processing of other workpieces behind the k-th workpiece on the second target device is delayed; at the same time According to the interpolation amount made by the end time of the k-th workpiece processed on the third target device, the start time of other workpieces behind the k-th workpiece to be processed on the third target device will be delayed until According to the interpolation amount made by the end time of the processing of the k-th workpiece on the m-th target device, the other workpieces located behind the k-th workpiece are delayed until the start time of processing on the m-th target device is completed;

Finally, according to the time required for each workpiece to be processed on each device, correct the end time of processing other workpieces behind the k-th workpiece on the 2nd to m-th target equipment;

According to the above method, the kth adjustment process is completed.

Among them, it should be noted that after the adjustment of the above kth adjustment process, the final result of the kth workpiece on each target device based on the processing calendar can be obtained, and the start time and end time obtained by the rest of the correction process are not based on the corresponding process. The final result of the machining calendar of the target device is only an intermediate result of the adjustment process. In addition, the kth adjustment is performed based on the k-1th adjustment process.

Specifically, for example, after adjusting the first start time and first end time of the five workpieces shown in FIG. 3 on the four target devices according to the downtime intervals of each target device, the result is as shown in FIG. 4 Gantt chart.

In addition, reverse calculation is performed based on the process processing time obtained in step c, and the start time of each process that satisfies the zero-idle flow shop scheduling is obtained and end time It needs to be adjusted m times, and the calculation formula is as follows:

First adjustment:

The hth adjustment (h is an integer constant greater than 1 and less than m):

in, Indicates the target start time of workpiece π(j) being processed on the i-th target device during zero-idle processing;

Indicates the target end time of workpiece π(j) being processed on the i-th target device during zero-idle processing;

Indicates the start time after the second start time of the workpiece π(j) being processed on the i-th target device after the h-th adjustment;

Indicates the end time after the second end time of workpiece π(j) processed on the i-th target device is adjusted for the hth time;

Indicates the start time after the h-1th adjustment of the second start time for processing the workpiece π(j) on the i-th target device;

Indicates the end time after the h-1th adjustment of the second end time of the workpiece π(j) processed on the i-th target device;

Indicates the time interpolation amount of the second start time of workpiece π(j) processed on the h-th target device during zero-idle processing, ensuring that the process start time is within the working time range of the h-th target device;

Indicates the time interpolation amount when the workpiece π(j) is adjusted for the hth time at the second end time of processing on the i-th target device.

Wherein, the above adjustment process is to eliminate the idle time corresponding to each target device in FIG. 4 . That is, according to the reverse order of the target processing sequence, the processes before the idle time are delayed in turn, so that the end time of the process before the idle time is equal to the start time of the process behind the idle time.

Specifically, for example, the second start time and the second end time of the five workpieces shown in Figure 4 on the four target devices are adjusted for zero-idle processing, and the Gantt chart shown in Figure 5 is obtained .

Step 104: Control each of the target devices to process each workpiece according to the target start time and the target end time.

Through the above steps, the processing calendar of each workpiece based on each target device is determined, and after the target start time and target end time of zero idle processing are performed on each target device, each target device can be controlled according to the target start time and target end time. Each workpiece is processed, so as to realize the continuity of the flow shop equipment work under the different equipment work calendar.

In summary, the embodiment of the present invention is based on the CDS algorithm to generate the optimal sequence of workpiece processing, and uses the constraint decomposition algorithm to decompose the zero idle constraint of the problem, the equipment processing calendar constraint and the workpiece process route constraint one by one. Targeted solution to obtain scheduling results, so as to complete the scheduling of multi-variety and small-batch products in the flow workshop, and realize the continuity of the equipment work in the flow workshop under the different equipment work calendar.

second embodiment

An embodiment of the present invention provides a flow shop control device, as shown in Figure 6, the device 600 includes:

A processing calendar acquisition module 601, configured to acquire the processing calendars of the first preset number of target devices in the assembly line;

A processing sequence determination module 602, configured to obtain a target processing sequence with the shortest total processing time for a second preset number of workpieces on the target device;

The processing time determination module 603 is configured to determine, according to the processing calendar and the target processing sequence, the target start time and target end time of zero-idle processing of each workpiece on each of the target devices, wherein the target start time and the target end time are both within the range of the processing calendar;

The processing control module 604 is configured to control each of the target devices to process each workpiece according to the target start time and the target end time.

Preferably, as shown in Figure 7, the processing sequence determination module 602 includes:

The matrix determining unit 6021 is configured to obtain the time-consuming degree of the second preset number of workpieces on each of the target devices, and form a time-consuming degree matrix, the time-consuming degree is that any workpiece is within the processing calendar of any target device The ratio of the processing time on the target device in the preset time period to the preset time period;

The processing order determining unit 6022 is configured to use the CDS algorithm to obtain the target processing order with the shortest total processing time according to the time-consuming degree matrix.

Preferably, the first preset number is m, the second preset number is n, and the processing calendar includes the number of working days per week and the working hours of each day; as shown in Figure 7, the matrix determination unit 6021 includes:

The first obtaining subunit 60211 is used to obtain the processing time of each workpiece on each of the target devices;

The first calculation subunit 60212 is used to calculate according to the processing time of each workpiece on each of the target devices, the processing calendar of each of the target devices, and the first preset formula p' _j,i =p _j,i /( d _i ×h _i ), determine the time-consuming degree of each workpiece on each of the target devices, where p′ _j,i represents the time-consuming degree of the j-th workpiece on the i-th target device, p _j,i Indicates the processing time of the j-th workpiece on the i-th target device, d _j represents the number of working days of the i-th target device per week, h _i represents the daily working hours of the i-th target device;

The first determining subunit 60213 is configured to obtain a time-consuming degree matrix of order n×m according to the time-consuming degree of each workpiece on each of the target devices.

Preferably, as shown in FIG. 7, the processing order determining unit 6022 includes:

The decomposition subunit 60221 is used to decompose the time-consuming degree matrix into m-1 target matrices of order n×2 by using the CDS algorithm;

The second calculation subunit 60222 is configured to use the Johnson heuristic algorithm to respectively determine the processing order corresponding to each of the target matrices;

The third calculation subunit 60223 is configured to obtain the total processing time corresponding to the processing order of each of the target matrices;

The second determining subunit 60224 is configured to select the processing order with the smallest total processing time from the processing orders corresponding to each of the target matrices as the target processing order.

Preferably, as shown in Figure 7, the processing time determination module 603 includes:

A start and end time determining unit 6031, configured to determine the first start time and the first end time of each workpiece being processed on each of the target devices according to the target processing sequence;

A shutdown interval determining unit 6032, configured to determine the shutdown interval of each of the target equipment according to the processing calendar;

The first adjustment unit 6033 is configured to adjust the first start time and the first end time according to the downtime interval, and obtain the second processing time of each workpiece on each of the target equipment based on the processing calendar. start time and second end time;

The second adjustment unit 6034 is configured to adjust the second start time and the second end time to obtain a target start time and a target end time for zero-idle processing of each workpiece on each of the target devices.

Preferably, the start and end time determination unit 6031 is specifically configured to:

According to the formula:

determining a first start time and a first end time for each workpiece to be processed on each of said target devices;

Wherein, j≤n, i≤m, and j, i, m, and n are all positive integers, m represents the first preset number, n represents the second preset number, and π(j) represents the The j-th workpiece in the above target processing sequence, S _{π(j), i} represents the first start time of the processing of the workpiece π(j) on the i-th target device, C _{π(j), i} represents the workpiece π( j) The first end time of processing on the i-th target device.

Preferably, the processing calendar includes the number of working days per week and the working hours per day; the downtime interval determining unit 6032 is specifically used for:

Determine the value interval of time t i that satisfies the formula (floor(t _i ))%24≥h _i and ((floor(t _i ))in24)%7≥d _i , and set the value of time _{t i} The interval is determined as the outage interval IN _i of the i-th target equipment;

Wherein, d _i represents the working days of the i-th target device every week, and h _i represents the working hours of the i-th target device every day.

Preferably, the first adjustment unit 6033 is specifically used for:

According to the formula:

adjusting the first start time and the first end time of each workpiece processed on each of the target equipment for the first time;

According to the formula:

Carrying out the kth adjustment to the start time and end time of each workpiece being processed on each of the target devices, k is an integer constant greater than 1 and less than n;

Obtain the second start time and the second end time after the first start time and first end time of each workpiece on each target device have been adjusted n times;

in, Indicates the second start time of workpiece π(j) being processed on the i-th target device;

Indicates the second end time of workpiece π(j) being processed on the i-th target device;

Indicates the start time after the first adjustment of the first start time of the workpiece π(j) being processed on the i-th target device;

Indicates the end time after the first adjustment of the first end time of the workpiece π(j) processed on the i-th target device;

Represents the start time after the kth adjustment of the first start time of the workpiece π(j) being processed on the i-th target device;

Indicates the end time after the kth adjustment of the first end time of the workpiece π(j) processed on the i-th target device;

Represents the start time after the k-1th adjustment of the first start time of the workpiece π(j) being processed on the i-th target device;

Indicates the end time after the k-1th adjustment of the first end time of the workpiece π(j) processed on the i-th target device;

Indicates the interpolation amount of the start time of workpiece π(j) being processed on the i-th target device when processing is performed based on the processing calendar of the target device;

Indicates the interpolation amount of the end time of workpiece π(j) processed on the i-th target device when processing is performed based on the processing calendar of the target device.

Preferably, the second adjustment unit 6034 is specifically used for:

According to the formula:

performing a first adjustment to a second start time and a second end time of processing each workpiece on each of the target devices;

According to the formula:

Adjusting the start time and end time of processing each workpiece on each target device for the hth time, h is an integer constant greater than 1 and less than m;

After the second start time and the second end time of each workpiece processed on each of the target devices have been adjusted m times, the target start time and the target end time are obtained;

in, Indicates the target start time of workpiece π(j) being processed on the i-th target device during zero-idle processing;

Indicates the target end time of workpiece π(j) being processed on the i-th target device during zero-idle processing;

Indicates the start time after the second start time of the workpiece π(j) being processed on the i-th target device after the h-th adjustment;

Indicates the end time after the second end time of workpiece π(j) processed on the i-th target device is adjusted for the hth time;

Indicates the start time after the h-1th adjustment of the second start time for processing the workpiece π(j) on the i-th target device;

Indicates the end time after the h-1th adjustment of the second end time of the workpiece π(j) processed on the i-th target device;

Indicates the time interpolation amount of the second start time of the workpiece π(j) being processed on the h-th target device during zero-idle processing;

Indicates the time interpolation amount when the workpiece π(j) is adjusted for the hth time at the second end time of processing on the i-th target device.

In the embodiment of the present invention, the processing calendar of each target device in the flow shop is obtained through the processing calendar acquisition module 601, and the optimal sequence of processing each workpiece on each target device is determined through the processing sequence determination module 602, thereby triggering the processing time determination module 603 According to the processing calendar acquired by the processing calendar determination module and the optimal sequence determined by the processing sequence determination module 602, determine the target start time and target end time of zero-idle processing for each workpiece based on the processing calendar on each target device, and then trigger processing control Module 604 controls each target device to process each workpiece according to the target start time and target end time determined by the processing time determination module 603 . Therefore, the process workshop control device 600 of the embodiment of the present invention can realize the continuity of the work of the equipment in the workshop under the different equipment working calendar, thereby avoiding the frequent startup of the equipment due to the different processing calendar of the equipment, thereby avoiding the damage to the workpiece , prolong the service life of the equipment.

What has been described above is a preferred embodiment of the present invention. It should be pointed out that for those skilled in the art, some improvements and modifications can also be made without departing from the principles described in the present invention. within the scope of protection of the invention.

Claims (18)

1. A method of flow shop control, comprising:

acquiring processing calendars of a first preset number of target devices of the flow shop;

acquiring a target processing sequence of a second preset number of workpieces on the target equipment, wherein the target processing sequence has the shortest total processing time;

determining target starting time and target ending time of each workpiece for zero idle machining on each target device according to the machining calendar and the target machining sequence, wherein the target starting time and the target ending time are both located in the range of the machining calendar;

and controlling each target device to process each workpiece according to the target starting time and the target ending time.

2. The method of claim 1, wherein said step of obtaining a target machining order for a second preset number of workpieces on said target equipment having a shortest total machining time comprises:

acquiring the time consumption of a second preset number of workpieces on each target device, and forming a time consumption matrix, wherein the time consumption is the ratio of the time of any workpiece processed on the target device in a preset time period in a processing calendar of any target device to the preset time period;

and obtaining the target processing sequence with the shortest total processing time according to the time consumption matrix by adopting an improved CDS algorithm based on the process time consumption.

3. The method according to claim 2, wherein said first preset number is m and said second preset number is n, and said manufacturing calendar comprises days of operation per week and duration of operation per day;

the step of obtaining the time consumption of the second preset number of workpieces on each target device and forming a time consumption matrix includes:

acquiring the processing time of each workpiece on each target device;

according to the machining time of each workpiece on each target device, the machining calendar of each target device and a first preset formula p'_j,i＝p_j，i/(d_i×h_i) Determining the time consumption of each workpiece on each target device, wherein p'_j,iRepresents the time consumption of the jth workpiece on the ith target device, p_j,iRepresenting the processing time of the jth workpiece on the ith target device, d_iIndicating the ith target settingDays of work per week, h_iRepresenting the time length of the day that the ith target device works;

and acquiring an n multiplied by m-order time consumption matrix according to the time consumption of each workpiece on each target device.

4. The method of claim 3, wherein the step of obtaining the target processing sequence with the shortest total processing time according to the time consumption matrix by using a modified CDS algorithm based on process time consumption comprises:

decomposing the time-consuming matrix into m-1 n multiplied by 2 order target matrixes by using a CDS algorithm;

respectively determining the processing sequence corresponding to each target matrix by adopting a Johnson heuristic algorithm;

acquiring total processing time corresponding to the processing sequence of each target matrix;

and selecting the processing sequence with the minimum total processing time from the processing sequences corresponding to the target matrixes as the target processing sequence.

5. The method of claim 1, wherein said step of determining a target start time and a target end time for zero idle machining of each workpiece on each of said target devices based on said machining calendar and said target machining order comprises:

determining a first starting time and a first finishing time of each workpiece processed on each target device according to the target processing sequence;

determining a shutdown interval of each target device according to the processing calendar;

according to the stopping interval, the first starting time and the first ending time are adjusted, and second starting time and second ending time of each workpiece processed on each target device based on the processing calendar are obtained;

and adjusting the second starting time and the second ending time to obtain the target starting time and the target ending time of zero idle machining of each workpiece on each target device.

6. The method of claim 5, wherein said step of determining a first start time and a first end time for each workpiece to be machined on each of said target devices based on said target machining order comprises:

according to the formula:

determining a first start time and a first end time of each workpiece processed on each target device;

wherein j is not less than n, i is not less than m, and j, i, m and n are positive integers, m represents the first preset number, n represents the second preset number, pi (j) represents the j-th workpiece in the target machining sequence, S_π(j),iRepresenting a first start time, C, of the machining of the workpiece pi (j) on the ith target device_π(j),iRepresenting a first end time of the processing of the workpiece pi (j) on the ith target device.

7. The method of claim 6, wherein the manufacturing calendar includes a number of days worked per week and a length of worked per day;

the step of determining a stop interval of each target device according to the machining calendar includes:

determining that the formula (floor (t) is satisfied_i))％24≥h_iAnd ((floor (t)_i))in24)％7≥d_iTime t of_iAnd the time t is compared with the value interval_iIs determined as the shutdown interval IN of the ith target device_i；

Wherein d is_iRepresents the number of days of operation of the ith target device per week, h_iIndicating the time duration of day the ith target device is operating.

8. The method of claim 7, wherein the step of adjusting the first start time and the first end time according to the stop interval to obtain a second start time and a second end time for each workpiece to be processed on each target device based on the processing calendar comprises:

according to the formula:

performing first adjustment on first starting time and first finishing time of each workpiece on each target device;

according to the formula:

adjusting the starting time and the ending time of each workpiece on each target device for the kth time, wherein k is an integer constant which is greater than 1 and smaller than n;

after the first start time and the first end time of each workpiece on each target device are adjusted for n times, obtaining a second start time and a second end time;

wherein,representing a second start time for the machining of the workpiece pi (j) on the ith target device;

representing a second end time of the processing of the workpiece pi (j) on the ith target device;

representing a start time after a first adjustment of a first start time of the machining of the workpiece pi (j) on the ith target device;

representing the end time after the first adjustment of the first end time of the processing of the workpiece pi (j) on the ith target device;

representing the starting time of the workpiece pi (j) after the k adjustment on the ith target device at the first starting time;

representing the end time of the workpiece pi (j) after the k adjustment of the first end time of the machining on the ith target device;

representing the starting time after the k-1 adjustment of the first starting time of the machining of the workpiece pi (j) on the ith target device;

representing the end time after the k-1 adjustment of the first end time of the workpiece pi (j) on the ith target device;

the interpolation amount of the starting time of the workpiece pi (j) on the ith target device during processing based on the processing calendar of the target device is shown;

and an end time interpolation amount of the workpiece pi (j) processed on the ith target device when the workpiece is processed based on the processing calendar of the target device.

9. The method of claim 8, wherein the step of adjusting the second start time and the second end time to obtain a target start time and a target end time for zero idle machining of each workpiece on each of the target devices comprises:

according to the formula:

adjusting the second starting time and the second ending time of each workpiece on each target device for the first time;

according to the formula:

adjusting the starting time and the ending time of each workpiece on each target device for the h time, wherein h is an integer constant which is more than 1 and less than m;

after the second starting time and the second ending time of each workpiece machined on each target device are adjusted m times, the target starting time and the target ending time are obtained;

wherein,representing the target starting time of the workpiece pi (j) to be processed on the ith target device during zero idle processing;

representing the target end time of the workpiece pi (j) on the ith target device during zero idle machining;

the starting time after the h adjustment of the second starting time of the machining of the workpiece pi (j) on the ith target device is expressed;

representing the end time of the workpiece pi (j) after the h adjustment of the second end time of the machining on the ith target device;

the starting time after h-1 adjustment of the second starting time for machining the workpiece pi (j) on the ith target device is represented;

representing the end time of the workpiece pi (j) after the h-1 th adjustment of the second end time of the machining on the ith target device;

indicating zero idle machining of the workpiecePi (j) a time interpolation of a second start time of the machining on the h-th target device;

and the time interpolation quantity is used for representing the time when the h-th adjustment is carried out on the second finishing time of the machining of the workpiece pi (j) on the ith target device.

10. A flow shop control device, comprising:

the processing calendar obtaining module is used for obtaining processing calendars of a first preset number of target devices in the flow shop;

the processing sequence determining module is used for acquiring a target processing sequence of a second preset number of workpieces on the target equipment, wherein the target processing sequence has the shortest total processing time;

the machining time determining module is used for determining target starting time and target ending time of zero-free machining of each workpiece on each target device according to the machining calendar and the target machining sequence, wherein the target starting time and the target ending time are both located in the range of the machining calendar;

and the processing control module is used for controlling each target device to process each workpiece according to the target starting time and the target ending time.

11. The apparatus of claim 10, wherein the process order determination module comprises:

the matrix determining unit is used for acquiring the time consumption of a second preset number of workpieces on each target device and forming a time consumption matrix, wherein the time consumption is the ratio of the time of any workpiece processed on the target device in a preset time period in a processing calendar of any target device to the preset time period;

and the processing sequence determining unit is used for obtaining the target processing sequence with the shortest total processing time according to the time consumption matrix by adopting an improved CDS algorithm based on the process time consumption.

12. The apparatus of claim 11, wherein the first predetermined number is m and the second predetermined number is n, and wherein the manufacturing calendar includes days of operation per week and time periods of operation per day;

the matrix determination unit includes:

the first acquisition subunit is used for acquiring the processing time of each workpiece on each target device;

a first calculating subunit, configured to calculate, according to the processing time of each workpiece on each target device, the processing calendar of each target device, and a first preset formula p'_j,i＝p_j,i/(d_i×h_i) Determining the time consumption of each workpiece on each target device, wherein p'_j,iRepresents the time consumption of the jth workpiece on the ith target device, p_j,iRepresenting the processing time of the jth workpiece on the ith target device, d_iRepresents the number of days of operation of the ith target device per week, h_iRepresenting the time length of the day that the ith target device works;

and the first determining subunit is used for obtaining an n × m-order time consumption matrix according to the time consumption of each workpiece on each target device.

13. The apparatus of claim 12, wherein the processing order determination unit comprises:

the decomposition subunit is used for decomposing the time-consuming matrix into m-1 n multiplied by 2-order target matrixes by adopting a CDS algorithm;

the second calculation subunit is used for respectively determining the processing sequence corresponding to each target matrix by adopting a Johnson heuristic algorithm;

a third calculation subunit, configured to obtain a total processing time corresponding to the processing order of each of the target matrices;

a second determining subunit operable to select, as the target processing order, a processing order in which a total processing time is the smallest from among the processing orders corresponding to the respective target matrices.

14. The apparatus of claim 10, wherein the processing time determination module comprises:

a start and end time determining unit for determining a first start time and a first end time for each workpiece to be processed on each target device according to the target processing order;

a halt interval determination unit, configured to determine a halt interval of each target device according to the processing calendar;

a first adjusting unit, configured to adjust the first start time and the first end time according to the stop interval, and obtain a second start time and a second end time of each workpiece processed on each target device based on the processing calendar;

and the second adjusting unit is used for adjusting the second starting time and the second ending time to obtain the target starting time and the target ending time of zero idle machining of each workpiece on each target device.

15. The apparatus of claim 14, wherein the start and end time determination unit is specifically configured to:

according to the formula:

determining a first start time and a first end time of each workpiece processed on each target device;

wherein j is less than or equal to n, i is less than or equal to m, and j, i, m and n are positive integers, m represents the first preset number, n represents the second preset number, and pi (j) representsThe j-th workpiece, S, in the target machining order_π(j),iRepresenting a first start time, C, of the machining of the workpiece pi (j) on the ith target device_π(j),iRepresenting a first end time of the processing of the workpiece pi (j) on the ith target device.

16. The apparatus of claim 15, wherein the manufacturing calendar includes a number of days of operation per week and a length of operation per day;

the shutdown interval determination unit is specifically configured to:

determining that the formula (floor (t) is satisfied_i))％24≥h_iAnd ((floor (t)_i))in24)％7≥d_iTime t of_iAnd the time t is compared with the value interval_iIs determined as the shutdown interval IN of the ith target device_i；

Wherein d is_iRepresents the number of days of operation of the ith target device per week, h_iIndicating the time duration of day the ith target device is operating.

17. The apparatus according to claim 16, wherein the first adjusting unit is specifically configured to:

according to the formula:

performing first adjustment on first starting time and first finishing time of each workpiece on each target device;

according to the formula:

adjusting the starting time and the ending time of each workpiece on each target device for the kth time, wherein k is an integer constant which is greater than 1 and smaller than n;

after the first start time and the first end time of each workpiece on each target device are adjusted for n times, obtaining a second start time and a second end time;

wherein,representing a second start time for the machining of the workpiece pi (j) on the ith target device;

representing a second end time of the processing of the workpiece pi (j) on the ith target device;

representing a start time after a first adjustment of a first start time of the machining of the workpiece pi (j) on the ith target device;

representing the end time after the first adjustment of the first end time of the processing of the workpiece pi (j) on the ith target device;

representing the starting time of the workpiece pi (j) after the k adjustment on the ith target device at the first starting time;

representing the end time of the workpiece pi (j) after the k adjustment of the first end time of the machining on the ith target device;

representing the starting time after the k-1 adjustment of the first starting time of the machining of the workpiece pi (j) on the ith target device;

representing the end time after the k-1 adjustment of the first end time of the workpiece pi (j) on the ith target device;

the interpolation amount of the starting time of the workpiece pi (j) on the ith target device during processing based on the processing calendar of the target device is shown;

and an end time interpolation amount of the workpiece pi (j) processed on the ith target device when the workpiece is processed based on the processing calendar of the target device.

18. The apparatus according to claim 17, wherein the second adjusting unit is specifically configured to:

according to the formula:

adjusting the second starting time and the second ending time of each workpiece on each target device for the first time;

according to the formula:

adjusting the starting time and the ending time of each workpiece on each target device for the h time, wherein h is an integer constant which is more than 1 and less than m;

after the second starting time and the second ending time of each workpiece machined on each target device are adjusted m times, the target starting time and the target ending time are obtained;

wherein,representing the target starting time of the workpiece pi (j) to be processed on the ith target device during zero idle processing;

representing the target end time of the workpiece pi (j) on the ith target device during zero idle machining;

the starting time after the h adjustment of the second starting time of the machining of the workpiece pi (j) on the ith target device is expressed;

representing the end time of the workpiece pi (j) after the h adjustment of the second end time of the machining on the ith target device;

representing the h-1 th starting time of the pi (j) workpiece machining on the ith target equipmentAdjusted start time;

representing the end time of the workpiece pi (j) after the h-1 th adjustment of the second end time of the machining on the ith target device;

a time interpolation quantity which represents a second starting time of the workpiece pi (j) on the h-th target device during zero-idle machining;

and the time interpolation quantity is used for representing the time when the h-th adjustment is carried out on the second finishing time of the machining of the workpiece pi (j) on the ith target device.