TWI776208B - Optimizing system for metal processing schedule and method thereof - Google Patents

Abstract

An optimizing system for metal processing schedule and method thereof are provided. The system includes an integration module and a calculation module. The method includes integrating order data, setting schedule, and calculating schedule projects. The integration module receives a plurality of external planned order data, and establishes a production schedule according to a manufacturing schedule and production resource, and then integrates all manufacturing processes according to the production schedule of the planned order data. The calculation module sets up a calculation period. The integrated production schedule, according to the calculation period, is divided into a plurality of schedule segments. Taking the schedule segment as the calculation unit and the manufacturing processes in a schedule segment as the calculation data amount, a genetic algorithm is applied for calculating an optimized schedule project.

Description

Optimization system and optimization method of metal processing production schedule

The present invention relates to a production scheduling system, in particular to an optimization system and an optimization method for metal processing production scheduling.

As far as the production process of metal processing is concerned, it is mainly based on the products required by the order to establish work order data according to its production type, and then refer to the existing production resources of the production line (such as processing equipment, tools, mold fixtures, etc.) for planning and planning. Create a production schedule, and the manufacturing unit will then produce according to the established production schedule. In practice, if there are orders for different products, there will inevitably be competition for production resources on the production line. The data is used to optimize the production schedule, and it is hoped that a better schedule can be found.

In order to achieve the above-mentioned purpose of optimizing the production schedule, when the conventional scheduling system performs data calculation according to the process steps included in the production schedule, it is included in the calculation regardless of the length and urgency of the manufacturing schedule of the work order data. In the case of a large number of work order data and a large amount of calculation data, the search process of 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 updated. Time-consuming, it can be seen that the conventional production scheduling system has problems of poor search efficiency and inconvenience of real-time adjustment.

In addition, when the manufacturing unit manufactures according to the planned production schedule, in order to avoid the dilemma of production stoppage due to the competition of production resources, in practice, most of the production resources (such as machining tools) are over-purchased in advance. However, although this method can achieve the effect of real-time allocation when production resources compete, it also results in the accumulation of production costs, thereby reducing the profit margin of products.

In order to solve the above problem, the present invention provides an optimization system and an optimization method for metal processing production scheduling, which can reduce the amount of calculation data by performing interval cutting according to all the process steps collected in the production scheduling of work order data. Quickly calculate optimized production schedules.

An embodiment of the present invention provides an optimization system for metal processing production scheduling, which includes an aggregation module coupled to an operation module, the aggregation module receives a plurality of work order data from the outside, and each work order data is based on Its manufacturing schedule and production resources establish a production schedule, the production schedule includes at least one process step, the aggregation module integrates all the process steps according to the production schedule of multiple work order data: the operation module sets an operation cycle , the compiled production schedule is divided into a plurality of consecutive schedule intervals according to the operation cycle, wherein the plurality of work order data in each schedule interval starts and completes processing within the schedule interval, and the operation The module uses each scheduling interval as an operation unit through a genetic algorithm, and takes the process steps contained in any scheduling interval as the operation data quantity, so as to calculate an optimized scheduling scheme.

In one embodiment, it further includes a merging module, the merging module is coupled to the computing module, and the scheduling solutions calculated in each scheduling interval are merged by the merging module according to the sequence of all the scheduling intervals.

In one embodiment, it further includes a mode selection module, the mode selection module is coupled to the collection module, the mode selection module includes a plurality of production type options, and the mode selection module creates a plurality of production type options according to at least one of the production type options. The work order data is received by the aggregation module.

Preferably, the plurality of production type options include an inventory type production type option, an order-to-order production type option, and a development type production type option.

In one embodiment, it further includes a resource management module, the resource management module is coupled to the operation module, and the resource management module manages and allocates the production resources of the included process steps according to the scheduling scheme calculated in each scheduling interval, And an early warning is issued when there is competition for the production resources.

An embodiment of the present invention provides an optimization method for a metal processing production schedule, which includes a work order data collection step, a schedule interval setting step, and a schedule plan calculation step. In the work order data compiling step, a plurality of work order data are received, and each work order data establishes a production schedule according to its manufacturing time schedule and production resources. The production schedule includes at least one manufacturing process. The scheduling integrates all the process steps; in the scheduling interval setting step, an operation cycle is set, and the assembled production schedule is divided into a plurality of successive scheduling intervals according to the operation cycle, wherein, in each scheduling interval The plurality of work order data starts and completes processing within the scheduling interval; in the scheduling scheme calculation step, through a genetic algorithm, each scheduling interval is used as the operation unit, and the content in any scheduling interval is used as the unit of operation. The manufacturing process is to calculate the amount of data to calculate an optimized scheduling scheme.

In an embodiment, a schedule merging step is further included after the schedule scheme calculation step, and the schedule merging step is to merge the schedule schemes calculated in each schedule interval according to the sequence of all the schedule intervals.

In one embodiment, it further includes a mode selection step performed before the work order data collection step, the mode selection step provides multiple production type options, and creates multiple work order data according to at least one of the production type options.

Preferably, the plurality of production type options include an inventory type production type option, an order-to-order production type option, and a development type production type option.

In an embodiment, a resource management step is further included, the resource management step is performed after the scheduling scheme calculation step, and the resource management step manages and allocates the production resources of the included process steps according to the scheduling scheme calculated in each scheduling interval, And an early warning is issued when there is competition for the production resources.

Thereby, with the optimization system and optimization method of metal processing production schedule of the present invention, after the production schedule of the work order data has collected all the process steps, the system can cut it into successively consecutive multiple schedule intervals through the setting of the operation 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, and when the amount of calculation data is small, it can be By calculating the optimized scheduling scheme in each scheduling interval, the production scheduling can improve the search efficiency of the optimized scheduling scheme and provide the convenience of real-time adjustment of the production schedule.

In addition, the scheduling solutions calculated in each scheduling section can be further combined and concatenated according to the sequence of all the scheduling sections, so that the optimized global production scheduling can be obtained after merging the scheduling solutions of the scheduling sections. program.

Furthermore, the present invention further provides a plurality of production type options for the administrator to select in advance before creating the work order data, so as to be applicable to different metal processing production types.

In addition, the present invention further manages and allocates the production resources of the included process steps according to the scheduling scheme calculated in each scheduling interval, and issues an early warning when the production resources are in competition, so as to help the manager to allocate the production resources in real time. , so as to avoid gaps in the production schedule, resulting in the ineffective production of production efficiency.

100: Optimize the system

10: Mode selection module

11: Inventory production type options

12: Order-to-order production type options

13: Developmental Production Type Options

20: Assemble modules

30: Operation module

40: Merge Mods

50: Resource Management Module

200: Optimization Methods

201: Mode selection steps

202: Work order data compilation steps

203: Schedule interval setting steps

204: Schedule operation steps

205: Schedule Merge Steps

206: Resource Management Steps

FIG. 1 is a system block diagram of an embodiment of the present invention.

FIG. 2 is a flowchart of a method according to an embodiment of the present invention.

FIG. 3 is a schematic block diagram of a global scheduling scheme searched by a conventional production scheduling system.

FIG. 4 is a schematic block diagram of the production scheduling system according to the embodiment of the present invention searching out the scheduling scheme of each section schedule.

FIG. 5 is a schematic block diagram showing that the scheduling schemes of all interval scheduling of FIG. 4 are combined into a global scheduling scheme.

Referring to FIGS. 1 to 5 , the present invention provides an optimization system 100 and an optimization method 200 for metal processing production scheduling. The optimization system 100 for metal processing production schedule, as shown in FIG. 1 , in this embodiment includes a mode selection module 10 , a collection module 20 , an operation module 30 , and a merge module 40 and a resource management module 50 . The computing module 30 is coupled to the assembling module 20 , the merging module 40 and the resource management module 50 , the mode selection module 10 is coupled to the assembling module 20 , and the merging module 40 is coupled to the resource management module 50 . The optimization method 200 of the metal processing production schedule is executed by the metal processing production scheduling optimization system 100 in this embodiment, and as shown in FIG. 2 , the optimization method 200 includes a mode selection in sequence Step 201 , a work order data collection step 202 , a schedule interval setting step 203 , a schedule plan calculation step 204 , a schedule merge step 205 , and a resource management step 206 .

The mode selection module 10 includes a plurality of production type options, and 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 stock production type option 11 is to open production work order data according to the stock safety water level, so as to avoid excessive production resulting in a surge in the number of in-process inventory; the so-called order-to-order production type option 12 is mainly to open production according to the order demand. The work order data is established by the research and development unit, and the production management unit conducts production scheduling, and delivers it to the client after the production is completed; the so-called development production type is selected Item 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 route and conduct a small amount of trial production before delivering it to the client.

Continuing from the above, in the mode selection step 201, the inventory type production type option 11, the order type production type option 12 and the development type production type option 13 are provided by the mode selection module 10, so that the administrator can access 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 according to the selected suitable production type option. In other words, the optimization system 100 and the optimization method 200 for metal processing production scheduling of the present invention are applicable regardless of whether the manager needs the inventory type production type option 11 , the order type production type option 12 and/or the development type production type option 13 Yes, and can be used in combination with two (more) production type options.

The integration module 20 executes the work order data integration step 202, in which the integration module 20 externally receives the plurality of work order data that have been created, 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 process step, and the aggregation module 20 aggregates all the process steps according to the production schedule of the plurality of work order data.

The computing module 30 executes the scheduling interval setting step 203 and the scheduling scheme computing step 204 . In the schedule interval setting step 203 , an operation cycle is set by the operation module 30 , and the assembled production schedule is divided into a plurality of consecutive schedule intervals according to the operation cycle, wherein each schedule interval The plurality of work order data within the schedule starts and completes processing within the scheduling interval (as shown in FIG. 4 ); in addition, in the scheduling scheme operation step 204, the operation module 30 performs a genetic algorithm (Genetic Algorithm). , referred to as GA) takes each scheduling interval as the operation unit, and takes the process steps contained in any scheduling interval as the operation data quantity, so as to calculate an optimized scheduling scheme.

The genetic algorithm is an algorithm for searching for an optimal solution, and its concept is to retain the better offspring through the process of generating a parent, evolution of the parent, and iteration. the gene The application of the algorithm in this embodiment is to repeat the steps of "evaluation schedule", "selection method", "mating operation" and "mutation operation", and after repeating a certain number of times, any row can be calculated. The optimized scheduling scheme described in the scheduling interval.

The merging module 40, which executes the schedule merging step 205, calculates each schedule interval by the merging module 40 after the above-mentioned plural consecutive schedule intervals have respectively calculated the individual schedule solutions. The scheduling schemes are merged and concatenated according to the sequence of all the scheduling intervals. At this time, the interval-optimized scheduling scheme can be converted into an optimized global scheduling scheme.

The resource management module 50, which executes the resource management step 206, manages the production resources of the process steps included in the scheduling interval in the scheduling scheme calculated by the resource management module 50 according to each scheduling interval allocation, and alerts are issued 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 in Figure 3 (work order data X, Y, Z, each work order data is here are represented by different blocks), and the production resources in this embodiment are taken as examples of drilling machines, milling machines, lathes and grinding machines on the production line. If the global scheduling scheme shown in FIG. 3 is obtained by the conventional scheduling system based on the calculation of the work order data, its calculation conditions are all included in the calculation regardless of the length and urgency of the production schedule of the work order data. 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 schedule can finally be calculated. However, if the number of work order data is large, the calculation time will be seriously time-consuming. For example, under 1000 work order data, it will take 4 hours for the calculation data of the process steps contained in it to calculate the optimization. Global scheduling scheme.

During the actual operation of the optimization system 100 and the optimization method 200 of the present embodiment, the administrator can first select a suitable production type option with the mode selection module 10 in the mode selection step 201 , and then select a suitable production type option in the mode selection step 201 In the work order data collection step 202 , all the process steps are collected by the collection module 20 according to the production schedule of the work order data corresponding to the number of pieces, and in the schedule interval setting step 203 , the operation module 30 sets An operation period, the operation period is taken as an example of 7 days, the consolidated production schedule is divided into a plurality of consecutive schedule intervals according to the operation period of 7 days, and then the schedule operation step 204 is performed , that is, the calculation module 30 uses each scheduling interval as the calculation unit and the process steps contained in any scheduling interval as the calculation data amount through the genetic algorithm to calculate an optimized scheduling scheme. The operation period is not limited to 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 operation period.

As shown in FIG. 4 , the first scheduled interval A, the second scheduled interval B . . . and the last scheduled interval Z are cut after the schedule interval setting step 203 . In the scheduling interval A, only the process steps of the start date x+7 days of all work order data are used as the calculation data amount, and in the scheduling plan calculation step 204, the calculation module 30 uses the genetic algorithm to arrange the calculation data. The process interval A is the operation unit, and the process steps contained in the schedule interval A are used as the amount of operation data to calculate an optimized scheduling scheme corresponding to the schedule interval A; in the schedule interval B, only all The manufacturing process of the work order data from (x+8) days to (x+15) days is the amount of calculation data. Similarly, in the scheduling plan calculation step 204, the calculation module 30 uses the genetic algorithm to set the scheduling interval B as The unit of operation is to use the process steps contained in the schedule interval B as the amount of operation data to calculate an optimized schedule scheme corresponding to the schedule interval B, and so on, until the schedule interval Z, only by all the processes The manufacturing process of the single data from (x+n) days to (x+n+7) days is the amount of calculation data, so as to calculate an optimized scheduling scheme corresponding to the scheduling interval Z. According to the production scheduling optimization system 100 and the optimization method 200 of the present invention, also under 1000 work order data, it only takes 3 minutes to calculate the optimized scheduling solutions of all the scheduling intervals after testing.

Continuing from the above, through the scheduling scheme calculation step 204, the optimized schedules of all the scheduling intervals are calculated After the plan, if a global scheduling plan is to be obtained, then execute the schedule merging step 205 , that is, the merging module 40 merges the scheduling plans calculated by each scheduling interval according to the sequence of all the scheduling intervals to form By concatenation, all the regional scheduling schemes in FIG. 4 can be merged and converted into the global scheduling scheme in FIG. 5 .

It is not difficult to find the characteristics of the present invention from the above-mentioned description, which is:

1. The optimization system 100 and the optimization method 200 of the metal processing production schedule of the present invention can only use each schedule interval as the operation unit through the genetic algorithm, and only use the process steps included in the calculated schedule interval as the operation unit. The amount of calculation data, compared with the conventional scheduling system, can quickly calculate the optimized scheduling scheme of each scheduling interval when the amount of calculation data is relatively small, thereby improving the search-optimized scheduling scheme In addition, if the work order data is temporarily inserted, it can also take advantage of the advantage of quickly calculating the optimized scheduling scheme, and can adjust the production schedule in real time to update the optimized scheduling scheme, thereby providing Convenience in scheduling.

2. The optimization system 100 and the optimization method 200 of the metal processing production schedule of the present invention are applicable to different metal processing production types by further selecting the production type option before creating the work order data. In other words, when the present invention further provides the mode selection module 10 to execute the mode selection step 201, the manager does not need to have a production scheduling system for different production type options, and can solve the problems of system duplication and accumulation of production costs .

3. The optimization system 100 and the optimization method 200 for metal processing production scheduling of the present invention can further combine and concatenate the scheduling solutions calculated in each scheduling interval according to the sequence of all the scheduling intervals, so as to obtain the The optimized global production scheduling scheme is convenient for managers to control and manage the production scheduling of all work order data as a whole.

4. The optimization system 100 and the optimization method of the metal processing production schedule according to the present invention 200. The optimized production schedule can be calculated corresponding to the production resources. On this basis, even if there is still competition for the production resources, the scheduling scheme calculated in each scheduling interval can be further calculated. The production resources of the manufacturing process are managed and allocated. At this time, an early warning can still be issued through the resource management module 50 to assist the manager in real-time allocation of production resources to supply the production line, so as to avoid the problem that production efficiency cannot be exerted due to gaps in the production schedule.

The above-mentioned embodiments are only used to illustrate the present invention, but not to limit the scope of the present invention. All the modifications or changes that do not violate the spirit of the present invention belong to the intended protection category of the present invention.

100: Optimize the system

10: Mode selection module

11: Inventory production type options

12: Order-to-order production type options

13: Developmental Production Type Options

20: Assemble modules

30: Operation module

40: Merge Mods

50: Resource Management Module

Claims (10)

An optimization system for metal processing production scheduling, comprising: a collection module, which receives a plurality of work order data from outside, and each of the work order data establishes a production schedule according to its manufacturing schedule and production resources, and the production The schedule includes at least one manufacturing process, the assembly module integrates all the manufacturing processes according to the production schedule of the plurality of work order data; and an operation module, which is coupled to the assembly module, and the operation module sets a An operation cycle, according to which the consolidated production schedule is cut into a plurality of successively consecutive schedule intervals, wherein the plurality of work order data in each of the schedule intervals starts and ends in the schedule interval. After the processing is completed, the computing module uses each scheduling interval as the computing unit and the process steps contained in any scheduling interval as the computing data amount through a genetic algorithm to calculate an optimized scheduling solution. The optimization system for metal processing production scheduling according to claim 1, further comprising a merging module, the merging module is coupled to the computing module, and the scheduling scheme calculated in each scheduling interval is based on the The merge module is merged according to the sequence of all schedule intervals. The optimization system for metal processing production scheduling according to claim 2, further comprising a mode selection module, the mode selection module is coupled to the collection module, and the mode selection module includes a plurality of production type options, The mode selection module creates the plurality of work order data according to at least one of the production type options for the collection module to receive. The optimization system for metal processing production scheduling according to claim 3, wherein the plurality of production type options include an inventory type production type option, an order-based production type option, and a development type production type option. The optimization system for metal processing production scheduling according to claim 2, further comprising a resource management module, the resource management module is coupled to the computing module, and the resource management module The production resources of the process steps included in the allocation are managed according to the scheduling scheme calculated in each of the scheduling intervals, and an early warning is issued when the production resources are in competition. An optimization method for metal processing production schedule, comprising the following steps: a work order data collection step: receiving a plurality of work order data, each of the work order data establishes a production schedule according to its manufacturing time course and production resources, and the production The schedule includes at least one manufacturing process, and all manufacturing processes are consolidated according to the production schedule of the plurality of work order data; the scheduling interval setting step: setting an operation cycle, and the aggregated production schedule is cut according to the operation cycle forming a plurality of successively consecutive scheduling intervals, wherein the plurality of work order data in each scheduling interval starts and completes processing within the scheduling interval; The process interval is the unit of operation, and the process steps included in any scheduling interval are used as the amount of operation data to calculate an optimized scheduling scheme. The method for optimizing a metal processing production schedule as claimed in claim 6, further comprising a schedule merging step performed after the schedule scheme calculation step, the schedule merging step is to calculate each of the schedule intervals The scheduling scheme is merged according to the sequence of all the scheduling intervals. The method for optimizing a metal processing production schedule as claimed in claim 7, further comprising a mode selection step performed before the work order data compiling step, the mode selection step providing a plurality of production type options according to at least one Create the multiple work order data by specifying the production type option. The method for optimizing a metal processing production schedule according to claim 8, wherein the plurality of production type options include an inventory type production type option, an order-to-order production type option, and a development type production type option. The method for optimizing a metal processing production schedule as claimed in claim 7, further comprising a resource management step, the resource management step is performed after the schedule calculation step, and the resource The management step manages and allocates the production resources of the included process steps according to the scheduling scheme calculated in each of the scheduling intervals, and issues an early warning when the production resources are in competition.

Images