Multiple batch order scheduling method and system for the packaging canning industry

Abstract

The application provides a kind of order scheduling method and system of multiple batching of packaging canning industry, comprising: step S0: initialization;Step S1: generating batch start flag Batch Flag for each order in order list, denoted as BF;Step S2: according to the production order list and the batch start flag of each order, the production order list is batched optimization.The application solves the problem of waste of resources and time caused by the production of multiple types of orders in canning industry by adopting multiple batching scheduling method, and achieves the effect of improving overall efficiency and maximizing profit.

Description

Technical Field

[0001] This invention relates to the field of order scheduling technology, and more specifically, to a method and system for scheduling multiple batch orders in the packaging and can manufacturing industry. Background Technology

[0002] In the packaging can-making industry, the current main production model is order-based, meaning production is scheduled and executed according to customer orders. Customer orders include various process requirements, including but not limited to can type, white-bottom can information, high-temperature can information, topcoat finish, variety, series, and layout. After completing one order on the can-making production line, equipment needs to be switched and adjusted according to the process requirements of the next order. Depending on the complexity of the process requirements, the process switchover time can range from a few minutes to over ten hours. During the switchover process, the production line will temporarily stop until the switchover is complete, thus each downtime results in wasted production capacity. For companies, minimizing production line downtime and maximizing capacity utilization are fundamental goals.

[0003] With the growth in production capacity and order volume, customer orders are now trending towards "small batches and diversification." The variety of can-making processes is increasing, requiring frequent process changes on the production line to meet diverse customer demands. This leads to decreased production line capacity utilization and profit losses. To reduce wasted capacity, frequent process changes need to be avoided. An effective method is to use a reasonable order scheduling scheme that combines orders with the same process into larger orders, reducing the total number of changeovers, while ensuring on-time delivery and meeting the production constraints of each production line.

[0004] Currently, order scheduling on the production line involves manually creating production plans 1 to 2 days in advance. Schedulers try to combine orders based on experience. However, with the significant increase in order volume, the variety and frequency of process changes, and the need for detailed production plans 1 to 2 months in advance, manual scheduling is clearly insufficient to create feasible long-term production plans based on actual needs. Furthermore, the previous short-term production plans were time-consuming, labor-intensive, and inflexible, making it difficult to effectively handle unexpected situations such as urgent orders from important clients or order cancellations. Therefore, a reasonable production line order scheduling method has become particularly important and a key factor in improving production efficiency at this stage. Summary of the Invention

[0005] To address the shortcomings of existing technologies, the purpose of this invention is to provide a method and system for order scheduling in the packaging and can manufacturing industry involving multiple batch processing.

[0006] A method for order scheduling in the packaging can manufacturing industry for multiple batch processing, provided by the present invention, includes:

[0007] Step S0: Initialization;

[0008] Step S1: Generate a batch flag, denoted as BF, for each order in the order list.

[0009] Step S2: Optimize the production order list by batching based on the production order list and the batch start flag of each order.

[0010] Preferably, in step S0:

[0011] For a pre-scheduled production order list containing N orders, numbered from 1 to N, where the number n represents the nth order, denoted as n_n. th Production information for an order can be retrieved from the order list based on its number n.

[0012] A multi-level batching rule list, with a total of M levels, numbered from 1 to M, where the number m represents the m-th level, denoted as m. th Applying a batching rule to the current order will return the attributes of the current order under the current batching rule.

[0013] Preferably, in step S1:

[0014] Step S1.1: Traverse the order list from back to front;

[0015] Step S1.2: Retrieve one order n th For the current order;

[0016] Step S1.3: Retrieve the preceding order n-1 of the current order. th ;

[0017] Step S1.4: For the current order n th Generate an initialization batch head list, denoted as BH. n List length M, BH n Each element in Record the nth th The order in the mth th The return value of the batch start flag for the layered batch rule validation, BH n Record the nth th A collection of the validation results of all batching rules for each order;

[0018] Step S1.5: Calculate the current order n. th BF (the initial mark of the batch) n ;

[0019] Step S1.6: When traversing to the first order in the order list where n = 1, update the batch start flag BF1 of the first order to 1, and complete the initialization of the batch start flag BF for all orders in the order list.

[0020] Preferably, in the said Step S2:

[0021] Step S2.1: Traverse the batch rule list from front to back;

[0022] Step S2.2: Select a layer of batch rules m th and the number m of the current rule in sequence;

[0023] Step S2.3: Traverse the order list from back to front;

[0024] Step S2.4: Select an order as the current order n th ;

[0025] Step S2.5: Obtain the batch start flag BF corresponding to the current order n th ; n ;

[0026] Step S2.6: Set the current order as the start and end of the current batch N = n;

[0027] Step S2.7: Compare the number m corresponding to the current rule and the batch start flag BF of the current order n :

[0028] Step S2.8: When n = 1, the optimization of the order list under the current batch rule m th is completed;

[0029] Step S2.9: If m < M, increment m by 1, return to Step S2.3, and use the next batch rule to optimize the order list;

[0030] Step S2.10: If m = M, complete the optimization of all M batch rules and obtain the production order list after multi - batch rule optimization.

[0031] Preferably, the batch means that multiple orders with one or more identical attributes are grouped together for continuous centralized production;

[0032] Rules of multi - batch:

[0033] The first type of process batch, tank type; all orders with the same tank type on the production line are merged into a production batch to generate the first type of process batch sequence;

[0034] The second type of process batching is based on pallet type. On the basis of the first type of process batching, each batching sequence is further batched and merged according to pallet type to generate the second type of process batching sequence.

[0035] The third type of batching is the white-bottom can process; based on the second type of batching, each batching sequence is further batched and merged according to the white-bottom can process to generate the third type of batching sequence.

[0036] The fourth type of batching is the high-temperature tank process. Based on the third type of batching, each batching sequence is further merged according to the high-temperature tank process to generate the fourth type of batching sequence.

[0037] The fifth type of batch processing involves topcoat coating; based on the fourth type of batch processing, each batch sequence is further merged according to the topcoat coating process to generate the fifth type of batch processing sequence.

[0038] The sixth category is process batching, which is based on the variety of contents. On the basis of the fifth category of batching, each batching sequence is further merged according to the variety of contents to generate the sixth category of process batching sequence.

[0039] The seventh category is process batching and product series; based on the sixth category of batching, each batching sequence is further batched and merged according to the product series to generate the seventh category of process batching sequence;

[0040] The eighth category of process batching is based on product layout. In addition to the seventh category of batching, each batching sequence is further merged according to product layout to generate the eighth category of process batching sequence.

[0041] According to the present invention, a multi-batch order scheduling system for the packaging can manufacturing industry includes:

[0042] Module M0: Initialization;

[0043] Module M1: Generates a batch flag, denoted as BF, for each order in the order list.

[0044] Module M2: Performs batch optimization on the production order list based on the production order list and the batch start flag of each order.

[0045] Preferably, in module M0:

[0046] For a pre-scheduled production order list containing N orders, numbered from 1 to N, where the number n represents the nth order, denoted as n_n. th Production information for an order can be retrieved from the order list based on its number n.

[0047] A multi-level batching rule list, with a total of M levels, numbered from 1 to M, where the number m represents the m-th level, denoted as m. th Applying a batching rule to the current order will return the attributes of the current order under the current batching rule.

[0048] Preferably, in module M1:

[0049] Module M1.1: Traverse the order list from back to front;

[0050] Module M1.2, retrieve an order n th For the current order;

[0051] Module M1.3: Retrieve the preceding order n-1 of the current order. th ;

[0052] Module M1.4, for the current order n th Generate an initialization batch head list, denoted as BH. n List length M, BH n Each element in Record the nth th The order in the mth th The return value of the batch start flag for the layered batch rule validation, BH n Record the nth th A collection of the validation results of all batching rules for each order;

[0053] Module M1.5, calculate the current order n th BF (the initial mark of the batch) n ;

[0054] In module M1.6, when traversing to the first order n=1 in the order list, the batch start flag BF1 of the first order is updated to 1, thus completing the initialization of the batch start flag BF of all orders in the order list.

[0055] Preferably, in module M2:

[0056] Module M2.1, Traversing the batch rule list from front to back;

[0057] Module M2.2, sequentially select one layer of batch rules m th and the current rule number m;

[0058] Module M2.3: Traverse the order list from back to front;

[0059] Module M2.4: Select one order at a time as the current order n. th ;

[0060] Module M2.5, Obtain the current order n th The corresponding batch start flag BF n ;

[0061] Module M2.6, Set the current order as the start and end of the current batch, N = n;

[0062] Module M2.7, Compare the number m corresponding to the current rule and the batch start flag BF of the current order n :

[0063] Module M2.8, When n = 1, the order list optimization under the current batch rule m th is completed;

[0064] Module M2.9, If m < M, increment m by 1, return to Module M2.3, and use the next batch rule to optimize the order list;

[0065] Module M2.10, If m = M, complete the optimization of all M batch rules and obtain the production order list after multi - batch rule optimization.

[0066] Preferably, the batch means that multiple orders with one or more same attributes are grouped together for continuous centralized production;

[0067] Rules of multi - batch:

[0068] The first - type process batch, tank type; all orders with the same tank type on the production line are merged into a production batch to generate the first - type process batch sequence;

[0069] The second - type process batch, pallet type; on the basis of the first - type process batch, further batch merging is carried out according to the pallet type in each batch sequence to generate the second - type process batch sequence;

[0070] The third - type process batch, white - bottom tank process; on the basis of the second - type batch, further batch merging is carried out according to the white - bottom tank process in each batch sequence to generate the third - type process batch sequence;

[0071] The fourth - type process batch, high - temperature tank process; on the basis of the third - type batch, further batch merging is carried out according to the high - temperature tank process in each batch sequence to generate the fourth - type process batch sequence;

[0072] The fifth - type process batch, varnish process; on the basis of the fourth - type batch, further batch merging is carried out according to the varnish process in each batch sequence to generate the fifth - type process batch sequence;

[0073] The sixth - type process batch, content variety; on the basis of the fifth - type batch, further batch merging is carried out according to the content variety in each batch sequence to generate the sixth - type process batch sequence;

[0074] The seventh category is process batching and product series; based on the sixth category of batching, each batching sequence is further batched and merged according to the product series to generate the seventh category of process batching sequence;

[0075] The eighth category of process batching is based on product layout. In addition to the seventh category of batching, each batching sequence is further merged according to product layout to generate the eighth category of process batching sequence.

[0076] Compared with the prior art, the present invention has the following beneficial effects:

[0077] 1. This invention uses a nested batch structure to merge production within one batch according to another batch, thereby reducing batch switching time and achieving higher production efficiency.

[0078] 2. This invention provides a more efficient batch scheduling method, which allows for simultaneous process switching at the upper-level batch with the lower-level batch, but not vice versa.

[0079] 3. In this invention, the number of batching layers can be expanded without limit, and more types of batching divisions can be completed. Attached Figure Description

[0080] Other features, objects, and advantages of the present invention will become more apparent from the following detailed description of non-limiting embodiments with reference to the accompanying drawings:

[0081] Figure 1 This is a schematic diagram of multi-level batch classification;

[0082] Figure 2 This is a schematic diagram of the initialization of the batch starter flag, for reference in step 1.6;

[0083] Figure 3 A schematic diagram for generating a new order sequence, provided for reference steps xiv;

[0084] Figure 4 This is a diagram illustrating the process of resetting the batch start flag for orders that have changed, for reference step xv. Detailed Implementation

[0085] The present invention will be described in detail below with reference to specific embodiments; the following embodiments will help those skilled in the art to further understand the present invention, but do not limit the present invention in any way; it should be noted that those skilled in the art can make several changes and improvements without departing from the concept of the present invention; these all fall within the protection scope of the present invention.

[0086] This invention solves the problem of wasted resources and time caused by alternating production of various types of orders in the can manufacturing industry by adopting a multi-batch scheduling method, thereby improving overall efficiency and maximizing profits.

[0087] This invention relates to a method for optimizing production line orders in the packaging can manufacturing industry using multiple batching. Batching refers to grouping multiple orders with one or more shared attributes together for continuous, centralized production. For example, if the order pool currently contains orders for two can types, orders for one type of can can be batched and processed continuously first, followed by batching orders for the other type of can. This avoids capacity losses caused by multiple downtimes for can type switching. Multiple batching refers to simultaneously switching between different batching methods when there are multiple order attributes that can be batched in the order list. For example, switching between can types on the can manufacturing production line while simultaneously switching to white-bottom cans can further improve production line efficiency.

[0088] In the can-making industry, the methods and time required for switching between different processes vary. Generally, processes that require switching can be classified into the following main types according to their switching time and complexity:

[0089] The first type of process is tank type switching. Among all process switching, the most complex and restrictive type of switching is tank type switching. Some tank type switching times can be as long as 12 hours or even more. Since tank type switching takes the longest time, the scheduling plan should avoid tank type switching as much as possible. All orders should first be divided into multiple tank type batches according to tank type, and the tank type process should be named the first type of process.

[0090] The second type of process is pallet type switching. Except for tank type, the process of switching pallet types usually takes several hours. Multiple pallet type switching should be avoided as much as possible. In tank type batching, pallet batching is divided according to pallet type. Here, the pallet type process is named the second type of process.

[0091] The third type of process is the switching between white and non-white bottom cans. The process switching between white bottom cans and non-white bottom cans is usually measured in hours. Multiple switching of white bottom cans should be avoided as much as possible. In pallet batching, white bottom can batching is divided into two types according to the white bottom can process: white bottom cans and non-white bottom cans. Here, the white bottom can process is named the third type of process.

[0092] The fourth type of process is the switching between high-temperature and non-high-temperature tanks. The switching between high-temperature tanks and non-high-temperature tanks usually takes 1-2 hours, which will also cause the production line to idle for a long time. In the batching of white-bottom tanks, they are also divided into two batches according to the high-temperature tank process. Orders for high-temperature tanks and non-high-temperature tanks should be merged into production batches as much as possible. Here, the high-temperature tank process is named the fourth type of process.

[0093] The fifth type of process is the topcoat switching process. The topcoat switching process usually takes 30-60 minutes. In the batch production of high-temperature tanks, orders with the same topcoat process should be combined for production as much as possible. Here, the topcoat process is named the fifth type of process.

[0094] In addition to the above processes, there are also variety process switching as the sixth type of process, series process switching as the seventh type of process, layout switching as the eighth type of process, and batch information switching as the ninth type of process or more. These process switching takes relatively little time, but production should be combined as much as possible to save time.

[0095] Therefore, the present invention provides a batch division method, which adopts a nested batch structure, and merges production according to another batch in one batch to reduce batch changeover time and thus achieve higher production efficiency; when the upper batch changes its process, it can be done simultaneously with the lower batch, but not vice versa; in addition, the number of batch layers can be expanded without limit, and more types of batch division can be completed.

[0096] The rules for multiple batching can be summarized as follows:

[0097] 1. First type of process batching, can type: all orders with the same can type on the production line are merged into a production batch, generating a first type of process batching sequence;

[0098] 2. Second type of process batching, pallet type: Based on the first type of process batching, each batching sequence is further batched and merged according to pallet type to generate the second type of process batching sequence;

[0099] 3. The third type of batching is the white-bottom tank process; based on the second type of batching, each batching sequence is further merged according to the white-bottom tank process to generate the third type of batching sequence.

[0100] 4. Fourth type of process batching, high-temperature tank process; based on the third type of batching, each batching sequence is further batched and merged according to the high-temperature tank process to generate the fourth type of process batching sequence;

[0101] 5. Fifth category of batch processing: Topcoat coating process; Based on the fourth category of batch processing, each batch sequence is further merged according to the topcoat coating process to generate the fifth category of batch processing sequence.

[0102] 6. The sixth category of process batching, based on the content varieties; on the basis of the fifth category of batching, each batching sequence is further batched and merged according to the content varieties to generate the sixth category of process batching sequence;

[0103] 7. Seventh category of process batching, product series: Based on the sixth category of batching, each batching sequence is further batched and merged according to the product series to generate the seventh category of process batching sequence;

[0104] 8. Eighth category of process batching, product layout; Based on the seventh category of batching, each batching sequence is further merged according to the product layout to generate the eighth category of process batching sequence;

[0105] Meanwhile, the multi-batch aggregation method proposed in this invention has no limit on the number of batch aggregation layers. The batch aggregation layers can be configured according to the specific circumstances of different projects, and the batch aggregation information can be divided according to actual needs.

[0106] 9. Ninth-level process batching: batching information can be collected; ninth-level process batching sequences can be generated.

[0107] 10. Tenth-level process batching: batching information; can generate tenth-category process batching sequences.

[0108] Initial conditions:

[0109] For a pre-scheduled production order list containing N orders, numbered from 1 to N, where the number n represents the nth order, denoted as n_n. th Production information for an order can be retrieved from the order list based on its number n.

[0110] A multi-level batching rule list, with a total of M levels, numbered from 1 to M, where the number m represents the m-th level, denoted as m. th Applying a batching rule to the current order will return the attributes of the current order under the current batching rule.

[0111] The method provided by the present invention will be described in more detail below through preferred examples.

[0112] 1. Generate a batch flag, denoted as BF, for each order in the order list:

[0113] 1.1 Traverse the order list from back to front;

[0114] 1.2 Retrieve one order n th For the current order;

[0115] 1.3 Retrieve the preceding order n-1 of the current order. th ;

[0116] 1.4 represents the current order n th Generate an initialization batch head list, denoted as BH. n List length M, BH n Each element in Record the nthth The order in the mth th The return value of the batch start flag for the layered batch rule validation, BH n Record the nth th Each order is a set of validation results based on all batching rules; the specific steps are as follows:

[0117] a) View current orders th Order information;

[0118] b) Use the m-th generation sequentially th Layered batch rule query for order information corresponding to the current order Recorded in the current order's batch information list B n middle;

[0119] c) View the previous order n-1 of the current order. th Order information;

[0120] d) Use the m-th one in sequence th Layered batch rule query for order information corresponding to preceding orders Recorded in the batch information list B of the preceding order n-1 middle;

[0121] e) Compare with current order n th Batch information list B n and the preceding order n-1 th Batch information list B n-1 To update the current order's batch start flag list BH n Elements in;

[0122] f) If the current order With previous orders If the comparison result returns True, meaning the two are consistent, then... The value is updated to the number corresponding to the rule at the current level.

[0123] g) If the current order With previous orders If the comparison result returns False, meaning the two are inconsistent, then let... Equals 0; the formula is:

[0124]

[0125] 1.5 Find the current order number n th BF (the initial mark of the batch) n The specific method is as follows:

[0126] a) If the current order's BH n The list contains numbers other than 0, BFn Take BH n The minimum value in the list other than 0; if the current order's BH n If the list does not contain any numbers other than 0, then BF n The formula is: (Equal to 0)

[0127]

[0128] 1.6 When the first order n=1 is reached in the order list, the batch start flag BF1 of the first order is updated to 1, and the batch start flag BF of all orders in the order list is initialized.

[0129] 2. Based on the production order list and the batch start flag for each order, optimize the batch processing of the production order list. The specific steps are as follows:

[0130] 2.1 List of batching rules for traversing sets from front to back;

[0131] 2.2 Select one layer of batch rules m in sequence th and the current rule number m;

[0132] 2.3 Traverse the order list from back to front;

[0133] 2.4 Select one order at a time as the current order n th ;

[0134] 2.5 Get the current order n th The corresponding batch start mark BF n ;

[0135] 2.6 Set the current order as the beginning and end of the current batch (N=n);

[0136] 2.7 Compare the current rule's corresponding number m with the current order's batch start flag BF. n :

[0137] a) If BF n =0, continue iterating through the next order, decrement n by 1, and return to step 2.5 to continue execution;

[0138] b) If m <BF n Continue iterating through the next order, decrementing n by 1, and return to step 2.5 to continue execution;

[0139] c) If m = BF n ;

[0140] i. Move the current order n th Set as the beginning of the current batch;

[0141] ii. Read the current order information based on the order number n, and obtain the current order's position in the current batch rule m. th The corresponding order attributes

[0142] iii. The beginning of the current batch n th up to the end of the current batch N th This refers to the order batching sequence under the current batching rules;

[0143] iv. Continue iterating forward through the order traversal, and increment x by 1;

[0144] v. to x th Set the order as the current order;

[0145] vi. Get the current order x th The corresponding batch start mark BF x ;

[0146] vii. Compare the current rule number m with the batch start flag BF of the current order. x ;

[0147] viii. If BF x =0, continue iterating through the next order, decrement x by 1, and return to step v to continue execution;

[0148] ix. If m <BF x Continue iterating through the next order, decrementing x by 1, and return to step v to continue execution;

[0149] x. If BF x =m, check x th Orders under the current batching rule m th Corresponding order attributes

[0150] xi. If and If the attributes are inconsistent, continue iterating through the next order, decrement x by 1, and return to step v to continue execution;

[0151] xii. If and If the attributes are consistent, the order batching sequence x under the current batching rule will be batched. th -N th The order has been removed from the order list;

[0152] xiii. Batch the order sequence n under the current batching rule. th -N th Insert the order into the current order x th after;

[0153] xiv. Generate a new order list;

[0154] xv. For the changed part, return to step 1.2 and reset the batch start flag;

[0155] xvi. Return to step 2.3 to start traversing the order list again;

[0156] d) If m > BF n , decrement n by 1, return to step 2.6, and continue traversing the order list;

[0157] 2.8 When n = 1, the optimization of the order list under the current batch rule m th is completed;

[0158] 2.9 If m < M, increment m by 1, return to step 2.3, and use the next batch rule to optimize the order list;

[0159] 2.10 If m = M, complete the optimization of all M batch rules and obtain the production order list optimized by the multiple batch rules;

[0160] The present invention also provides an order scheduling system for multiple batch operations in the packaging and can manufacturing industry. The order scheduling system for multiple batch operations in the packaging and can manufacturing industry can be implemented by executing the step process of the order scheduling method for multiple batch operations in the packaging and can manufacturing industry. Those skilled in the art can understand the order scheduling method for multiple batch operations in the packaging and can manufacturing industry as a preferred example of the order scheduling system for multiple batch operations in the packaging and can manufacturing industry.

[0161] An order scheduling system for multiple batch operations in the packaging and can manufacturing industry according to the present invention includes:

[0162] Module M0: Initialization;

[0163] Module M1: Generate a batch start flag Batch Flag for each order in the order list, denoted as BF:

[0164] Module M2: Perform batch optimization on the production order list according to the production order list and the batch start flag of each order.

[0165] Preferably, in the module M0:

[0166] For the pre-scheduled production order list containing N orders, numbered from 1 to N, the number n represents the nth order, denoted as n th , the production information of the order can be retrieved from the order list according to the number n;

[0167] A multi-level batch rule list, with a total of M levels, numbered from 1 to M, the number m represents the mth level, denoted as m thApplying a batching rule to the current order will return the attributes of the current order under the current batching rule.

[0168] Preferably, in module M1:

[0169] Module M1.1: Traverse the order list from back to front;

[0170] Module M1.2, retrieve an order n th For the current order;

[0171] Module M1.3: Retrieve the preceding order n-1 of the current order. th ;

[0172] Module M1.4, for the current order n th Generate an initialization batch head list, denoted as BH. n List length M, BH n Each element in Record the nth th The order in the mth th The return value of the batch start flag for the layered batch rule validation, BH n Record the nth th A collection of the validation results of all batching rules for each order;

[0173] Module M1.5, calculate the current order n th BF (the initial mark of the batch) n ;

[0174] In module M1.6, when traversing to the first order n=1 in the order list, the batch start flag BF1 of the first order is updated to 1, thus completing the initialization of the batch start flag BF of all orders in the order list.

[0175] Preferably, in module M2:

[0176] Module M2.1, Traversing the batch rule list from front to back;

[0177] Module M2.2, sequentially select one layer of batch rules m th and the current rule number m;

[0178] Module M2.3: Traverse the order list from back to front;

[0179] Module M2.4: Select one order at a time as the current order n. th ;

[0180] Module M2.5, Get the current order n th The corresponding batch start mark BF n ;

[0181] Module M2.6, set the current order as the beginning and end of the current batch set N = n;

[0182] Module M2.7, compare the number m corresponding to the current rule and the batch start flag BF of the current order n :

[0183] Module M2.8, when n = 1, the order list optimization under the current batch set rule m th is completed;

[0184] Module M2.9, if m < M, increment m by 1, return to Module M2.3, and optimize the order list using the next batch set rule;

[0185] Module M2.10, if m = M, complete the optimization of all M batch set rules and obtain the production order list after optimizing the multiple batch set rules.

[0186] Preferably, the batch set refers to multiple orders with one or more identical attributes being put together for continuous centralized production;

[0187] Rules for multiple batch sets:

[0188] The first type of process batch set, tank type; all orders with the same tank type on the production line are combined into a production batch set to generate the first type of process batch set sequence;

[0189] The second type of process batch set, pallet type; on the basis of the first type of process batch set, further batch set merging is carried out according to the pallet type in each batch set sequence to generate the second type of process batch set sequence;

[0190] The third type of process batch set, white-bottom tank process; on the basis of the second batch set, further batch set merging is carried out according to the white-bottom tank process in each batch set sequence to generate the third type of process batch set sequence;

[0191] The fourth type of process batch set, high-temperature tank process; on the basis of the third batch set, further batch set merging is carried out according to the high-temperature tank process in each batch set sequence to generate the fourth type of process batch set sequence;

[0192] The fifth type of process batch set, clear coat process; on the basis of the fourth batch set, further batch set merging is carried out according to the clear coat process in each batch set sequence to generate the fifth type of process batch set sequence;

[0193] The sixth type of process batch set, content variety; on the basis of the fifth batch set, further batch set merging is carried out according to the content variety in each batch set sequence to generate the sixth type of process batch set sequence;

[0194] The seventh category is process batching and product series; based on the sixth category of batching, each batching sequence is further batched and merged according to the product series to generate the seventh category of process batching sequence;

[0195] The eighth category of process batching is based on product layout. In addition to the seventh category of batching, each batching sequence is further merged according to product layout to generate the eighth category of process batching sequence.

[0196] Those skilled in the art will understand that, in addition to implementing the system, apparatus, and their modules provided by this invention in the form of purely computer-readable program code, the same program can be implemented by logically programming the method steps, making the system, apparatus, and their modules in the form of logic gates, switches, application-specific integrated circuits, programmable logic controllers, and embedded microcontrollers. Therefore, the system, apparatus, and their modules provided by this invention can be considered as a hardware component, and the modules included therein for implementing various programs can also be considered as structures within the hardware component. Furthermore, the modules for implementing various functions can be considered as both software programs implementing the method and structures within the hardware component.

[0197] The specific embodiments of the present invention have been described above; it should be understood that the present invention is not limited to the specific embodiments described above, and those skilled in the art can make various changes or modifications within the scope of the claims, which do not affect the substantive content of the present invention; in the absence of conflict, the embodiments and features in the embodiments of this application can be arbitrarily combined with each other.

Claims

1. A method for scheduling orders in a packaging canning industry multiple batch, characterized by, Comprising: Step S0: initialization; Step S1: generating a batch flag for each order in the order list, denoted as BF: Step S2: batch optimization of the production order list according to the production order list and the batch flag of each order; In the step S2: Step S2.1, traversing the batch rule list from front to back; Step S2.2, select a set of batch rules m in turn th and the number m of the current rule; Step S2.3, traversing the order list from back to front; Step S2.4, selecting one order as the current order n in turn th ; Step S2.5, acquiring the current order n th Corresponding batch start flag BF n ; Step S2.6, setting the current order as the beginning and end of the current batch N=n; Step S2.7, compare the number m corresponding to the current rule with the set batch start flag BF of the current order n : Step S2.8, when n = 1, the current set of batch rules m th is optimized and the order list under m is completed. Step S2.9, if m Step S2.10, if m=M, complete the optimization of all M batch rules, and obtain the production order list optimized by multiple batch rules.

2. The packaging canning industry multiplex batching order scheduling method according to claim 1, characterized in that, In the step S0: For a pre-ordered production order list comprising N orders, numbered from 1 to N, the number n represents the nth order, denoted as n th production information of the order is taken from the order list according to the number n; A multi-level batch rule list, a total of M levels, numbered from 1 to M, and the number m represents the mth level, denoted as m th Using a batch rule for the current order will return the attributes corresponding to the current order under the current batch rule.

3. The packaging canning industry multiplex batching order scheduling method of claim 1 wherein, In the step S1: Step S1.1, traversing the order list from back to front; Step S1.2, taking out an order n th for the current order; Step S1.3, taking out the previous order n-1 of the current order th ; Step S1.4, generating the batch head list BH th for the current order n n , the list length M, BH n , each element in BH , the return value of the batch head flag for the nth th order in the m th th layer, BH n , the collection of the verification results of the nth th order according to all batch rules; Step S1.5, find the current order n th the batch start flag BF n ; Step S1.6, when the first order n=1 in the order list is traversed, updating the batch flag BF1 of the first order to 1, and completing the initialization of the batch flags BF of all orders in the order list.

4. The packaging industry can order scheduling method of multiple sets of batches according to claim 1, characterized in that, The batch refers to multiple orders with one or more same attributes being placed together for continuous concentrated production; The rules of multiple batches: The first type of process batch is the tank type; all orders of the same tank type on the production line are combined into a production batch to generate a first type of process batch sequence; The second type of process batch is the tray type; On the basis of the first type of process batch, each batch sequence is further combined according to the tray type to generate a second type of process batch sequence; The third type of process batch is the white bottom tank process; On the basis of the second type of batch, each batch sequence is further combined according to the white bottom tank process to generate a third type of process batch sequence; The fourth type of process batch is the high-temperature tank process; on the basis of the third type of batch, each batch sequence is further combined according to the high-temperature tank process to generate a fourth type of process batch sequence; The fifth type of process batch is the cover paint process; On the basis of the fourth type of batch, each batch sequence is further combined according to the cover paint process to generate a fifth type of process batch sequence; The sixth type of process batch is the content variety; on the basis of the fifth type of batch, each batch sequence is further combined according to the content variety to generate a sixth type of process batch sequence; The seventh type of process batch is the product series; on the basis of the sixth type of batch, each batch sequence is further combined according to the product series to generate a seventh type of process batch sequence; The eighth type of process batch is the product version; on the basis of the seventh type of batch, each batch sequence is further combined according to the product version to generate an eighth type of process batch sequence.

5. A multi-batch order scheduling system for the packaging canning industry, characterized in that, Comprising: Module M0: initialization; Module M1: generating a batch flag for each order in the order list, denoted as BF: Module M2: batch optimization of the production order list according to the production order list and the batch flag of each order; In the module M2: Module M2.1, traversing the batch rule list from front to back; Module M2.2, selecting one layer set batch rule m in turn th and the number m of the current rule; Module M2.3, traversing the order list from back to front; Module M2.4, select one order as the current order n in turn th ; Module M2.5, obtaining current order n th Corresponding batch start flag BF n ; Module M2.6, setting the current order as the beginning and end of the current batch N = n; Module M2.7, compare the number m corresponding to the current rule and the set batch start flag BF of the current order n : Module M2.8, current set batch rule m when n = 1 th under the order list optimization is completed; Module M2.9, if m < M, let m increment 1, return to module M2.3, optimizing the order list using the next batch rule; Module M2.10, if m = M, complete the optimization of all M batch rules, and obtain the production order list optimized by multiple batch rules.

6. The packaging canning industry multiplex batching order scheduling system of claim 5 wherein, In the module M0: For a pre-ordered production order list comprising N orders, numbered from 1 to N, the number n represents the nth order, denoted as n th production information of the order is taken from the order list according to the number n; A multi-level batch rule list, a total of M levels, numbered from 1 to M, and the number m represents the mth level, denoted as m th Using a batch rule for the current order will return the attributes corresponding to the current order under the current batch rule.

7. The packaging canning industry multiplex batching order scheduling system of claim 5 wherein, In the module M1: Module M1.1, traversing the order list from back to front; Module M1.2, taking out an order n th for the current order; Module M1.3, taking the previous order n-1 of the current order th ; Module M1.4, for the current order n th Generate the initialization set batch head flag list, denoted as BH n , list length M, BH n Each element in Record the return value of the batch head flag of the nth th order in the m th layer set batch rule verification, BH n Record the verification result set of the nth th order according to all set batch rules; Module M1.5, finding the current order n th the batch start flag BF n ; Module M1.6, when traversing to the first order n = 1 in the order list, updating the batch beginning flag BF1 of the first order to 1, and completing the initialization of the batch beginning flag BF of all orders in the order list.

8. The packaging canning industry multiplex batching order scheduling system of claim 5, wherein, The batch refers to multiple orders with one or more same attributes placed together for continuous concentrated production; The rules of multiple batches are as follows: The first type of process batch is the tank type; all orders of the same tank type on the production line are combined into a production batch to generate the first type of process batch sequence; The second type of process batch is the tray type; On the basis of the first type of process batch, each batch sequence is further batched and combined according to the tray type to generate the second type of process batch sequence; The third type of process batch is the white bottom tank process; On the basis of the second type of batch, each batch sequence is further batched and combined according to the white bottom tank process to generate the third type of process batch sequence; The fourth type of process batch is the high temperature tank process; on the basis of the third type of batch, each batch sequence is further batched and combined according to the high temperature tank process to generate the fourth type of process batch sequence; The fifth type of process batch is the cover paint process; On the basis of the fourth type of batch, each batch sequence is further batched and combined according to the cover paint process to generate the fifth type of process batch sequence; The sixth type of process batch is the content variety; on the basis of the fifth type of batch, each batch sequence is further batched and combined according to the content variety to generate the sixth type of process batch sequence; The seventh type of process batch is the product series; on the basis of the sixth type of batch, each batch sequence is further batched and combined according to the product series to generate the seventh type of process batch sequence; The eighth type of process batch is the product version; on the basis of the seventh type of batch, each batch sequence is further batched and combined according to the product version to generate the eighth type of process batch sequence.

Images