Optimization system and optimization method for metal processing production scheduling
By cutting the work order data process intervals in the metal processing production scheduling system and applying genetic algorithm optimization, combining mode selection and resource management modules, the problems of low computing efficiency and resource competition in the existing technology are solved, and efficient Production scheduling management and resource allocation.
Patent Information
- Application Number
- CN202010861864.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2020-08-25
- Publication Date
- 2024-11-08
- Estimated Expiration
- 2040-08-25
AI Technical Summary
The existing metal processing production scheduling system has low calculation efficiency when processing multiple work order materials and is difficult to adjust immediately, resulting in problems such as competition in production resources and increasing costs.
The assembly module is used to cut the process intervals of multiple work order materials, and optimize the process procedures within the scheduling interval through genetic algorithms. The module selection and resource management module are combined with the model selection to provide optimized production schedule solutions and resources. distribute.
It significantly improves the computing efficiency and real-time adjustment capabilities of production scheduling, reduces competition for production resources, reduces production costs, and provides management convenience for the whole-region production scheduling plan.
Smart Images

Figure CN114118500B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to a production scheduling system, and more particularly to an optimization system and method for metal processing production scheduling. Background Art
[0002] In terms of the production process of metal processing, the work order data is mainly established according to the production type of the product required by the order, and then the production schedule is established by referring to the existing production resources of the production line (such as processing equipment, tools, molds, etc.). The manufacturing unit then produces according to the established production schedule. In practice, if there are order requirements for different products, there will inevitably be competition for production resources on the production line. In order to avoid this situation and cause production shutdowns and delivery delays, managers usually optimize the production schedule of all work order data on the production line in order to search for a better scheduling solution.
[0003] In order to achieve the aforementioned purpose of production scheduling optimization, the known scheduling system, when performing data calculations based on the process steps contained in the production schedule, does not distinguish between the length and urgency of the manufacturing time of the work order data and includes them all in the calculation. If there is a large number of work order data and a huge amount of calculation data, the search process for the optimized production schedule will be seriously time-consuming, and if there is a temporary event to adjust the work order data in the middle, it must be recalculated and it will be more time-consuming. It can be seen that the known production scheduling system has the problems of poor search efficiency and inconvenience in real-time adjustment.
[0004] In addition, when manufacturing units are manufacturing according to the planned production schedule, in order to avoid the dilemma of production suspension due to competition for production resources, most of the current practices will make advance preparations for over-purchase of production resources (such as processing tools). However, although this approach can achieve the effect of real-time allocation when competition for production resources occurs, it also causes the accumulation of production costs, thereby compressing the profit space of the product. Summary of the invention
[0005] To solve the above problems, the present invention provides a metal processing production scheduling optimization system and optimization method, which mainly divides the production schedule of work order data into intervals according to all the process steps summarized, thereby reducing the amount of calculation data to quickly calculate the optimized production schedule.
[0006] One embodiment of the present invention provides an optimization system for metal processing production scheduling, which includes a collection module coupled to a computing module. The collection module receives multiple work order data from the outside, and each work order data establishes a production schedule according to its manufacturing schedule and production resources. The production schedule includes at least one process step. The collection module collects all process steps according to the production schedule of the multiple work order data: the computing module sets a computing cycle, and the collected production schedule is cut into multiple consecutive scheduling intervals according to the computing cycle. The genetic algorithm uses each scheduling interval as a computing unit, and the process steps contained in any scheduling interval as the computing data amount to calculate the optimized scheduling plan.
[0007] In some embodiments, a merging module is further included. The merging module is coupled to the calculation module. The scheduling schemes calculated in each scheduling interval are merged by the merging module according to the sequence of all the scheduling intervals.
[0008] In some embodiments, a mode selection module is further included, the mode selection module is coupled to the aggregation module, the mode selection module includes a plurality of production type options, and the mode selection module creates a plurality of work order data for the aggregation module to receive according to at least one of the production type options.
[0009] Preferably, the plurality of production type options include an inventory-based production type option, an order-based production type option, and a development-based production type option.
[0010] In some embodiments, a resource management module is further included, which is coupled to the computing module. The resource management module manages and allocates production resources for the process steps included in each scheduling interval according to the scheduling plan calculated in each scheduling interval, and issues an early warning when competition occurs for the production resources.
[0011] One embodiment of the present invention provides a method for optimizing metal processing production scheduling, which includes a work order data collection step, a scheduling interval setting step, and a scheduling scheme calculation step. In the work order data collection step, a plurality of work order data are received, and each work order data is used to establish a production schedule according to its manufacturing schedule and production resources. The production schedule includes at least one process step, and all process steps are collected according to the production schedule of the plurality of work order data; in the scheduling interval setting step, a calculation cycle is set, and the collected production schedule is cut into a plurality of consecutive scheduling intervals according to the calculation cycle; in the scheduling scheme calculation step, a genetic algorithm is used to use each scheduling interval as a calculation unit, and the process steps contained in any scheduling interval are used as the calculation data amount to calculate the optimized scheduling scheme.
[0012] In some embodiments, the method further includes a scheduling merging step performed after the scheduling scheme calculating step, wherein the scheduling merging step is to merge the scheduling schemes calculated in each scheduling interval according to the sequence of all the scheduling intervals.
[0013] In some embodiments, the method further includes a mode selection step performed before the work order data aggregation step, wherein the mode selection step provides a plurality of production type options and creates a plurality of work order data according to at least one of the production type options.
[0014] Preferably, the plurality of production type options include an inventory-based production type option, an order-based production type option, and a development-based production type option.
[0015] In an embodiment, a resource management step is further included. The resource management step is performed after the scheduling plan calculation step. The resource management step manages and allocates production resources for the process steps included in each scheduling interval according to the scheduling plan calculated in each scheduling interval, and issues an early warning when competition occurs for the production resources.
[0016] Thus, with the metal processing production scheduling optimization system and optimization method of the present invention, after the production scheduling of the work order data integrates all the process steps, the system cuts them into multiple consecutive scheduling intervals through the setting of the calculation cycle, that is, the genetic algorithm can be used only with each scheduling interval as the calculation unit, and only with the process steps contained in the calculated scheduling interval as the calculation data amount. In the case of a small amount of calculation data, the optimized scheduling plan for each scheduling interval can be quickly calculated. The production scheduling can thereby improve the search efficiency of the optimized scheduling plan and provide the convenience of real-time adjustment of the production schedule.
[0017] In addition, the scheduling plans calculated for each scheduling interval can be further merged and connected in series according to the order of all scheduling intervals, so as to obtain an optimized global production scheduling plan after merging the scheduling plans of the scheduling intervals.
[0018] Furthermore, the present invention further provides multiple production type options for the manager to select before establishing the work order data, so as to be applicable to different metal processing production types.
[0019] In addition, the present invention further manages and allocates production resources for the included process steps according to the scheduling scheme calculated in each scheduling interval, and issues an early warning when competition for production resources occurs to assist managers in real-time allocation of production resources, thereby avoiding gaps in production scheduling that would result in ineffective production performance. BRIEF DESCRIPTION OF THE DRAWINGS
[0020] Figure 1 It is a system block diagram of an embodiment of the present invention.
[0021] Figure 2 The present invention is a method flow chart of an embodiment of the present invention.
[0022] Figure 3 A block diagram of a global scheduling solution searched using a known production scheduling system.
[0023] Figure 4 It is a block diagram of a production scheduling system according to an embodiment of the present invention searching for a scheduling solution for each interval schedule.
[0024] Figure 5 Tie Figure 4 A block diagram showing the scheduling schemes of all interval schedules being merged into a global scheduling scheme. DETAILED DESCRIPTION
[0025] See also Figures 1 to 5 As shown, the present invention provides a metal processing production scheduling optimization system 100 and an optimization method 200. The metal processing production scheduling optimization system 100, as shown in FIG. Figure 1 As shown, in this embodiment, the system includes a mode selection module 10, a collection module 20, a calculation module 30, a merging module 40, and a resource management module 50. The calculation module 30 is coupled to the collection module 20, the merging module 40, and the resource management module 50, and the mode selection module 10 is coupled to the collection module 20, and the merging module 40 is coupled to the resource management module 50. The metal processing production scheduling optimization method 200 is executed by the metal processing production scheduling optimization system 100 in this embodiment, and as shown in FIG. Figure 2 As shown, the optimization method 200 sequentially includes a mode selection step 201 , a work order data collection step 202 , a scheduling interval setting step 203 , a scheduling solution calculation step 204 , a scheduling merging step 205 , and a resource management step 206 .
[0026] The mode selection module 10 includes a plurality of production type options, which in this embodiment include an inventory-based production type option 11, an order-based production type option 12, and a development-based production type option 13. The so-called inventory-based production type option 11 is to open production work order data based on the inventory safety level to avoid excessive production leading to a surge in the number of work-in-progress inventory; the so-called order-based production type option 12 is mainly to open production work order data based on order requirements, and the R&D unit establishes a work order process, and the production management unit performs production scheduling, and delivers to the client after production is completed; the so-called development-based production type option 13 is mainly to open production work order data for products that have never been produced, but the R&D unit needs to establish a work order process and conduct a small amount of trial production before delivery to the client.
[0027] As mentioned above, in the mode selection step 201, the inventory-based production type option 11, the order-based production type option 12, and the development-based production type option 13 provided by the mode selection module 10 allow the manager to select at least one suitable production type option from the three production type options before establishing work order data according to the type of the order received, and then establish multiple work order data according to the selected suitable production type option. In other words, whether the manager needs the inventory-based production type option 11, the order-based production type option 12, and / or the development-based production type option 13, the metal processing production scheduling optimization system 100 and the optimization method 200 of the present invention are applicable, and can be used in combination with two (or more) production type options.
[0028] The aggregation module 20 executes the work order data aggregation step 202. The aggregation module 20 receives the plurality of work order data that have been established from the outside. Each work order data establishes a production schedule according to its manufacturing schedule and production resources. The production schedule includes at least one process step. The aggregation module 20 aggregates all process steps according to the production schedule of the plurality of work order data.
[0029] The computing module 30 executes the scheduling interval setting step 203 and the scheduling plan computing step 204. In the scheduling interval setting step 203, the computing module 30 sets a computing cycle, and the aggregated production schedule is cut into a plurality of consecutive scheduling intervals according to the computing cycle; in the scheduling plan computing step 204, the computing module 30 uses a genetic algorithm (GA) to calculate each scheduling interval as a computing unit and the process steps contained in any scheduling interval as a computing data amount to calculate an optimized scheduling plan.
[0030] The genetic algorithm is an algorithm for searching for optimal solutions. Its concept is to generate a mother, evolve the mother, and iterate the process to finally retain the better offspring. The application of the genetic algorithm in this embodiment is to repeatedly perform the steps of "evaluation scheduling", "selection method", "mating operation" and "mutation operation". After repeating a certain number of times, the optimized scheduling plan for any scheduling interval can be calculated.
[0031] The merging module 40 executes the scheduling merging step 205. After the individual scheduling plans have been calculated for the aforementioned plurality of consecutive scheduling intervals, the merging module 40 merges and concatenates the scheduling plans calculated for each scheduling interval in the order of all scheduling intervals. At this time, the interval-optimized scheduling plan can be converted into an optimized global scheduling plan.
[0032] The resource management module 50 executes the resource management step 206, which manages and allocates the production resources of the process steps included in the scheduling interval according to the scheduling plan calculated by the resource management module 50 in each scheduling interval, and issues an early warning when the production resources are in competition.
[0033] like Figure 3 As shown in FIG. 1 , it is an optimized global scheduling scheme. To simplify the description, this embodiment is Figure 3 Only three work order data are displayed (work order data X, Y, and Z, each work order data is represented by a different block here), and the production resources in this embodiment are the drilling machine, milling machine, lathe, and grinder on the production line. Figure 3 The global scheduling scheme shown is obtained by the known scheduling system based on the work order data. Because its calculation condition is to include all the length and urgency of the work order data in the calculation, it is assumed that the manufacturing schedule of each work order data is half a year. Then, the known scheduling system uses all the process steps contained in the half-year manufacturing schedule as the calculation data. Although this optimized global scheduling scheme can be calculated in the end, if the number of work order data is large, it will cause serious calculation time consumption. For example, with 1,000 work order data, it takes 4 hours to calculate the optimized global scheduling scheme for the calculation data of the process steps contained therein.
[0034] In the actual operation of the optimization system 100 and the optimization method 200 of the present embodiment, the manager can first select a suitable production type option from the mode selection step 201 by the mode selection module 10, and then in the execution of the work order data collection step 202, the collection module 20 collects all the process steps according to the production schedule of the corresponding number of work order data, and in the scheduling interval setting step 203, the calculation module 30 sets the calculation cycle, and this calculation cycle is taken as 7 days here as an example. The production schedule after collection is cut into a plurality of consecutive scheduling intervals according to the 7-day calculation cycle, and then the scheduling scheme calculation step 204 is performed, that is, the calculation module 30 uses the genetic algorithm to calculate each scheduling interval as a calculation unit, and the process steps contained in any scheduling interval as the calculation data amount to calculate the optimized scheduling scheme. The calculation cycle is not limited to the 7 days set in the present embodiment, but can be set according to actual conditions, for example, 10 days, 30 days or 60 days are set as the calculation cycle.
[0035] like Figure 4As shown, the first scheduling interval A, the second scheduling interval B, . . . , and finally the last scheduling interval Z are divided after the scheduling interval setting step 203. In the scheduling interval A, only the process steps of all the work order data within the starting date (x+7) days are used as the calculation data quantity, and in the scheduling plan calculation step 204, the calculation module 30 uses the scheduling interval A as the calculation unit through the genetic algorithm, and the process steps contained in the scheduling interval A are used as the calculation data quantity to calculate the optimized scheduling plan corresponding to the scheduling interval A; in the scheduling interval B, only the process steps of all the work order data within the period from (x+8) days to (x+15) days are used as the calculation data quantity, and similarly, in the scheduling plan calculation step 204, the calculation module 30 uses the genetic algorithm through the scheduling interval B as the calculation unit, and the process steps contained in the scheduling interval B are used as the calculation data quantity to calculate the optimized scheduling plan corresponding to the scheduling interval B, and so on, until the scheduling interval Z, only the process steps of all the work order data within the period from (x+n) days to (x+n+7) days are used as the calculation data quantity to calculate the optimized scheduling plan corresponding to the scheduling interval Z. According to the production scheduling optimization system 100 and the optimization method 200 of the present invention, it has been tested that it only takes 3 minutes to calculate the optimized scheduling solutions for all scheduling intervals under 1,000 work order data.
[0036] As mentioned above, after the optimized scheduling schemes of all scheduling intervals are calculated in the scheduling scheme calculation step 204, if a global scheduling scheme is to be obtained, the scheduling merging step 205 is then executed, that is, the merging module 40 merges and concatenates the scheduling schemes calculated in each scheduling interval according to the order of all scheduling intervals. Figure 4 All interval schedules in are combined and converted into Figure 5 A global scheduling solution.
[0037] It is not difficult to find out from the above description that the characteristics of the present invention are:
[0038] 1. The metal processing production scheduling optimization system 100 and optimization method 200 of the present invention can use genetic algorithms to use only each scheduling interval as a calculation unit, and only use the process steps contained in the calculated scheduling interval as the calculation data amount. Compared with the known scheduling system, when the amount of calculation data is relatively small, the optimized scheduling plan for each scheduling interval can be quickly calculated, which can improve the efficiency of searching for the optimized scheduling plan. In addition, if there is a temporary insertion of work order data, the production schedule can be adjusted in real time to update the optimized scheduling plan by taking advantage of the ability to quickly calculate the optimized scheduling plan, thereby providing scheduling convenience.
[0039] 2. The metal processing production scheduling optimization system 100 and optimization method 200 of the present invention can be applied to different metal processing production types by further selecting the production type option before establishing the work order data. In other words, the present invention further provides a mode selection module 10 to perform the mode selection step 201, and the manager does not need to have a production scheduling system for different production type options, and can solve the problem of system duplication and production cost accumulation.
[0040] 3. The metal processing production scheduling optimization system 100 and optimization method 200 of the present invention can further merge and connect the scheduling plans calculated in each scheduling interval according to the sequence of all scheduling intervals to obtain an optimized global production scheduling plan, so that the manager can comprehensively control and manage the production scheduling of all work order data.
[0041] 4. By means of the metal processing production scheduling optimization system 100 and the optimization method 200 of the present invention, an optimized production schedule can be calculated corresponding to the production resources. On this basis, even if there is still competition for production resources, the production resources of the included process steps can be further managed and allocated according to the scheduling plan calculated in each scheduling interval. At this time, an early warning can still be issued through the resource management module 50 to assist the manager to allocate production resources in real time to supply the production line, so as to avoid the problem of gaps in the production schedule causing the inability to exert production efficiency.
[0042] The above embodiments are only used to illustrate the present invention, and are not used to limit the scope of the present invention. Any modifications or changes that do not violate the spirit of the present invention are within the scope of the present invention.
[0043] Explanation of symbols
[0044] 100: Optimize system. 10: Mode selection module.
[0045] 11: Production to stock type option. 12: Production to order type option.
[0046] 13: Development production type options. 20: Assembly module.
[0047] 30: Calculation module. 40: Merge module.
[0048] 50: Resource management module. 200: Optimization method.
[0049] 201: Mode selection step. 202: Work order data collection step.
[0050] 203: Scheduling interval setting step. 204: Scheduling plan calculation step.
[0051] 205: Schedule merging step. 206: Resource management step.
Claims
1. A metal processing production scheduling optimization system, comprising: A collection module receives a plurality of work order data from the outside, each of which establishes a production schedule according to its manufacturing schedule and production resources, wherein the production schedule includes at least one process step, and the collection module collects all process steps according to the production schedule of the plurality of work order data; and A computing module is coupled to the aggregation module. The computing module sets a computing cycle. The aggregated production schedule is cut into a plurality of consecutive scheduling intervals according to the computing cycle. in, The multiple work order data within each scheduling interval are started and completed within the scheduling interval, and the computing module uses a genetic algorithm to calculate an optimized scheduling plan using each scheduling interval as a computing unit and the process steps contained in any scheduling interval as the computing data volume.
2. The metal processing production scheduling optimization system as claimed in claim 1, in, The system further comprises a merging module, which is coupled to the calculation module, and the scheduling schemes calculated by each scheduling interval are merged by the merging module according to the sequence of all the scheduling intervals.
3. The metal processing production scheduling optimization system as claimed in claim 2, in, The system further comprises a mode selection module, which is coupled to the aggregation module and comprises a plurality of production type options. The mode selection module establishes the plurality of work order data for the aggregation module to receive according to at least one of the production type options.
4. The metal processing production scheduling optimization system as claimed in claim 3, in, The plurality of production type options include an inventory-based production type option, an order-based production type option, and a development-based production type option.
5. The metal processing production scheduling optimization system as claimed in claim 2, in, The system further comprises a resource management module, which is coupled to the computing module. The resource management module manages and allocates production resources of the process steps included in the scheduling scheme calculated in each scheduling interval, and issues an early warning when competition occurs for the production resources.
6. A method for optimizing metal processing production scheduling, comprising the following steps: Work order data aggregation step: receiving a plurality of work order data, establishing a production schedule for each work order data according to its manufacturing schedule and production resources, wherein the production schedule includes at least one manufacturing process, and aggregating all manufacturing processes according to the production schedule of the plurality of work order data; Scheduling interval setting steps: Set the operation cycle. The aggregated production schedule is divided into multiple consecutive scheduling intervals according to the operation cycle. in, Multiple work order data within each scheduling interval are started and completed within the scheduling interval; and Scheduling plan calculation steps: Genetic algorithm uses each scheduling interval as the calculation unit and the process steps contained in any scheduling interval as the calculation data to calculate the optimized scheduling plan.
7. The method for optimizing metal processing production scheduling as claimed in claim 6, in, The method further comprises a scheduling merging step performed after the scheduling scheme calculating step, wherein the scheduling merging step is to merge the scheduling schemes calculated in each scheduling interval according to the sequence of all the scheduling intervals.
8. The method for optimizing metal processing production scheduling as claimed in claim 7, in, The method further includes a mode selection step performed before the work order data collection step, wherein the mode selection step provides a plurality of production type options and establishes the plurality of work order data according to at least one of the production type options.
9. The method for optimizing metal processing production scheduling as claimed in claim 8, in, The plurality of production type options include an inventory-based production type option, an order-based production type option, and a development-based production type option.
10. The method for optimizing metal processing production scheduling as claimed in claim 7, in, The method further includes a resource management step, which is performed after the scheduling plan calculation step. The resource management step manages and allocates production resources for the process steps included in the scheduling plan calculated in each scheduling interval, and issues an early warning when competition occurs for the production resources.
Citation Information
Patent Citations
Flexible job shop continuous reconstruction scheduling method and device
CN110046777A
Minimum manufacturing and scheduling variation system
CN110297466A
intelligent manufacturing MES system
CN110580026A
Process production plan scheduling system in distributed production mode
CN111027876A
