Method for blending scheduling of cigarette production line

Abstract

The invention relates to the technical field of tobacco shred processing, in particular to a method for blending scheduling of a cigarette production line. The method comprises blending scheduling under two states that all blended tobacco brands enter all box turning stations without being split and the split blended tobacco brands exist in the box turning stations, and a knapsack algorithm is optimized through a method of first eliminating and then increasing, so that the situation that the blended tobacco brands arranged in each group of blending box turning stations do not exceed the limited number is achieved. And the input amount of the blended tobacco brands is balanced. According to the method, intelligent scheduling of box-turning blending of different blended tobacco shreds in the grouping processing process of the cigarette cut tobacco production line is achieved, the tobacco shreds subjected to box-turning blending are evenly distributed to the blending box-turning station according to the number of the blended tobacco shreds and the input number of the blended tobacco shreds, manual intervention is not needed, and the production efficiency is improved. The automatic blending scheduling capability of the blending turnover station and the working efficiency of the turnover station are improved, and the risk caused by human intervention is reduced.

Description

Technical Field

[0001] This invention relates to the field of tobacco processing technology, and in particular to a method for blending and scheduling in a cigarette production line. Background Technology

[0002] In the traditional grouping and blending production process of tobacco shreds, the blending section uses a turning station to blend tobacco shreds from wooden crates in the elevated logistics warehouse with the main tobacco crates of the tobacco processing line. Each blending tobacco grade corresponds to a set of turning stations; that is, the turning station for stem shreds can only blend stem shreds, the turning station for expanded shreds can only blend expanded shreds, and the backup turning station can only be manually intervened for emergency turning. At the same time, the equipment of the blending turning stations is limited by the space of the blending area and equipment investment, and the number of turning stations cannot be increased arbitrarily. The traditional blending turning scheduling can only handle blending tobacco grades that are the same as those defined by the turning station, and can only handle one blending tobacco grade. If more than one blending tobacco grade is needed, the turning station can only achieve turning and blending through manual intervention. The current blending turning method not only affects the blending efficiency, but is also prone to errors in manual entry of turning information.

[0003] In the blending section of the tobacco processing line, intelligent scheduling is implemented for the quantity of various blended tobacco brands, the input of blended tobacco brands, and the number of blending and turning stations. This achieves the goal of dynamically balancing the distribution of blended tobacco brands and the input and turning of blended tobacco brands at each turning station, thereby solving the current blending and turning station problems in the tobacco processing line. Summary of the Invention

[0004] The technical problem to be solved by this invention is to provide a method for blending and scheduling in a cigarette production line, which realizes intelligent scheduling of different blended tobacco shreds during the group processing of the cigarette shredding production line. The method evenly distributes the blended tobacco shreds to the blending and turning station according to the quantity and input of the blended tobacco shred brands and varieties, without the need for manual intervention. This improves the automatic blending and scheduling capability and working efficiency of the blending and turning station, and reduces the risk of human intervention.

[0005] This invention provides a method for blending and scheduling in a cigarette production line. The method involves two states for scheduling and allocating materials at the blending and turning station:

[0006] The first scenario is that all blended tobacco brands are not separated and enter all sorting stations;

[0007] The second scenario is that the sorting station contains blended tobacco brands that have been split up;

[0008] The scheduling method for the first state is as follows:

[0009] Step S1: Record the number of blended tobacco brands B in each blending and turning station.i The quantity (TB) of the blended tobacco was determined by the brand of the blended tobacco. i Arrange in descending order from largest to smallest;

[0010] Step S2: Check whether the number of blended tobacco brands in each blending and turning station exceeds the limit. If it does, remove the number of blended tobacco brands (TB) from that turning station. i The largest blended tobacco brands, up to the number of blended tobacco brands and the maximum number of varieties of blended tobacco brands (TB). max Less than or the same;

[0011] Step S3: Check if there are any blended tobacco grades that have not been assigned to the blending and turning station. If so, proceed to step S4; otherwise, end the optimization.

[0012] Step S4: Sort the blended tobacco brands that have not been assigned to the blending and turning station in ascending order of the number of boxes turned;

[0013] Step S5: Calculate the total number of times each group of turning stations has the current blended material grade turned, sort them in ascending order, and start traversing each group of turning stations;

[0014] Step S6: If there are empty spaces in the turning station, prioritize assigning the blended tobacco brands with fewer turning boxes to this group of turning stations until all blended tobacco brands have been assigned to turning stations, then the optimization ends;

[0015] The scheduling method for the second state is as follows:

[0016] Step A1: Calculate the sum of the number of blended tobacco brands entering the turning station, iterate through all blended tobacco brands, and if the total number of blended tobacco brands in the turning station does not match the actual total number of blended tobacco brands, remove the blended tobacco brand from all turning stations.

[0017] Step A2: Calculate the sum of the number of blended tobacco brands in the unassigned packing stations, and calculate the available space for blended tobacco brands in the packing stations. When the remaining available space in the packing stations is less than the sum of the remaining blended tobacco brands, sort the blended tobacco brands in the assigned packing stations by the number of packings split from largest to smallest, and remove the blended tobacco brands with the largest number of packings split from all packing stations until the remaining space in the packing stations equals the total number of remaining blended tobacco brands.

[0018] Step A3: If there are no brands of tobacco that need to be blended, the optimization ends; otherwise, proceed to A4.

[0019] Step A4: Sort the unassigned blended tobacco brands in descending order of the number of boxes turned; traverse the empty space of the turning station in descending order. If there are still blended tobacco brands that have not been loaded into the turning station, prioritize loading the blended tobacco brands with the larger number of boxes turned into the turning station, until all blended tobacco brands have been scheduled and allocated to the corresponding turning stations, and end the optimization.

[0020] In a specific embodiment of the present invention, the second state includes:

[0021] Some repackaging stations have blended tobacco brands that are not separated, while others have blended tobacco brands that have been separated.

[0022] All the tobacco products loaded into the sorting station were already split and blended.

[0023] In one specific embodiment of the present invention, the number of the box-turning stations is an integer from 1 to n, with a maximum value of 3.

[0024] In a specific embodiment of the present invention, the number of blended tobacco grades is an integer from 1 to m, with a maximum value of 12.

[0025] In a specific embodiment of the present invention, the maximum number of varieties of tobacco shreds blended in a set of turning stations is TB. max The integers are from 1 to X, where X is 4.

[0026] Compared with the prior art, the method for blending and scheduling in the cigarette production line of the present invention can realize the intelligent scheduling and allocation of multiple blending materials in multiple turning stations of the tobacco processing production line, breaking the traditional situation that a group of turning stations can only turn and blend one material grade, and also improving the working efficiency of the turning stations; at the same time, the blending and scheduling also solves the problem of dynamic balance distribution of materials in multiple turning stations, and improves the accuracy of tobacco blending. Detailed Implementation

[0027] To further understand the present invention, embodiments of the present invention are described below in conjunction with examples. However, it should be understood that these descriptions are only for further illustrating the features and advantages of the present invention, and not for limiting the present invention.

[0028] The following parameters are involved in this invention:

[0029] a) Blending and Turning Station: This equipment is used in cigarette manufacturing lines to turn over the tobacco shreds in wooden cigarette boxes that have been shipped from the logistics warehouse, so that the tobacco shreds in the boxes can enter the cigarette manufacturing production line. Blending and turning stations can be divided into: stem tobacco blending and turning station, expanded tobacco blending and turning station, modular tobacco blending and turning station, and standby blending and turning station.

[0030] b) Types of blended tobacco: In the processing of finished tobacco on the tobacco processing line, the finished tobacco is composed of a main tobacco and one or more auxiliary tobaccos; among them, the auxiliary tobaccos are called blended tobacco, and the types of blended tobacco can be divided into: stem tobacco, expanded tobacco, and modular tobacco.

[0031] c) Blended tobacco grade: Abbreviated as tobacco grade, this refers to the grade of blended tobacco produced during the tobacco processing line. The finished tobacco product consists of one main type of tobacco and one or more auxiliary tobaccos. Each blended tobacco grade corresponds to only one type of blended tobacco. For example: Blended tobacco grade definition: Grade A stem tobacco, the blended tobacco type belongs to "stem tobacco".

[0032] d) Number of boxes turned: That is, the number of boxes turned for each blended tobacco brand, which refers to the number of boxes that each blended tobacco brand needs to be turned through at the blending and turning station. The number is always an integer.

[0033] The following parameter definitions are involved in this invention:

[0034] ①T i : Number of blending and turning stations (T) i =1,2,3,...n; Current status T i The default maximum value is 3), which is related to the scale of the silk production line and is limited by the requirements of silk production and processing, process quality, and site layout. i =1 indicates the use of a set of crate-flipping stations, T i =3 indicates that three sets of crate-flipping stations are used.

[0035] ②B i : Number of blended tobacco grades (B) i =1,2,...m; Current situation B i The default maximum value is 12), which is related to the size of the yarn production line and is limited by the yarn production and processing quality requirements. i =1 indicates that the current blended tobacco variety is 1 type. i =12 indicates that there are currently 12 varieties of blended tobacco.

[0036] ③TB max The maximum quantity (TB) of tobacco brands blended in a set of turning stations. max =1,2,3,……X, current status TB max The default maximum value is 4), TB max =4 means that the maximum number of tobacco brands that can be blended using a blending and turning station is 4.

[0037] ④TB i: Number of boxes to be turned over, the number of boxes to be turned over for each blended tobacco brand (i = 1, 2, 3, ... n, i represents the different blended tobacco brand identifiers). For example: TB1 = 2, which means that the input quantity of blended tobacco brand TB1 is 2 boxes.

[0038] ⑤ Parameter default value explanation: The above parameter definitions are for a batch in the production process; the default values ​​of the parameters are determined by taking into account the current situation and needs of the customers.

[0039] This invention provides intelligent scheduling for blending and turning stations, which will determine the number of blending and turning stations (T). i ), number of blended tobacco grades (B) i ) and the number of boxes searched (TB) i The three types of data are classified, scheduled, and statistically summarized to ensure that the blending tobacco brands arranged by each blending and turning station do not exceed the limit quantity (TB). max Under these conditions, the amount of blended tobacco shreds added is balanced.

[0040] An embodiment of the present invention discloses a method for blending and scheduling in a cigarette production line, characterized in that the material scheduling and allocation at the blending and turning station involves the following two states:

[0041] The first scenario is that all blended tobacco brands are not separated and enter all sorting stations;

[0042] The second scenario involves the presence of blended tobacco brands that have been split at the sorting stations; specifically, this includes some sorting stations having blended tobacco brands that are not split, while others have blended tobacco brands that have been split; and

[0043] All the tobacco products loaded into the sorting station were already split and blended;

[0044] The first state is a special state in which the blended tobacco brand cannot be split. Therefore, the blending scheduling problem at the blending and turning station is an optimization process similar to the knapsack problem.

[0045] The scheduling method for the first state is as follows:

[0046] Step S1: Record the number of blended tobacco brands B in each blending and turning station. i The quantity (TB) of the blended tobacco was determined by the brand of the blended tobacco. i Arrange in descending order from largest to smallest;

[0047] Step S2: Check whether the number of blended tobacco brands in each blending and turning station exceeds the limit. If it does, remove the number of blended tobacco brands (TB) from that turning station. i The largest blended tobacco brands, up to the number of blended tobacco brands and the maximum number of varieties of blended tobacco brands (TB).max Less than or the same;

[0048] Step S3: Check if there are any blended tobacco grades that have not been assigned to the blending and turning station. If so, proceed to step S4; otherwise, end the optimization.

[0049] Step S4: Sort the blended tobacco brands that have not been assigned to the blending and turning station in ascending order of the number of boxes turned;

[0050] Step S5: Calculate the total number of times each group of turning stations has the current blended material grade turned, sort them in ascending order, and start traversing each group of turning stations;

[0051] Step S6: If there are empty spaces in the turning station, prioritize assigning the blended tobacco brands with fewer turning boxes to this group of turning stations until all blended tobacco brands have been assigned to turning stations, then the optimization ends;

[0052] The scheduling method for the second state is as follows:

[0053] Step A1: Calculate the sum of the number of blended tobacco brands entering the turning station, iterate through all blended tobacco brands, and if the total number of blended tobacco brands in the turning station does not match the actual total number of blended tobacco brands, remove the blended tobacco brand from all turning stations.

[0054] Step A2: Calculate the sum of the number of blended tobacco brands in the unassigned packing stations, and calculate the available space for blended tobacco brands in the packing stations. When the remaining available space in the packing stations is less than the sum of the remaining blended tobacco brands, sort the blended tobacco brands in the assigned packing stations by the number of packings split from largest to smallest, and remove the blended tobacco brands with the largest number of packings split from all packing stations until the remaining space in the packing stations equals the total number of remaining blended tobacco brands.

[0055] Step A3: If there are no brands of tobacco that need to be blended, the optimization ends; otherwise, proceed to A4.

[0056] Step A4: Sort the unassigned blended tobacco brands in descending order of the number of boxes turned; traverse the empty space of the turning station in descending order. If there are still blended tobacco brands that have not been loaded into the turning station, prioritize loading the blended tobacco brands with the larger number of boxes turned into the turning station, until all blended tobacco brands have been scheduled and allocated to the corresponding turning stations, and end the optimization.

[0057] The above description of the embodiments is only for the purpose of helping to understand the method and core ideas of the present invention. It should be noted that those skilled in the art can make several improvements and modifications to the present invention without departing from the principles of the present invention, and these improvements and modifications also fall within the protection scope of the claims of the present invention.

[0058] The above description of the disclosed embodiments enables those skilled in the art to make or use the invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the invention. Therefore, the invention is not to be limited to the embodiments shown herein, but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method for blending and scheduling in a cigarette production line, characterized in that, There are two states for material scheduling and allocation at the blending and turning station: The first scenario is that all blended tobacco brands are not separated and enter all sorting stations; The second scenario is that the sorting station contains blended tobacco brands that have been split up; The scheduling method for the first state is as follows: Step S1: Record the number of blended tobacco brands B in each blending and turning station. i The quantity (TB) of the blended tobacco was determined by the brand of the blended tobacco. i Arrange in descending order from largest to smallest; Step S2: Check whether the number of blended tobacco brands in each blending and turning station exceeds the limit. If it does, remove the number of blended tobacco brands (TB) from that turning station. i The largest blended tobacco brands, up to the number of blended tobacco brands and the maximum number of varieties of blended tobacco brands (TB). max Less than or the same; Step S3: Check if there are any blended tobacco grades that have not been assigned to the blending and turning station. If so, proceed to step S4; otherwise, end the optimization. Step S4: Sort the blended tobacco brands that have not been assigned to the blending and turning station in ascending order of the number of boxes turned; Step S5: Calculate the total number of times each group of turning stations has the blended material grade turned over, sort them in ascending order, and start traversing each group of turning stations. Step S6: If there are empty spaces in the turning station, prioritize assigning the blended tobacco brands with fewer turning boxes to this group of turning stations until all blended tobacco brands have been assigned to turning stations, then the optimization ends; The scheduling method for the second state is as follows: Step A1: Calculate the sum of the number of blended tobacco brands entering the turning station, iterate through all blended tobacco brands, and if the total number of blended tobacco brands in the turning station does not match the actual total number of blended tobacco brands, remove the blended tobacco brand from all turning stations. Step A2: Calculate the sum of the number of blended tobacco brands in the unassigned packing stations, and calculate the available space for blended tobacco brands in the packing stations. When the remaining available space in the packing stations is less than the sum of the remaining blended tobacco brands, sort the blended tobacco brands in the assigned packing stations by the number of packings split from largest to smallest, and remove the blended tobacco brands with the largest number of packings split from all packing stations until the remaining space in the packing stations equals the total number of remaining blended tobacco brands. Step A3: If there is no brand of tobacco that needs to be blended, the optimization ends; otherwise, proceed to A4. Step A4: Sort the unassigned blended tobacco brands in descending order of the number of boxes turned; traverse the empty space of the turning station in descending order. If there are still blended tobacco brands that have not been loaded into the turning station, prioritize loading the blended tobacco brands with the larger number of boxes turned into the turning station, until all blended tobacco brands have been scheduled and allocated to the corresponding turning stations, and end the optimization.

2. The method for blending and scheduling in a cigarette production line according to claim 1, characterized in that, The second state includes: Some repackaging stations have blended tobacco brands that are not separated, while others have blended tobacco brands that have been separated. All the tobacco samples loaded into the sorting station were already split and blended.

3. The method for blending and scheduling in a cigarette production line according to claim 1, characterized in that, The number of the box-turning stations is an integer from 1 to n, with a maximum value of 3.

4. The method for blending and scheduling in a cigarette production line according to claim 1, characterized in that, The number of blended tobacco grades is an integer from 1 to m, with a maximum value of 12.

5. The method for blending and scheduling in a cigarette production line according to claim 1, characterized in that, The maximum number of varieties (TB) of tobacco shreds blended by a group of turning stations max The integers are from 1 to X, where X is 4.