Production planning device, method and program

Abstract

To provide a production planning apparatus, a production planning method, and a production planning program for preparing a production plan in a shorter time.SOLUTION: A method of the present invention prepares a production plan for a plurality of products to be produced in the case of manufacturing the plurality of products manufactured through a plurality of processes. The plurality of processes includes a first process by a first facility for performing batch processing and a second process by a second facility. The first facility is plural, and the second facility is single. The first processing time of the first process is longer than the second processing time of the second process. Predetermined information related to the preparation of the production plan is stored as production plan information. The processing of the plurality of products batched in the first process is continuously performed after the completion of the first process. The second process is performed by whole processing based on the production plan information and a predetermined dispatching rule, thus preparing the production plan for the plurality of products to be prepared.SELECTED DRAWING: Figure 1

Description

[Technical Field]

[0001] The present invention relates to a production planning device, a production planning method, and a production planning program that create a production plan that determines the order in which multiple products are produced, for products that are manufactured through multiple processes. [Background technology]

[0002] Generally, a product is manufactured through multiple processes (operations). Since the product needs to be manufactured in time for the delivery date after receiving an order, a production plan is usually created that specifies the production sequence for multiple products. A technology related to the creation of this production plan is disclosed, for example, in Patent Document 1.

[0003] The operation plan creation device disclosed in Patent Document 1 creates an operation plan for an operation line in which two or more processing steps are connected, each of which is made up of one or more processing means that process objects in parallel on an order-by-order basis, and includes an order information setting means that sets attributes for each order of the objects to be processed, an operational condition setting means that sets operational conditions for each of the processing means, an order sequence generation means that generates an order sequence consisting of permutations of the orders and processing means that process each order based on the attributes for each order set by the order information setting means, the operational conditions for each processing means set by the operational condition setting means, and predetermined rules, and a processing means that processes each order based on the order sequence generated by the order sequence generation means. a simulation means for simulating an operational state of the operation line in accordance with the processing order of the orders in each processing means of each processing step determined by the processing order generation means; an evaluation value calculation means for determining an evaluation value by a predetermined evaluation function based on a simulation result by the simulation means; and an optimization means for repeating processing by the processing order generation means, the simulation means, and the evaluation value calculation means while changing the permutation of the orders in the order sequence generated by the order sequence generation means and / or the processing means for processing each order, until a predetermined termination condition based on the evaluation value obtained by the evaluation value calculation means is satisfied. [Prior art documents] [Patent documents]

[0004] [Patent Document 1] Japanese Patent Application Publication No. 11-272748 Summary of the Invention [Problem to be solved by the invention]

[0005] When creating a production plan, various constraints may exist depending on the products and the equipment used to manufacture them. For example, if a manufacturing process that can be performed in batch mode is followed by a manufacturing process that must be performed continuously, constraints associated with batch processing and constraints associated with whole processing will exist. The constraint associated with batch processing is a constraint that processing must be started and completed simultaneously for multiple products. The constraint associated with whole processing is a constraint that the order of processing can only be changed among the multiple products that have undergone pre-processing batch processing.

[0006] When the operation planning device disclosed in Patent Document 1 creates a production plan for a case where a whole processing manufacturing process follows a batch processing manufacturing process, it is possible that a production plan that achieves high productivity through optimization can be created, but since the production plan is created through optimization in which the amount of information processing increases exponentially with the number of constraints, the creation of the plan may take a long time.In particular, when the scale of the planning target (number of products or planning period) becomes large, there is a risk that the plan cannot be created within a practical time frame.

[0007] The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a production planning device, a production planning method, and a production planning program that can create a production plan in a shorter time. [Means for solving the problem]

[0008] After various studies, the inventors of the present invention found that the above object can be achieved by the present invention described below. That is, a production plan creation device according to one aspect of the present invention is a device for creating a production plan for a plurality of products to be created when a plurality of products are manufactured through a plurality of processes, the plurality of processes including a first process carried out by a first facility that performs batch processing and a second process carried out by a second facility, the first facility being plural and the second facility being single, a first processing time required for carrying out the first process being longer than a second processing time required for carrying out the second process, the device including a storage unit that stores predetermined information related to the creation of the production plan as production plan information, and a storage unit that stores the production plan information. and a creation unit that creates a production plan for the multiple products that are the subject of creation based on the information and a predetermined dispatching rule, so that the processing of the multiple products batch-processed in the first process is continued continuously after the completion of the first process, and the second process is carried out in a whole process, wherein the dispatching rule includes minimizing the idle time from the end of the execution of one of the second processes to the start of the next execution of the second process, and the whole process is a process in which the multiple products batch-processed in the first process are processed sequentially, and the order of the processing can be changed only among the multiple products batch-processed in the first process.

[0009] Since this production planning device uses dispatching rules to create a production plan and does not use mathematical optimization for the target process, it can create a production plan in a shorter time. The above production planning device has constraints on facilities, such as a plurality of first facilities and a single second facility, a constraint on processing time, such that the first processing time required to perform the first process is longer than the second processing time required to perform the second process, constraints associated with batch processing, such that the second process is performed in whole processing after the completion of the first process, and constraints associated with whole processing, and a constraint on processing volume, such that the amount of the second process performed by the second facility varies depending on the first facility that performs the first process. Therefore, a production plan using optimization requires a large amount of information processing and may not be able to be created within a practical time frame. However, the above production planning device uses dispatching rules, making it possible to create a production plan. The above-described production plan creation device uses a dispatching rule (first dispatching rule) that minimizes the idle time from the end of implementation of one of the second processes to the start of implementation of the next of the second process, thereby making it possible to create a production plan that makes efficient use of equipment and shorten the makespan, which is the time from the start time to the end time in the created production plan.

[0010] In another aspect, in the above-mentioned production plan creation device, the dispatching rule further includes leveling out the quantities of the multiple products to be produced for which the second process is performed by the second equipment.

[0011] Such a production plan creation device uses a dispatching rule (third dispatching rule) that equalizes the quantities of the multiple products for which the second process is carried out by the second equipment, making it possible to equalize the execution of processes downstream of the second process, and reducing the amount of idle equipment that carries out the downstream processes, thereby enabling productivity to be improved.

[0012] In another aspect, in the above-mentioned production plan creation device, the creation unit creates the production plan by treating a cycle in which the second process is performed on each of the multiple products to be created, one type at a time, using the second equipment as one unit, and when creating the production plan by repeating the cycle multiple times, when creating the production plan for the current cycle, the quantity is allocated so that products that were allocated smaller quantities in the production plan for the previous cycle are given priority over products that were allocated larger quantities.

[0013] When creating a production plan for the current cycle, such a production plan creation device allocates quantities so that products that were allocated smaller quantities in the production plan for the previous cycle are given priority, thereby leveling out the quantities of each of the multiple products that are the subject of creation and for which the second process is performed by the second equipment.

[0014] In another aspect, in the above-mentioned production plan creation device, the creation unit creates the production plan using a cycle in which the second process is performed by the second equipment for each of the multiple products that are the target of creation as one unit, and the dispatching rule further includes maximizing the filling rate for the maximum amount that can be processed in one cycle that is set for each of the multiple products that are the target of creation.

[0015] Such a production plan creation device uses a dispatching rule (second dispatching rule) that maximizes the filling rate for the maximum amount that can be processed in one cycle set for each of the multiple products that are the subject of the production plan creation, thereby making it possible to maximize the filling rate.

[0016] In another aspect, in the production plan creation device described above, the creation unit includes a cycle processing unit that creates a production plan, with one cycle being a unit in which the second process is performed by the second equipment for each type of the multiple products that are the creation targets; a first evaluation value calculation unit that calculates, for the first equipment that performed the first process, the free time from the end of the second process to the start of the next second process as a first evaluation value; a second evaluation value calculation unit that calculates, for the first equipment that performed the first process, the filling rate with respect to the maximum amount that can be processed in one cycle that is set for each of the multiple products that are the creation targets as a second evaluation value; and a second evaluation value calculation unit that calculates, for each of the multiple products that are the creation targets, the filling rate with respect to the maximum amount that can be processed in one cycle as a second evaluation value. and a third evaluation value calculation unit that calculates, based on the allocated quantity, a priority of the quantity to be allocated in the production plan for the next cycle as a third evaluation value. When creating the production plan for the current cycle, the cycle processing unit calculates the first and second evaluation values ​​by the first and second evaluation value calculation units for all production plan patterns that can be created based on the third evaluation value calculated by the third evaluation value calculation unit in the production plan for the previous cycle, and sets the production plan of the pattern with the highest evaluation based on the calculated first and second evaluation values ​​among all the production plan patterns as the production plan for the current cycle. The cycle is repeated to create the production plan until the quantities of each of the multiple products to be created are used up.

[0017] Such a production plan creation device creates a production plan based on the first to third evaluation values, and therefore can create a production plan based on the first to third dispatching rules.

[0018] A production plan creation method according to another aspect of the present invention is a method executed by a computer to create a production plan for a plurality of products to be created when a plurality of products are manufactured through a plurality of processes, the plurality of processes including a first process carried out by a first facility performing batch processing and a second process carried out by a second facility, the first facility being plural and the second facility being single, a first processing time required to carry out the first process being longer than a second processing time required to carry out the second process, and a storage step of storing predetermined information related to the creation of the production plan in a storage unit as production plan information. and a creation step of creating a production plan for the multiple products to be created based on the production plan information and a predetermined dispatching rule, so that the processing of the multiple products batch-processed in the first process is continued continuously after the completion of the first process, and the second process is carried out in a whole process, wherein the dispatching rule includes minimizing the idle time from the end of the implementation of one of the second processes to the start of the implementation of the next second process, and the whole process is a process in which the multiple products batch-processed in the first process are processed sequentially, and the order of the processing can be changed only among the multiple products batch-processed in the first process.

[0019] This production planning method uses dispatching rules to create a production plan, but does not use mathematical optimization for the target process, so it can create a production plan in a shorter time. The production planning method makes it possible to create a production plan that makes efficient use of equipment, and shortens the makespan.

[0020] According to another aspect of the present invention, there is provided a production plan creation program for creating a production plan for a plurality of products to be created when a plurality of products are manufactured through a plurality of processes, the plurality of processes including a first process performed by a first facility that performs batch processing and a second process performed by a second facility, the first facility being plural and the second facility being singular, a first processing time required to perform the first process being longer than a second processing time required to perform the second process, and the program includes a computer including a storage unit that stores predetermined information related to the creation of the production plan as production plan information, and the The production system functions as a creation unit that creates a production plan for the multiple products that are the subject of creation based on production plan information and predetermined dispatching rules, so that the processing of the multiple products batch-processed in the first process is continued continuously after the completion of the first process, and the second process is carried out in whole processing, the dispatching rules including minimizing the idle time from the end of the implementation of one of the second processes to the start of the next implementation of the second process, and the whole processing is a process in which the multiple products batch-processed in the first process are processed sequentially, and the order of processing can be changed only within the multiple products batch-processed in the first process.

[0021] This production planning program uses dispatching rules to create a production plan, and does not use mathematical optimization for the target process, so it can create a production plan in a shorter time. The production planning program makes it possible to create a production plan that makes efficient use of equipment, thereby shortening the makespan. [Effects of the Invention]

[0022] The production planning device, the production planning method, and the production planning program according to the present invention can create a production plan in a shorter time. [Brief explanation of the drawings]

[0023] [Figure 1] 1 is a block diagram showing a configuration of a production plan creation device according to an embodiment; [Figure 2]FIG. 1 is a diagram for explaining a production plant for which a production plan is to be created. [Figure 3] FIG. 10 is a diagram for explaining constraints associated with batch processing and constraints associated with whole processing. [Figure 4] FIG. 10 is a diagram illustrating an example of a product information table. [Figure 5] FIG. 10 is a diagram illustrating an example of a facility use information table. [Figure 6] FIG. 10 is a diagram illustrating an example of a processing time information table. [Figure 7] FIG. 10 is a diagram illustrating a batch size information table. [Figure 8] 4 is a flowchart showing the operation of the production plan creation device. [Figure 9] FIG. 2 is a diagram showing an example of a production plan created by the production plan creation device. [Figure 10] FIG. 10 is a diagram illustrating an example of a production plan for a comparative example created according to a general dispatch rule. DETAILED DESCRIPTION OF THE INVENTION

[0024] Hereinafter, one or more embodiments of the present invention will be described with reference to the drawings. However, the scope of the invention is not limited to the disclosed embodiments. In addition, components with the same reference numerals in each drawing indicate the same components, and their description will be omitted as appropriate. In this specification, when referring to a general term, a reference numeral without a subscript is used, and when referring to an individual component, a reference numeral with a subscript is used.

[0025] In one embodiment, a production plan creation device creates a production plan for a plurality of products that are to be created when multiple products are manufactured through multiple processes. In this production plan creation device, the multiple processes include a first process performed by a first facility that performs batch processing and a second process performed by a second facility, the first facility is multiple, the second facility is single, and a first processing time required to perform the first process is longer than a second processing time required to perform the second process. The production plan creation device includes a storage unit that stores predetermined information related to the creation of the production plan as production plan information, and a creation unit that creates a production plan for the plurality of products that are to be created based on the production plan information and predetermined dispatching rules, such that the processing of the plurality of products that have been batch-processed in the first process is continued continuously with the second process being performed in whole processing after the first process is completed. The dispatching rule includes minimizing the idle time from the end of execution of one of the second processes to the start of execution of the next of the second process, and the whole process is a process in which a plurality of products batch-processed in the first process are processed sequentially, and the order of the processes can be changed only among the plurality of products batch-processed in the first process. Such a production plan creation device and a production plan creation method and a production plan creation program implemented therein will be described in more detail below.

[0026] FIG. 1 is a block diagram showing the configuration of a production plan creation device in an embodiment. FIG. 2 is a diagram for explaining a production plant for which a production plan is created. FIG. 3 is a diagram for explaining constraints associated with batch processing and constraints associated with whole processing. FIG. 4 is a diagram showing an example of a product information table. FIG. 5 is a diagram showing an example of an equipment usage information table. FIG. 6 is a diagram showing an example of a processing time information table. FIG. 7 is a diagram showing a batch size information table.

[0027] The production plan creation device A in the embodiment includes, for example, an input unit 1, an output unit 2, an interface unit (IF unit) 3, a control processing unit 4, and a memory unit 5, as shown in FIG. 1, and creates production plans for multiple products that are to be created when multiple products are manufactured through multiple processes.

[0028] A production plant PL for which a production plan is to be created includes, for example, multiple pieces of equipment that perform multiple processes for manufacturing a product, as shown in FIG. 2. The multiple processes include a first process performed by a first piece of equipment and a second process performed by a second piece of equipment. There are multiple pieces of first equipment, and a single piece of second equipment, and a first processing time required to perform the first process is longer than a second processing time required to perform the second process. In the example shown in FIG. 2, the first process is performed by three pieces of equipment a1 through a3 (a1-a3, i.e., equipment a1-a3, where y=1, 2, 3). These pieces of equipment a1 through a3 are capable of processing multiple products simultaneously and perform batch processing, and are appropriately referred to as "previous equipment." The second process is performed by one piece of equipment b, which is a single-processing equipment that can process only one product at a time and is appropriately referred to as "next equipment."

[0029] For example, when manufacturing aluminum plate products, the manufacturing process can be roughly divided into five steps: melting and casting, soaking, hot rolling, cold rolling, and finishing. In one example, the soaking step corresponds to step 1, and the hot rolling step corresponds to step 2. Since the soaking step is performed in order to perform the hot rolling step, in this case, the soaking step (step 1) and the hot rolling step (step 2) must be processed continuously, as shown in Figure 3, and there are constraints on the continuous processing of the soaking step (step 1) and the hot rolling step (step 2). Alternatively, the soaking step and the hot rolling step may be connected by table rolls in some plants, so continuous processing may be required. For example, as shown in Figure 3, aluminum sheet products 1, 2, and 3 are soaked simultaneously in a batch process and then hot-rolled sequentially, while aluminum sheet products 4, 5, and 6 are soaked simultaneously in a batch process and then hot-rolled sequentially. During hot-rolling, the order of hot-rolling can be changed as needed between aluminum sheet products 1, 2, and 3 that have undergone pre-processing batch processing, but the order cannot be changed so that all or part of aluminum sheet products 4, 5, and 6 are sandwiched between aluminum sheet products 1, 2, and 3. For this reason, the soaking process (first process) and hot-rolling process (second process) are subject to constraints associated with batch processing, which restrict the processing (process) to start and finish simultaneously for multiple products, and to constraints associated with whole processing, which restrict the processing order to be changed only between the multiple products that have undergone pre-processing batch processing (previous process). In other words, the whole processing is a process in which the multiple products batch-processed in the first process are processed sequentially, and the processing order can be changed only within the multiple products batch-processed in the first process.

[0030] Returning to FIG. 1, the input unit 1 is connected to the control processing unit 4 and is a device that inputs various commands, such as a command to start creating a production plan, and various data required to operate the production planning device A, such as the name of the production plan and predetermined information related to the creation of the production plan (production plan information), to the production planning device A. For example, the input unit 1 is a plurality of input switches to which predetermined functions are assigned, a keyboard, a mouse, etc. The production plan information, etc. may also be input to the production planning device A via the IF unit 3. The output unit 2 is connected to the control processing unit 4 and is a device that outputs the commands and data input from the input unit 1 and the created production plan, etc., under the control of the control processing unit 4. For example, the output unit 2 is a display device such as a CRT display, an LCD (liquid crystal display), or an organic EL display, or a printing device such as a printer.

[0031] The input unit 1 and the output unit 2 may be configured as a touch panel. In the case of configuring this touch panel, the input unit 1 is a position input device, such as a resistive or capacitive type, that detects an operation position and inputs the position, and the output unit 2 is a display device. In this touch panel, a position input device is provided on the display surface of the display device, and one or more input content candidates that can be input are displayed on the display device. When a user touches the display position showing the input content they want to input, the position is detected by the position input device, and the display content displayed at the detected position is input to the production planning device A as the user's operation input content. With such a touch panel, the user can easily intuitively understand the input operation, and therefore a production planning device A that is easy for the user to use is provided.

[0032] The IF unit 3 is connected to the control processing unit 4 and is a circuit that inputs and outputs data to and from, for example, an external device under the control of the control processing unit 4, and is, for example, an interface circuit for RS-232C, which is a serial communication method, an interface circuit using the Bluetooth (registered trademark) standard, an interface circuit using the USB standard, etc. The IF unit 3 may also be, for example, a communication interface circuit that transmits and receives communication signals to and from an external device, such as a data communication card or a communication interface circuit conforming to the IEEE802.11 standard, etc.

[0033] The storage unit 5 is connected to the control processing unit 4 and is a circuit that stores various predetermined programs and various predetermined data under the control of the control processing unit 4. The various predetermined programs include, for example, a control processing program, which controls each of the units 1-3, 5 of the production plan creation device A according to the function of each unit, and a creation program that creates a production plan for multiple products based on the production plan information and a predetermined dispatching rule, so that the processing of multiple products batch-processed in the first process is continued continuously after the completion of the first process, and the second process is performed in whole process. The various predetermined data include, for example, data required to execute each program, such as the name of the production plan and the production plan information. The storage unit 5 includes, for example, a nonvolatile memory element such as a read-only memory (ROM) or a rewritable nonvolatile memory element such as an electrically erasable programmable read-only memory (EEPROM). The storage unit 5 includes a RAM (Random Access Memory) that stores data generated during execution of the predetermined program and serves as a so-called working memory of the control processing unit 4. The storage unit 5 may also be configured to include a HDD (Hard Disk Drive) or SSD (Solid State Drive) with a relatively large storage capacity.

[0034] In this embodiment, the production plan information includes, for example, product information, equipment usage information, processing time information, and batch size information, and in order to store each of the product information, equipment usage information, processing time information, and batch size information, the memory unit 5 functionally comprises a product information memory unit 51, an equipment usage information memory unit 52, a processing time information memory unit 53, and a batch size information memory unit 54.

[0035] The product information storage unit 51 stores product information, which is predetermined information related to products. In this embodiment, the product information is a required quantity Px and a maximum cycle quantity Mx for each product, and is stored in the product information storage unit in, for example, a table format. The required quantity Px is the quantity of product Dx for which a production plan is created, and is set, for example, according to the order quantity. The maximum cycle quantity Mx is the maximum quantity of product Dx that can be processed in one cycle. The required quantity Px and the maximum cycle quantity Mx are set for each of the multiple products Dx for which a production plan is created. The production plan is created for each cycle in which the second process is performed on the equipment b b for each of the multiple products for which a production plan is created. Here, since production plans are usually created in a predetermined order for each product order, even if the products themselves are the same type, different orders treat them as different types of products. The cycle is represented by a set (one-cycle product set S) whose elements are each the multiple products (or each order frequency) for which a production plan is created.

[0036] The product information table PT, which registers this product information in table format, includes, for example, a product field 211 for registering the product ID, a requested quantity field 212 for registering the requested quantity Px, and a maximum cycle quantity field 213 for registering the maximum cycle quantity Mx, as shown in Fig. 4, and includes a record for each product (or ordered item). The product ID is an identifier for specifying and identifying the product, and is assigned, for example, to each ordered item. In this example, the product Dx is four products, first through fourth, D1-D4 (x = 1, 2, 3, 4). If the products D1-D4 are the aluminum plate products described above, the units of the requested quantity Px and maximum cycle quantity Mx are "pieces."

[0037] The equipment usage information storage unit 52 stores equipment usage information for each product, which is information indicating equipment that can be used when processing the product in the corresponding process. In the example shown in FIG. 2, one piece of equipment b, b, is used in the second process, so information indicating the ayth equipment ay that can be used in the first process is stored in the equipment usage information storage unit as equipment usage information for each product, for example, in table format. More specifically, as shown in FIG. 5, the equipment usage information table MT, which registers this equipment usage information in table format, includes an equipment field 221 that registers an equipment ID and an available equipment field 222 that registers the ayth equipment ay that can be used when processing the product in the first process, and stores a record for each ayth equipment ay. The equipment ID is an identifier for specifying and identifying the equipment. The available equipment field 222 includes a subfield 222x for each product. In this example, there are four first to fourth products D1 to D4, so the available equipment field 222 includes four first to fourth available equipment subfields 2221 to 2224. The first available equipment subfield 2221 registers the ayth equipment ay that can be used when processing the first product D1 in the first process. In the example shown in FIG. 4, a mark (circle) indicating that the ayth equipment ay is available is registered in the record of the available ayth equipment ay, and a blank (Vacant) is registered in the record of the unavailable ayth equipment ay to indicate that the equipment is unavailable. In the example shown in FIG. 4, the a1th to a3th equipment a1-a3 are available when processing the first product D1 in the first process. Similarly, the second available equipment subfield 2222 registers the ayth equipment ay that can be used when processing the second product D2 in the first process, the third available equipment subfield 2223 registers the ayth equipment ay that can be used when processing the third product D3 in the first process, and the fourth available equipment subfield 2224 registers the ayth equipment ay that can be used when processing the fourth product D4 in the first process.

[0038] The processing time information storage unit 53 stores, for example, in table format, processing time information for each product and facility that indicates the time required to process the product when the facility processes the product. More specifically, the processing time information table TT that registers this processing time information in table format includes, for example, an equipment field 231 that registers an equipment ID, a processing time field 232 that registers the time required to process the product when the facility processes the product, and a unit field 233 that registers the unit of the processing time registered in the processing time field 232, as shown in Fig. 6, and stores a record for each facility. In this example, since there are four products, first through fourth, D1 through D4, the processing time field 232 includes four subfields, first through fourth, 2321 through 2324. The first processing time subfield 2321 registers the time required to process the first product D1 when processed using the equipment registered in the equipment field 231, the second processing time subfield 2322 registers the time required to process the second product D2 when processed using the equipment registered in the equipment field 231, the third processing time subfield 2323 registers the time required to process the third product D3 when processed using the equipment registered in the equipment field 231, and the fourth processing time subfield 2324 registers the time required to process the fourth product D4 when processed using the equipment registered in the equipment field 231. For example, when a first product D1 is processed in a1 equipment a1, it takes 30 minutes per processing run; when a second product D2 is processed in a2 equipment a2, it takes 20 minutes per processing run; when a third product D3 is processed in a3 equipment a3, it takes 24 minutes per processing run; and when a fourth product D4 is processed in b equipment b, it takes 2 minutes per processing run. If the product is an aluminum plate, the first process is a soaking treatment, and the second process is a hot rolling treatment, the soaking treatment in the first process takes several hours to a day per processing run, and the hot rolling treatment in the second process takes several minutes per processing run. Thus, the first processing time required for the soaking treatment in the first process and the second processing time required for the hot rolling treatment in the second process differ by two to three orders of magnitude.

[0039] The batch size information storage unit 54 stores batch size information, which is information indicating the amount of product that can be processed in one batch process at a facility that performs batch processing. In the example shown in FIG. 2, the ay-th facility ay of the first process is the facility that performs batch processing, so the batch size information is stored in the batch size information storage unit for each ay-th facility ay, for example, in table format. More specifically, as shown in FIG. 7, a batch size information table BT that registers this batch size information in table format includes an equipment field 241 that registers an equipment ID and a batch size field 242 that registers the amount of product that can be processed in one batch process at the facility registered in the equipment field 241, and includes a record for each facility that performs batch processing. When products D1 to D4 are the aluminum plate products described above, the unit of product quantity is [pieces].

[0040] The control processing unit 4 is a circuit for controlling each of the units 1 to 3, 5 of the production plan creation device A according to the function of each unit and creating a production plan. The control processing unit 4 is configured to include, for example, a CPU (Central Processing Unit) and its peripheral circuits. The control processing unit 4 is functionally provided with a control unit 41 and a creation unit 42 by executing a control processing program.

[0041] The control unit 41 controls each of the units 1 to 3 and 5 of the production planning device A according to the function of each unit, and controls the production planning device A as a whole.

[0042] The creation unit 42 creates a production plan for the plurality of products for which the plan is to be created, based on the production plan information and a predetermined dispatching rule, so that the processing of the plurality of products batch-processed in the first process is continued continuously after the completion of the first process, and the second process is carried out in whole processing. Therefore, the production plan creation device D creates a production plan based on rules, rather than an optimization method.

[0043] The dispatching rules are rules used to determine the next job (process) to be assigned to equipment that is ready to process it from among a group of jobs (processes) that can be started, and in this embodiment, the dispatching rules include a first dispatching rule that minimizes the idle time from the end of one second process to the start of the next second process. In this embodiment, the dispatching rules further include a third dispatching rule that equalizes the quantities of the multiple products to be produced for which the second process is performed by the second equipment. In this embodiment, the dispatching rules further include a second dispatching rule that maximizes the fill rate with respect to the cycle maximum amount, which is the maximum amount that can be processed in one cycle, set for each of the multiple products to be produced.

[0044] For the purpose of the leveling, the creation unit 42 creates the production plan by treating as one unit a cycle in which the second process is carried out on all of the multiple products to be created, one type at a time, by the second equipment, and when creating the production plan by repeating the cycle multiple times, when creating the production plan for the current cycle, the quantity is allocated so that products that were allocated smaller quantities in the production plan for the previous cycle are given priority over products that were allocated larger quantities.

[0045] More specifically, in this embodiment, the creation unit 42 functionally comprises a cycle processing unit 421, a first evaluation value calculation unit 422, a second evaluation value calculation unit 423, and a third evaluation value calculation unit 424, in order to create an overall production plan by creating a production plan for each cycle based on the production plan information and these three first to third dispatching rules.

[0046] The cycle processing unit 421 creates a production plan, with a cycle in which the second process is carried out on all of the plurality of products to be created, one type at a time, by the second equipment, as one unit.

[0047] The first evaluation value calculation unit 422 calculates, as a first evaluation value, the free time from the end of the execution of one of the second processes to the start of the next execution of the second process for the first equipment that performed the first process. The first evaluation value allows the first dispatching rule to be taken into consideration when creating the production plan.

[0048] The second evaluation value calculation unit 423 calculates, as a second evaluation value, a filling rate for the maximum amount that can be processed in one cycle set for each of the multiple products to be produced, for the first equipment that performed the first process. The second evaluation value allows the second dispatching rule to be taken into consideration when creating the production plan.

[0049] The third evaluation value calculation unit 424 calculates, as a third evaluation value, the priority of the quantity to be allocated in the production plan for the next cycle for each of the plurality of products to be created, based on the quantity allocated in the production plan for the current cycle. The third evaluation value allows the third dispatching rule to be taken into consideration when creating the production plan.

[0050] When creating the production plan for the current cycle, the cycle processing unit 421 calculates the first and second evaluation values ​​using the first and second evaluation value calculation units for each of all production plan patterns that can be created based on the third evaluation value calculated by the third evaluation value calculation unit in the production plan of the previous cycle, and selects the production plan of the pattern with the highest evaluation based on the calculated first and second evaluation values ​​from among all the production plan patterns as the production plan for the current cycle, and repeats the cycle to create the production plan until the quantities of each of the multiple products to be created are used up.

[0051] The input unit 1, output unit 2, IF unit 3, control processing unit 4, and storage unit 5 can be configured by, for example, a desktop or notebook computer. The computer configuring each of these units 1 to 5 may be located, for example, in an operation room in the production plant PL, and may be incorporated into a console (or may serve as the console), or may be separate from the console.

[0052] Next, the operation of this embodiment will be described with reference to the flowchart of FIG.

[0053] When the production plan creation device A configured as described above is powered on, it initializes the necessary parts and starts operation. The control processing unit 4 functionally configures a control unit 41 and a creation unit 42 by executing a control processing program, and the creation unit 42 functionally configures a cycle processing unit 421, a first evaluation value calculation unit 422, a second evaluation value calculation unit 423, and a third evaluation value calculation unit 424. Furthermore, the product information storage unit 51, the equipment usage information storage unit 52, the processing time information storage unit 53, and the batch size information storage unit 54 in the storage unit 5 store product information, equipment usage information, processing time information, and batch size information, respectively.

[0054] When an instruction to start creating a production plan is received via the input unit 1, in Fig. 8, the production plan creation device A first initializes and stores the planned remaining quantity P'x of each product by the cycle processing unit 421 in the creation unit 42 of the control processing unit 4 (S1). The planned remaining quantity P'x of each product is the amount of product Dx that has not been allocated to the production plan (overall production plan). More specifically, since this is an initial setting, in the example shown in Figs. 2 to 7, the product information table PT stored in the product information storage unit 51 is referenced, and the requested quantities P1 to P4 for the first to fourth products D1 to D4 are substituted for the planned remaining quantities P'1 to P'4 for the first to fourth products D1 to D4, respectively (P'1←P1, P'2←P2, P'3←P3, P'4←P4). Then, the production plan creation device A initializes a variable (allocation start time) taz, which indicates the start time of allocation of the production plan, as needed (for example, taz←0 [minutes]).

[0055] Next, the production plan creation device A defines and stores a one-cycle product set S using the cycle processing unit 421 (S2). In the example shown in FIGS. 2 to 7, the one-cycle product set S is made up of first to fourth products D1 to D4 (S={D1, D2, D3, D4}). The one-cycle product set S may be defined, for example, by a user inputting element products belonging to the one-cycle product set S via the input unit 1, or alternatively, the one-cycle product set S may be defined by extracting, for example, product IDs registered in the product field 211 of the product information table PT as element products belonging to the one-cycle product set S.

[0056] Next, the production planning system A selects and stores (S3) the next product Dx to be provisionally allocated in step S5, which will be described later, from the one-cycle product set S by the cycle processing unit 421. In the first step S3, one product Dx, for example, the first product D1, is appropriately selected from the one-cycle product set S.

[0057] Next, the production plan creation system A uses the cycle processing unit 421 to select and store the next ay-th equipment ay to be tentatively assigned in process S5, which will be described later, from the set Uy of ay-th equipment ay that can be used when processing the product Dx selected in process S3 in the first process (S4). In the initial process S4, one ay-th equipment ay, for example, the a1-th equipment a1, is appropriately selected from the set Uy of ay-th equipment ay that can be used when processing the product Dx selected in process S3 in the first process. In the example shown in Figure 5, the set U1 of the ay-th equipment ay that can be used when processing product D1 in the first process is {a1, a2, a3} (U1 = {a1, a2, a3}), the set U2 of the ay-th equipment ay that can be used when processing product D2 in the first process is {a2, a3} (U2 = {a2, a3}), the set U3 of the ay-th equipment ay that can be used when processing product D3 in the first process is {a1, a2, a3} (U3 = {a1, a2, a3}), and the set U4 of the ay-th equipment ay that can be used when processing product D4 in the first process is {a1, a3} (U4 = {a1, a3}).

[0058] Next, the production plan creation device A tentatively assigns (performs a tentative assignment) the product Dx selected in process S3 to the ay-th facility ay selected in process S4 according to the following, and stores it (S5). The quantity to be tentatively assigned is Min{M’x, Bay}. However, when P’x < Min{M’x, Bay}, the quantity to be tentatively assigned is the entire amount of the planned remaining quantity P’x. The starting point of the tentative assignment is the variable (earliest time of the previous facility ay) tay (= taz) representing the final completion time of the ay-th facility ay of the previous facility in the previous cycle (= the earliest assignable time in the current cycle). The tentative assignment is executed from this earliest time tay of the previous facility ay to the b-th facility b of the subsequent facility while observing the constraint conditions such as the constraint conditions of continuous processing. Here, the variable (maximum cycle quantity) M’x is the updated maximum cycle quantity obtained by updating the maximum cycle quantity Mx in the product Dx as described later. Note that this updated maximum cycle quantity M’x corresponds to an example of the third evaluation value. The maximum cycle quantity Mx is obtained from the product information stored in the product information storage unit 51. The variable (batch size) Bay is the batch size of the ay-th facility ay and is obtained from the batch size information stored in the batch size information storage unit 54. Min{α, β} is an operator that obtains and outputs the smaller of α and β.

[0059] Next, the production plan creation system A calculates and stores the first and second evaluation values ​​pay / Mx and Tb-tb using the first and second evaluation value calculation units 422, 423 in the creation unit 42 of the control processing unit 4 (S6). Here, the variable (tentatively assigned simultaneous processing volume of preceding equipment ay) pay is the quantity (quantity to be batch-processed simultaneously) tentatively assigned in step S5 to the ay equipment ay selected in step S4. The variable (tentatively assigned start time of succeeding equipment b) Tb is the start time of the b equipment b tentatively assigned in step S5, and is the time elapsed from the earliest time tay of the preceding equipment ay by the product of the tentatively assigned simultaneous processing volume pay of the preceding equipment ay by its processing time T(ay, x). The processing time T(ay, x) is the time required to process the product Dx at the ay equipment ay, and is obtained from the processing time information stored in the processing time information storage unit 53. The variable (earliest allocable time of subsequent equipment b) tb is the latest completion time (=earliest allocable time) of the b-th equipment b allocated in step S9 (described later) at this time.

[0060] Next, the production planning system A determines, through the cycle processing unit 421, whether or not the selection in process S4 has been completed for all the ay-th equipment ay that can be used in the first process for the product Dx selected in process S3 (S7). If the result of this determination is that all selections have been completed (Yes), the production planning system A then executes process S8. On the other hand, if the result of the determination is that all selections have not been completed (No), the production planning system A returns the process to process S4. Therefore, for the product Dx selected in process S3, each of processes S4 to S7 is executed for each of all the ay-th equipment ay that can be used in the first process.

[0061] In this process S8, the production planning device A uses the cycle processing unit 421 to determine whether or not the selection in process S3 has been completed for all products Dx in the one-cycle product set S. If the result of this determination is that all selections have been completed (Yes), the production planning device A then executes process S9. On the other hand, if the result of the determination is that all selections have not been completed (No), the production planning device A returns the process to process S3. Therefore, each of processes S3 to S7 is executed for each of all products Dx in the one-cycle product set S.

[0062] Through each of these processes, a tentative production plan for one cycle is generated for all plannable patterns, and the first and second evaluation values ​​pay / Mx and Tb-tb are calculated for each of the patterns, taking into account the maximum update cycle amount M'x.

[0063] Next, the production plan creation system A allocates the product Dx that meets the predetermined criteria to the ay-th facility ay based on the dispatching rule through the cycle processing unit 421, and stores the allocation (S9). More specifically, the cycle processing unit 421 selects the provisional production plan pattern with the highest evaluation based on the calculated first and second evaluation values ​​pay / Mx and Tb-tb from among all the provisional production plan patterns as the production plan for the current cycle. For the sake of explanation of process S10 (described later), it is assumed that this process allocates the product Dx to the az-th facility az with an allocation amount paz (z = 1, 2, 3). For example, if the first evaluation values ​​are equal to each other, the provisional production plan with the highest evaluation based on the second evaluation value is selected. Alternatively, for example, if the second evaluation values ​​are equal to each other, the provisional production plan with the highest evaluation based on the first evaluation value is selected. Alternatively, for example, the first evaluation value is given priority over the second evaluation value, and a provisional production plan with the highest evaluation pattern based on the first evaluation value is selected; if the first evaluation values ​​are equal, a provisional production plan with the highest evaluation pattern based on the second evaluation value is selected. Alternatively, for example, the second evaluation value is given priority over the first evaluation value, and a provisional production plan with the highest evaluation pattern based on the second evaluation value is selected; if the second evaluation values ​​are equal, a provisional production plan with the highest evaluation pattern based on the first evaluation value is selected. Alternatively, for example, a linear sum of the first evaluation value and the second evaluation value is used as an evaluation function, and a provisional production plan with the highest evaluation pattern based on the evaluation function is selected. Note that in this case, the linear sum of the first evaluation value and the second evaluation value, with weights assigned to the first and second evaluation values, may be used as the evaluation function ((evaluation function) = w1 × (first evaluation value) + w2 × (second evaluation value), w1, w2; weights).

[0064] Next, the production plan creation device A uses the cycle processing unit 421 and the third evaluation value calculation unit 424 in the creation unit 42 of the control processing unit 4 to update and store the variables taz, tb, M'x, P'x, and S (S10). More specifically, the cycle processing unit 421 updates the allocation start time taz to the final completion time of the preceding equipment az (ay=az), and updates the earliest allocable time tb of the succeeding equipment b to the final completion time of the succeeding equipment b. The third evaluation value calculation unit 424 adds the current update cycle maximum amount M'x to the cycle maximum amount Mx, and updates the update cycle maximum amount M'x to the result of subtracting the allocation amount paz of the product Dx allocated to the equipment az az in step S9 from the result of this addition (M'x←M'x+Mx-paz). The cycle processing unit 421 updates the planned remaining quantity P'x to the result of subtracting the allocation quantity paz of the product Dx allocated to the az-th equipment az in process S9 from the current planned remaining quantity P'x (P'x←P'x-paz). The cycle processing unit 421 updates the one-cycle product set S to the deletion result of deleting the product Dx allocated to the az-th equipment az in process S9 from the current one-cycle product set S.

[0065] Next, the production planning system A determines whether the one-cycle product set S is an empty set by the cycle processing unit 421 (S11). That is, it is determined whether there are no products Dx belonging to the one-cycle product set S. If the result of this determination is that there are no products Dx belonging to the one-cycle product set S and the one-cycle product set S is an empty set (Yes), the production plan for the current cycle has been created, and the production planning system A then executes process S12. On the other hand, if the result of the determination is that there are products Dx belonging to the one-cycle product set S and the one-cycle product set S is not an empty set (No), the production planning system A returns the process to process S3. That is, each of processes S3 to S11 is executed until all of the products Dx belonging to the one-cycle product set S are assigned in process S9.

[0066] In step S12, the production planning device A determines whether the sum ΣP'x of the planned remaining quantities P'x of all products Dx belonging to the one-cycle product set S is greater than 0. That is, it determines whether the planned remaining quantities P'x of each product Dx belonging to the one-cycle product set S remain for any product Dx. If the result of this determination is that the sum ΣP'x is not greater than 0 (No if the sum ΣP'x is less than or equal to 0), at least the required quantities Px of each product Dx have been allocated and a production plan has been created. The production planning device A then outputs this created production plan (an overall production plan obtained by sequentially linking the production plans for each cycle) to the output unit 2 (S13), and ends this process. On the other hand, if the result of the determination is that the sum ΣP'x is greater than 0 (Yes), there is an unallocated required quantity Px of each product Dx, so the production planning device A returns to step S2. That is, for all products Dx belonging to the one-cycle product set S, the processes S2 to S12 are executed until the respective planned remaining quantities P'x of the products Dx are used up.

[0067] In step S13, the production plan may be output from the IF unit 3 to an external device as needed.

[0068] As described above, the production planning device A and the production planning method and program implemented therein in the embodiment use dispatching rules to create a production plan, without using mathematical optimization for the target process, thereby enabling production plans to be created in a shorter time. The production planning device A, production planning method, and production planning program have constraints related to the multiple ay-th equipment ay and the single b-th equipment b, a processing time constraint that the first processing time required to perform the first process is longer than the second processing time required to perform the second process, constraints associated with batch processing that the second process is performed in whole processing after the completion of the first process for the multiple products Dx batch-processed in the first process, and constraints associated with whole processing, and a processing volume constraint that the amount of the second process performed in the b-th equipment b varies depending on the ay-th equipment ay that performs the first process. Therefore, a production plan using optimization requires a large amount of information processing and may not be able to be created within a practical time frame. However, the production planning device A, production planning method, and production planning program use dispatching rules, making it possible to create a production plan.

[0069] The production planning device A, production planning method, and production planning program use the first dispatching rule, and therefore it is possible to create a production plan that makes efficient use of facilities, thereby shortening the makespan.

[0070] The above-mentioned production planning device A, production planning method, and production planning program use the third dispatching rule, and therefore it becomes possible to level out the implementation of processes downstream of the second process, and since the amount of idle equipment that implements the downstream processes decreases, it becomes possible to improve productivity.

[0071] The above-mentioned production planning device A, production planning method, and production planning program allocate quantities so that products with smaller quantities allocated in the production plan of the previous cycle are given priority when creating a production plan for the current cycle by updating the update cycle maximum quantity M'x, which is an example of the third evaluation value (M'x←M'x+(Mx-paz)). This makes it possible to level out the quantities of each of the multiple products to be created, for which the second process was carried out by the b equipment b.

[0072] The production planning device A, the production planning method, and the production planning program use the second dispatching rule, and therefore, the filling rate can be maximized.

[0073] The above-mentioned production plan creation device A, production plan creation method, and production plan creation program create a production plan based on the first evaluation value pay / Mx, the second evaluation value Tb-tb, and the update cycle maximum amount M'x, which is an example of the third evaluation value, and therefore can create a production plan based on the first to third dispatching rules.

[0074] Next, an embodiment and a comparative example will be described. FIG. 9 is a diagram showing an example of a production plan created by the production plan creation device. FIG. 10 is a diagram showing an example of a production plan of the comparative example created using a general dispatch rule. FIG. 10A shows an example of a production plan of the comparative example when there is no continuous processing constraint, and FIG. 10B shows an example of a production plan of the comparative example created by delaying the start timing of the preceding equipment in the production plan shown in FIG. 10A so as to satisfy the continuous processing constraint. In FIGS. 9 and 10, the horizontal axis represents time (elapsed time) with the start time of the production plan set to 0, and the vertical axis represents equipment. One division on the horizontal axis represents one minute, and the graph shows a range from 0 to 150 minutes. One division on the vertical axis represents one unit of product Dx. For the a1 equipment a1, 0 to 6 units are shown; for the a2 equipment a2, 0 to 6 units are shown; for the a3 equipment a3, 0 to 3 units are shown; and for the b equipment b, 0 to 3 units are shown. In Figures 9 and 10B, one of 0 to 3 lines is used in facility b b. The circled numbers in Figure 9 indicate the order of allocation. Hatching consisting of multiple dots (·) with a relatively high density indicates the production plan for product D1, hatching with diagonal lines ( / ) rising to the right in front view indicates the production plan for product D2, hatching consisting of multiple dots (·) with a relatively low density indicates the production plan for product D3, and hatching with diagonal lines (\) falling to the right in front view indicates the production plan for product D4.

[0075] The production planning device of the comparative example is a device in which only the dispatch rule is changed from the production planning device A in the embodiment. In this production planning device of the comparative example, a general dispatch rule is used that prioritizes shortening the filling rate and makespan of the preceding equipment by packing the work forward, and the data shown in FIGS. 4 to 7 described above is used, resulting in the creation of the production plan shown in FIG. 10A. As can be seen from the production plan for equipment b (b) in the production plan shown in FIG. 10A, the continuous processing constraint is not satisfied. Therefore, the production plan shown in FIG. 10B was created by manually delaying the start timing of the preceding equipment ay in the production plan shown in FIG. 10A so that the continuous processing constraint is satisfied.

[0076] Meanwhile, the production plan shown in FIG. 9 was created by the production plan creation device A in the embodiment using the data shown in FIGS. 4 to 7 described above.

[0077] As can be seen from a comparison of the production plan shown in FIG. 9 with the production plan shown in FIG. 10B, the makespan is shortened from 150 minutes in the comparative example to 140 minutes in the embodiment, the wasted blank time in the subsequent equipment b that occurs in the comparative example is reduced in the embodiment, the imbalance in the products Dx manufactured in the subsequent equipment b that occurs in the comparative example is reduced and leveled out in the embodiment, and the cyclicality of the products Dx, in which each product Dx is manufactured once in the subsequent equipment b, is improved.

[0078] Furthermore, when a production plan is created by a computer using an optimization method that includes constraints on continuous processing, the calculation scale becomes extremely large and the calculation never ends, so a production plan cannot be created. However, the production plan creation device A in the embodiment was able to create a production plan as shown in FIG. 9.

[0079] In order to express the present invention, the present invention has been properly and sufficiently described above through the embodiments with reference to the drawings, but it should be recognized that those skilled in the art can easily change and / or improve the above-mentioned embodiments. Therefore, unless the changes or improvements made by those skilled in the art are at a level that causes departure from the scope of the claims described in the claims, such changes or improvements are interpreted as being included in the scope of the claims. [Explanation of symbols]

[0080] A Production planning device 4 Control processing section 5 Storage section 41 Control Unit 42 Creation Department 51 Product information storage section 52 Equipment information storage unit 53 Processing time information storage unit 54 Batch size information storage unit 421 Cycle Processing Unit 422 First evaluation value calculation unit 423 Second evaluation value calculation unit 424 Third evaluation value calculation unit

Claims

1. A production plan creation device that creates production plans for multiple products that are targets for creation when multiple products are manufactured through multiple processes, the plurality of steps include a first step performed by a first facility that performs batch processing and a second step performed by a second facility; The first equipment is plural and the second equipment is singular; a first processing time required to perform the first step is longer than a second processing time required to perform the second step; a storage unit that stores predetermined information related to the creation of the production plan as production plan information; a creating unit that creates a production plan for the plurality of products that are the subject of the creation based on the production plan information and a predetermined dispatching rule, so that the processing of the plurality of products that have been batch-processed in the first process is continued continuously after the completion of the first process, and the second process is carried out in whole processing; the dispatching rule includes minimizing a vacant time from the end of execution of one of the second processes to the start of execution of the next of the second processes; The whole processing is a processing in which the plurality of products batch-processed in the first process are sequentially processed, and the processing order can be changed only within the plurality of products batch-processed in the first process, The creation unit a cycle processing unit that creates a production plan, with one cycle being a unit in which the second process is performed on each of the plurality of products to be produced one type at a time by the second equipment; a first evaluation value calculation unit that calculates, as a first evaluation value, a vacant time from the end of one of the second processes to the start of the next of the second process for the first equipment that has performed the first process; a second evaluation value calculation unit that calculates, as a second evaluation value, a filling rate for a maximum amount that can be processed in one cycle set for each of the plurality of products to be produced, for the first equipment that has performed the first step; a third evaluation value calculation unit that calculates, as a third evaluation value, a priority of an amount to be allocated in a production plan for a next cycle based on the amount allocated in the production plan for a current cycle for each of the plurality of products to be produced; When creating a production plan for the current cycle, the cycle processing unit calculates the first and second evaluation values ​​by the first and second evaluation value calculation units for all production plan patterns that can be created based on the third evaluation value calculated by the third evaluation value calculation unit in the production plan for the previous cycle, and sets the production plan for the current cycle to the production plan with the highest evaluation among all the production plan patterns based on the calculated first and second evaluation values, and repeats the cycle to create the production plan until the quantities of each of the multiple products to be created are used up. Production planning device.

2. The dispatching rule further includes leveling out the quantities of the plurality of products to be produced, for which the second process is performed by the second facility. The production plan creation device according to claim 1 .

3. When the cycle is repeated multiple times to create the production plan, when creating the production plan for the current cycle, the quantities are allocated so that products that were allocated smaller quantities in the production plan for the previous cycle are given priority. The production plan creation device according to claim 2.

4. The dispatching rule further includes maximizing a filling rate relative to a maximum quantity that can be processed in one cycle set for each of the multiple products to be produced. The production plan creation device according to claim 2.

5. A production planning method executed by a computer to create production plans for multiple products that are targets of production when multiple products are manufactured through multiple processes, comprising: the plurality of steps include a first step performed by a first facility that performs batch processing and a second step performed by a second facility; The first equipment is plural and the second equipment is singular; a first processing time required to perform the first step is longer than a second processing time required to perform the second step; a storage step of storing predetermined information related to the creation of the production plan in a storage unit as production plan information; a creating step of creating a production plan for the plurality of products for which a production plan is to be created, based on the production plan information and a predetermined dispatching rule, so that the processing of the plurality of products batch-processed in the first process is continued continuously after the completion of the first process, and the second process is carried out in whole processing; the dispatching rule includes minimizing a vacant time from the end of execution of one of the second processes to the start of execution of the next of the second processes; The whole processing is a processing in which the plurality of products batch-processed in the first process are sequentially processed, and the processing order can be changed only within the plurality of products batch-processed in the first process, The creating step includes: a cycle processing step of creating a production plan, with each cycle being a unit in which the second process is performed on each of the plurality of products to be produced, one type at a time, by the second facility; a first evaluation value calculation step of calculating, as a first evaluation value, a vacant time from the end of one of the second processes to the start of the next of the second process for the first equipment that has performed the first process; a second evaluation value calculation step of calculating, as a second evaluation value, a filling rate of the first equipment that has performed the first process relative to a maximum amount that can be processed in one cycle set for each of the plurality of products to be produced; a third evaluation value calculation step of calculating a priority of an amount to be allocated in a production plan for a next cycle as a third evaluation value based on the amount allocated in the production plan for a current cycle for each of the plurality of products to be produced, In the cycle processing step, when creating a production plan for the current cycle, the first and second evaluation values ​​are calculated by the first and second evaluation value calculation step for each of all production plan patterns that can be created based on the third evaluation value calculated in the third evaluation value calculation step for the production plan of the previous cycle, and the production plan of the pattern with the highest evaluation based on the calculated first and second evaluation values ​​is set as the production plan for the current cycle among all the production plan patterns, and the production plan is created by repeating the cycle until the quantities of each of the multiple products to be created are used up. How to create a production plan.

6. A production planning program that creates production plans for multiple products that are targets for production when multiple products are manufactured through multiple processes, the plurality of steps include a first step performed by a first facility that performs batch processing and a second step performed by a second facility; The first equipment is plural and the second equipment is singular; a first processing time required to perform the first step is longer than a second processing time required to perform the second step; Computer, a storage unit that stores predetermined information related to the creation of the production plan as production plan information; and a creating unit that creates a production plan for the plurality of products that are the subject of the production plan, based on the production plan information and a predetermined dispatching rule, so that the processing of the plurality of products that have been batch-processed in the first process is continued continuously after the completion of the first process, and the second process is carried out in whole processing; the dispatching rule includes minimizing a vacant time from the end of execution of one of the second processes to the start of execution of the next of the second processes; The whole processing is a processing in which the plurality of products batch-processed in the first process are sequentially processed, and the processing order can be changed only within the plurality of products batch-processed in the first process, The creation unit a cycle processing unit that creates a production plan, with one cycle being a unit in which the second process is performed on each of the plurality of products to be produced one type at a time by the second equipment; a first evaluation value calculation unit that calculates, as a first evaluation value, a vacant time from the end of one of the second processes to the start of the next of the second process for the first equipment that has performed the first process; a second evaluation value calculation unit that calculates, as a second evaluation value, a filling rate for a maximum amount that can be processed in one cycle set for each of the plurality of products to be produced, for the first equipment that has performed the first step; a third evaluation value calculation unit that calculates, as a third evaluation value, a priority of an amount to be allocated in a production plan for a next cycle based on the amount allocated in the production plan for a current cycle for each of the plurality of products to be produced; When creating a production plan for the current cycle, the cycle processing unit calculates the first and second evaluation values ​​by the first and second evaluation value calculation units for all production plan patterns that can be created based on the third evaluation value calculated by the third evaluation value calculation unit in the production plan for the previous cycle, and sets the production plan for the current cycle to the production plan with the highest evaluation among all the production plan patterns based on the calculated first and second evaluation values, and repeats the cycle to create the production plan until the quantities of each of the multiple products to be created are used up. Production planning program.

Images