TWM611985U - Optimization system for metal processing production scheduling - Google Patents

Abstract

This creation provides an optimization system for metal processing production scheduling. The system mainly includes an assembly module and a calculation module. Use the integration module to receive multiple work order data from the outside and create a production schedule based on the manufacturing schedule and production resources, and then summarize all the manufacturing processes based on the production schedule of the multiple work order data; the calculation module sets a calculation cycle, The aggregated production schedule is divided into multiple schedule intervals according to the operation cycle, with each schedule interval as the operation unit, and the process steps contained in any schedule interval are the amount of operation data, which is calculated by a genetic algorithm The optimized scheduling scheme constitutes this creation.

Description

Optimization system for metal processing production scheduling

This creation is about a production scheduling system, especially an optimization system for metal processing production scheduling.

In terms of the production process of metal processing, it is mainly based on the establishment of work order data for the products required by the order according to the type of production, and then refer to the existing production resources of the production line (such as processing equipment, tools, molds, etc.) for planning. The production schedule is established, and the manufacturing unit then performs production according to the established production schedule. In practice, if there are orders for different products, there will inevitably be production resources competition for each product on the production line. In order to avoid this situation from causing production shutdowns and delivery delays, the manager usually responds to all work orders on the production line. The data is optimized for production scheduling, and a better scheduling plan can be searched for.

In order to achieve the purpose of optimizing the aforementioned production schedule, when the conventional scheduling system performs data calculation based on the process steps contained in the production schedule, it does not distinguish the length and urgency of the manufacturing schedule of the work order data, and it is included in the calculation. In the case of large-scale work order data with a large amount of calculation data, the search process of optimized production schedule will be time-consuming, and if there is a temporary event of adjusting work order data in the middle, it must be recalculated and updated. Time-consuming, it can be seen that the conventional production scheduling system has the problems of poor search efficiency and inconvenience of real-time adjustment.

In addition, in the process of manufacturing in accordance with the planned production schedule, in order to avoid the dilemma of production stoppage due to competition of production resources, most of the current practice will affect production resources (such as increasing production resources). Tool) over-purchased and prepared in advance. However, although this approach can achieve the effect of real-time deployment when production resources are competing, it also causes the accumulation of production costs, thereby reducing the profitability of the product.

In order to solve the above problems, this creation provides an optimization system for metal processing production scheduling, which mainly uses the production schedule of work order data to perform interval cuts based on all the process steps that are aggregated, which can reduce the amount of calculation data for rapid calculations Optimize the production schedule.

An embodiment of the present invention provides an optimization system for metal processing production scheduling, which operates in a computer mainframe, and includes an integration module coupled with an operation module, and the integration module receives a complex number from the outside. Order data, each work order data establishes a production schedule based on its manufacturing schedule and production resources. The production schedule includes at least one process operation. The integration module summarizes all the production processes based on the production schedule of the multiple work order data. : The operation module sets an operation cycle. The aggregated production schedule is cut into a plurality of consecutive scheduling intervals according to the operation cycle, and each schedule interval is used as the operation unit by a genetic algorithm, and any The process steps contained in the scheduling interval are the amount of calculation data to calculate an optimized scheduling plan.

In one embodiment, it further includes a merging module, which is coupled to the calculation module, and the scheduling scheme calculated by each scheduling interval is merged by the merging module in the order of all the scheduling intervals.

In one embodiment, it further includes a mode selection module, the mode selection module is coupled to the integration module, the mode selection module includes a plurality of production type options, and the mode selection module creates a plurality of options based on at least one of the production type options Work order data is for the collection module to receive.

Preferably, the plural production type options include inventory-based production type options, Type production type option and development type production type option.

In one embodiment, it further includes a resource management module. The resource management module is coupled to the calculation module. The resource management module manages and allocates the production resources of the process steps contained in the scheduling plan calculated by each scheduling interval. And issue an early warning when there is a competition for the production resources.

In this way, with the optimized system of metal processing production schedule created by this creation, after all the process steps are integrated in the production schedule of the work order data, the system cuts it into successively continuous plural schedule intervals through the setting of the calculation cycle. Through the genetic algorithm, only each scheduling interval is used as the operation unit, and only the process steps contained in the calculated scheduling interval are used as the calculation data amount. In the case of a small amount of calculation data, each calculation can be quickly calculated. The optimized scheduling scheme for the scheduling interval, the production scheduling can improve the search efficiency of the optimized scheduling scheme, and can provide the convenience of real-time adjustment of the production schedule.

In addition, the scheduling scheme calculated from each scheduling interval can be further merged and concatenated according to the sequence of all the scheduling intervals, so as to obtain an optimized global production schedule after merging the scheduling schemes of the scheduling interval.程program.

Moreover, this creation further provides multiple production type options for managers to choose before creating work order data, so that it can be applied to different metal processing production types.

In addition, this creation further manages and allocates the production resources of the contained process steps according to the scheduling plan calculated in each scheduling interval, and issues an early warning when production resources are competing, so as to assist managers in real-time deployment of production resources , Thereby avoiding gaps in the production schedule, resulting in ineffective production efficiency.

100: Optimize the system

10: Mode selection module

11: Stock-based production type options

12: Order-to-order production type options

13: Development type production type options

20: Take the module

30: Computing module

40: Merge Module

50: Resource Management Module

200: Optimize the process

201: Mode selection steps

202: Work order data collection steps

203: Scheduling interval setting steps

204: Scheduling plan calculation steps

205: Scheduled merge steps

206: Resource Management Steps

Fig. 1 is a system block diagram of this creative embodiment.

Figure 2 is an optimization flow chart of this authoring embodiment.

Figure 3 is a block diagram of the global scheduling scheme searched by the conventional production scheduling system.

FIG. 4 is a block diagram of the production scheduling system of this creative embodiment searching for the scheduling scheme of each interval scheduling.

Fig. 5 is a block diagram showing the merging of all interval scheduling schemes of Fig. 4 into a global scheduling scheme.

Please refer to Figure 1 to Figure 5. This creation provides an optimization system for metal processing production scheduling. The optimization system 100 for the metal processing production schedule, which operates in a computer host, as shown in FIG. 1, includes a mode selection module 10, an aggregation module 20, and a calculation module in this embodiment. Group 30, a merging module 40, and a resource management module 50. Among them, the computing module 30 is coupled to the integration module 20, the merging module 40, and the resource management module 50, and the mode selection module 10 is coupled to the integration module 20, and the merging module 40 is coupled to the resource management module 50. . This author also illustrates the optimization process 200 executed by the optimization system 100 for metal processing production scheduling in the embodiment. As shown in FIG. 2, the optimization process 200 sequentially includes a mode selection step 201 and a work order data collection. Step 202, a scheduling interval setting step 203, a scheduling plan calculation step 204, a scheduling merging step 205, and a resource management step 206.

The mode selection module 10 includes a plurality of production type options. In this embodiment, the production type options include an inventory-type production type option 11, an order-to-order production type option 12, and a development-type production type option 13. The so-called inventory-based production type option 11 is to open production work order information according to the inventory safety level to avoid excessive production leading to a surge in the number of products in progress; the so-called order-to-order production type option 12 is mainly to open production based on order demand Work order data, through the R&D unit to establish a work order route The production schedule and the production management unit perform production scheduling and deliver to the client after the production is completed; the so-called development production type option 13 is mainly for the production of products that have never been produced, but it needs to be established by the research and development unit After the work order and a small amount of trial production, delivery to the client.

Continuing, in the mode selection step 201, the inventory-based production type option 11, the order-to-order production type option 12, and the development-oriented production type option 13 provided by the mode selection module 10 allow the manager to access the options Order type, and before creating work order data, first select at least one suitable production type option from the three production type options, and then create multiple work order data based on the selected suitable production type option. In other words, no matter what the manager needs is inventory-based production type option 11, order-to-order production type option 12 and/or development type production type option 13, the optimization system 100 and optimization process 200 of this creation for metal processing production scheduling are applicable It can be used in combination with two (above) production type options.

The aggregation module 20 executes the work order data aggregation step 202, in that the aggregation module 20 receives the created plural work order data from the outside, and each work order data is based on its manufacturing schedule and production resources A production schedule is established. The production schedule includes at least one manufacturing process, and the integration module 20 aggregates all the manufacturing processes according to the production schedule of the plural work order data.

The calculation module 30 executes the scheduling interval setting step 203 and the scheduling plan calculation step 204. In the scheduling interval setting step 203, an operation cycle is set by the operation module 30, and the consolidated production schedule is cut into a plurality of successively consecutive scheduling intervals according to the operation cycle; and the calculation is performed in the scheduling plan. In step 204, the arithmetic module 30 uses a genetic algorithm (GA for short) to use each scheduling interval as the operation unit, and the process steps contained in any scheduling interval as the calculation data amount, and Calculate an optimized scheduling plan.

The genetic algorithm is an algorithm used to search for optimal solutions, and its concept Through the process of generating a parent body, the parent body's evolution, and iterative process, the better offspring are finally retained. The application of the genetic algorithm in this embodiment is to repeat the steps of "evaluation scheduling", "selection method", "mating operation" and "mutation operation", and after repeating to a certain number of times, the operation can be performed Develop the optimized scheduling plan for any scheduling interval.

The merging module 40 executes the schedule merging step 205, which is calculated by the merging module 40 after the aforementioned plural consecutive schedule intervals have been separately calculated for individual schedule plans. The scheduling plan is merged and concatenated according to the sequence of all the scheduling intervals. At this time, the interval optimized scheduling plan can be converted into the optimized global scheduling plan.

The resource management module 50, which executes the resource management step 206, is based on the scheduling plan calculated by the resource management module 50 according to each scheduling interval, and manages the production resources of the process steps contained in the scheduling interval Allocate and issue an early warning when competition for the production resources occurs.

As shown in Figure 3, it is an optimized global scheduling scheme. To simplify the description, this embodiment only displays three work order data (work order data X, Y, Z, and each work order data here). They are represented by different blocks), and the production resources in this embodiment are drill presses, milling machines, lathes, and grinders on the production line as examples. If the global scheduling scheme shown in Figure 3 is obtained by the conventional scheduling system based on the work order data, it will be included in the calculation as the calculation conditions are regardless of the length and priority of the work order data manufacturing timeline. Therefore, assuming that the manufacturing schedule of each work order data is half a year, the conventional scheduling system uses all the process steps included in the half-year manufacturing schedule as the amount of calculation data, although the optimized global scheduling can be calculated in the end However, if the number of work order data is large, it will cause serious time-consuming calculations. For example, with 1000 work order data, it will take 4 hours for the calculation data of the manufacturing process contained in it to calculate the optimization. Global scheduling program.

When the optimization system 100 of this embodiment is combined with the optimization process 200 in actual operation, the manager From the mode selection step 201, the mode selection module 10 selects the appropriate production type option, and then in the execution work order data aggregation step 202, the production of the work order data according to the corresponding number of the work order data is performed by the integration module 20 The schedule is to aggregate all the process steps, and in the scheduling interval setting step 203, the calculation module 30 sets an calculation cycle. The calculation cycle is 7 days as an example. The consolidated production schedule is based on The 7-day calculation cycle is divided into multiple consecutive scheduling intervals, and then the scheduling plan calculation step 204 is performed, that is, the calculation module 30 uses the genetic algorithm to use each scheduling interval as the calculation unit, and any The process steps contained in the scheduling interval are the amount of calculation data to calculate an optimized scheduling plan. The calculation period is not limited to the 7 days set in this embodiment, but can be set according to actual conditions, for example, 10 days, 30 days, or 60 days are set as the calculation period.

As shown in FIG. 4, it is the first scheduling interval A, the second scheduling interval B..., and the last scheduling interval Z cut into after the scheduling interval setting step 203. In the scheduling interval A, only the process steps with all the work order data on the start date x+7 days are used as the calculation data amount, and in the scheduling plan calculation step 204, the calculation module 30 uses the genetic algorithm to schedule Scheduling interval A is the unit of operation, and the process operations contained in scheduling interval A are used as the amount of calculation data to calculate an optimized scheduling plan corresponding to scheduling interval A; in scheduling interval B only all Work order data in (x+8) days~(x+15) days is the amount of calculation data. Similarly, in the calculation step 204 of the scheduling plan, the calculation module 30 uses the genetic algorithm to set the scheduling interval B as The calculation unit, and the process operation contained in the scheduling interval B as the calculation data amount, to calculate an optimized scheduling plan corresponding to the scheduling interval B, and so on, until the scheduling interval Z, only all the processes The process steps with single data in (x+n) days~(x+n+7) days are calculated data amount to calculate an optimized scheduling plan corresponding to the scheduling interval Z. According to the production scheduling optimization system 100 and the optimization process 200 created in this article, under the same 1000 work order data, after testing, it only takes 3 minutes to calculate the optimized scheduling plan for all the scheduling intervals.

Continuing, after the scheduling plan calculation step 204 has calculated all the scheduling plans optimized for the scheduling interval, if a global scheduling plan is to be obtained, then the scheduling merging step 205 is executed, that is, the merging module 40 combines all the schedules. The scheduling scheme calculated by the schedule interval is merged and concatenated according to the sequence of all the scheduling intervals. At this time, all the interval scheduling schemes in Figure 4 can be merged and converted into the global schedule in Figure 5. Program.

From the above explanation, it is not difficult to find that the characteristics of this creation are:

1. The metal processing production scheduling optimization system 100 created by this creation can only use each scheduling interval as the calculation unit through genetic algorithm, and only use the process steps contained in the calculated scheduling interval as the calculation data amount. Compared with the conventional scheduling system, with a relatively small amount of calculation data, the optimized scheduling plan for each scheduling interval can be quickly calculated, which can improve the efficiency of the search optimized scheduling plan, and If there is a temporary insertion of work order data, it can also take advantage of the ability to quickly calculate an optimized scheduling plan, and adjust the production schedule in real time to update the optimized scheduling plan, thereby providing an improvement on the schedule. Convenience.

2. The metal processing production scheduling optimization system 100 created by this invention can be applied to different metal processing production types by selecting the production type options before creating work order data. In other words, under the mode selection module 10 to perform mode selection step 201 in this creation, the manager does not need to have a set of production scheduling systems for different production type options, but can solve the problems of system duplication and accumulation of production costs. .

3. The optimized system 100 for metal processing production scheduling in this creation can further combine and concatenate the scheduling scheme calculated by each scheduling interval according to the sequence of all the scheduling intervals to obtain the global optimization The production scheduling plan facilitates the overall control and management of the production scheduling of all work order data by the manager.

4. With the optimized system 100 of metal processing production schedule created by this creation, the optimized production schedule can be calculated corresponding to the production resources. On this basis, even if there is still competition for production resources, it can be further arranged according to each schedule. The scheduling plan calculated in the process interval, and the production resources of the contained process processes are managed and allocated. At this time, the resource management module 50 can still issue an early warning to assist the manager in real-time deployment of production resources to supply the production line. Gaps in production schedules lead to problems where production efficiency cannot be exerted.

The above-mentioned embodiments are only used to illustrate the creation, and are not used to limit the scope of the creation. All modifications or changes that do not violate the spirit of this creation belong to the scope of this creation's intention to protect.

100: Optimize the system

10: Mode selection module

11: Stock-based production type options

12: Order-to-order production type options

13: Development type production type options

20: Take the module

30: Computing module

40: Merge Module

50: Resource Management Module

Claims (5)

An optimization system for metal processing production scheduling, which operates in a computer host, and includes: a compilation module that receives multiple work order data from the outside, and each work order data is established according to its manufacturing schedule and production resources A production schedule, the production schedule includes at least one process process, the assembly module aggregates all the process processes according to the production schedule of the plural work order data; and a calculation module coupled to the assembly module Group, the arithmetic module sets an arithmetic cycle, the aggregated production schedule is cut into plural successive scheduling intervals according to the arithmetic cycle, and each scheduling interval is used as the operation unit by a genetic algorithm, and Take the process steps contained in any scheduling interval as the amount of calculation data to calculate an optimized scheduling plan. The optimization system for metal processing production scheduling according to claim 1, which further includes a merging module, the merging module is coupled to the calculation module, and the scheduling plan calculated in each scheduling interval is based on the The merge module merges according to the sequence of all scheduled intervals. The optimization system for metal processing production scheduling according to claim 2, which further includes a mode selection module, the mode selection module is coupled to the integration module, and the mode selection module includes a plurality of production type options, The mode selection module creates the plural work order data for the integration module to receive according to at least one of the production type options. The optimization system for metal processing production scheduling according to claim 3, wherein the plural production type options include stock-type production type options, order-to-order production type options, and development-type production type options. The optimization system for metal processing production scheduling according to claim 2, which further includes a resource management module, the resource management module is coupled to the computing module, and the resource management module According to the scheduling plan calculated in each scheduling interval, the production resources of the contained process procedures are managed and distributed, and an early warning is issued when the production resources compete.

Images