JP6858490B2 - Scheduling device, scheduling method and program - Google Patents

Description

The present invention relates to scheduling devices, scheduling methods and programs, and is particularly suitable for use in automatically drafting a production plan or a distribution plan by a mathematical planning method.

In the manufacturing industry, various resources are used in various processes to produce products from raw materials, and parts are assembled to make products. In order to effectively use these resources and adjust the inventory amount appropriately, it is essential to create a production plan or a distribution plan and work according to it. This applies not only to the manufacturing industry but also to the distribution industry and the like.
However, in the field of product production or distribution, a large number of raw materials, intermediate products, and products exist, and resources for processing and transporting them are complicatedly related to each other. This complicates the constraints that must be considered. Therefore, for example, it is not easy to create a production plan or a distribution plan for maintaining an appropriate inventory or producing a product on time for delivery.

As a technology to solve such problems, a certain rule (for example, a rule that production starts from a product with a close delivery date) that has been considered by humans is rewritten into a program, and a production plan or a distribution plan is automatically created. Scheduling devices to be created have been developed.
With such a rule-based scheduling device, even a complicated problem can be planned at high speed. However, there are problems such as the fact that there is no proof that a mathematically optimal plan is being made, and the number of rules becomes extremely large.

Therefore, as a method for mathematically solving these problems, Patent Document 1 defines production plans or distribution plans in four categories of resources, processes, varieties, and product orders, and optimizes these by mathematical programming. It is disclosed that it is automatically converted into a conversion problem. That is, in Patent Document 1, resources, processes, varieties, and product orders are registered in association with each other, and optimization calculation by a mathematical programming method is performed based on the registered resources, processes, varieties, and product orders. It is disclosed that the constraint equation and the objective function of are set, and the decision variable that maximizes or minimizes the value of the objective function within the range that satisfies the constraint based on the constraint equation is derived by using the mathematical programming method. To provide a mechanism for general users who do not have advanced mathematical expertise by using the technique described in Patent Document 1 to formulate a general-purpose production plan or a distribution plan using a mathematical planning method. Can be done.

Japanese Patent No. 5379261

However, in the technique described in Patent Document 1, it is necessary to register in advance a product order indicating the content of the product order. In order to set the product order so that the inventory is kept at an appropriate amount according to the demand amount of the product, it is necessary to perform complicated calculations such as examination of equipment capacity and inventory transition. In other words, it is difficult to create a product order in advance to produce the required amount of products at the required timing so as to keep the inventory at an appropriate amount according to the demand amount. Therefore, the product order cannot be easily determined in advance. That is, the technique described in Patent Document 1 can be applied to push-type production in which the product type and quantity to be produced are determined in advance, but the product is produced so as to keep the inventory in an appropriate amount according to the demand amount. It cannot be easily applied to the production of pull type to produce.

For example, steel, petroleum, and powders and fluids of coal, ore, petroleum, chemicals, etc. handled by chemical manufacturers are put in a storage tank (tank) and automatically replenished when the inventory in the storage tank decreases. However, it is difficult to give a replenishment amount in advance. Therefore, it is not easy to create an appropriate production plan by the technique described in Patent Document 1. This is not limited to powders, fluids, etc., and is the same even when creating a production plan for a process of manufacturing parts such as screws, for example.

The present invention has been made in view of the above problems, and is necessary for general users who do not have advanced mathematical expertise to maintain an appropriate amount of stock according to the amount of demand. We provide a mechanism that makes it possible to automatically generate the required amount of product orders at the right time and then formulate an optimal production plan or distribution plan that complies with equipment restrictions, etc. using the mathematical planning method. The purpose is to do.

Scheduling apparatus of the present invention, the higher one or more engineering that run in the course of product production or logistics, and resource is manpower and material resources used by the one or more steps, wherein one or more of a cultivar defined by the contents and the execution order of steps performed out of step, with the respective information, in the scheduling device for elevation draft Ri by the mathematical programming at least one of the products of the production planning and logistics planning As a product order generation means for generating a product order including information on a guideline of a replenishment start time for each product type, which is necessary for keeping the stock amount of the product for each product type, based on the information of the product type. , The start time and end time of the one or more processes, and the product belonging to the product by performing the optimization calculation by the mathematical programming method based on the information of the process, the resource, the product type, and the product order. It has a planning means for determining at least the replenishment start stock amount and the replenishment end stock amount of the product, and the information of the product type includes the demand amount of the product belonging to the product type per unit time. The order generation means sets the processing sequence 1 start time, which is the start time of the first process executed when producing the product of the product of the product, for each product, and 1 of the information regarding the guideline of the replenishment start time for each product. After deriving based on the information of the varieties, N varieties are extracted in the order of the earliest processing sequence 1 start time, and for the extracted products of the N varieties, the product order for each of the varieties is obtained. The actuarial programming method is generated, and the planning means sets a restriction for not simultaneously using the resources used in the process of production or distribution for the product order of the N varieties among the N varieties. By performing the optimization calculation according to the above, at least the start time and end time of the one or more steps, and the stock amount at the start of replenishment and the stock amount at the end of replenishment of the products belonging to the product type are determined .

The scheduling method of the present invention includes one or more steps executed in the process of product production or distribution, resources which are human resources and physical resources used in the one or more steps, and the one or more steps. Of the varieties that are determined by the content of the process to be executed and the order of execution,
This is a scheduling method in which at least one of a product production plan and a distribution plan is drafted by a mathematical programming method using each of the above information, in order for the product order generation means to maintain the inventory amount of the product for each product type. A product order generation process for generating a product order including information on a guideline for a replenishment start time for each product type, which is necessary for the product, based on the information of the product type, and a planning means are the process, the resource, the product type, and the product order generation process. And, by performing the optimization calculation by the actuarial programming method based on the information of the product order, the start time and end time of the one or more processes, the stock amount at the start of replenishment of the product belonging to the product type, and the end of replenishment It has a planning process for determining at least the hourly inventory amount, and the information on the product type includes the demand amount per unit time of the product belonging to the product type, and the product order generation process is the product order generation. The processing sequence 1 start time, which is the start time of the first step executed when the means is to produce the product of the product of the product of the product, is used as one of the information regarding the guideline of the replenishment start time of the product of the product. After deriving based on the information of the varieties, N varieties are extracted in the order of the earliest processing sequence 1 start time, and the product order for each of the extracted products of the N varieties is generated. In the planning step, a restriction is provided so that the planning means does not simultaneously use the resources used in the process of production or distribution for the product order of the N varieties among the N varieties. By performing the optimization calculation by the actuarial programming method, at least the start time and end time of the one or more steps, and the stock amount at the start of replenishment and the stock amount at the end of replenishment of the products belonging to the product type are determined. And.

The program of the present invention comprises one or more steps performed in the process of product production or distribution, resources which are human resources and physical resources used in the one or more steps, and the one or more steps. A program for making a computer execute at least one of a product production plan and a distribution plan by a mathematical programming method using the information of each type determined by the content of the process to be executed and the execution order. A product order generation means for generating a product order including information on a guideline of a replenishment start time for each product type, which is necessary for keeping the stock amount of the product for each product type, based on the information of the product type. By performing the optimization calculation by the actuarial programming method based on the information of the process, the resource, the product type, and the product order, the start time and end time of the one or more processes and the product type can be obtained. The computer is operated as a planning means for at least determining the stock amount at the start of replenishment and the stock amount at the end of replenishment of the product to which the product belongs, and the information of the product type includes the demand amount of the product belonging to the product product per unit time. The product order generation means includes, for each of the above-mentioned varieties, the processing sequence 1 start time, which is the start time of the first process executed when producing the product of the said varieties, is set to the replenishment start time of each of the above-mentioned varieties. After deriving based on the information of the varieties as one of the information regarding the guideline, N varieties are extracted in the order of the earliest processing sequence 1 start time, and the extracted products of the N varieties are obtained for each of the varieties. The product order of the above is generated, and the planning means sets a restriction for not simultaneously using the resources used in the process of production or distribution for the product order of the N varieties among the N varieties. , by performing the optimization calculation by the mathematical programming, Rukoto to at least determine the start and end times, and replenished at the start of inventory and replenishment end inventory of products belonging to the varieties of the one or more steps It is characterized by.

According to the present invention, for general users who do not have advanced mathematical expertise, the required amount of product order is automatically performed at the required timing so as to keep the inventory at an appropriate amount according to the demand amount. It is possible to provide a mechanism that makes it possible to formulate an optimal production plan or a distribution plan that complies with equipment restrictions, etc., using the mathematical planning method.

It is a figure which shows an example of the functional configuration of a scheduling apparatus. It is a figure which conceptually shows an example of the relationship of each information of a resource, a product type, a process, and a product order. It is a figure which shows an example of the initial state of a resource registration screen. It is a figure which shows an example of the resource registration screen in which the initial attribute (preset attribute) of a resource is input. It is a figure which shows an example of the resource registration screen in which the initial attribute of a resource and the attribute newly added by a user are input. It is a figure which shows an example of the initial state of a species registration screen. It is a figure which shows an example of the product type registration screen in which the product type information was input. It is a figure which conceptually shows an example of the relationship between the tank inventory amount and time. It is a figure which shows an example of the initial state of a process registration screen. It is a figure which shows an example of the process registration screen in which the process information which concerns on the process to be executed with the product type whose name is "tank 1 operation" is input. It is a figure which shows an example of the process registration screen in which the process information which concerns on the process to be executed with the product type whose name is "tank 2 operation" is input. It is a figure which shows an example of the initial state of the multiple resource simultaneous use constraint setting screen. It is a figure which shows an example of the multiple resource simultaneous use constraint setting screen in which the information of the multiple resource simultaneous use constraint is input. It is a figure which shows an example of the initial state of a resource simultaneous use restriction constraint setting screen. It is a figure which shows an example of the resource simultaneous use restriction constraint setting screen in which the information of the resource simultaneous use restriction constraint is input. It is a figure which shows an example of the initial state of a resource operation constraint setting screen. It is a figure which shows an example of the resource operation constraint setting screen in which the resource operation constraint information is input. It is a figure which shows an example of the purpose setting screen. It is a figure which shows an example of the planning period setting screen. It is a figure which shows an example of a product order. It is a flowchart explaining an example of the processing operation of a scheduling apparatus. It is a flowchart explaining the detail of the product order generation process.

Hereinafter, an embodiment of the present invention will be described with reference to the drawings.
FIG. 1 is a diagram showing an example of a functional configuration of the scheduling device 100. The scheduling device 100 shown in FIG. 1 can be realized by using, for example, an information processing device including a CPU, ROM, RAM, HDD, and various interfaces.
Similar to the technique described in Patent Document 1, the scheduling device 100 of the present embodiment sets an objective function and a constraint expression using information input based on the operation of the input device by the user, and performs a mathematical programming method. It is used to calculate the optimum value of the objective function, formulate a production plan from the calculated result, and present the result to the user. In particular, in the present embodiment, the information necessary for setting the objective function and the constraint expression can be input even by a general user who does not have a high degree of mathematical expertise.

First, the outline of "resources, varieties, processes, product orders" described in the following description will be described.
FIG. 2 is a diagram conceptually showing an example of the relationship between information on resources, product types, processes, and product orders.
In the present embodiment, resources, product types, processes, and product orders are input to and registered in the scheduling device 100 based on the operation of the input device by the user.
A resource is a general term for human resources and physical resources used in each process for producing or distributing products, and information that is a "constant" in at least one of an objective function and a constraint expression is It is included as its attribute (see "Maximum capacity", "Minimum usage interval", and "Startable date of use" in FIG. 3). Physical resources include, for example, machinery / equipment for processing, transportation, etc., and storage for raw materials / intermediate products / products, and include all physical resources generally handled in the fields of production planning and distribution planning. Human resources include, for example, all human resources commonly dealt with in the fields of production planning and distribution planning, such as workers.

The product type is each process executed in the process of production or distribution of the product included in the product order (order), the execution order (processing order) of each process, and the resources used in each process. Is the identification information for distinguishing the above from the others as one group (see FIGS. 4 and 6). The product order will belong to one of these varieties (see Figure 12).

In this embodiment, as will be described later, the resources used in each process and the processes executed in each product type are registered (see FIG. 6), and the product order includes the product product name (FIG. 12). reference). Therefore, as shown in FIG. 2, resources and processes, processes and varieties, and varieties and product orders are associated with each other. That is, resources, varieties, processes and product orders are registered in association with each other. In Patent Document 1, in addition to resources, product types, and processes, the product order also registers the information input based on the operation of the input device by the user. On the other hand, in the present embodiment, as described later, for resources, product types, and processes, information input based on the operation of the input device by the user is registered as in Patent Document 1, but the product order is used. Is automatically generated and registered. Further, in Patent Document 1, only the variety name is registered for the variety, but in the present embodiment, the information necessary for generating the product order is included in the attribute of the variety (see FIG. 4).

An example of the function of the scheduling device 100 will be described in detail below. In the following description, when a product belonging to a different variety is produced as a product of powder or granular material (powder or granule), and the produced product is stored (filled) as inventory in tanks 1 to M different for each variety. The production plan will be explained as an example. Further, it is assumed that the products are taken out from the tanks 1 to M in a preset demand amount for each of the tanks 1 to M (that is, for each product type). In the following description, the "product belonging to the variety" is abbreviated as the "variety" as necessary.

(Resource input registration unit 101)
First, the resource input registration unit 101 displays the resource registration screen on the display device.
FIG. 3 is a diagram showing an example of the resource registration screen 300. Specifically, FIG. 3A is a diagram showing an example of the initial state of the resource registration screen 300. FIG. 3B is a diagram showing an example of the resource registration screen 300 in which the initial attributes (preset attributes) of the resources are input. FIG. 3C is a diagram showing an example of the resource registration screen 300 in which the initial attributes of the resource and the attributes newly added by the user are input.

In FIG. 3, the resource registration screen 300 is a GUI and has a resource input field 301, a registration button 302, an add button 303, and a delete button 304.
The resource registration screen 300 is a screen for registering a resource name that identifies a resource and an attribute of the resource that is identified by the resource name.

As shown in FIGS. 3A and 3B, in the present embodiment, the initial attributes of the resource are "resource name", "maximum capacity", and "minimum usage interval".
"Resource name" means the name of the resource to be registered. In the present embodiment, for example, it is possible to input the resource name as text in the column in which the characters of "resource name" are displayed.

"Maximum capacity" means the maximum capacity of the resource to be registered. In the present embodiment, for example, the value (number) of the weight [ton / hour] that the resource can process per unit time can be input as the maximum capacity in the column displaying the characters "maximum capacity". It has become.
"Minimum usage interval" means the time that must be secured after the use of the resource to be registered is completed. In the present embodiment, for example, the value (number) of this time [min] can be input as the minimum usage interval in the column in which the characters "minimum usage interval" are displayed.

When the user operates the input device and presses the add button 303 while specifying a specific row or column in the resource input field 301 of the resource registration screen 300, the next row or column of the specified row or column is added. Will be done.

For example, when the add button 303 is pressed with the column showing the "minimum usage interval" in the resource input field 301 shown in FIG. 3B specified, next to the column showing the "minimum usage interval". One blank column is added. In the resource registration screen 300 shown in FIG. 3C, a state in which "usable start date" is added as a resource attribute is shown in this column.
"Available Date" means the first date on which the resource to be registered becomes available. On the resource registration screen 300 of the present embodiment, for example, it is possible to input the value (number) of this date as the startable date in the column in which the characters "startable date" are displayed. It has become.

In the second line of the resource registration screen 300 shown in FIG. 3C, the "resource name" is "machine 1", the "maximum capacity" is "1.0 [ton / hour]", and the "minimum usage interval" is It is "0.3 [min]", and indicates a state in which resource information indicating that the "usable start date" is "January 24, 2016" has been input.

In addition, when the add button 303 is pressed with the columns showing the "resource name" and "maximum capacity" specified, the "maximum capacity" is displayed between the "resource name" and the "maximum capacity", respectively. A blank column is added between the "minimum usage interval".
By doing the above, the attribute of the resource can be added.

Further, when the add button 303 is pressed with the row showing "Machine 1" specified, one blank row is added between "Machine 1" and "Machine 2". Similarly, when the add button 303 is pressed with the line showing "Machine L" specified, one blank line is added after the line showing "Machine L". By doing so, resources (items) can be added.

Further, when the user operates the input device and presses the delete button 304 in the state where the specific row or column of the resource input field 301 of the resource registration screen 300 is specified, the specified row or column is deleted.
For example, if the delete button 304 is pressed while the column showing the "usable start date" in the resource input field 301 shown in FIG. 3C is specified, the column showing the "usable start date" is displayed. Will be deleted. By doing so, the attribute of the resource can be deleted. However, in the present embodiment, the initial attributes (“maximum capacity” and “minimum usage interval”) cannot be deleted. Of course, the initial attributes may be deleted.

Further, for example, when the delete button 304 is pressed while the line showing "machine L" in the resource input field 301 shown in FIG. 3C is specified, the line showing "machine L" is deleted. To. By doing so, the resource (item) can be deleted. However, in the present embodiment, the input field (blank in FIG. 3A) displayed in the initial state cannot be deleted.

As described above, when the input operation for the resource input field 301 of the resource registration screen 300 is completed and the registration button 302 is pressed by the user by operating the input device, the resource input registration unit 101 registers. When the button 302 is pressed, the contents input in the resource input field 301 are stored in the storage medium.
The attributes of the resources registered in this way, "maximum capacity", "minimum usage interval", and "usable start date", are automatically set as constants in the constraint formula described later (Equation (8), (9), (11) and the like).

For example, the resource input registration unit 101 generates display data for displaying the resource registration screen 300 according to the content of the input operation by the user by the CPU, outputs the display data to the display device, and outputs the resource information to the HDD or the like. It is realized by memorizing.

(Product type input registration unit 102)
First, the product type input registration unit 102 displays the product type registration screen on the display device.
FIG. 4 is a diagram showing an example of the product type registration screen 400. Specifically, FIG. 4A is a diagram showing an example of an initial state of the product type registration screen 400. FIG. 4B is a diagram showing an example of the product type registration screen 400 in which the product type information is input.

In FIG. 4, the product type registration screen 400 is a GUI and has a product type input field 401, a registration button 402, an add button 403, and a delete button 404.
The variety registration screen 400 is a screen for registering a variety name for identifying a variety and an attribute of the variety identified by the variety name.
The variety name is the name of the variety, and on the variety registration screen 400 of the present embodiment, for example, the name of the variety can be text-entered in the column in which the characters "variety" are displayed.

In the present embodiment, the demand amount, the initial inventory amount, the upper limit inventory amount, and the lower limit inventory amount are set in advance as the attributes of the product type.
FIG. 5 is a diagram conceptually showing an example of the relationship between the inventory amount of products in a certain tank (tank inventory amount) and time. As described above, in the present embodiment, different varieties (products) are stored in the plurality of tanks. Therefore, FIG. 5 shows the relationship between the inventory amount of a certain variety and the time.

In FIG. 5, the “starting inventory amount” is the inventory amount of the product type at the time when the production plan is started (the time in FIG. 5 is “0 (zero)”). In the present embodiment, in FIG. 4, for example, the value (number) of the weight [ton] can be input as the starting stock amount in the column in which the characters "starting stock amount" are displayed.

"Demand amount" is the demand amount of the product type. In the present embodiment, in FIG. 4, for example, a value (numerical value) of mass [ton / hour] per unit time can be input as a demand amount. In FIG. 5, the absolute value of the slope of the straight lines 501a, 501b, and 501c extending diagonally downward is the demand amount. The inventory of tanks for storing the variety will decrease according to the demand.

The "upper limit inventory amount" is the upper limit value of the inventory amount of the product type. For example, 90 [%] of the maximum storage amount of the tank for storing the product type can be set as the upper limit inventory amount. In the present embodiment, in FIG. 4, for example, in the column in which the characters "upper limit inventory amount" are displayed, the value (number) of the weight [ton] can be input as the upper limit inventory amount.

The "lower limit inventory amount" is the lower limit value of the inventory amount of the product type. For example, 30 [%] of the maximum storage amount of the tank for storing the product type can be set as the lower limit inventory amount. In the present embodiment, in FIG. 4, for example, the value (number) of the weight [ton] can be input as the lower limit inventory amount in the column in which the characters "lower limit inventory amount" are displayed.

In the second line of the variety registration screen 400 shown in FIG. 4B, the "demand amount" of the variety whose "variety name" is "tank 1 operation" is "0.14 [ton / hour]", and the "starting inventory amount". Is "1.3 [ton]", "upper limit inventory amount" is "3.0 [ton]", and "lower limit inventory amount" is "0.2 [ton]". Indicates the entered state.

When the user operates the input device and presses the add button 403 while specifying a specific row or column in the product type input field 401 of the product type registration screen 400, the row or column next to the specified row or column is added. Will be done. This makes it possible to add the attributes of varieties and the number of varieties.

Further, when the user operates the input device and presses the delete button 404 in the state where the specific row or column of the product type input field 401 of the product type registration screen 400 is specified, the specified row or column is deleted. This makes it possible to delete the attributes of the varieties and the number of varieties. However, in the present embodiment, the initial attributes (demand amount, initial inventory amount, upper limit inventory amount, and lower limit inventory amount) cannot be deleted.
Since the method of adding and deleting these rows or columns is the same as the method described on the resource registration screen 300 shown in FIG. 3, detailed description thereof will be omitted here.

As described above, when the input operation for the product type input field 401 of the product type registration screen 400 is completed and the user operates the input device and the registration button 402 is pressed, the product type input registration unit 102 registers. When the button 402 is pressed, the content input in the product type input field 401 is stored in the storage medium. At this point, the variety information is not associated with other information.

The "demand amount" (= 0.14, 0.11, ..., 0.21), which is an attribute of the variety registered in this way, is automatically set as a constant in the constraint formula described later (. (6) to (8) and the like). Further, the "starting stock amount" (= 1.3, 0.8, ..., 2.0) is automatically set as a constant in the constraint equation described later (see equation (7) and the like). Further, the "lower limit inventory amount" (= 0.2, 0.4, ..., 0.3) is automatically set as a constant of the objective function described later (see equation (13) and the like).

For example, the product type input registration unit 102 generates display data for displaying the product type registration screen 400 according to the content of the input operation by the user, outputs the display data to the display device, and outputs the product type information to the HDD or the like. It is realized by memorizing.

(Process input registration unit 103)
The process input registration unit 103 first displays the process registration screen on the display device.
FIG. 6 is a diagram showing an example of the process registration screen 600. Specifically, FIG. 6A is a diagram showing an example of an initial state of the process registration screen 600. FIG. 6B is a diagram showing an example of a process registration screen 600 in which process information related to a process executed by a product having the name “tank 1 operation” is input. FIG. 6C is a diagram showing an example of a process registration screen 600 in which process information related to a process executed in a product type having the name “tank 2 operation” is input.
In FIG. 6, the process registration screen 600 is a GUI and has a process input field 601, a registration button 602, an add button 603, and a delete button 604.
The process registration screen 600 is a screen for registering process attributes for each product type.

On the process registration screen 600 of the present embodiment, the name of the "product" registered by the product input registration unit 102 is displayed on the tab of each process registration screen 600. Of the tabs displayed on the process registration screen 600 of FIGS. 6A to 6C, the input operation for the tabs that are not hatched is valid. For example, when the user operates the input device and presses the "tab showing the characters of" tank 2 operation "" on the process registration screen 600 shown in FIGS. 6A and 6B, the process registration screen 600 shown in FIG. 6C Is displayed. Then, in the present embodiment, the process information related to the process executed in each product type is registered by inputting and registering the process information on each process registration screen 600 as follows. The contents of the process registration screen 600 will be described below.

As shown in FIGS. 6A to 6C, in the present embodiment, the initial attributes of the process are "process order", "process name", "" machine 1 "," machine 2 ", ..." Machine ". "L-1" and "Machine L".
"Process order" means the execution order of the process in the product type to which the process to be registered belongs. In the present embodiment, "1" is automatically displayed in the first input field of "process order". After that, integers are automatically numbered (displayed) in ascending order from the top line.
"Process name" means the name of the process to be registered. In the present embodiment, for example, it is possible to input the process name as text in the column in which the characters of "process name" are displayed.

"" Machine 1 "," Machine 2 ", ..." Machine L-1 "," Machine L "" indicates a resource name registered by the resource input registration unit 101 (see FIG. 3). In the present embodiment, for example, "main" and "secondary" are displayed in the columns in which the characters "" machine 1 "," machine 2 ", ..." machine L-1 "," machine L "" are displayed. Alternatively, it is possible to select and input any of "blank". This selection input can be realized, for example, by displaying a pull-down menu. Here, the “main” indicates a main resource used in the process to be registered. “Secondary” refers to a secondary resource used in the process to be registered. The "blank" is the resource of the "resource name (" machine 1 "," machine 2 ", ..." machine L-1 "," machine L ")" that is the blank in the process to be registered. Indicates that it will not be used.

In the bottom line of the process registration screen 600 shown in FIG. 6C, the "process name" of the process (last process) in which the "process order" is the "P" among the processes used in the product whose name is "tank 2 operation". Is "transportation" (transportation to tank 2), the resources used in the process are "machine L-1" and "machine L", and "machine L-1" is used as the main resource. , Indicates a state in which process information indicating that the "machine L" is used as a secondary resource is input. As described above, in the present embodiment, a production plan for storing the produced products in a tank is created. Therefore, the final step for producing the product (step in step order P) is to be transported to the tank.

When the user operates the input device and presses the add button 603 while specifying a specific row or column in the process input field 601 of the process registration screen 600, the next row or column of the specified row or column is added. Will be done. As a result, it is possible to add the attributes of the process and the number of processes.
Further, when the user operates the input device and presses the delete button 604 while designating a specific row or column in the process input field 601 of the process registration screen 600, the designated row or column is deleted. As a result, the attribute of the process can be deleted and the number of processes can be deleted. However, in the present embodiment, the initial attribute and resource input fields (resource name (“machine 1”, “machine 2”, ... “machine L-1”, “machine L”) fields) are deleted. I'm trying not to be able to. Of course, it may be possible to delete the initial attributes.
Since the method of adding and deleting these rows or columns is the same as the method described on the resource registration screen 300 shown in FIG. 3, detailed description thereof will be omitted here.

As described above, for all the types of the process registration screen 600, when the input operation for the process input field 601 is completed and the user operates the input device and the registration button 602 is pressed, the process input registration is performed. When the registration button 602 is pressed, the unit 103 stores the contents input in the process input field 601 for each product type in the storage medium. For example, the process input registration unit 103 inputs "" process order "," processing amount ", and" resources (machine 1, machine 2, ... machine L) "registered in each line of the process input field 601. Information associated with each other is stored as process information.
As described above, by using the process registration screen 600, the product type and the resource are associated with each other through the process (see FIG. 2).

For example, the process input registration unit 103 generates display data for displaying the process registration screen 600 according to the content of the input operation by the user, outputs the display data to the display device, and stores the process information in the HDD or the like. It is realized by doing.

(Constraint input registration unit 104)
In this embodiment, as will be described later, a constraint equation is used in which the constraints described using at least one of "variety, process, and resource" are formulated according to the mathematical programming method.
Therefore, the constraint condition input registration unit 104 describes the content of the constraint by using at least one selection input field of the identification information of the “type, process, and resource” associated with each other as described above. Display the constraint setting screen where at least the contents of the constraint expression are displayed. Then, the constraint condition input registration unit 104 sets the content of the constraint based on the result of selection input by the user in the selection input field of the constraint setting screen. In this embodiment, the following constraint conditions (A) to (C) are set. An example of the constraint condition registered by the constraint condition input registration unit 104 will be described below.

(A) Multiple resource simultaneous use constraint The constraint condition input registration unit 104 displays the multiple resource simultaneous use constraint setting screen 700 shown in FIG. 7 on the display device. FIG. 7A is a diagram showing an example of an initial state of the plurality of resource simultaneous use constraint setting screen 700. FIG. 7B is a diagram showing an example of a plurality of resource simultaneous use constraint setting screen 700 in which information on a plurality of resource simultaneous use constraint is input.
In FIG. 7, the multiple resource simultaneous use constraint setting screen 700 is a GUI and has a constraint condition input field 701, a registration button 702, the same constraint addition button 703, a next constraint addition button 704, and a delete button 705. ..
In the constraint condition input field 701 shown in FIG. 7, a "variety" for identifying a plurality of varieties belonging to one plurality of resource simultaneous use constraint identified by the "constraint name (" constraint 1-* ")" is displayed. An input field for "process name" for identifying the process through which each "variety" passes and "resource name" for identifying the resource used in the process through which each "variety" passes is provided.
By inputting to the constraint condition input field 701, a "resource (resource name)" used when a certain "product type" passes through a certain "process (process name)" and one or more other "resources". Multiple resources indicating that the "resource (resource name)" used when the "product type" passes through a certain "process (process name)" cannot be used at the same time (period overlapping in time). Simultaneous use constraints ("constraint name (" constraint 1- * ")") can be registered. The details of each column will be described below.

The "constraint name" displayed in the constraint condition input field 701 is the identification information of the resource simultaneous use constraint. In the present embodiment, "constraint 1-1" is automatically displayed in the first input field of "constraint name". After that, integers are automatically numbered (displayed) in ascending order from the top line in the * part of the word "constraint 1- *"("constraint1-1","constraint1-2"". ...).
In the columns displaying the characters "variety", "process name", and "resource name", the "variety" (name), "process name", and "resource name" registered as described above are displayed, respectively. It is possible to select and input any of the above. This selection input can be realized, for example, by displaying a pull-down menu. However, here, the "process name" and the "resource name" cannot be selectively input unless the "product type" is selected and input. Then, in the input fields of the "process name" and the "resource name", only those registered in association with the selected "type" can be selected and input. It should be noted that the "process name" and the "resource name" may be selectively input before the "product type". Even in this case, the "type", "process name", and "resource name" that are selectively input are registered in association with each other.

For example, in the process registration screen 600 shown in FIG. 6B, in the process in which the "process name" is "crushing" used in "tank 1 operation", the "resource name" is "machine 1" and "machine 2". A resource will be used (ie, registered as a primary or secondary resource). In this case, when "tank 1 operation" is selectively input as the "type" of the constraint condition input field 701 and "crushing" is selected and input as the "process name", "machine 1" is selected and input as the "resource name". And a pull-down menu is displayed in which only one of "Machine 2" can be selected and input. Similarly, in the process registration screen 600 shown in FIG. 6C, in the process in which the "process name" used in "tank 2 operation" is "crushing", the resource whose "resource name" is "machine 1" is used. It will be. In this case, when "tank 2 operation" is selectively input as the "type" of the constraint condition input field 701 and "crushing" is selected and input as the "process name", "machine 1" is selected and input as the "resource name". A pull-down menu is displayed in which you can select and enter only.

In the multiple resource simultaneous use constraint setting screen 700 shown in FIG. 7B, for example, as resource simultaneous use restrictions with the name "constraint 1-1", "crushing" in "tank 1 operation" and "crushing" in "tank 2 operation" , A restriction on simultaneous use of multiple resources is set, which indicates that the "machine 1" cannot be used at the same time. In FIG. 7B, since the "machine 1" is a resource that can be used simultaneously for a plurality of product orders, it is possible to set restrictions on the simultaneous use of a plurality of resources.

When the user operates the input device and presses the constraint addition button 703 with a specific line in "constraint 1- *" of the constraint condition input field 701 of the constraint condition input field 701 of the multiple resource simultaneous use constraint setting screen 700 specified. A blank line is added to the line following the specified line. For example, when the constraint addition button 703 is pressed once while the second line in the "constraint 1-1" of the constraint condition input field 701 is specified, the selection input field of the "constraint 1-1" is pressed. The number of lines in is changed from the current value of "2" to "3". By doing so, it is possible to increase the conditions for establishing the restriction on simultaneous use of a plurality of resources.

Further, when the user operates the input device and presses the next constraint addition button 704 with the area in the leftmost column of the constraint condition input field 701 of the constraint condition input field 701 of the multiple resource simultaneous use constraint setting screen 700 specified, that area. One blank selection input field is added to the line next to. By doing so, it is possible to add restrictions on the simultaneous use of multiple resources.
Further, when the user operates the input device and presses the delete button 705 with a specific line in the "constraint 1- *" of the constraint condition input field 701 of the constraint condition input field 701 of the multiple resource simultaneous use constraint setting screen 700 specified. The specified line is deleted.

In addition, the user operates the input device to specify the area (“constraint 1- *”) of the second and subsequent rows in the leftmost column of the constraint condition input field 701 of the constraint condition input field 701 of the multiple resource simultaneous use constraint setting screen 700. When the delete button 705 is pressed in the state, (all) of the selection input fields of the specified area (“constraint 1- *”) are deleted. For example, in the state shown in FIG. 7B, when the delete button 705 is pressed with the area of "constraint 1-2" in the leftmost column specified, all the selection input fields for "constraint 1-2" are displayed. Will be deleted.

As described above, when the input operation for the constraint condition input field 701 of the multiple resource simultaneous use constraint setting screen 700 is completed and the user operates the input device and the registration button 702 is pressed, the constraint condition input is performed. When the registration button 702 is pressed, the registration unit 104 stores the content input in the constraint condition input field 701 in the storage medium.

(B) Resource simultaneous use restriction constraint The constraint condition input registration unit 104 displays the resource simultaneous use restriction constraint setting screen 800 shown in FIG. 8 on the display device. FIG. 8A is a diagram showing an example of an initial state of the resource simultaneous use restriction constraint setting screen 800. FIG. 8B is a diagram showing an example of the resource simultaneous use restriction constraint setting screen 800 in which the information of the resource simultaneous use restriction constraint is input.
In FIG. 8, the resource simultaneous use restriction constraint setting screen 800 is a GUI and has a constraint condition input field 801, a registration button 802, the same constraint addition button 803, a next constraint addition button 804, and a delete button 805. ..

In the constraint condition input field 801 shown in FIG. 8, a "variety" for identifying a variety belonging to the resource simultaneous use restriction constraint identified by the "constraint name (" constraint 2- * ")" and the "variety" thereof Identify the "process name" and "resource name" for identifying the "process" and "resource" corresponding to the "condition" in, and the "process" and "resource" corresponding to the "result" for the "condition". Input fields for "process name" and "resource name" are provided.

By inputting to the constraint condition input field 801, there is a "condition" that a certain "resource (resource name)" is used when passing through a certain "process (process name)" in a certain "product type". In some cases, a "result" must be obtained that a particular "resource" must be used when the "variety" goes through a particular "process (process name)". A resource simultaneous use restriction constraint (“constraint name (“constraint 2- *”)”) can be registered. The details of each column will be described below.

The "constraint name" displayed in the constraint condition input field 801 is identification information of the resource simultaneous use restriction constraint. In the present embodiment, "constraint 2-1" is automatically displayed in the first input field of "constraint name". After that, integers are automatically numbered (displayed) in ascending order from the top line in the * part of the word "constraint 2- *".

In the columns displaying the characters "variety", "process name", and "resource name", the "variety" (name), "process name", and "resource name" registered as described above are displayed, respectively. It is possible to select and input any of the above. This selection input can be realized, for example, by displaying a pull-down menu. However, here, the "process name" and the "resource name" cannot be selectively input unless the "product type" is selected and input. Then, in the input fields of the "process name" and the "resource name", only those registered in association with the selected "type" can be selected and input. It should be noted that the "process name" and the "resource name" may be selectively input before the "product type". Even in this case, the "type", "process name", and "resource name" that are selectively input are registered in association with each other.

In the resource simultaneous use restriction setting screen 800 shown in FIG. 8B, when "machine 1" is used for "crushing" in "tank 1 operation" as the resource simultaneous use restriction restriction with the name "constraint 2-1", , "Tank 1 operation" sets a resource simultaneous use restriction constraint indicating that "Machine 1" must be used for "grain size" and "transportation".

When the user operates the input device and presses the constraint addition button 803 with a specific line in "constraint 2- *" of the constraint condition input field 801 of the resource simultaneous use restriction constraint setting screen 800 specified. A blank line is added to the line following the specified line. By doing so, it is possible to increase the conditions for establishing the resource simultaneous use restriction constraint.
Further, when the user operates the input device and presses the next constraint addition button 804 with the area in the leftmost column of the constraint condition input field 801 of the resource simultaneous use restriction constraint setting screen 800 specified, that area. One blank selection input field is added to the line next to. By doing so, it is possible to add a resource simultaneous use restriction constraint.

Further, when the user operates the input device and presses the delete button 805 with a specific line in the "constraint 2- *" of the constraint condition input field 801 of the resource simultaneous use restriction constraint setting screen 800 specified, the user presses the delete button 805. The specified line is deleted.
In addition, the user operates the input device to specify the area (“constraint 2- *”) of the second and subsequent rows in the leftmost column of the constraint condition input field 801 of the resource simultaneous use restriction constraint setting screen 800. When the delete button 805 is pressed in the state, (all) of the selection input fields of the specified area ("constraint 2- *") are deleted.

As described above, when the input operation for the constraint condition input field 801 of the resource simultaneous use restriction constraint setting screen 800 is completed and the user operates the input device and the registration button 802 is pressed, the constraint condition input is performed. When the registration button 802 is pressed, the registration unit 104 stores the content input in the constraint condition input field 801 in the storage medium.

(C) Resource operation constraint The constraint condition input registration unit 104 displays the resource operation constraint setting screen 900 shown in FIG. 9 on the display device. FIG. 9A is a diagram showing an example of the initial state of the resource operation constraint setting screen 900. FIG. 9B is a diagram showing an example of the resource operation constraint setting screen 900 in which the resource operation constraint information is input.
In FIG. 9, the resource operation constraint setting screen 900 is a GUI and has a constraint condition input field 901, a registration button 902, an add button 903, and a delete button 904.

In the initial state of the resource operation constraint setting screen 900, the characters of the input items ("constraint name", "resource name", "start date and time", "end date and time", and "capacity" of the constraint condition input field 901 are displayed. Area), the first input field (input field for "constraint 3-1"), the registration button 902, the add button 903, and the delete button 904 are displayed. In the initial state of the resource operation constraint setting screen 900, all the first input fields are blank.

In the constraint condition input field 901 shown in FIG. 9, a "resource name" for identifying a "resource" belonging to the resource operation constraint identified by the "constraint name (" constraint 3- * ")" and the "resource" thereof The input fields for the "start date and time" and "end date and time" of the "ability" limitation of "" and the "ability (multiplier to the maximum ability)" when the limitation is provided are provided.
By inputting to this constraint condition input field 901, a resource operation constraint indicating a limited "capacity" in the period from "start date and time" to "end date and time" of "resource (resource name)"("constraint name (" constraint name) " 3- * ")") ") can be registered. The details of each column will be described below.

The "constraint name" displayed in the constraint condition input field 901 is the identification information of the resource operation constraint. In the present embodiment, "constraint 3-1" is automatically displayed in the first input field of "constraint name". After that, integers are automatically numbered (displayed) in ascending order from the top line in the * part of the word "constraint 3- *".
In each of the columns in which the characters of "resource name" are displayed, it is possible to select and input one of the "resource names" registered as described above. This selection input can be realized, for example, by displaying a pull-down menu.

The "start date and time" means the timing at which the resource capacity limitation is started. In the present embodiment, for example, it is possible to input a date and time (number) representing this timing as a start date and time in a column in which the characters "start date and time" are displayed.
"End date and time" means the timing at which the resource capacity limit ends. In the present embodiment, for example, it is possible to input a date and time (number) representing this timing as an end date and time in a column in which the characters "end date and time" are displayed.
"Capacity" means the capacity of the resource during the period in which the capacity of the resource is limited. In the present embodiment, for example, it is possible to input a magnification (number) with respect to the maximum capacity as the capacity.

In the resource operation constraint setting screen 900 shown in FIG. 9B, for example, as a resource operation constraint whose name is "Constraint 3-1", from 9:30 on January 25, 2016 to 8:30 on January 27, 2016. During that time, a resource operation constraint is set that the resource with the resource name "Machine 1" must be used with a capacity 0.7 times its maximum capacity.

When the user operates the input device and presses the add button 903 while specifying a specific line in the constraint condition input field 901 of the resource operation constraint setting screen 900, a blank input is made in the line next to the specified line. One column is added. By doing so, resource operation constraints can be added.
Further, when the user operates the input device and presses the delete button 904 in the state where the specific line of the constraint condition input field 901 of the resource operation constraint setting screen 900 is specified, the input field of the specified line (all) is pressed. ) Is deleted.

As described above, when the input operation for the constraint condition input field 901 on the resource operation constraint setting screen 900 is completed and the user operates the input device and the registration button 902 is pressed, the constraint condition input registration unit 104 stores the content input in the constraint condition input field 901 in the storage medium when the registration button 902 is pressed.

In the constraint condition input registration unit 104, for example, the CPU reads process information from the HDD or the like and variables and constants from the RAM or the like to read the plurality of resource simultaneous use restriction setting screen 700, the resource simultaneous use restriction restriction setting screen 800, and the like. And, the display data for displaying the resource operation constraint setting screen 900 is generated and output to the display device, and the constraint obtained by the information input by the user is stored in the RAM or the like.

In addition to the above (A) plural resource simultaneous use restriction, (B) resource simultaneous use restriction restriction, and (C) resource operation restriction, for example, the restriction described in Patent Document 1 is predetermined. It can be used as a constraint. Further, as described in Patent Document 1, new constraint conditions may be set.

(Objective Function Input Registration Unit 105)
FIG. 10 is a diagram showing an example of the purpose setting screen 1000. The objective function input registration unit 105 displays the objective setting screen 1000 shown in FIG. 10 on the display device. In the initial state of the purpose setting screen 1000, all the rows of the check box shown in FIG. 10 and the column of the area where the characters "importance (0 to 10)" are shown are not entered.
In FIG. 10, the purpose setting screen 1000 is a GUI and has a purpose function input field 1001 and a registration button 1002.

The "function number" displayed in the objective function input field 1001 is the identification information of the objective function. The function numbers of the preset number (number of objective functions) are displayed in the objective function input field 1001 in ascending order from "00001".
"Validity required" is information indicating whether or not to adopt the objective function in each line of the objective function input field 1001. In the present embodiment, by checking the check box, the purpose specified by the information in the line with the check box is adopted.

In the column in which the characters "variety" and "process" are displayed, all combinations of varieties and processes registered in association with each other as described above are displayed.
In the column in which the characters "Purpose" are displayed, characters indicating what the purpose of the setting target is are displayed. The content of this "purpose" is preset based on what is registered as an initial attribute on each of the screens 300, 600, 700, 800, and 900 described above.

"Importance" indicates the importance of the purpose to be set. In the column in which the characters of "importance" are displayed, it is possible to input an integer of any one of "0" to "10" as the value of this importance.
If it is not possible to display all the target information at once in the objective function input field 1001, scroll display can be performed.

The user operates the input device to check the "validity" check box corresponding to the desired purpose, and inputs the importance value in the "importance" field.
As described above, when the input operation for the objective function input field 1001 on the objective setting screen 1000 is completed and the user operates the input device and the registration button 1002 is pressed, the objective function input registration unit 105 , When the registration button 1002 is pressed, the content input in the objective function input field 1001 is stored in the storage medium. In the purpose setting screen 1000 shown in FIG. 10, the purpose is the "minimum processing time" of the "crushing" executed in the "tank 1 operation", and the "inventory" of the "transportation" executed in the "tank 2 operation". It is adopted that the purpose is to strictly adhere to the lower limit.

As described above, in the present embodiment, the objective function input field 1001 of the objective setting screen 1000 uses the types and processes associated with each other, the characters indicating the contents of the objective, and the importance of the objective. At least the contents of the indicated objective function and the selection input field (check box) of the contents are displayed, and the purpose to be set is to be set by selecting the information desired by the user from the displayed information. The content is selected. The selection input field is not limited to the check box.

The objective function input registration unit 105, for example, causes the CPU to read process information from the HDD or the like, read variables and constants from the RAM or the like, generate display data for displaying the objective setting screen 1000, and display the display device. It is realized by outputting and storing data indicating the contents of the objective function obtained from the information input by the user in a RAM or the like.
In addition to the above predetermined purposes, a new purpose may be set as described in Patent Document 1.

(Planning period input registration unit 106)
The planning period input registration unit 106 displays the planning period setting screen on the display device.
FIG. 11 is a diagram showing an example of the planning period setting screen 1100.
In FIG. 11, the planning period setting screen 1100 is a GUI, and has a planning period input field 1101 and a registration button 1102.

The planning period input field 1101 is a screen for registering the planning start time and the planning end time of the production plan. In the present embodiment, for example, it is possible to input the planning start time (number) in the column in which the characters "planning start time" are displayed. In addition, it is possible to enter the planning end time (number) in the column in which the characters "planning end time" are displayed. A production plan from the "planning start time" to the "planning end time" registered on the planning period setting screen 1100 will be created. In the example shown in FIG. 11, it is registered to create a production plan from 8:00 on January 24, 2016 to 23:59 on January 31, 2016.

The planning period input registration unit 106, for example, causes the CPU to generate display data for displaying the planning period setting screen 1100 according to the content of the input operation by the user, output the display data to the display device, and formulate a production plan. It is realized by storing the resource information of the start time and the planning end time in the HDD or the like.

(Product order generator 107)
The product order generation unit 107 automatically generates product order information indicating the contents of an order for a product to be produced. An example of the concept of the product order generated in the present embodiment will be described with reference to FIG.

5, the replenishment start time t _s is the time which is necessary to initiate the replenishment of the varieties tank for storing certain varieties, the replenishment start time stock quantity, inventory of the tank at the replenishment start time t _s The amount. The replenishment end time t _e is the time when the replenishment of the product type is finished in the tank, and the replenishment end time stock amount is the stock amount of the tank at the _{replenishment end time t e.} Further, as described above, the upper limit inventory amount is the upper limit value of the inventory amount of the product type, and the lower limit inventory amount is the lower limit value of the inventory amount of the product type.

In the example shown in FIG. 5, as shown by the straight line 501a, the order is to replenish the varieties whose inventory amount decreases from the initial inventory amount according to the demand amount to the tank until the inventory amount at the end of replenishment is reached. The product order indicates the contents of the order. That is, in FIG. 5, the portion of the straight line 502a corresponds to the product order. After the product order corresponding to the straight line 502a is generated, the start stock amount and the time when the stock of the start stock amount exists (the inventory of the formula (3) described later) with the stock amount at the end of replenishment of the straight line 502a as the start stock amount. (Time of quantity calculation) is updated. Then, the product order corresponding to the straight line 502b is derived in the same manner as when the product order corresponding to the straight line 502a is generated. The derivation of such a product order is repeated from the production plan drafting start time (time = 0 (zero)) to the drafting end time.
An example of processing when the product order generation unit 107 generates a product order will be described below.

First, the product order generation unit 107 performs the following processes (a) to (c) individually for each product type registered by the product product input registration unit 102. An example of the processing of the product order generation unit 107 of the present embodiment will be described with reference to FIG.
(A) The product order generation unit 107 derives the inventory maintenance time by the following equation (1) based on the attributes (demand amount, initial inventory amount, and lower limit inventory amount) of the product to be processed.
Inventory maintenance time = (Initial inventory amount-Lower limit inventory amount) / Demand amount ... (1)
The inventory maintenance time is the time from the initial inventory amount of the product type to the lower limit inventory amount of the product type. Here, it is assumed that the inventory amount of the variety decreases according to the demand amount of the variety, and the variety is not replenished.

(B) In the present embodiment, for the sake of simplicity, it is assumed that the product arrives at the tank at the same time as the transportation to the tank of a certain product starts.
Here, consider the amount (mass) of the varieties that need to be replenished in the tank in order to reach the upper limit inventory amount of the varieties that has reached the lower limit inventory amount. Even during the transportation of the product to the tank, the inventory amount of the tank decreases according to the demand amount of the product. Therefore, when the mass [ton / hour] per unit time of the variety arriving at the tank exceeds the demand amount of the variety, the inventory amount of the variety in the tank increases. Therefore, the product order generation unit 107 needs to be transported to the tank so that the inventory amount of the product having reached the lower limit inventory amount becomes the upper limit inventory amount, as shown in the following equation (2). The quantity is derived as the product order quantity [ton].
Product order amount = transport capacity x (upper limit inventory amount-lower limit inventory amount) / (transport capacity-demand amount) ... (2)

Here, the transport capacity is the maximum capacity of the resource for transporting the product to the tank, and is obtained from the resource information (see FIG. 3). The product order amount shown in equation (2) is determined based on (upper limit inventory amount-lower limit inventory amount) in equation (2) because it does not consider the competition for resources that can transport multiple types to the tank. The amount of inventory replenishment is a guideline. Therefore, the product order generation unit 107 does not necessarily have to derive the product order amount by the equation (2). For example, the (upper limit inventory amount-lower limit inventory amount) of Eq. (2) may be adjusted so as to allow a margin for at least one of the upper limit inventory amount and the lower limit inventory amount. When looking for a margin for the upper limit inventory, set the upper limit inventory amount of (upper limit inventory amount-lower limit inventory amount) in equation (2) to, for example, upper limit inventory amount-margin amount, and allow for the lower limit inventory amount. When looking at, the lower limit inventory amount of (upper limit inventory amount-lower limit inventory amount) in equation (2) may be, for example, the lower limit inventory amount + margin amount. The product order amount finally determined is a value obtained by subtracting the inventory amount at the start of replenishment from the inventory amount at the end of replenishment derived by the optimization calculation described later. As shown in FIG. 5, the inventory amount at the start of replenishment is the inventory amount at the replenishment start time t _{s, and} the inventory amount at the end of replenishment is the inventory amount at the replenishment end time t _e .

(C) The product order generation unit 107 derives the processing sequence 1 start time by the following equation (3).
Processing order 1 start time = inventory amount calculation time + inventory maintenance time-product order amount x (1 / process order 1 capacity + 1 / process order 2 capacity + ... + 1 / process order (P-1) capacity) ...・ (3)

Here, the processing sequence 1 start time is the time when the production of the product-ordered variety derived in the processing of (b) above is started. That is, the processing order 1 start time is the processing of the process whose process order is "1" (the process to be executed first) among the processes for producing the product order quantity derived in the process (b). Is the time to start.

The inventory amount calculation time is the time when the initial inventory amount is counted (the time when the inventory of the initial inventory amount exists in the tank). The initial value of the inventory amount calculation time is the planning start time. As described above, when the product order is generated from the second time onward, the inventory amount at the end of the previous replenishment is used as the starting inventory amount. Therefore, the time at which the inventory amount is calculated when the product order is generated from the second time onward is the time when the inventory amount at the end of the previous replenishment is counted (the time when the inventory amount becomes the inventory amount at the end of the replenishment).

The process order i capacity is the maximum capacity of the resource used in the process whose process order is i (i = 1 to P-1), and is obtained from the process information and the resource information (see FIGS. 3 and 6). ). When both the main resource and the secondary resource are registered on the process registration screen 600, the maximum capacity of the main resource (the resource displayed as "main" in FIG. 6) is used.

The third term on the right side of the equation (3) is the total value of the processing times in the processes of the process order 1 to P-1 for producing the product in the product order amount. As described above, the process in which the process order is P (the last process) is the process of transporting to the tank, and here, the product reaches the tank at the same time as the transportation to the tank of a certain product starts. It is said. Therefore, in the third term on the right side of the equation (3), the time required from the start of the production of the product of the product order amount to the start of the transfer (replenishment) to the tank is calculated. In addition, in the parentheses of the third term on the right side of the equation (3), the process whose process order is P (the last process) may be included in the calculation target.

When the processing sequence 1 start time is derived for all the product types registered by the product type input registration unit 102 as described above, the product order generation unit 107 performs the following processes (d) to (e).
(D) The product order generation unit 107 extracts only N preset items (N is a positive integer) for each product type in order from the earliest processing sequence 1 start time. For all varieties, the calculation load will increase if the subsequent processing is performed. As the value of N, for example, for a variety having a late processing sequence 1 start time, it may be determined so that the inventory amount equal to or more than the lower limit inventory amount is secured without increasing the inventory amount during the current planning target period. .. Therefore, in the present embodiment, N varieties are selected in order from the one with the earliest processing sequence 1 start time.

(E) The product order generation unit 107 generates a product order to be the target of production planning for the N varieties extracted in the process of (d) above.
FIG. 12 is a diagram showing an example of the contents of the product order generated by the product order generation unit 107 in a table format.
In FIG. 12, the product order 1200 of the present embodiment is information in which the order number, the product type name, the inventory maintenance time, and the process processing sequence 1 start time are associated with each other. As described in (d), the number of product orders is N. Therefore, in the example shown in FIG. 12, the product orders in which the order numbers for identifying the product orders are "00001" to "N" are shown. ing. As shown in FIG. 12, product orders (order numbers) are associated with varieties (variety names).

As described above, in the example shown in FIG. 5, the straight lines 502a and 502b correspond to the product order. Therefore, for the N varieties extracted by the treatment (d), product orders such as straight lines 502a and 502b can be obtained, but for the varieties not extracted by the treatment (d), the varieties concerned can be obtained. The inventory amount will decrease according to the demand amount (inclination of the straight lines 501a to 501c). For the varieties not extracted in (d), the time when the inventory amount is calculated (the time when the inventory of the start inventory amount exists) is not updated. Therefore, when the number of repetitions of product order generation increases, the processing sequence 1 start time changes. The speed becomes faster, and it becomes easier to extract by the process (d).

The product order generation unit 107 is realized, for example, by the CPU reading resource information and product type information from an HDD or the like, generating a product order, and storing the data in a RAM or the like.

(Variable / Constant Construction Unit 108)
The variable / constant construction unit 108 automatically constructs the variables and constants used when formulating the objective function and the constraint expression according to the mathematical programming method.
In the present embodiment, the variables shown in the following (a) to (d) are constructed as the decision variables.
(B) Start time order _{number, process name, resource name} , end time order _{number, process name, resource name}
(B) _{Usability order number, process name, resource name}
(C) Before and after judgment order _{number, order number, process name, resource name}
(D) the replenishment start when inventory levels _{Ota Bu number,} replenishment at the end inventory levels _{Ota Bu number}

Start time order _{number, process name, resource name} , end time The _{order number, process name, and resource name} are the start time and end time for each order number, process name, and resource name.
The availability order _{number, process name, and resource name} are 0-1 variables. _{Usability The value of the order number, process name, and resource name} is "1", which means that the resource of "resource name" is used when the process of "process name" is executed for the product order of "order number". An "0" indicates that such a resource is not used.
Before and after judgment order _{number 1, order number 2, process name, resource name} are 0-1 variables. Before and after judgment _{The value of order number 1, order number 2, process name, and resource name} is "1", which means that in the process of "process name", the resource of "resource name" is the product of "order number 2". Indicates that it is used for the product order of "order number 1" before the order. On the other hand, the fact that this value is "0" means that in the process of "process name", the resource of "resource name" becomes the product order of "order number 1" after the product order of "order number 2". Indicates that it will be used. In the case where previously decide they want in advance which of the production order of the two production order is executed first, the "longitudinal determines _{Ota Bu numbers} corresponding to these two production _{order, Ota Bu number, process name, the resource name} It is possible to set a constraint that the value of "" is "0" or "1".

The replenishment start when inventory levels _{Ota Bu number,} replenishment at the end inventory levels _{Ota Bu number,} another replenishment at the start amount of inventory order number, which is replenished at the end inventory levels. As described above, the inventory amount at the start of replenishment is the inventory amount at the replenishment start time t _{s, and} the inventory amount at the end of replenishment is the inventory amount at the replenishment end time t _e (see FIG. 5).
The variables shown in (a) to (d) above are constructed for the N product orders (N varieties extracted in the process of (d) above) generated by the product order generation unit 107.

First, an example of a method of constructing the variables (start time order _{number, process name, resource name} , end time order _{number, process name, resource name) of the above (a) will be described.}
First, the variable / constant construction unit 108 extracts the "type" corresponding to the "each order number" generated by the product order generation unit 107 (see FIG. 12), and the process registered by the process input registration unit 103. From the information, process information belonging to the extracted "variety" is extracted (see FIG. 6).
Next, the variable / constant construction unit 108 is registered in association with the order number (via the product type) for each "order number" of the product order based on the result extracted as described above. The start time and end time for each "process name" and each "resource name" that is associated with the order number (via the product type) and registered as a main resource and a secondary resource are constructed as determinants.

In this embodiment, for example, the following decision variables are constructed.
Start time _{00001, crushing, machine 1} , end time _{00001, crushing, machine 1}
Start time _{00001, crushing, machine 2} , end time _{00001, crushing, machine 2}
Start time _{00001, sizing, machine 1} , end time _{00001, sizing, machine 1}
Start time _{00001, sizing, machine 2} , end time _{00001, sizing, machine 2}
・ ・ ・
Start time _{00001, Transport, Machine 1} , End time _{00001, Transport, Machine 1}
Start time _{00001, Transport, Machine L-1} , End time _{00001, Transport, Machine L-1}
Start time _{00001, Transport, Machine L} , End time _{00001, Transport, Machine L}

Start time _{00002, crushing, machine 1} , end time _{00002, crushing, machine 1}
Start time _{00002, crushing, machine 2} , end time _{00002, crushing, machine 2}
Start time _{00002, sizing, machine 2} , end time _{00002, sizing, machine 2}
Start time _{00002, sizing, machine 2} , end time _{00002, sizing, machine 2}
・ ・ ・
Start time _{00002, Transport, Machine 1} , End time _{00002, Transport, Machine 1}
Start time _{00002, Transport, Machine L-1} , End time _{00002, Transport, Machine L-1}
Start time _{00002, Transport, Machine L} , End time _{00002, Transport, Machine L}
・ ・ ・

Start time _{N, crushing, machine 1} , end time _{N, crushing, machine 1}
Start time _{N, sizing, machine L-1} , end time _{N, sizing, machine L-1}
・ ・ ・
Start time _{N, transport, machine L-1} , end time _{N, transport, machine L-1}
Start time _{N, transport, machine L} , end time _{N, transport, machine L}

Next, an example of a method of constructing the variable (usability order _{number, process name, resource name) of the above (b) will be described.}
First, the variable / constant construction unit 108 extracts the "type" corresponding to the "each order number" generated by the product order generation unit 107 (see FIG. 12), and the process registered by the process input registration unit 103. From the information, process information belonging to the extracted "variety" is extracted (see FIG. 6).
Next, the variable / constant construction unit 108 is registered in association with the order number (via the product type) for each "order number" of the product order based on the result extracted as described above. The availability of each "process name" and each "resource name" associated with the order number (via the product type) and registered as a main resource and a secondary resource is constructed as a decision variable.

In this embodiment, for example, the following decision variables are constructed.
_{Usability 00001, crushing, machine 1
Usability 00001, crushing, machine 2
Usability 00001, sizing, machine 1
Usability 00001, sizing, machine 2}
・ ・ ・
_{Usability 00001, Transport, Machine 1
Usability 00001, Transport, Machine L-1
Usability 00001, Transport, Machine L}

_{Usability 00002, crushing, machine 1
Usability 00002, crushing, machine 2
Usability 00002, sizing, machine 1
Usability 00002, sizing, machine 2}
・ ・ ・
_{Usability 00002, Transport, Machine 1
Usability 00002, Transport, Machine L-1
Usability 00002, Transport, Machine L}
・ ・ ・

Usability _{N, crushing, machine 1}
Usability _{N, sizing, machine L-1}
・ ・ ・
Usability _{N, Conveyance, Machine L-1}
Usability _{N, Conveyance, Machine L}

Next, an example of a method of constructing the variables (pre- and post-judgment order _{number, order number, process name, resource name) of (c) above will be described.}
First, the variable / constant construction unit 108 extracts the "type" corresponding to the "each order number" generated by the product order generation unit 107 (see FIG. 12), and the process information registered in the process input registration unit 103. Among them, the process information belonging to the extracted "variety" is extracted (see FIG. 6).
Next, the variable / constant construction unit 108 is registered according to the "order number" of two different product orders, associated with the order number (via the product type), based on the results extracted as described above. The pre- and post-judgment for each "process name" that is used, and for each "resource name" that is associated with the order number (via the product type) and registered as a main resource and a secondary resource is constructed as a decision variable.

In this embodiment, for example, the following decision variables are constructed.
Judgment before and after _{00001,00002, crushing, machine 1}
Judgment before and after _{00001,00002, crushing, machine 2}
Judgment before and after _{00001,00002, sizing, machine 1}
Before and after judgment _{000001002, sizing, machine 2}
・ ・ ・
Judgment before and after _{00001002, transport, machine 1}
Judgment before and after _{00001,00002, transport, machine L-1}
Judgment before and after _{00001002, transport, machine L}
・ ・ ・

Judgment before and after _{00001, N, crushing, machine 1}
Judgment before and after _{00001, N, crushing, machine 2}
Before and after judgment _{00001, N, sizing, machine 1}
Before and after judgment _{00001, N, sizing, machine 2}
・ ・ ・
Front-back judgment _{00001, N, transport, machine 1}
Front-back judgment _{00001, N, transport, machine L-1}
Front-back judgment _{00001, N, transport, machine L}
・ ・ ・

Before and after judgment _{N-1, N, crushing, machine 1}
Before and after judgment _{N-1, N, crushing, machine 2}
Before and after judgment _{N-1, N, sizing, machine 1}
Before and after judgment _{N-1, N, sizing, machine 2}
・ ・ ・
Front-back judgment _{N-1, N, transport, machine 1}
Front-back judgment _{N-1, N, transport, machine L-1}
Front-back judgment _{N-1, N, transport, machine L}

Next, an example of how to build the (d) Variable (replenishment start Stock _{Ota Bu number,} replenishment end inventory _{Ota Bu number).}
The variable / constant construction unit 108 extracts the "each order number" generated by the product order generation unit 107, and uses the replenishment start inventory amount and the replenishment end inventory amount for each "order number" of the product order as determination variables. To construct.

In this embodiment, for example, the following decision variables are constructed.
Inventory at the start of _{replenishment 00001} , inventory at the end of replenishment ₀₀₀₀₁
Inventory at the start of _{replenishment 00002} , inventory at the end of replenishment ₀₀₀₀₂
・ ・ ・
The replenishment start when inventory levels _N, replenishment at the end inventory amount _N

After the construction of the determination variable is completed as described above, the variable / constant construction unit 108 automatically constructs the newly registered attributes as the attributes of the resource, the product type, the process, and the product order as constants.
In the example shown in FIG. 3C, "usable start date" is newly set as a resource attribute. Therefore, the variable / constant construction unit 108 constructs the constants shown in (e) and (f) below.
(E) Available date _{resource name
Usable start date The resource name} is the available start date for each resource name.
In the present embodiment, for example, the following constants are constructed as the initial values of the _{resource names that can be used.}
Available date _{Machine 1} = 2016/1/24
Available date _{Machine 2} = 2016/1/25
・ ・ ・
Available date _{Machine L} = 2016/1/22

(F) Planning start time, planning end time In this embodiment, for example, the following constants are constructed.
Planning start time = 2016/1/24 8:00
Planning end time = 2016/1/31 23:59

The variable / constant construction unit 108 is realized by, for example, a CPU reading product orders and process information from an HDD or the like, creating the above-mentioned variables and constants, and storing the data in a RAM or the like.

(Formulation unit 109)
The formulation unit 109 registers the variables and constants constructed by the variable / constant construction unit 108, the “product type, process, resource, and product order” registered in association with each other as described above, and the constraint condition input registration. The constraint equation is formulated based on the content of the constraint equation set in the part 104. An example of the constraint equation formulated in the present embodiment will be described below.
<Start and end constraint expressions>
The formulation unit 109 formulates the constraint equation shown in the following equation (4) using the variables constructed by the variable / constant construction unit 108.

Equation (4) indicates that the use start time and end time of each resource must not be reversed in the same order number and the same process. The constraint equation of the equation (4) is a constraint equation (determined for physical reasons) different from the content of the constraint equation set by the constraint condition input registration unit 104. For the other order numbers 00002, ..., N, the same constraint equation as in equation (4) is formulated.

<Restriction formula between processes>
The formulation unit 109 uses the variables constructed by the variable / constant construction unit 108 based on the process information registered by the process input registration unit 103 and the product order generated by the product order generation unit 107. Formulate the constraint equation shown in equation (5).

Equation (5) indicates that each resource must be used in the same order number in the process order associated with the product order of the order number (via the product type). For the other order numbers 00002, ..., N, the same constraint equation as in equation (5) is formulated.

<Processing time constraint formula>
The formulation unit 109 includes resource information registered by the resource input registration unit 101, process information registered by the process input registration unit 103, product type information registered by the product type input registration unit 102, and a product order generation unit 107. Based on the product order generated in (6), the constraint equation shown in the following equation (6) is formulated using the variables constructed by the variable / constant construction unit 108.

In equation (6), in the same order number, the processing amount (maximum capacity x operating time) of the resource that executes the processing of each process of the product order of the order number is transferred to the tank of the product type associated with the product order. Indicates that it matches the amount of transportation (replenishment amount) of. As mentioned above, the inventory of tanks decreases according to the demand. Therefore, the transport amount (replenishment amount) of the product type associated with the product order to the tank is the production order amount (= stock amount at the end of replenishment-stock amount at the start of replenishment) and the demand amount of the product type. It is the sum of (= 0.14) and the value obtained by multiplying (= 0.14) by the operating time (= end time-start time) of the resource that executes the transfer, which is the last process order P. For the other order numbers 00002, ..., N, the same constraint equation as in equation (6) is formulated.

<Inventory restrictions>
The formulation unit 109 includes resource information registered by the resource input registration unit 101, process information registered by the process input registration unit 103, product type information registered by the product type input registration unit 102, and a product order generation unit 107. Based on the product order generated in (1) and the planning start time registered by the planning period input registration unit 106, the following equations (7) and (8) are used using the variables constructed by the variable / constant construction unit 108. Formulate the constraint equation shown in the equation.

In equation (7), the inventory amount at the start of replenishment of a production order with a certain order number is a value obtained by subtracting the decrease amount of the product type according to the demand amount from the initial inventory amount of the product type corresponding to the production order. Show that. The amount of decrease of the varieties according to the demand is determined from the demand of the varieties (0.14, 0.21) and the start time of the last process (transportation in the process order P) for producing the varieties. It is represented by the product of the value obtained by subtracting the time when the starting stock amount is counted. Since the formula for creating the first production plan is shown here, the time when the starting inventory amount is counted is the planning start time.

In the formula (8), the inventory amount at the end of replenishment of the production order of a certain order number is subtracted from the inventory amount at the start of replenishment of the production order by the decrease amount according to the demand amount of the variety corresponding to the production order. It is shown that the value is obtained by adding the amount of increase due to the transportation (replenishment) of the product. The amount of decrease according to the demand amount of the product type corresponding to the production order is the operating time (= end time-start time) of the last process (transportation in the process order P) for producing the product type and the product type. It is represented by the product of the demand amount (= 0.14). The amount of increase due to the transportation (replenishment) of the product is the operating time of the last process (transportation in the process order P) for producing the product and the maximum capacity (= 1.2) of the resource for the transportation. Represented by the product.

<Constraint formula for simultaneous use of multiple resources>
The formulation unit 109 inputs constraint conditions using the process information registered by the process input registration unit 103, the product order generated by the product order generation unit 107, and the multiple resource simultaneous use constraint setting screen 700 shown in FIG. Based on the content of the multiple resource simultaneous use constraint set by the registration unit 104, the constraint equation shown in the following equation (9) is formulated using the variables and constants constructed by the variable / constant construction unit 108.

In equation (9), M is a sufficiently large positive value.
In the example "Constraint 1-1" shown in FIG. 7B, "Machine 1" cannot be used at the same time for "crushing" in "tank 1 operation" and "crushing" in "tank 2 operation". It is shown. Therefore, if the "crushing" of the "tank 1 operation" is performed after the "crushing" of the "tank 2 operation", the start time of the "machine 1" used in the "crushing" of the "tank 1 operation" The end time of "Machine 1" used in "crushing" of "tank 1 operation" must be later than that, and the time difference must be equal to or greater than the minimum usage interval of "machine 1". If the "crushing" of the "tank 1 operation" is performed before the "crushing" of the "tank 2 operation", the end of the "machine 1" used in the "crushing" of the "tank 1 operation" The time must be earlier than the start time of "Machine 1" used in "Crushing" of "Tank 2 operation", and the time difference must be equal to or greater than the minimum usage interval of "Machine 1". .. The first equation of equation (9) corresponds to the former, and the second equation corresponds to the latter. Further, according to the constraint 1-2 of FIG. 7B, the same constraint equation as the equation (9) is formulated for the order numbers 00002. If the minimum usage interval is not registered on the resource registration screen 300, for example, the right side of the equation (9) may be set to "0 (zero)".

<Constraint expression of resource simultaneous use restriction constraint>
The formulation unit 109 inputs constraint conditions using the process information registered by the process input registration unit 103, the product order generated by the product order generation unit 107, and the resource simultaneous use restriction constraint setting screen 800 shown in FIG. Based on the content of the resource simultaneous use restriction constraint set by the registration unit 104, the constraint equation shown in the following equation (10) is formulated using the variables constructed by the variable / constant construction unit 108.

In equation (10), M is a sufficiently large positive value.
In the example shown in FIG. 8B, when the crushing step is a step of using the machine 1 as a resource, it is shown that the machine 1 must also be used as a resource in the sizing step and the conveying step. That is, _{if useability 00001, crushing, machine 1} = 1 _{, useability 00001, sizing, machine 1} = 1, and _{useability 00001, transport, machine 1} = 1. Equation (10) corresponds to this.

<Constraint expression of resource operation constraint>
The formulation unit 109 uses the process information registered by the process input registration unit 103, the product order generated by the product order generation unit 107, and the resource operation constraint setting screen 900 shown in FIG. 9, and the constraint condition input registration unit. Based on the content of the resource operation constraint set by 104 and the variable constructed by the variable / constant construction unit 108, the constraint equation shown in the following equation (11) is formulated.

In equation (11), M is a sufficiently large positive value.
In the example shown in FIG. 9B, from 9:30 on January 25, 2016 to 8:30 on January 27, 2016, the resource with the resource name "Machine 1" has a maximum capacity of 0. From 8:30 on January 27, 2016 to 6:00 on January 28, 2016, the resource with the resource name "Machine 2" must be used with 7 times the capacity. Indicates that it should not be used (must be used at 0 times the maximum capacity). In equation (11), only the former is shown, but the latter can also be obtained in the same manner as in equation (11). Here, "/ 1.0" on the right side indicates that the machine 1 is divided by the maximum capacity (see FIG. 3B). This maximum capacity value is common to both the crushing process and the sizing process regardless of the process.

<Constraint expression of resource operation start constraint>
The formulation unit 109 is based on the resource information registered by the resource input registration unit 101, the process information registered by the process input registration unit 103, and the product order generated by the product order generation unit 107. Using the variables constructed by the constant construction unit 108, the constraint equation shown in the following equation (12) is formulated.

Equation (12) indicates that each resource can be used only at a time later than the start date of use.

<Formulation of objective function>
Next, the formulation unit 109 has the variables and constants constructed by the variable / constant construction unit 108, and the “type, process, resource, and product order” registered in association with each other as described above, and the purpose. The objective function is formulated based on the content of the objective set by the function input registration unit 105. An example of the objective function formulated in the present embodiment will be described below.

The formulation unit 109 uses the variables and constants constructed by the variable / constant construction unit 108 based on the content of the purpose set by the objective function input registration unit 105 using the objective setting screen 1000 shown in FIG. The objective function F shown in the following equation (12) is formulated.

In the example shown in FIG. 10, the purpose is the "minimum processing time" of the "crushing" executed in the "tank 1 operation", and the importance thereof is set to "5". Therefore, the objective function is formulated as in the first term on the right side of Eq. (13). In addition, it is set that the importance is set to "10" for the purpose of "strict adherence to the lower limit of inventory" of "transportation" executed in "tank 2 operation". Therefore, the objective function is formulated as in the first term on the right side of Eq. (13).

In addition, "5" and "10" (= importance) of the formula (13) are weights. These weights are used to balance the "minimum processing time" of "crushing" executed in "tank 1 operation" and the "strict inventory lower limit" of "transportation" executed in "tank 2 operation". It is a thing, and it is decided according to the importance of both. In this way, in the example shown in Eq. (13), the "minimum processing time" of "crushing" executed in "tank 1 operation" and the "stock lower limit strict adherence" of "transportation" executed in "tank 2 operation". The case where the objective function F is formulated by the weighted linear sum with "" is shown as an example.

In the formulation unit 109, for example, the CPU reads resource information, process information, and product order from the HDD or the like, and also reads variables, constants, constraints, and target contents from the RAM or the like, and the above constraint formula and objective function. Is realized by constructing the above and storing the data in RAM or the like.

(Planning Department 110)
The planning unit 110 performs optimization calculation by a mathematical programming method (for example, a mixed integer programming method), and formulates in the formulation unit 109 within a range that satisfies the constraints based on the constraint formula formulated in the formulation unit 109. Determinants that minimize the converted objective function F (start time order _{number, process name, resource name} , end time order _{number, process name, resource name} , replenishment start inventory amount order _number , replenishment end inventory amount order _number) ) Is derived as a production plan.

For example, the values of the following decision variables are derived.

Start time _{00001, crushing, machine 1} = 2016/1/24 8:00
End time _{00001, crushing, machine 1} = 2016/1/24 9:12
Start time _{00001, sizing, machine 2} = 2016/1/24 9:12
End time _{00001, crushing, machine 2} = 2016/1/24 9:48
・ ・ ・
Start time _{00001, Transport, Machine L} = 2016/1/24 13:00
End time _{00001, Transport, Machine L} = 2016/1/24 14:00
Inventory at the start of replenishment ₀₀₀₀₁ = 0.60 [ton]
Stock quantity at the end of replenishment ₀₀₀₀₁ = 1.66 [ton]
Start time _{00002, crushing, machine 1} = 2016/1/24 11:00
End time _{00002, crushing, machine 1} = 2016/1/24 12:30
Start time _{00002, Grain size, Machine L-1} = 2016/1/24 12:30
End time _{00002, crushing, machine L-1} = 2016/1/24 14:50
・ ・ ・
Start time _{00002, Transport, Machine L-1} = 2016/1/24 15:40
End time _{00002, Transport, Machine L-1} = 2016/1/24 16:50
Inventory at the start of replenishment ₀₀₀₀₂ = 0.40 [ton]
Inventory at the end of replenishment ₀₀₀₀₂ = 1.48 [ton]
・ ・ ・
Start time _N,・ ・ ・, ・ ・ ・ ＝ 2016/1/24 18:00
End time _N, ..., ... = 2016/1/24 20:40
Start time _N, ..., ... = 2016/1/24 20:40
End time _N,・ ・ ・, ・ ・ ・ ＝ 2016/1/24 22:00
・ ・ ・
Start time _N,・ ・ ・, ・ ・ ・ ＝ 2016/1/24 22:00
End time _N, ..., ... = 2016/1/25 00:24
Inventory amount at the start of replenishment _N = 0.30 [ton]
Inventory at the end of replenishment _N = 2.20 [ton]

In the production plan created as described above, the plan creation unit 110 has the end time order _{number, transport, and resource name} of the last process (process in which the process order is P) of all varieties later than the planning end time. Determine if the time has come. _{As a result of this judgment, if the end time order number, transport, and resource name} of the last process (process whose process order is P) of all varieties are not later than the planning end time, the planning period The solution of is not completed.

Therefore, the planning unit 110 determines the inventory amount calculation time of the N varieties extracted by the product order generation unit 107 based on the production plan created as described above, and the inventory amount calculation time. Instruct the product order generation unit 107 to update the inventory amount (starting inventory amount) of the product type. That is, the planning unit 110 sets the inventory amount order _number at the end of replenishment of a certain product as the start inventory amount, and the time when the inventory amount of the product type becomes the inventory amount order _number at the end of replenishment (end time order _{number, transport, Instruct the product order generation unit 107 to set the resource name} ) to the time when the inventory amount is calculated. As a result, the product order generation unit 107 updates the inventory amount calculation time of the N varieties extracted immediately before and the inventory amount (starting inventory amount) of the varieties at the inventory amount calculation time.

Also, planning unit 110, based on the production plan created as described above, the end time _{Ota Bu number, process name,} for each resource name corresponding to the _{resource name,} end time _{Ota Bu number, process name, the resource name} Instructs the variable / constant construction unit 108 to update the value of the latest time to the _{resource name of the available start date.} As a result, the variable / constant construction unit 108 updates the _{resource name on the start date of use.} However, here, it is assumed that the _{resource name} that can be used can have information up to the time accuracy. In this way, once the process is assigned to the resource, the resource can be processed only at the time after the _{resource name on the available start date.}

Using the product order generation unit 107, the variable / constant construction unit 108, the formulation unit 109, and the above-mentioned product order generation unit 107, using the start inventory amount, the inventory amount calculation time, and the _{resource name that can be used, which are updated as described above, and By repeating the process of the planning unit 110 until the end time order number, transport, and resource name} of the last process (process whose process order is P) of all types are later than the planning end time. The solution for the planning period is completed.
The planning unit 110 is realized, for example, by the CPU reading the data of the formalized objective function and the constraint expression from the RAM or the like, obtaining the production plan, and storing the result in the RAM or the like.

(Plan display unit 111)
When the planning period 110 completes the solution for the planning period, the production plan between the planning start time and the planning end time (start time order _{number, process name, resource name} , end time order _{number, process name, resource name} , the replenishment start when inventory levels _{Ota Bu number,} replenishment at the end inventory levels _{Ota Bu number)} is displayed on the display device.
In the plan display unit 111, for example, the CPU uses a determination variable ((start time order _{number, process name, resource name} , end time order _{number, process name, resource name} , replenishment start inventory amount order _number , replenishment) from the RAM or the like. It is realized by reading out the stock quantity order _number at the end)), generating the display data of the production plan, and outputting it to the display device.
(Plan Management Department 112)
The plan management unit 112 includes the production plan (start time order _{number, process name, resource name} , end time order _{number, process name, resource name} , replenishment start inventory quantity order _number , replenishment end time) obtained by the plan creation unit 110. Manage the data of stock quantity order _number). More specifically, the plan management unit 112 stores the input information input to the scheduling device 100 by the operator when drafting the production plan and the drafting result information indicating the drafting result of the production plan as a set as a storage medium. It is stored in, and if necessary (in response to the request from the operator, etc.), they are taken out and output. By doing so, for example, the input information used when the previous production plan was drafted can be slightly changed, and a new production plan can be drafted and retained again. In addition, by realizing this function, it is possible to compare the results of production planning when the conditions (input information) are slightly different.
The plan management unit 112 is realized, for example, by the CPU reading the production plan data from the RAM or the like and storing it in the HDD or the like.

(Plan output unit 113)
The plan output unit 113 is a production plan (start time order _{number, process name, resource name} , end time order _{number, process name, resource name} , replenishment start inventory amount order _number , replenishment end) managed by the plan management unit 112. Output the data of the _hourly stock amount order number). For example, the plan output unit 113 transmits a signal related to the production plan to the external device 120 via the network based on the operation of the input device by the user, or stores the data related to the production plan in the portable storage medium. Can be done.

When the resource specified by the resource name is a human resource such as a worker and the resource is a physical resource that requires the work of a human resource such as a worker, the plan output unit 113 is, for example, , The display device referred to by the human resource, the production plan (start time order _{number, process name, resource name} , end time order _{number, process name, resource name} , replenishment start inventory amount order _number , replenishment end inventory amount A display instruction signal for instructing the display of information indicating the contents of the order _{number) is transmitted as a signal related to the production plan.}

On the other hand, when the resource specified by the resource name does not require the work of human resources such as workers, the plan output unit 113 may, for example, use the production plan (start time order _{number, process name, resource name} , etc.). According to the end time order _{number, process name, resource name} , replenishment start inventory amount order _number , replenishment end inventory amount order _number ), each process starts the operation at the start time and ends the operation at the end time. A control signal for instructing a resource is transmitted to the corresponding resource as a signal related to a production plan. In this case, the resource becomes the external device 120. Each resource automatically operates based on the control signal transmitted from the planned output unit 113.
The planning output unit 113 is realized, for example, by the CPU reading the production planning data from the HDD or the like and outputting it to the outside of the scheduling device 100 via the interface.

(Operation flowchart of scheduling device 100)
Next, an example of the processing operation of the scheduling device 100 will be described with reference to the flowchart of FIG.
First, in step S1301, the resource input registration unit 101 displays the resource registration screen 300 and registers the resource information based on the content of the operation on the resource registration screen 300.

Next, in step S1302, the product type input registration unit 102 displays the product product registration screen 400 and registers the product product information based on the content of the operation on the product product registration screen 400.
Next, in step S1303, the process input registration unit 103 displays the process registration screen 600 and registers the process information based on the content of the operation on the process registration screen 600.

Next, in step S1304, the constraint condition input registration unit 104 displays the multiple resource simultaneous use constraint setting screen 700, and based on the content of the operation for the multiple resource simultaneous use constraint setting screen 700, the content of the multiple resource simultaneous use constraint. To register. Further, the constraint condition input registration unit 104 displays the resource simultaneous use restriction constraint setting screen 800, and registers the content of the resource simultaneous use restriction constraint based on the content of the operation for the resource simultaneous use restriction constraint setting screen 800. Further, the constraint condition input registration unit 104 displays the resource operation constraint setting screen 900 and registers the content of the resource operation constraint based on the content of the operation for the resource operation constraint setting screen 900.

Next, in step S1305, the objective function input registration unit 105 displays the objective setting screen 1000 and registers the contents of the objective function based on the contents of the operation on the objective setting screen 1000.
Next, in step S1306, the planning period input registration unit 106 displays the planning period setting screen 1100, and registers the planning start time and the planning end time based on the content of the operation for the planning period setting screen 1100. In step S1307, the product order generation unit 107 performs the product order generation process for generating the product order. Details of the product order generation process will be described later with reference to FIG.

Next, in step S1308, the variable-constant construction unit 108, by using the resource information, and process information, and product orders, and planning start time and planning end time registered in step S1306, the variable (start time _{Ota Bu number, process name, the resource name,} end time _{Ota Bu number, process name, the resource name,} availability _{Ota Bu number, process name, the resource name,} before and after judgment _{Ota Bu number, Ota Bu number, process name, the resource name,} the replenishment start at the amount of inventory _{Ota Bu number,} replenishment at the end inventory levels _{Ota Bu number)} and constant (planning start time, planning the end time, to build a use start possible date _{resource name).}

Next, in step S1309, the formulation unit 109 generated the variables and constants constructed in step S1308, the product type information registered in step S1302, the process information registered in step S1303, and step S1307. The constraint equation is formulated based on the product order and the content of the constraint registered in step S1304 (see equations (4) to (12) and the like).

Next, in step S1310, the formulation unit 109 generated the variables and constants constructed in step S1308, the product type information registered in step S1302, the process information registered in step S1303, and step S1307. The objective function is formulated based on the product order and the contents of the objective function registered in step S1305 (see equation (13) and the like).

Next, in step S1311, the planning unit 110 performs the optimization calculation by the mathematical planning method, and the object formulated in step S1310 within a range that satisfies the constraint based on the constraint formula formulated in step S1309. Production planning of decision variables that minimize the function F (start time order _{number, process name, resource name} , end time order _{number, process name, resource name} , replenishment start inventory quantity order _number , replenishment end inventory quantity order _number) Derived as.

Next, in step S1312, the plan creation unit 110 drafts _{the end time order number, transport, and resource name} of the last process (process in which the process order is P) of all varieties in the production plan derived in step S1311. Determine if the time is later than the end time. _{As a result of this judgment, if the end time order number, transport, and resource name} of the last process (process whose process order is P) of all varieties are not later than the planning end time, the planning period Assuming that the solution of is not completed, the process proceeds to step S1313.

Proceeding to step S1313, the planning unit 110 determines the inventory amount calculation time and the inventory amount calculation time of the N varieties extracted by the product order generation unit 107 based on the production plan derived in step S1311. Instruct the product order generation unit 107 to update the inventory amount (starting inventory amount) of the product in the above. _{Further, in the planning unit 110, the end time order number, the process name, and the resource name} are the most for each of the end time order _{number, the process name, and the resource name} corresponding to the resource name, based on the production plan derived in step S1311. Instruct the variable / constant construction unit 108 to update the value at the late time to the _{resource name of the available start date.}

Then, the process returns to step S1307 described above, and the processes of steps S1307 to S1311 are performed based on the updated inventory amount calculation time, the start inventory amount, and the _{resource name of the available start date, and the production in the remaining period of the planning period} Make a plan.

_{As described above, in step S1312, when it is determined that the end time order number, transport, and resource name} of the last process (process in which the process order is P) of all varieties are later than the planning end time. Proceeding to step S1314, the plan management unit 112 advances the production plan (start time order _{number, process name, resource name} , end time order _{number, process name, resource name} , replenishment start time) from the planning start time to the planning end time. Stock _{Ota Bu number,} and stores the replenishment at the end inventory levels _{Ota Bu number).}

Next, in step S1313, the plan display unit 111 _{replenishes the production plan (start time order number, process name, resource name} , end time order _{number, process name, resource name} , replenishment) between the planning start time and the planning end time. at the start of the stock amount _{Ota Bu number,} replenishment at the end inventory levels _{Ota Bu number)} is displayed.
Then, the process according to the flowchart of FIG. 13 is completed. As described above, after the process of step S1312, the plan output unit 113 sets the production plan (start time order _{number, process name, resource name} , end time order _{number, etc.) between the planning start time and the planning end time. process name, the resource name,} the replenishment start time inventory _{Ota Bu number,} replenishment end inventory _{Ota Bu number)} may be outputted to the external device 120.

Next, the details of the product order generation process in step S1307 of FIG. 13 will be described with reference to the flowchart of FIG.
First, in step S1401, the product order generation unit 107 selects one of the product type information registered in step S1302.

Next, in step S1402, the product order generation unit 107 maintains inventory according to the equation (1) based on the attributes of the product type (demand amount, initial inventory amount, and lower limit inventory amount) in the product type information selected in step S1401. Derived time. In the second and subsequent processes in step S1402, the initial inventory amount updated in step S1313 in FIG. 13 is used.

Next, in step S1403, the product order generation unit 107 determines the attributes of the product type (demand amount, upper limit inventory amount, lower limit inventory amount) in the product type information registered in step S1302, and the resource in the resource information registered in step S1301. Based on the attribute (maximum capacity) of, the product order amount of the product type in the product type information selected in step S1401 is derived by the equation (2).

Next, in step S1404, the product order generation unit 107 is derived in step S1403 based on the product order amount derived in step S1403 and the resource attribute (maximum capacity) in the resource information registered in step S1301. The total value of the processing times in the steps 1 to P-1 for producing a product having a mass of product order (the value of the third term on the right side of the equation (3)) is derived.

Next, in step S1405, the product order generation unit 107 calculates the equation (3) based on the time when the inventory amount is calculated, the inventory maintenance time derived in step S1401, and the total processing time derived in step S1404. To derive the processing sequence 1 start time. In the first process of step S1404, the inventory amount calculation time is the planning start time. In the second and subsequent processes of step S1404, the inventory amount calculation time is the inventory amount calculation time updated in step S1313 of FIG.

Next, in step S1406, the product order generation unit 107 determines whether or not all the product type information registered in step S1302 has been selected. As a result of this determination, if all the product type information registered in step S1302 has not been selected, the process returns to step S1401. Then, the processes of steps S1401 to S1405 are performed on the unselected variety information, and the processes of steps S1401 to S1406 are repeated until the processing sequence 1 start time for all the varieties in the variety information registered in step S1302 is derived. Do.

Then, when the processing sequence 1 start time for all the varieties in the cultivar information registered in step S1302 is derived, the process proceeds to step S1407.
Proceeding to step S1407, the product order generation unit 107 sorts the varieties in order from the one with the earliest processing sequence 1 start time.

Next, in step S1408, the product order generation unit 107 extracts the top N varieties from the varieties sorted in step S1407.
Next, in step S1409, the product order generation unit 107 generates product orders for the production planning for the N varieties extracted in step S1408 (see FIG. 12).
Then, the process returns to the flowchart of FIG.

(Summary)
As described above, in the present embodiment, resources, varieties, and processes are registered in association with each other. Then, the attribute of the resource included in the resource information (maximum capacity), the attribute of the process included in the process information (process order, resource name used in each process), and the attribute of the product type included in the product type information (demand amount,). Based on the initial inventory amount, upper limit inventory amount, lower limit inventory amount), the processing sequence 1 start time, which is the timing to start the production of the variety in order to replenish the variety whose inventory decreases according to the demand amount, and the relevant A product order including the product order amount, which is the replenishment amount of the product, the product name, which is the information for identifying the product, and the order number, which is the identification information of the product order, is automatically generated. This correlates resources, varieties, processes and product orders.

From these registered information, variables and constants used when formulating the objective function and constraint formula according to the mathematical programming method are constructed. A constraint setting screen including the contents of the constraint expression described using the selection input field of the identification information of the “type, process, and resource” associated with each other is displayed. The content of the constraint is set based on the result of the user's selection input to this constraint setting screen. Then, the constraint formula is formulated based on the constructed variables and constants, the information of "variety, process, and resource" associated with each other, and the content of the set constraint.

In addition, the purpose setting including the "variety and process" associated with each other, the character information indicating the content of the purpose, the content of the purpose described using the importance of the purpose, and the selection input field thereof. Display the screen. Based on the result of the user's selection input to this purpose setting screen, the target content is registered. Then, the objective function is formulated based on the constructed variables and constants, the information of "types, processes, and resources" associated with each other, and the contents of the set constraints.

Therefore, for general users who do not have advanced mathematical expertise, we automatically generated the required quantity of product orders at the required timing so as to keep the inventory at the appropriate quantity according to the demand volume. In addition, it is possible to provide a mechanism that makes it possible to formulate an optimal production plan that complies with equipment restrictions, etc., using the mathematical planning method.
Further, in the present embodiment, the product order is automatically generated for N product varieties in order from the earliest processing sequence 1 start time, not all varieties, so that the calculation load can be reduced.

(Modification example)
In the present embodiment, the case where the resource information, the product type information, and the process information are created based on the input to the screen has been described as an example. However, for example, these pieces of information may be created by an information processing device different from the scheduling device 100, and the created information may be taken into the scheduling device 100 and registered.

Further, in the present embodiment, the case where the objective function is represented by a weighted linear sum has been described as an example. However, the objective function is not limited to the weighted linear sum. _{For example, "(end time order number, process name, resource name} -start time order _{number, process name, resource name} )" in [] on the right side of equation (12), "(0.2-stock amount at replenishment start)"_{"(End time order number} )", etc., "(End time order _{number, Process name, Resource name} -Start time order _{number, Process name, Resource name} ) ² ", "(0.2-Stock quantity at the start of replenishment order _number ) ² " And so on. That is, the mathematical programming method is not limited to the mixed integer programming method, and may be, for example, a mixed integer quadratic programming method. In the present embodiment, the case of minimizing the objective function has been described as an example, but the objective function may be maximized according to the purpose.

Further, in the present embodiment, the case where the product is a powder or granular material has been described as an example, but the product may be a liquid or a part as long as the product has a stock amount that decreases according to the demand amount. There may be. For example, a screw can be adopted as a product. In this case, it goes without saying that the variables / constants of the objective function and the constraint expression and the terms for expressing the objective and the constraint are replaced depending on the product. For example, as the quantity of the product, a number can be adopted in addition to the mass.

Further, the method of the present embodiment can be applied not only to production planning but also to distribution planning. In this case, it goes without saying that the variables / constants of the objective function and the constraint expression and the terms for expressing the objective and the constraint are replaced with the terms suitable for the distribution plan.
Also,

In addition, the embodiment of the present invention described above can be realized by executing a program by a computer. Further, a computer-readable recording medium on which the program is recorded and a computer program product such as the program can also be applied as an embodiment of the present invention. As the recording medium, for example, a flexible disk, a hard disk, an optical disk, a magneto-optical disk, a CD-ROM, a magnetic tape, a non-volatile memory card, a ROM, or the like can be used.
In addition, the embodiments of the present invention described above are merely examples of embodiment in carrying out the present invention, and the technical scope of the present invention should not be construed in a limited manner by these. It is a thing. That is, the present invention can be implemented in various forms without departing from the technical idea or its main features.

100: Scheduling device, 101: Resource input registration unit, 102: Product type input registration unit, 103: Process input registration unit, 104: Constraint condition input registration unit, 105: Objective function input registration unit, 106: Planning period input registration unit, 107: Product order generation unit, 108: Variable / constant construction unit, 109: Formulation unit, 110: Plan creation unit, 111: Plan display unit, 112: Plan management unit, 113: Plan output unit

Claims (10)

And about one or more of the factories that run in the course of products of production or distribution,
Resources that are human resources and physical resources used in the above one or more steps, and
Among the above-mentioned one or more steps, the varieties determined by the content of the steps to be executed and the order of execution, and
Using each information of
A scheduling apparatus for standing proposal Ri by the mathematical programming at least one of the products of the production planning and logistics planning,
A product order generation means for generating a product order including information on a guideline for a replenishment start time for each product type, which is necessary for maintaining the inventory amount of the product for each product type, based on the information of the product type.
By performing the optimization calculation by the actuarial programming method based on the information of the process, the resource, the product type, and the product order, the start time and end time of the one or more processes, and the product belonging to the product type. Has a planning means, which determines at least the stock amount at the start of replenishment and the stock amount at the end of replenishment.
The information on the varieties includes the demand amount of products belonging to the varieties per unit time.
The product order generation means
For each product type, the processing sequence 1 start time, which is the start time of the first process executed when producing the product of the product type, is used as one of the information regarding the guideline of the replenishment start time for each product type. After deriving based on the information, N varieties are extracted in the order of the earliest processing sequence 1 start time.
For the extracted products of the N varieties, the product order for each varieties was generated.
The planning means
By setting a restriction for not simultaneously using the resources used in the production or distribution process for the product order of the N varieties among the N varieties, and performing the optimization calculation by the actuarial programming method. A scheduling device for determining at least the start time and end time of the one or more steps, and the inventory amount at the start of replenishment and the inventory amount at the end of replenishment of products belonging to the product type. The information of the resource includes the processing capacity which is the processing amount per unit time of the resource.
The process information includes the execution order of each process executed for producing or distributing products belonging to the product type, and the resources used in each of the processes.
The information on the varieties includes the initial inventory amount, which is the inventory amount of products belonging to the varieties at the start of drafting the production plan or distribution plan, the demand amount of the products belonging to the varieties per unit time, and the varieties Contains information to identify the estimated inventory of the product to which it belongs,
The scheduling device according to claim 1, wherein the product order generation means derives the processing sequence 1 start time based on the information of the resource, the process, and the product type. The product order generation means has a processing capacity of resources used when replenishing products belonging to the product type as inventory, a demand amount of products belonging to the product type per unit time, and an inventory amount of products belonging to the product type. Based on the information for specifying the guideline value, it is necessary to derive the product order amount, which is the replenishment amount of the product, for adjusting the inventory amount of the product belonging to the product type, which decreases according to the demand amount, to the guideline value. The scheduling device according to claim 2, wherein the scheduling device is characterized. The product order generation means is a value obtained by subtracting the demand amount per unit time of the product from the processing capacity of the resource used when replenishing the product as inventory, and dividing the reference value by the resource. The scheduling apparatus according to claim 3, wherein the product order amount is derived by using a value obtained by multiplying the processing capacity of the above. In the product order generation means, the inventory amount of the product belonging to the product type is calculated from the initial inventory amount based on the initial inventory amount of the product belonging to the product type and the demand amount of the product belonging to the product type per unit time. The inventory maintenance time, which is the time until the lower limit is reached, is derived, and the processing capacity of the resource used in each process for producing or distributing the product belonging to the product type and the inventory of the product belonging to the product type are used. The claim is characterized in that the processing sequence 1 start time is derived based on the inventory amount calculation time time, which is the time when the inventory of the initial inventory amount exists, the inventory maintenance time, and the product order amount. The scheduling apparatus according to 3 or 4. The coefficient of determination of the optimization calculation by the actuarial programming method includes the start time and end time of the one or more steps, and the inventory amount at the start of replenishment and the inventory amount at the end of replenishment of the products belonging to the product type.
The initial inventory amount is updated to the inventory amount at the end of replenishment of the product belonging to the product type included in the determination variable derived by the planning means, and the determination variable derived by the planning means is used. The inventory amount calculation time is updated at the end time of processing by the resource used when replenishing the products belonging to the product type as inventory, and the updated initial inventory amount and the inventory amount calculation time are used. based on the scheduling apparatus according to claim 5, characterized in that the process further execution of the production order generation hands-stage contact and said planning means. Further having an input means for inputting the drafting start time and the drafting end time of the production plan or the distribution plan,
The included in the planned derived by creating means the decision variable, as the end time of the processing by the resource to be used to replenish the inventory of products in the varieties, end time in each of the previous SL varieties, the planning ends time, or until the slower time than the planned end time, and the update of the starting amount of stock and the stock amount calculated at the time time, that repeatedly executes the processing of the production order generation hand stage you and the planning means The scheduling apparatus according to claim 6. The scheduling device according to any one of claims 2 to 7 , wherein the reference value is derived using a value obtained by subtracting a lower limit value from an upper limit value of an inventory amount of products belonging to the product type. One or more processes performed in the process of product production or distribution,
Resources that are human resources and physical resources used in the above one or more steps, and
Among the above-mentioned one or more steps, the varieties determined by the content of the steps to be executed and the order of execution,
Using each information of
A scheduling method in which at least one of a product production plan and a distribution plan is drafted by a mathematical programming method.
The product order generation means generates a product order based on the information of the product type, which includes information on the guideline of the replenishment start time for each product type, which is necessary for maintaining the inventory amount of the product for each product type. Generation process and
The planning means performs the optimization calculation by the actuarial programming method based on the information of the process, the resource, the product type, and the product order, thereby performing the start time and end time of the one or more processes, and It has a planning step of at least determining the stock amount at the start of replenishment and the stock amount at the end of replenishment of products belonging to the above-mentioned product type.
The information on the varieties includes the demand amount of products belonging to the varieties per unit time.
The product order generation process is
Information on the guideline of the replenishment start time for each product type, with the processing sequence 1 start time, which is the start time of the first process executed when the product order generation means produces the product of the product type, for each product type. After deriving based on the information of the varieties as one of the above, N varieties are extracted in the order of the earliest processing sequence 1 start time.
For the extracted products of the N varieties, the product order for each varieties was generated.
The planning process is
The planning means, the resources utilized in the course of production or distribution for production order of the N varieties imposes constraints for not simultaneously available between the N-number of varieties, optimization by the mathematical programming A scheduling method comprising performing a calculation to at least determine the start time and end time of the one or more steps, and the inventory amount at the start of replenishment and the inventory amount at the end of replenishment of products belonging to the product type. One or more processes performed in the process of product production or distribution,
Resources that are human resources and physical resources used in the above one or more steps, and
Among the above-mentioned one or more steps, the varieties determined by the content and execution order of the steps to be executed
Using each information of
A program that allows a computer to execute at least one of a product production plan and a distribution plan by a mathematical programming method.
A product order generation means for generating a product order including information on a guideline for a replenishment start time for each product type, which is necessary for maintaining the inventory amount of the product for each product type, based on the information of the product type.
By performing the optimization calculation by the actuarial programming method based on the information of the process, the resource, the product type, and the product order, the start time and end time of the one or more processes, and the product belonging to the product type. To make the computer work as a planning means to at least determine the inventory at the start of replenishment and the inventory at the end of replenishment.
The information on the varieties includes the demand amount of products belonging to the varieties per unit time.
The product order generation means
For each product type, the processing sequence 1 start time, which is the start time of the first process executed when producing the product of the product type, is used as one of the information regarding the guideline of the replenishment start time for each product type. After deriving based on the information, N varieties are extracted in the order of the earliest processing sequence 1 start time.
For the extracted products of the N varieties, the product order for each varieties was generated.
The planning means
By setting a restriction for not simultaneously using the resources used in the production or distribution process for the product order of the N varieties among the N varieties, and performing the optimization calculation by the mathematical programming method. wherein one or more steps start and end times, and program characterized that you at least determine the replenishment start inventory and replenishment end inventory of products belonging to the varieties.

Images