Information processing device, information processing method, and program

Abstract

This information processing device comprises: an acquisition means which acquires one or more objective functions, one or more constraint conditions, and one or more optimal solutions derived by optimisation processing using said one or more objective functions and said one or more constraint conditions; and a derivation means which, with reference to the one or more objective functions, the one or more constraint conditions, the one or more optimal solutions, and a condition relating to a change in the constraint conditions, derives one or more changed constraint conditions.

Description

Information processing device, information processing method, and program

[0001] The present disclosure relates to an information processing device, an information processing method, and a program.

[0002] A technique for searching for an optimal solution under predetermined constraints (also referred to as an optimal solution search technique or an optimization technique) is known. A technique for changing constraints and re-searching for an optimal solution under the changed constraints is also known. For example, Patent Literature 1 discloses a technique for determining a solution closer to the best conditions by relaxing a certain condition when the condition is not satisfied.

[0003] Japanese Patent Application Publication No. 2013-041321

[0004] Constraints referred to in optimization may include, for example, a variety of constraints, such as conditions that are established by convention and that are preferably changed in response to environmental changes, and conditions that are preferably relaxed promptly in emergencies, etc. Furthermore, how each constraint is changed (by what policy) may also vary depending on the situation, etc.

[0005] Therefore, it is preferable that the optimization technique be adaptable to such a variety of constraints and a variety of methods for changing the constraints. The technique described in Patent Document 1 has a problem in this respect.

[0006] The present disclosure has been made in view of the above-mentioned problems, and an exemplary purpose thereof is to provide a technique that is adaptable to various constraint conditions and various methods of changing the constraint conditions.

[0007] An information processing device according to an exemplary aspect of the present disclosure includes an acquisition means for acquiring one or more objective functions, one or more constraint conditions, and one or more optimal solutions derived by an optimization process using the one or more objective functions and the one or more constraint conditions, and a derivation means for deriving one or more changed constraint conditions by referring to the one or more objective functions, the one or more constraint conditions, the one or more optimal solutions, and conditions related to changes to the constraint conditions.

[0008] An information processing device according to an exemplary aspect of the present disclosure includes an acquisition means for acquiring a script for executing an optimization process using one or more objective functions and one or more constraint conditions, and a derivation means for deriving a modified script by referring to the script and conditions related to changes to the constraint conditions.

[0009] An information processing method according to an exemplary aspect of the present disclosure includes a computer acquiring one or more objective functions, one or more constraint conditions, and one or more optimal solutions derived by an optimization process using the one or more objective functions and the one or more constraint conditions, and deriving one or more modified constraint conditions by referring to the one or more objective functions, the one or more constraint conditions, the one or more optimal solutions, and conditions related to modification of the constraint conditions.

[0010] An information processing method according to an exemplary aspect of the present disclosure includes a computer obtaining a script for performing an optimization process using one or more objective functions and one or more constraints, and deriving a modified script by referring to the script and conditions related to modification of the constraints.

[0011] A program according to an exemplary aspect of the present disclosure causes a computer to execute an acquisition process that acquires one or more objective functions, one or more constraint conditions, and one or more optimal solutions derived by an optimization process using the one or more objective functions and the one or more constraint conditions, and a derivation process that derives one or more changed constraint conditions by referring to the one or more objective functions, the one or more constraint conditions, the one or more optimal solutions, and conditions related to changes to the constraint conditions.

[0012] A program according to an exemplary aspect of the present disclosure causes a computer to execute an acquisition process for acquiring a script for executing an optimization process using one or more objective functions and one or more constraint conditions, and a derivation process for deriving a modified script by referring to the script and conditions related to changes to the constraint conditions.

[0013] According to an exemplary aspect of the present disclosure, a technique that can be adapted to a variety of constraints and a variety of methods for changing the constraints can be provided.

[0014] FIG. 1 is a block diagram showing a configuration of an information processing device according to the present disclosure. FIG. 2 is a flow diagram showing the flow of an information processing method according to the present disclosure. FIG. 3 is a block diagram showing a configuration of an information processing device according to the present disclosure. FIG. 4 is a flow diagram showing the flow of an information processing method according to the present disclosure. FIG. 5 is a block diagram showing a configuration of an information processing device according to the present disclosure. FIG. 6 is a diagram showing an example of information regarding input / output of an information processing device according to the present disclosure. FIG. 7 is a diagram showing an example of an objective function and constraint conditions related to an information processing device according to the present disclosure. FIG. 8 is a diagram showing an example of a screen display by an information processing device according to the present disclosure. FIG. 9 is a diagram showing an example of information regarding script input / output of an information processing device according to the present disclosure. FIG. 10 is a block diagram showing the configuration of a computer functioning as an information processing device according to the present disclosure.

[0015] The following are examples of embodiments of the present invention. However, the present invention is not limited to the exemplary embodiments shown below, and various modifications are possible within the scope of the claims. For example, embodiments obtained by appropriately combining the technical means employed in the exemplary embodiments shown below may also be included in the scope of the present invention. Furthermore, embodiments obtained by appropriately omitting some of the technical means employed in the exemplary embodiments shown below may also be included in the scope of the present invention. Furthermore, the effects mentioned in the exemplary embodiments shown below are examples of effects expected in the exemplary embodiments, and do not define the scope of the present invention. In other words, embodiments that do not exhibit the effects mentioned in the exemplary embodiments shown below may also be included in the scope of the present invention.

[0016] [First Exemplary Embodiment] A first exemplary embodiment, which is an example of an embodiment of the present invention, will be described in detail with reference to the drawings. This exemplary embodiment is a basic form for each of the exemplary embodiments described below. Note that the scope of application of each technical means employed in this exemplary embodiment is not limited to this exemplary embodiment. That is, each technical means employed in this exemplary embodiment can also be employed in other exemplary embodiments included in the present disclosure, to the extent that no particular technical obstacles arise. Furthermore, each technical means shown in the drawings referenced to explain this exemplary embodiment can also be employed in other exemplary embodiments included in the present disclosure, to the extent that no particular technical obstacles arise.

[0017] (Overview of Information Processing Device 1) An overview of the information processing device 1 according to this exemplary embodiment will be described. As an example, the information processing device 1 is a device that acquires an objective function, constraint conditions, and an optimal solution derived by an optimization process using the objective function and the constraint conditions, and changes the constraint conditions (also referred to as deriving changed constraint conditions) by referring to the acquired information and conditions related to changing the constraint conditions.

[0018] (Configuration of information processing device 1) The configuration of the information processing device 1 will be described with reference to Fig. 1. Fig. 1 is a block diagram showing the configuration of the information processing device 1. As shown in Fig. 1, the information processing device 1 includes an acquisition unit 11 and a constraint condition derivation unit 12.

[0019] (Acquisition unit 11) The acquisition unit 11 acquires one or more objective functions, one or more constraint conditions, and one or more optimal solutions derived by an optimization process using the one or more objective functions and the one or more constraint conditions.

[0020] The objective function is a function that is referenced to derive an optimal solution under constraints in an optimization problem. As an example, the objective function is a function that returns a value corresponding to a certain solution when the solution is substituted, and in the optimization process executed by the information processing device 1 according to this exemplary embodiment, a solution search (optimization search) is performed so that the value of the objective function becomes larger, smaller, or approaches a predetermined value.

[0021] On the other hand, the constraint condition is a condition that represents a constraint when deriving an optimal solution using an objective function in an optimization problem. For example, the constraint condition may be a condition regarding a range of values ​​that the solution can take, a condition regarding a range of values ​​of a function that constitutes part of the objective function, or a condition regarding a range of values ​​of a function that is defined independently of the objective function. The constraint condition according to this exemplary embodiment is not limited to these examples and is not particularly limited as long as it represents a constraint in the optimization problem.

[0022] (Constraint condition derivation unit 12) The constraint condition derivation unit 12 derives one or more changed constraint conditions by referring to one or more objective functions, one or more constraint conditions, one or more optimal solutions, and conditions related to changes to the constraint conditions.

[0023] Here, the conditions relating to the change of the constraint conditions are, for example, conditions relating to the change from the constraint conditions used when the optimal solution was obtained (when the above-mentioned optimization process was executed once).

[0024] For example, the conditions for changing the constraints may include: one or more constraints to be changed, and a condition regarding the magnitude of the change to the one or more constraints to be changed. The conditions for changing the constraints may also include one or more constraints to be added.

[0025] (Effects of Information Processing Device 1) As described above, the information processing device 1 employs a configuration including: an acquisition unit that acquires one or more objective functions, one or more constraint conditions, and one or more optimal solutions derived by an optimization process using the one or more objective functions and the one or more constraint conditions; and a derivation unit that derives one or more changed constraint conditions by referring to the one or more objective functions, the one or more constraint conditions, the one or more optimal solutions, and conditions related to changes to the constraint conditions. Therefore, the information processing device 1 has the effect of providing a technology that is adaptable to a variety of constraint conditions and a variety of methods for changing the constraint conditions.

[0026] (Flow of Information Processing Method S1) The flow of information processing method S1 will be described with reference to Fig. 2. Fig. 2 is a flow diagram showing the flow of information processing method S1. As shown in Fig. 2, information processing method S1 includes an acquisition process (step) S11 and a constraint condition derivation process (step) S12.

[0027] (Step S11) In step S11, the acquisition unit 11 acquires one or more objective functions, one or more constraint conditions, and one or more optimal solutions derived by an optimization process using the one or more objective functions and the one or more constraint conditions. Note that specific examples of the information acquired by the acquisition unit 11 have been described above, and therefore will not be described here.

[0028] (Step S12) In step S12, the constraint deriving unit 12 derives one or more changed constraint conditions by referring to one or more objective functions, one or more constraint conditions, one or more optimal solutions, and conditions related to changes to the constraint conditions. Note that the specific content of the "conditions related to changes to the constraint conditions" has been described above, so a detailed description thereof will be omitted here.

[0029] (Effects of Information Processing Method S1) As described above, the information processing method S1 employs a configuration including: a computer acquiring one or more objective functions, one or more constraint conditions, and one or more optimal solutions derived by an optimization process using the one or more objective functions and the one or more constraint conditions; and deriving one or more changed constraint conditions by referring to the one or more objective functions, the one or more constraint conditions, the one or more optimal solutions, and conditions related to changes to the constraint conditions. Therefore, the information processing method S1 has the effect of providing a technology that can be adapted to a variety of constraint conditions and a variety of methods for changing the constraint conditions.

[0030] (Overview of Information Processing Device 2) An overview of the information processing device 2 according to this exemplary embodiment will be described. As an example, the information processing device 2 is a device that changes a script for executing an optimization process to a script for executing optimization of constraint conditions in response to a user request.

[0031] (Configuration of information processing device 2) The configuration of the information processing device 2 will be described with reference to Fig. 3. Fig. 3 is a block diagram showing the configuration of the information processing device 2. As shown in Fig. 3, the information processing device 2 includes a script acquisition unit 21 and a script derivation unit 22.

[0032] (Script Acquisition Unit 21) The script acquisition unit 21 acquires a script for executing an optimization process using one or more objective functions and one or more constraint conditions.

[0033] The objective function is a function that is referenced to derive an optimal solution under constraints in an optimization problem. As an example, the objective function is a function that returns a value corresponding to a certain solution when the solution is substituted, and in the optimization process executed by the information processing device 1 according to this exemplary embodiment, a solution search (optimization search) is performed so that the value of the objective function becomes larger, smaller, or approaches a predetermined value.

[0034] On the other hand, the constraint condition is a condition that represents a constraint when deriving an optimal solution using an objective function in an optimization problem. For example, the constraint condition may be a condition regarding a range of values ​​that the solution can take, a condition regarding a range of values ​​of a function that constitutes part of the objective function, or a condition regarding a range of values ​​of a function that is defined independently of the objective function. The constraint condition according to this exemplary embodiment is not limited to these examples and is not particularly limited as long as it represents a constraint in the optimization problem.

[0035] (Script Derivation Unit 22) The script derivation unit 22 derives a modified script by referring to the script and conditions related to changes in the constraints.

[0036] Here, the conditions relating to the change of the constraint conditions are, for example, conditions relating to the change from the constraint conditions used when the optimal solution was obtained (when the above-mentioned optimization process was executed once).

[0037] For example, the conditions for changing the constraints may include: one or more constraints to be changed, and a condition regarding the magnitude of the change to the one or more constraints to be changed. The conditions for changing the constraints may also include one or more constraints to be added.

[0038] (Effects of Information Processing Device 2) As described above, the information processing device 2 employs a configuration including an acquisition unit that acquires a script for executing an optimization process using one or more objective functions and one or more constraints, and a derivation unit that derives a modified script by referring to the script and conditions related to changes to the constraints. Therefore, the information processing device 2 has the effect of being able to provide a technology that is adaptable to a variety of constraints and a variety of methods for changing the constraints.

[0039] (Flow of Information Processing Method S2) The flow of information processing method S2 will be described with reference to Fig. 4. Fig. 4 is a flow diagram showing the flow of information processing method S2. As shown in Fig. 4, information processing method S2 includes a script acquisition process (step) S21 and a script derivation process (step) S22.

[0040] (Step S21) In step S21, the script acquisition unit 21 acquires a script for executing an optimization process using one or more objective functions and one or more constraints. Note that specific examples of the "objective functions" and "constraints" have been described above, and therefore will not be described here.

[0041] (Step S22) In step S22, the script derivation unit 22 derives a modified script by referring to the script and the conditions related to the modification of the constraints. Note that the specific content of the "conditions related to the modification of the constraints" has been described above, and therefore will not be described here.

[0042] (Effects of Information Processing Method S2) As described above, information processing method S2 employs a configuration including a computer acquiring a script for executing an optimization process using one or more objective functions and one or more constraints, and deriving a modified script by referring to the script and conditions related to changes to the constraints. Therefore, information processing method S2 has the effect of providing a technology that is adaptable to a variety of constraints and a variety of methods for changing the constraints.

[0043] Second Exemplary Embodiment A second exemplary embodiment, which is an example of an embodiment of the present invention, will be described in detail with reference to the drawings. Components having the same functions as those described in the above exemplary embodiment will be denoted by the same reference numerals, and their description will be omitted as appropriate. The scope of application of each technical means employed in this exemplary embodiment is not limited to this exemplary embodiment. That is, each technical means employed in this exemplary embodiment can also be employed in other exemplary embodiments included in the present disclosure, to the extent that no particular technical hindrance occurs. Furthermore, each technical means shown in each drawing referenced to describe this exemplary embodiment can also be employed in other exemplary embodiments included in the present disclosure, to the extent that no particular technical hindrance occurs.

[0044] (Overview of Information Processing Device 1A) An overview of the information processing device 1A according to this exemplary embodiment will be described. As an example, the information processing device 1A acquires an objective function, constraints, and an optimal solution derived by an optimization process using the objective function and the constraints, and modifies the constraints (also referred to as deriving modified constraints) by referring to the acquired information and conditions related to the modification of the constraints. In the following description, as an example, a case in which the information processing device 1A modifies the constraints in response to user demand will be given, but this is not intended to limit the present exemplary embodiment. The information processing device 1A may be configured to modify the constraints in accordance with predetermined modification rules (modification policies). Furthermore, such modification rules may, for example, be derived by the information processing device 1A or set by the user.

[0045] For example, it may be desirable to change the contents of a business plan in response to user demand. The business plan may be, for example, a plan that the user has formulated in advance to achieve a predetermined target value for the business. Specific examples of predetermined target values ​​include production volume and shipping volume. Furthermore, for example, the user may set an optimization problem based on the plan, execute an optimization process for the optimization problem, and then use the results of the optimization process to formulate a plan in advance.

[0046] In an optimization problem, for example, the objective function, constraints, and data inputting the optimal solution are elements referenced in the optimization process. Among these components, for example, constraints are often determined as business requirements in business operations. Here, for example, when the plan contents are changed in response to user demand, the constraints in the optimization problem set based on the plan may be further optimized. Specific examples of when it is desirable to change the plan contents in response to user demand include improving rules based on custom in normal planning, or changing the plan in response to a sudden change in circumstances.

[0047] For example, the information processing device 1A is a device that, after performing optimization once for an optimization problem, further optimizes constraint conditions in response to user demand. Here, for example, the information processing device 1A may relax constraint conditions or add new constraint conditions in response to user demand.

[0048] Furthermore, for example, the greater the degree of relaxation of a constraint in an optimization problem, the less restrictive the optimization problem becomes due to that constraint. Furthermore, for example, a user may determine that a constraint whose degree of relaxation is greater than a predetermined threshold is unnecessary. Therefore, the information processing device 1A may generate information that allows the user to determine the necessity of each of the constraints optimized in response to user demand.

[0049] Furthermore, the information processing device 1A may be regarded as, for example, a device that changes a script for executing an optimization process to a script for executing optimization of constraint conditions in response to a user's demand.

[0050] (Configuration of information processing device 1A) The configuration of information processing device 1A will be described with reference to Fig. 5. Fig. 5 is a block diagram showing the configuration of information processing device 1A. Information processing device 1A includes a control unit 10, a storage unit 20, a communication unit 30, and an input / output unit 40.

[0051] (Control unit 10) The control unit 10 controls each unit of the information processing device 1 A. The control unit 10 includes an acquisition unit 11 and a constraint condition derivation unit 12 provided in the information processing device 1, and a script acquisition unit 21 and a script derivation unit 22 provided in the information processing device 2, as well as an optimization unit 13, a first generation unit 14, and a second generation unit 15.

[0052] (Acquisition unit 11) The acquisition unit 11 acquires one or more objective functions, one or more constraint conditions, and one or more optimal solutions derived by an optimization process using the one or more objective functions and the one or more constraint conditions.

[0053] The objective function is a function that is referenced to derive an optimal solution under constraints in an optimization problem. As an example, the objective function is a function that returns a value corresponding to a certain solution when the solution is substituted, and in the optimization process executed by the information processing device 1 according to this exemplary embodiment, a solution search (optimization search) is performed so that the value of the objective function becomes larger, smaller, or approaches a predetermined value.

[0054] On the other hand, the constraint conditions are conditions that represent constraints when deriving an optimal solution using an objective function in an optimization problem. For example, the constraint conditions may be conditions regarding the range of values ​​that the solution can take, conditions regarding the range of values ​​of a function that constitutes part of the objective function, or conditions regarding the range of values ​​of a function that is defined independently of the objective function. The constraint conditions according to this exemplary embodiment are not limited to these examples, and are not particularly limited as long as they represent constraints in the optimization problem. Specific examples of the constraint conditions include the allowable range of order lead time, the allowable range of inventory quantity, the allowable range of equipment utilization rate, etc., at a manufacturing site, etc.

[0055] (Constraint condition derivation unit 12) The constraint condition derivation unit 12 derives one or more changed constraint conditions by referring to one or more objective functions, one or more constraint conditions, one or more optimal solutions, and conditions related to changes to the constraint conditions.

[0056] Here, the conditions relating to the change of the constraint conditions are, for example, conditions relating to the change from the constraint conditions used when the optimal solution was obtained (when the above-mentioned optimization process was executed once).

[0057] For example, the conditions for changing the constraints may include: one or more constraints to be changed, and a condition regarding the magnitude of the change to the one or more constraints to be changed. The conditions for changing the constraints may also include one or more constraints to be added.

[0058] Specific examples of changes to constraint conditions include changes to threshold values ​​that have been determined by custom, or changes to threshold values ​​in response to changes in circumstances, etc. A more specific explanation of the "conditions related to changes to constraint conditions" will be given later in the explanations from FIG. 6 onwards.

[0059] (Script Acquisition Unit 21) The script acquisition unit 21 acquires a script for executing an optimization process using one or more objective functions and one or more constraint conditions.

[0060] The objective function is a function that is referenced to derive an optimal solution under constraints in an optimization problem. As an example, the objective function is a function that returns a value corresponding to a certain solution when the solution is substituted, and in the optimization process executed by the information processing device 1 according to this exemplary embodiment, a solution search (optimization search) is performed so that the value of the objective function becomes larger, smaller, or approaches a predetermined value.

[0061] On the other hand, the constraint condition is a condition that represents a constraint when deriving an optimal solution using an objective function in an optimization problem. For example, the constraint condition may be a condition regarding a range of values ​​that the solution can take, a condition regarding a range of values ​​of a function that constitutes part of the objective function, or a condition regarding a range of values ​​of a function that is defined independently of the objective function. The constraint condition according to this exemplary embodiment is not limited to these examples and is not particularly limited as long as it represents a constraint in the optimization problem.

[0062] (Script Derivation Unit 22) The script derivation unit 22 derives a modified script by referring to the script and conditions related to changes in the constraints.

[0063] Here, the conditions relating to the change of the constraint conditions are, for example, conditions relating to the change from the constraint conditions used when the optimal solution was obtained (when the above-mentioned optimization process was executed once).

[0064] For example, the conditions for changing the constraints may include: one or more constraints to be changed, and a condition regarding the magnitude of the change to the one or more constraints to be changed. The conditions for changing the constraints may also include one or more constraints to be added.

[0065] (Optimization unit 13) The optimization unit 13 may, for example, execute an optimization process using one or more objective functions and the changed constraint conditions. Here, the optimization unit 13 may, for example, execute the optimization process and output an optimal solution under the changed constraint conditions.

[0066] (First Generation Unit 14) The first generation unit 14 may, for example, generate a first display screen for receiving, from a user, at least a portion of the information acquired by the acquisition unit 11 and the information referenced by the constraint condition derivation unit 12. A display example of the first display screen will be described later in the description of FIG. 8 . Here, the constraint condition derivation unit 12 may, for example, generate a condition related to a change of the constraint condition by referring to an input from the user to the first display screen.

[0067] (Second Generation Unit 15) The second generation unit 15 may generate a second display screen including, for example, at least one of information referenced in the optimization process and information related to the results of the optimization process. A display example of the second display screen will be described later in the description of FIG. 8.

[0068] (Storage Unit 20) The storage unit 20 stores various types of data referenced by the control unit 10 and various types of data generated by the control unit 10. As an example, the storage unit 20 stores: objective function data OF; constraint condition data CO; optimal solution data OS; priority data PR; and script data SC.

[0069] The objective function data OF is data related to an objective function that is referenced to derive an optimal solution under constraints in an optimization problem. As an example, the objective function is a function that returns a value corresponding to a certain solution when the solution is substituted, and in the optimization process executed by the information processing device 1A according to this exemplary embodiment, a solution search (optimization search) is performed so that the value of the objective function becomes larger, smaller, or approaches a predetermined value.

[0070] The constraint data CO is data related to constraints that represent constraints when deriving an optimal solution using an objective function in an optimization problem. For example, the constraints may be conditions related to the range of values ​​that the solution can take, conditions related to the range of values ​​of a function that constitutes part of the objective function, or conditions related to the range of values ​​of a function that is defined independently of the objective function. The constraints according to this exemplary embodiment are not limited to these examples and are not particularly limited as long as they represent constraints in the optimization problem. Specific examples of the constraint data CO include the range of order lead times, the range of inventory quantities, and the range of equipment utilization rates at manufacturing sites, etc.

[0071] The optimum solution data OS is data relating to an optimum solution derived by an optimization process using the objective function and the constraints.

[0072] The priority data PR is data relating to the priority of each of a plurality of constraint conditions to be changed.

[0073] The script data SC may be, for example, data relating to a script for executing an optimization process using the objective function and the constraints, and may further include information relating to a modified script derived by referring to the script and conditions relating to changes to the constraints.

[0074] (Communication Unit 30) The communication unit 30 communicates with devices external to the information processing device 1A. As an example, the communication unit 30 communicates with external devices connected to the information processing device 1A via a network N (not shown). The communication unit 30 transmits data supplied from the control unit 10 to the outside, and supplies data received from the outside to the control unit 10. Note that the specific configuration of the network N does not limit this exemplary embodiment, and as an example, a wireless LAN (Local Area Network), a wired LAN, a WAN (Wide Area Network), a public line network, a mobile data communication network, or a combination of these networks can be used.

[0075] (Input / Output Unit 40) The input / output unit 40 is configured to include at least one of input / output devices such as a keyboard, a mouse, a display, a printer, and a touch panel. Alternatively, the input / output unit 40 may be configured to be connected to input / output devices such as a keyboard, a mouse, a display, a printer, and a touch panel. In this configuration, the input / output unit 40 accepts various types of information input to the information processing device 1A from the connected input devices. Furthermore, the input / output unit 40 outputs various types of information to connected output devices under the control of the control unit 10. An example of the input / output unit 40 is an interface such as a USB (Universal Serial Bus).

[0076] (Information Regarding Input / Output of Information Processing Device 1A) FIG. 6 is a diagram showing an example of information regarding input / output of information processing device 1A.

[0077] IN in Fig. 6 is an example of information related to the input of the information processing device 1A. OUT in Fig. 6 is an example of information related to the output of the information processing device 1A. In the example of Fig. 6, information (1) to (7) in IN is input to the information processing device 1A, and information (1) and (2) in OUT is output from the information processing device 1A.

[0078] (Information Regarding Input of Information Processing Device 1A) Examples of information regarding input of information processing device 1A include: (1) objective function of the original problem (2) constraint conditions of the original problem (3) optimal solution of the original problem (4) constraint conditions to be changed (5) priority (weight) of each of the constraint conditions to be changed (6) constraint conditions to be added (7) parameter (η) that defines the conditions obtained using the objective function. Here, the original problem may be, for example, an optimization problem that has been obtained by performing optimization once using the objective function and constraint conditions and deriving an optimal solution. In other words, the original problem may be, for example, an optimization problem regarding the constraint conditions before they are changed by information processing device 1A.

[0079] The acquisition unit 11 acquires the objective function of the original problem (the above (1)), the constraint conditions of the original problem (the above (2)), and an optimal solution to the original problem (the above (3)) derived by an optimization process using the above (1) and (2). The constraint condition derivation unit 12 derives modified constraint conditions by referring to the objective function of the original problem (the above (1)), the constraint conditions of the original problem (the above (2)), the optimal solution to the original problem (the above (3)), and conditions related to modification of the constraint conditions. Here, the conditions related to modification of the constraint conditions may include, for example, each of the above conditions (4) to (7).

[0080] (Examples of Conditions for Changing Constraints) The conditions for changing constraints may include, for example, one or more constraints to be changed (above (4)) and a condition regarding the magnitude of change to one or more constraints to be changed. The constraints to be changed may be, for example, constraints to be changed in response to user demand. Furthermore, the constraints to be changed may be, for example, constraints to be relaxed.

[0081] Here, the one or more constraint conditions to be changed (above (4)) may be, for example, multiple constraint conditions to be changed. For example, when multiple constraint conditions to be changed are each a change range of a threshold, the sum of the multiple constraint conditions to be changed may also be included in the constraint conditions to be changed. Furthermore, the conditions related to the change of the constraint conditions may include, for example, information regarding the priority of each of the multiple constraint conditions to be changed (above (5)). For example, the information regarding the priority of each of the multiple constraint conditions to be changed may be a weight assigned to each of the multiple constraint conditions to be changed. Furthermore, for example, when calculating the sum of the multiple constraint conditions to be changed, a weight may be assigned to each of the constraint conditions to be changed, and the sum may be calculated after the larger the assigned weight, the higher the priority. A specific example of the sum of multiple constraint conditions to be changed will be described later in the description of FIG. 7.

[0082] The magnitude of change in the constraint condition to be changed may be, for example, the amount of change in the threshold value in the constraint condition used when the optimal solution is obtained.

[0083] Furthermore, the conditions for changing the constraints may include, for example, one or more constraints to be added (see (6) above). The constraints to be added may be, for example, constraints to be newly added to the constraints used when obtaining the optimal solution.

[0084] Furthermore, the conditions related to the change of the constraints may include, for example, conditions obtained using one or more objective functions. The conditions obtained using one or more objective functions may include, for example, parameters (above (7)) that define the conditions. The parameters that define the conditions obtained using the objective functions may be received from a user, for example. The parameter (η) that defines the conditions obtained using the objective functions will be described later in the description of FIG. 7.

[0085] (Information Regarding the Output of Information Processing Device 1A) Examples of information regarding the output of information processing device 1A include: (1) the magnitude of change in the constraint conditions; and (2) an optimal solution based on the change. The magnitude of change in the constraint conditions (above (1)) may be, for example, the changed constraint conditions derived by the constraint condition derivation unit 12. Furthermore, the optimal solution based on the change (above (2)) may be, for example, an optimal solution derived by the optimization unit 13 by executing an optimization process using one or more objective functions and the changed constraint conditions.

[0086] (Example of Objective Function and Constraint Condition Related to Information Processing Apparatus 1A) FIG. 7 is a diagram showing an example of an objective function and constraint conditions related to information processing apparatus 1A.

[0087] The ORP in Fig. 7 is an example of the objective function and constraints in the original problem. The example ORP in Fig. 7 includes the objective function OF of the original problem and the constraints CO of the original problem. In the example ORP in Fig. 7, the decision variables are x and y. In the example of the objective function OF of the original problem, functions f1 and f2 are weighted by θ1 and θ2, respectively. In the example of the constraints CO of the original problem, multiple individual constraints are included, and the ranges that can be taken by each of the individual constraints are indicated by thresholds.

[0088] 7 is an example of an optimal solution derived by an optimization process using the objective function OF of the original problem and the constraint condition CO of the original problem. The optimal solution OS is an example of x and y that maximizes the value of the objective function OF of the original problem under the constraint condition CO of the original problem. In the example of FIG. 7 , the acquisition unit 11 acquires the objective function OF of the original problem, the constraint condition CO of the original problem, and the optimal solution OS derived by an optimization process using the objective function OF of the original problem and the constraint condition CO of the original problem.

[0089] 7 is an example of a condition related to a change of a constraint. The example of the condition related to a change of a constraint includes: an objective function CTF related to the optimization of the constraint; a condition DCO related to the magnitude of change of each of the constraints to be changed; a condition COF obtained using the objective function OF of the original problem; a constraint ACO to be added; and a constraint NCO to be changed.

[0090] Here, the objective function CTF relating to the optimization of the constraint conditions and the condition DCO relating to the magnitude of change of the constraint conditions to be changed may both be conditions relating to the magnitude of change of the constraint conditions to be changed.

[0091] In the example of the CTO in Fig. 7, when the magnitude of change of the constraint conditions to be changed is collectively referred to, it is written as "Δ●" as shown in the condition DCO relating to each magnitude of change of the constraint conditions to be changed. Here, "Δ●" may be, for example, the change amount of the threshold for each constraint condition.

[0092] (Changed constraint conditions in the conditions CTO for changing constraint conditions) If the conditions for changing constraint conditions include, for example, a condition that specifies a conditional expression to be added to the changed constraint conditions, the conditional expression is added to the constraint conditions ACO to be added.

[0093] The constraint conditions NCO to be changed are, for example, constraint conditions in the constraint conditions CO of the original problem that are subject to change by the constraint condition derivation unit 12. In the example of the constraint conditions NCO to be changed, the magnitude of change "Δ●" of the constraint conditions to be changed is set for each constraint condition in the constraint conditions CO of the original problem.

[0094] (Condition COF Obtained Using Objective Function OF of Original Problem) An example of the condition COF obtained using the objective function OF of the original problem includes a parameter η that defines the condition. The condition COF obtained using the objective function OF of the original problem may be, for example, a condition such that the value of the objective function OF of the original problem under the changed constraint conditions exceeds η times the value of the objective function OF of the original problem when the optimal solution OS is obtained. The parameter η may be, for example, a positive value equal to or less than 1. The value of the parameter η may also be received, for example, from a user. Here, the constraint derivation unit 12 may derive the changed constraint conditions, for example, so that the value of the objective function OF of the original problem does not fall below η times the value of the objective function OF of the original problem when the optimal solution OS is obtained. In other words, the constraint derivation unit 12 may derive one or more changed constraint conditions, for example, so that the value of one or more objective functions does not decrease by more than a predetermined percentage. As a specific example, when the constraint condition derivation unit 12 derives the modified constraint conditions so that the value of the objective function OF of the original problem does not decrease by more than 20% compared to the value of the objective function OF of the original problem when the optimal solution OS is obtained, η may be set to 0.8 in the condition COF obtained using the objective function OF of the original problem.

[0095] (Objective Function CTF for Optimization of Constraint Conditions) The objective function CTF for optimization of constraint conditions may be, for example, the sum of a plurality of constraint conditions to be changed.

[0096] As will be described with reference to FIG. 7 , one or more constraint conditions to be changed may be, for example, multiple constraint conditions to be changed. For example, when multiple constraint conditions to be changed are each a change range of a threshold, the sum of the multiple constraint conditions to be changed may also be included in the constraint conditions to be changed. In the example of FIG. 7 , the multiple constraint conditions to be changed correspond to each of the "Δ●" in the constraint conditions NCO to be changed. Furthermore, in the example of FIG. 7 , the objective function CTF for optimizing the constraint conditions is the sum of each of the "Δ●" in the constraint conditions NCO to be changed, and may be included in the constraint conditions to be changed.

[0097] Furthermore, the condition CTO for changing the constraints may include, for example, information regarding the priority of each of the multiple constraints to be changed. For example, the information regarding the priority of each of the multiple constraints to be changed may be a weight assigned to each of the multiple constraints to be changed. Furthermore, for example, in the objective function CTF for optimizing the constraints, a weight may be assigned to each of the "Δ●", and the larger the assigned weight, the higher the priority.

[0098] The constraint derivation unit 12 may derive, for example, "Δ●" in the constraint conditions NCO to be changed so as to minimize the value of the objective function CTF related to the optimization of the constraint conditions. In addition, at this time, the constraint derivation unit 12 may derive "Δ●" so that, as a condition related to the change of the constraint conditions, the condition "Δ●≧0" in the condition DCO related to each magnitude of change of the constraint conditions to be changed is satisfied. In other words, the constraint derivation unit 12 may derive one or more changed constraint conditions so that, for example, the magnitude of change of one or more constraint conditions to be changed or the sum of the magnitudes is smaller.

[0099] Furthermore, for example, for each constraint in the constraint NCO to be changed, the larger the "Δ●" included in the individual constraint, the less the degree of constraint on the optimization problem caused by that individual constraint. Furthermore, for example, a constraint whose "Δ●" is larger than a predetermined threshold may be deleted from the constraint NCO to be changed.

[0100] (Diagram showing an example of a screen display by information processing device 1A) FIG. 8 is a diagram showing an example of a screen display by information processing device 1A.

[0101] (Display Example of First Display Screen) SET in FIG. 8 is a display example of the first display screen generated by the first generation unit 14. The first display screen SET may be, for example, a screen for receiving from a user at least some of the information acquired by the acquisition unit 11 and the information referenced by the constraint derivation unit 12. The first display screen SET may be, for example, a screen displayed on a display device that is capable of receiving input from a user and has at least one of a keyboard, a mouse, a display, a touch panel, etc. Furthermore, the first display screen SET may include, for example, a display screen ORE for the execution results of the original problem, a display screen CH for a list of constraints, and a button COP for accepting execution of threshold optimization.

[0102] The display screen ORE of the execution results of the original problem may display, for example, the execution results of an optimization process using the objective function of the original problem and the constraint conditions of the original problem. The information displayed on the display screen ORE of the execution results of the original problem may be, for example, information acquired by the acquisition unit 11. Furthermore, the display screen ORE of the execution results of the original problem may display, for example, a detailed COR of the execution results. The detailed COR of the execution results may include, for example, a plan based on the optimal solution in the execution results and values ​​of each constraint condition in the execution results.

[0103] The constraint list display screen CH may display, for example, conditions related to changes to the constraints, which are referenced by the constraint deriving unit 12. Furthermore, the constraint list display screen CH may allow the user to select, for example, whether or not each of the displayed constraints is to be changed. Then, the constraint deriving unit 12 may derive the changed constraints by, for example, referring to the user's selection on the constraint list display screen CH.

[0104] The button COP for accepting execution of threshold optimization may, for example, accept from the user optimization of the threshold for the constraint condition to be changed, that is, derivation of the changed constraint condition by the constraint condition derivation unit 12 .

[0105] (Display example of second display screen) RE in FIG. 8 is a display example of the second display screen generated by the second generation unit 15. The second display screen RE may be, for example, a screen including at least one of information referenced in the optimization process and information related to the results of the optimization process. The second display screen RE may include, for example, a display screen TOR for the execution results of threshold optimization and a display screen ORE for the execution results of the original problem. The display content on the display screen ORE for the execution results of the original problem may be, for example, information referenced in the optimization process. Furthermore, the display content on the display screen ORE for the execution results of the original problem may be the same as that on the first display screen, for example.

[0106] (Display screen TOR for execution results of threshold optimization) The display screen TOR for execution results of threshold optimization may display, for example, the execution results of the threshold optimization process for the constraint conditions to be changed, i.e., the derivation results of the constraint conditions after the change by the constraint condition derivation unit 12. Furthermore, the display screen TOR for execution results of threshold optimization may display, for example, a detailed COR of the execution results. The display of the detailed COR of the execution results may include, for example, a plan based on the optimal solution in the execution results and the values ​​of each constraint condition in the execution results.

[0107] 9 is a diagram showing an example of a screen display by the information processing device 1A when the information processing device 1A is applied to a production volume plan. The production volume plan to which the information processing device 1A is applied may be, for example, a plan regarding the production volume of a product for a period of one month.

[0108] 9 is a display example of the first display screen generated by the first generation unit 14 when the information processing device 1A is applied to a production volume plan. The first display screen PSET may be a screen for accepting, from the user, at least a part of the information acquired by the acquisition unit 11 and the information referenced by the constraint condition derivation unit 12, for example.

[0109] The items displayed on the first display screen PSET in FIG. 9 may be, for example, the following: Planned inventory amount for each target product at the end of the month Availability of production lines for each target product per day Upper and lower limits of production line utilization rates Minimum inventory amount for each target product Planned shipping amount for each target product per day. Each of the above items may be, for example, a condition related to a change of constraint conditions referenced by the constraint condition deriving unit 12. Furthermore, the user may be able to select on the first display screen PSET whether or not each of the above items is to be a constraint condition to be changed. Then, the constraint condition deriving unit 12 may derive changed constraint conditions, for example, by referring to the user's selection for each of the above items.

[0110] 9 is a display example of the second display screen generated by the second generation unit 15 when the information processing device 1A is applied to a production volume plan. The second display screen PRE may be a screen including at least one of information referenced in the optimization process and information related to the results of the optimization process.

[0111] 9 may be, for example, the following: Production volume of each target product per day on each production line. The above items may be, for example, the results of derivation of the constraint conditions after the change by the constraint condition derivation unit 12.

[0112] (Information Regarding Script Input / Output of Information Processing Device 1A) FIG. 10 is a diagram showing an example of information regarding script input / output of information processing device 1A.

[0113] The SCI in FIG. 10 is an example of information related to script input to the information processing device 1A. The SCO in FIG. 10 is an example of information related to script output from the information processing device 1A. In the example of FIG. 10, information (1) and (4) to (7) in the SCI are input to the information processing device 1A, and information (1) in the SCO is output from the information processing device 1A. Here, the processing in the information processing device 1A described below with reference to FIG. 10 may be performed in addition to the processing in the information processing device 1A described with reference to FIG. 6, or may be performed instead of the processing in the information processing device 1A described with reference to FIG. 6. Note that the script input to the information processing device 1A and the script output from the information processing device 1A may both be written using a known programming language such as Python.

[0114] (Information Regarding Script Input of Information Processing Device 1A) Examples of information regarding script input of information processing device 1A include: (1) Optimization execution script for original problem (4) Constraint conditions to be changed (5) Priority (weight) of each of the constraint conditions to be changed (6) Constraint conditions to be added (7) Parameter (η) that defines the condition obtained using the objective function. Note that each of the above conditions (4) to (7) may be the same as each of the conditions (4) to (7) in information IN regarding the input of information processing device 1A in FIG. 6 .

[0115] For example, instead of the processing in the information processing device 1A described with reference to Fig. 6, the script acquisition unit 21 acquires an optimization execution script for the original problem (the above (1)), which is a script for executing an optimization process using the objective function of the original problem and the constraint conditions of the original problem. Also, for example, in addition to the processing in the information processing device 1A described with reference to Fig. 6, the acquisition unit 11 may acquire an optimization execution script for the original problem (the above (1)), which is a script for executing an optimization process using the objective function of the original problem and the constraint conditions of the original problem.

[0116] (Information Regarding Script Output of Information Processing Device 1A) Information regarding script output of information processing device 1A includes, for example, (1) changed script.

[0117] For example, instead of the processing in the information processing device 1A described with reference to FIG. 6 , the script derivation unit 22 derives a modified script (the above-mentioned (1)) by referring to the optimization execution script for the original problem and conditions related to changes in the constraints. The conditions related to changes in the constraints may be, for example, each of the conditions (4) to (7) in the information SCI related to the script input of the information processing device 1A. The modified script (the above-mentioned (1)) may be, for example, a script for executing an optimization process using one or more objective functions and conditions related to changes in the constraints. Furthermore, the modified script (the above-mentioned (1)) may be derived by, for example, the script derivation unit 22 converting the optimization execution script for the original problem by string manipulation while referring to the conditions related to changes in the constraints.

[0118] 6, the constraint condition derivation unit 12 may derive a modified script (the above (1)) by referring to the script acquired by the acquisition unit 11 and one or more modified constraint conditions. The script acquired by the acquisition unit 11 may be, for example, an optimization execution script for the original problem.

[0119] (Effects of Information Processing Device 1A) As described above, the information processing device 1A employs a configuration including an optimization unit that executes an optimization process using one or more objective functions and changed constraint conditions. Therefore, in addition to the effects of the information processing device 1, the information processing device 1A can also achieve the effect of being able to derive an optimal solution through an optimization process using changed constraint conditions.

[0120] Furthermore, the information processing device 1A employs a configuration including a first generating means for generating a first display screen for receiving from the user at least a portion of the information acquired by the acquiring means and the information referenced by the deriving means. Therefore, in addition to the effects of the information processing device 1, the information processing device 1A has the effect of being able to derive modified constraint conditions in response to user demand.

[0121] Furthermore, the information processing device 1A employs a configuration including a second generating means for generating a second display screen including at least one of information referenced in the optimization process and information related to the results of the optimization process. Therefore, in addition to the effects of the information processing device 1, the information processing device 1A provides the effect of allowing the user to compare constraint conditions before and after the change.

[0122] Furthermore, the information processing device 1A employs a configuration in which the conditions related to the change of the constraint conditions include one or more constraint conditions to be changed and a condition related to the magnitude of the change of the one or more constraint conditions to be changed. Therefore, in addition to the effects of the information processing device 1, the information processing device 1A has the effect of being able to derive changed constraint conditions that also include a condition related to the magnitude of the change of the constraint conditions.

[0123] Furthermore, in the information processing device 1A, the derivation means is configured to derive one or more changed constraint conditions so that the magnitude of change of one or more constraint conditions to be changed or the sum of said magnitudes becomes smaller. Therefore, according to the information processing device 1A, in addition to the effects achieved by the information processing device 1, the effect of being able to optimize the magnitude of change of the constraint conditions can be obtained.

[0124] Furthermore, in the information processing device 1A, the one or more constraint conditions to be changed are constraint conditions for multiple change targets, and the conditions related to the change of the constraint conditions include information regarding the priority of each of the multiple constraint conditions to be changed. Therefore, in addition to the effects of the information processing device 1, the information processing device 1A has the effect of being able to set a priority for each of the magnitudes of change of the multiple constraint conditions in response to user demand.

[0125] Furthermore, the information processing device 1A employs a configuration in which the conditions related to the change of constraints include one or more constraints to be added. Therefore, in addition to the effects of the information processing device 1, the information processing device 1A has the effect of being able to add constraints in response to user demand.

[0126] Furthermore, the information processing device 1A employs a configuration in which the conditions related to the change of the constraint conditions include conditions obtained using one or more objective functions. Therefore, in addition to the effects of the information processing device 1, the information processing device 1A has the effect of being able to derive changed constraint conditions using an optimal solution derived by an optimization process using the objective function.

[0127] Furthermore, the information processing device 1A employs a configuration in which the conditions obtained using one or more objective functions include parameters that define the conditions. Therefore, in addition to the effects of the information processing device 1, the information processing device 1A has the effect of being able to define the conditions obtained using the objective functions in response to user demand.

[0128] Furthermore, in the information processing device 1A, the derivation means is configured to derive one or more changed constraint conditions so that the value of one or more objective functions does not decrease by more than a predetermined rate. Therefore, according to the information processing device 1A, in addition to the effects achieved by the information processing device 1, the effect of being able to improve the changed constraint conditions while maintaining the quality of the optimal solution derived by the optimization process using the changed constraint conditions can be obtained.

[0129] Furthermore, in the information processing device 1A, the acquisition means further acquires a script for executing an optimization process using one or more objective functions and one or more constraint conditions, and the derivation means further derives the modified script by referring to the script and one or more modified constraint conditions. Therefore, according to the information processing device 1A, in addition to the effects achieved by the information processing device 1, an effect can be obtained in that a modified script for executing an optimization process using the modified constraint conditions can be derived from a script for executing an optimization process using the pre-modified constraint conditions.

[0130] [Software Implementation Example] Some or all of the functions of the information processing devices 1, 2, 1A (hereinafter also referred to as "each of the above devices") may be implemented by hardware such as an integrated circuit (IC chip), or by software.

[0131] In the latter case, each of the above devices is realized by, for example, a computer that executes instructions of a program, which is software that realizes each function. An example of such a computer (hereinafter referred to as computer C) is shown in Figure 11. Figure 11 is a block diagram showing the hardware configuration of computer C that functions as each of the above devices.

[0132] The computer C includes at least one processor C1 and at least one memory C2. The memory C2 stores a program P for causing the computer C to function as each of the above-mentioned devices. In the computer C, the processor C1 reads and executes the program P from the memory C2, thereby realizing the functions of each of the above-mentioned devices.

[0133] The processor C1 may be, for example, a central processing unit (CPU), a graphics processing unit (GPU), a digital signal processor (DSP), a micro processing unit (MPU), a floating point number processing unit (FPU), a physics processing unit (PPU), a tensor processing unit (TPU), a quantum processor, a microcontroller, or a combination thereof. The memory C2 may be, for example, a flash memory, a hard disk drive (HDD), a solid state drive (SSD), or a combination thereof.

[0134] The computer C may further include a RAM (Random Access Memory) for expanding the program P during execution and for temporarily storing various data. The computer C may also include a communication interface for transmitting and receiving data to and from other devices. The computer C may also include an input / output interface for connecting input / output devices such as a keyboard, a mouse, a display, and a printer.

[0135] The program P can also be recorded on a non-transitory, tangible recording medium M that can be read by the computer C. Such a recording medium M can be, for example, a tape, a disk, a card, a semiconductor memory, or a programmable logic circuit. The computer C can acquire the program P via such a recording medium M. The program P can also be transmitted via a transmission medium. Such a transmission medium can be, for example, a communication network or broadcast waves. The computer C can also acquire the program P via such a transmission medium.

[0136] [Appendix A] This disclosure includes the techniques described in the following appendices. However, the present invention is not limited to the techniques described in the following appendices, and various modifications are possible within the scope of the claims.

[0137] (Appendix A1) An information processing device comprising: an acquisition means for acquiring one or more objective functions, one or more constraint conditions, and one or more optimal solutions derived by an optimization process using the one or more objective functions and the one or more constraint conditions; and a derivation means for deriving one or more changed constraint conditions by referring to the one or more objective functions, the one or more constraint conditions, the one or more optimal solutions, and conditions related to changes to the constraint conditions.

[0138] (Appendix A2) The information processing device according to appendix A1, further comprising: optimization means for executing an optimization process using the one or more objective functions and the changed constraint conditions.

[0139] (Supplementary Note A3) The information processing device according to Supplementary Note A1 or A2, further comprising: a first generating means for generating a first display screen for receiving, from a user, at least a portion of the information acquired by the acquiring means and the information referenced by the deriving means.

[0140] (Appendix A4) The information processing device according to any one of Appendices A1 to A3, further comprising: a second generating means for generating a second display screen including at least one of information referenced in the optimization process and information relating to a result of the optimization process.

[0141] (Appendix A5) The information processing device according to any one of Appendices A1 to A4, wherein the conditions related to the change of the constraint conditions include one or more constraint conditions to be changed, and a condition related to the magnitude of the change of the one or more constraint conditions to be changed.

[0142] (Supplementary Note A6) The information processing device according to Supplementary Note A5, wherein the derivation means derives the one or more changed constraint conditions so that a magnitude of change of the one or more constraint conditions to be changed or a sum of the magnitudes becomes smaller.

[0143] (Appendix A7) The information processing device according to appendix A5 or A6, wherein the one or more constraint conditions to be changed are a plurality of constraint conditions to be changed, and the conditions regarding the change of the constraint conditions include information regarding the priority of each of the plurality of constraint conditions to be changed.

[0144] (Supplementary Note A8) The information processing device according to any one of Supplementary Notes A1 to A7, wherein the conditions related to the change of the constraint conditions include one or more constraint conditions to be added.

[0145] (Supplementary Note A9) The information processing device according to any one of Supplementary Notes A1 to A8, wherein the conditions related to the change of the constraint conditions include a condition obtained by using the one or more objective functions.

[0146] (Supplementary Note A10) The information processing device according to Supplementary Note A9, wherein the condition obtained using the one or more objective functions includes a parameter that defines the condition.

[0147] (Supplementary Note A11) The information processing device according to Supplementary Note A9 or A10, wherein the derivation means derives the one or more changed constraint conditions so that the value of the one or more objective functions does not decrease by more than a predetermined rate.

[0148] (Appendix A12) The information processing device according to any one of Appendices A1 to A11, wherein the acquisition means further acquires a script for executing an optimization process using the one or more objective functions and the one or more constraint conditions, and the derivation means further derives a modified script by referring to the script and the one or more modified constraint conditions.

[0149] (Appendix A13) An information processing device comprising: an acquisition means for acquiring a script for executing an optimization process using one or more objective functions and one or more constraint conditions; and a derivation means for deriving a modified script by referring to the script and conditions related to changes to the constraint conditions.

[0150] [Appendix B] This disclosure includes the techniques described in the following appendices. However, the present invention is not limited to the techniques described in the following appendices, and various modifications are possible within the scope of the claims.

[0151] (Appendix B1) An information processing method including: an acquisition process in which at least one processor acquires one or more objective functions, one or more constraint conditions, and one or more optimal solutions derived by an optimization process using the one or more objective functions and the one or more constraint conditions; and a derivation process in which the at least one processor derives one or more changed constraint conditions by referring to the one or more objective functions, the one or more constraint conditions, the one or more optimal solutions, and conditions related to changes to the constraint conditions.

[0152] (Supplementary Note B2) The information processing method according to Supplementary Note B1, further comprising an optimization process in which the at least one processor executes an optimization process using the one or more objective functions and the changed constraint conditions.

[0153] (Supplementary Note B3) The information processing method according to Supplementary Note B1 or B2, wherein the at least one processor includes a first generation process for generating a first display screen for receiving from a user at least a portion of the information acquired by the acquisition process and the information referenced by the derivation process.

[0154] (Appendix B4) The information processing method according to any one of Appendices B1 to B3, further comprising a second generation process in which the at least one processor generates a second display screen including at least one of information referenced in the optimization process and information relating to the results of the optimization process.

[0155] (Appendix B5) An information processing method according to any one of Appendices B1 to B4, wherein the conditions regarding the change of the constraint conditions include one or more constraint conditions to be changed, and a condition regarding the magnitude of the change of the one or more constraint conditions to be changed.

[0156] (Appendix B6) The information processing method according to Appendix B5, wherein in the derivation process, the at least one processor derives the one or more changed constraint conditions so that the magnitude of the change to the one or more constraint conditions to be changed or the sum of the magnitudes becomes smaller.

[0157] (Appendix B7) An information processing method according to appendix B5 or B6, wherein the one or more constraint conditions to be changed are multiple constraint conditions to be changed, and the conditions regarding the change of the constraint conditions include information regarding the priority of each of the multiple constraint conditions to be changed.

[0158] (Supplementary Note B8) The information processing method according to any one of Supplementary Notes B1 to B7, wherein the conditions relating to the change of the constraint conditions include one or more constraint conditions to be added.

[0159] (Supplementary Note B9) The information processing method according to any one of Supplementary Notes B1 to B8, wherein the conditions relating to the change of the constraint conditions include a condition obtained by using the one or more objective functions.

[0160] (Supplementary Note B10) The information processing method according to Supplementary Note B9, wherein the condition obtained using the one or more objective functions includes a parameter that defines the condition.

[0161] (Supplementary Note B11) The information processing method according to Supplementary Note B9 or B10, wherein in the derivation process, the at least one processor derives the one or more changed constraint conditions so that the value of the one or more objective functions does not decrease by more than a predetermined percentage.

[0162] (Appendix B12) The information processing method described in any one of Appendices B1 to B11, wherein the at least one processor, in the acquisition process, further acquires a script for executing an optimization process using the one or more objective functions and the one or more constraint conditions, and in the derivation process, the at least one processor further derives a modified script by referring to the script and the one or more modified constraint conditions.

[0163] (Appendix B13) An information processing method including: an acquisition process in which the at least one processor acquires a script for executing an optimization process using one or more objective functions and one or more constraint conditions; and a derivation process in which the at least one processor derives a modified script by referring to the script and conditions related to changes to the constraint conditions.

[0164] [Appendix C] This disclosure includes the techniques described in the following appendices. However, the present invention is not limited to the techniques described in the following appendices, and various modifications are possible within the scope of the claims.

[0165] (Appendix C1) An information processing program that causes a computer to function as an information processing device, causing the computer to function as: an acquisition means that acquires one or more objective functions, one or more constraint conditions, and one or more optimal solutions derived by an optimization process using the one or more objective functions and the one or more constraint conditions; and a derivation means that derives one or more changed constraint conditions by referring to the one or more objective functions, the one or more constraint conditions, the one or more optimal solutions, and conditions related to changes to the constraint conditions.

[0166] (Supplementary Note C2) The information processing program according to Supplementary Note C1, which causes the computer to function as an optimization process that executes an optimization process using the one or more objective functions and the changed constraint conditions.

[0167] (Appendix C3) An information processing program according to appendix C1 or C2, which causes the computer to function as a first generation process that generates a first display screen for receiving from a user at least a portion of the information acquired by the acquisition means and the information referenced by the derivation means.

[0168] (Appendix C4) An information processing program described in any one of Appendices C1 to C3, which causes the computer to function as a second generation process that generates a second display screen including at least one of information referenced in the optimization process and information related to the results of the optimization process.

[0169] (Appendix C5) An information processing program according to any one of Appendices C1 to C4, wherein the conditions regarding the change of the constraint conditions include one or more constraint conditions to be changed, and a condition regarding the magnitude of the change of the one or more constraint conditions to be changed.

[0170] (Appendix C6) The information processing program according to Appendix C5, wherein the derivation means derives the one or more changed constraint conditions so that a magnitude of change of the one or more constraint conditions to be changed or a sum of the magnitudes becomes smaller.

[0171] (Appendix C7) An information processing program described in Appendix C5 or C6, wherein the one or more constraint conditions to be changed are multiple constraint conditions to be changed, and the conditions regarding the change of the constraint conditions include information regarding the priority of each of the multiple constraint conditions to be changed.

[0172] (Appendix C8) The information processing program according to any one of appendices C1 to C7, wherein the conditions related to the change of the constraints include one or more constraints to be added.

[0173] (Appendix C9) The information processing program according to any one of appendices C1 to C8, wherein the conditions related to the change of the constraint conditions include a condition obtained using the one or more objective functions.

[0174] (Supplementary Note C10) The information processing program according to Supplementary Note C9, wherein the condition obtained using the one or more objective functions includes a parameter that defines the condition.

[0175] (Appendix C11) The information processing program according to Appendix C9 or C10, wherein the derivation means derives the one or more changed constraint conditions so that the value of the one or more objective functions does not decrease by more than a predetermined rate.

[0176] (Appendix C12) The information processing program according to any one of Appendices C1 to C11, wherein the acquisition means further acquires a script for executing an optimization process using the one or more objective functions and the one or more constraint conditions, and the derivation means further derives a modified script by referring to the script and the one or more modified constraint conditions.

[0177] (Appendix C13) An information processing program that causes the computer to function as: an acquisition means that acquires a script for executing an optimization process using one or more objective functions and one or more constraint conditions; and a derivation process that derives a modified script by referring to the script and conditions related to changes to the constraint conditions.

[0178] [Appendix D] This disclosure includes the techniques described in the following appendices. However, the present invention is not limited to the techniques described in the following appendices, and various modifications are possible within the scope of the claims.

[0179] (Appendix D1) An information processing device comprising at least one processor, the at least one processor executing: an acquisition process that acquires one or more objective functions, one or more constraint conditions, and one or more optimal solutions derived by an optimization process using the one or more objective functions and the one or more constraint conditions; and a derivation process that derives one or more changed constraint conditions by referring to the one or more objective functions, the one or more constraint conditions, the one or more optimal solutions, and conditions related to changes to the constraint conditions.

[0180] The information processing device may further include a memory, and the memory may store a program for causing the at least one processor to execute each of the processes.

[0181] (Supplementary Note D2) The information processing device according to Supplementary Note D1, wherein the at least one processor executes an optimization process that executes an optimization process using the one or more objective functions and the changed constraint conditions.

[0182] (Supplementary Note D3) The information processing device according to Supplementary Note D1 or D2, wherein the at least one processor executes a first generation process to generate a first display screen for receiving, from a user, at least a portion of the information acquired by the acquisition process and the information referenced by the derivation process.

[0183] (Appendix D4) The information processing device according to any one of Appendices D1 to D3, wherein the at least one processor executes a second generation process to generate a second display screen including at least one of information referenced in the optimization process and information relating to a result of the optimization process.

[0184] (Appendix D5) An information processing device according to any one of Appendices D1 to D4, wherein the conditions regarding the change of the constraint conditions include one or more constraint conditions to be changed, and a condition regarding the magnitude of the change of the one or more constraint conditions to be changed.

[0185] (Appendix D6) The information processing device according to Appendix D5, wherein in the derivation process, the at least one processor derives the one or more changed constraint conditions so that the magnitude of the change to the one or more constraint conditions to be changed or the sum of the magnitudes becomes smaller.

[0186] (Appendix D7) An information processing device according to appendix D5 or D6, wherein the one or more constraint conditions to be changed are multiple constraint conditions to be changed, and the conditions regarding the change of the constraint conditions include information regarding the priority of each of the multiple constraint conditions to be changed.

[0187] (Appendix D8) The information processing device according to any one of appendices D1 to D7, wherein the conditions related to the change of the constraint conditions include one or more constraint conditions to be added.

[0188] (Appendix D9) The information processing device according to any one of appendices D1 to D8, wherein the conditions related to the change of the constraint conditions include a condition obtained using the one or more objective functions.

[0189] (Supplementary Note D10) The information processing device according to Supplementary Note D9, wherein the condition obtained using the one or more objective functions includes a parameter that defines the condition.

[0190] (Supplementary Note D11) The information processing device according to Supplementary Note D9 or D10, wherein in the derivation process, the at least one processor derives the one or more changed constraint conditions so that values ​​of the one or more objective functions do not decrease by more than a predetermined rate.

[0191] (Appendix D12) An information processing device described in any one of Appendices D1 to D11, wherein in the acquisition process, the at least one processor further acquires a script for executing an optimization process using the one or more objective functions and the one or more constraint conditions, and in the derivation process, the at least one processor further derives a modified script by referring to the script and the one or more modified constraint conditions.

[0192] (Appendix D13) The information processing device, wherein the at least one processor executes: an acquisition process for acquiring a script for executing an optimization process using one or more objective functions and one or more constraint conditions; and a derivation process for deriving a modified script by referring to the script and conditions related to changes to the constraint conditions.

[0193] [Appendix E] This disclosure includes the techniques described in the following appendices. However, the present invention is not limited to the techniques described in the following appendices, and various modifications are possible within the scope of the claims.

[0194] (Appendix E1) A non-transitory recording medium having recorded thereon an information processing program that causes a computer to function as an information processing device, the information processing program causing the computer to execute: an acquisition process that acquires one or more objective functions, one or more constraint conditions, and one or more optimal solutions derived by an optimization process using the one or more objective functions and the one or more constraint conditions; and a derivation process that derives one or more changed constraint conditions by referring to the one or more objective functions, the one or more constraint conditions, the one or more optimal solutions, and conditions related to changes to the constraint conditions.

[0195] REFERENCE SIGNS LIST 1, 2, 1A INFORMATION PROCESSING APPARATUS 10 CONTROL UNIT 11 ACQUISITION UNIT 12 CONSTRAINT CONDITION DERIVATION UNIT 13 OPTIMIZATION UNIT 14 FIRST GENERATION UNIT 15 SECOND GENERATION UNIT 20 MEMORY UNIT 21 SCRIPT ACQUISITION UNIT 22 SCRIPT DERIVATION UNIT 30 COMMUNICATION UNIT 40 I / O UNIT

Claims

1. An acquisition means for acquiring one or more objective functions, one or more constraint conditions, and one or more optimal solutions derived by an optimization process using the one or more objective functions and the one or more constraint conditions; and a derivation means for deriving one or more modified constraint conditions with reference to the one or more objective functions, the one or more constraint conditions, the one or more optimal solutions, and conditions regarding changes in the constraint conditions. An information processing apparatus comprising the above.

2. The information processing apparatus according to claim 1, further comprising an optimization means for executing an optimization process using the one or more objective functions and the modified constraint conditions.

3. The information processing apparatus according to claim 1 or 2, further comprising a first generation means for generating a first display screen for receiving at least a part of each information acquired by the acquisition means and each information referred to by the derivation means from a user.

4. The information processing apparatus according to any one of claims 1 to 3, further comprising a second generation means for generating a second display screen including at least any one of information referred to in the optimization process and information regarding the result of the optimization process.

5. The conditions regarding changes in the constraint conditions include one or more constraint conditions to be modified, and conditions regarding the magnitude of changes in the one or more constraint conditions to be modified. The information processing apparatus according to any one of claims 1 to 4.

6. The derivation means derives the one or more modified constraint conditions such that the magnitude of change in the one or more constraint conditions to be modified, or the sum of such magnitudes, becomes smaller. The information processing apparatus according to claim 5.

7. The one or more constraint conditions to be modified are a plurality of constraint conditions to be modified, and the conditions regarding changes in the constraint conditions include information regarding the priority of each of the plurality of constraint conditions to be modified. The information processing apparatus according to claim 5 or 6.

8. The conditions regarding changes in the constraint conditions include one or more constraint conditions to be added. The information processing apparatus according to any one of claims 1 to 7.

9. The conditions regarding changes in the constraint conditions include conditions obtained using the one or more objective functions. The information processing apparatus according to any one of claims 1 to 8.

10. The information processing apparatus according to claim 9, wherein the condition obtained by using the one or more objective functions includes parameters defining the condition.

11. The information processing apparatus according to claim 9 or 10, wherein the deriving means derives the one or more modified constraint conditions so that the values of the one or more objective functions do not decrease by a predetermined ratio or more.

12. The acquisition means further acquires a script for executing an optimization process using the one or more objective functions and the one or more constraint conditions, and the derivation means further derives a modified script with reference to the script and the one or more modified constraint conditions. The information processing apparatus according to any one of claims 1 to 11.

13. An information processing apparatus comprising: an acquisition means for acquiring a script for executing an optimization process using one or more objective functions and one or more constraint conditions; and a derivation means for deriving a modified script with reference to the script and conditions regarding changes in the constraint conditions.

14. An information processing method, comprising: a computer acquiring one or more objective functions, one or more constraint conditions, and one or more optimal solutions derived by an optimization process using the one or more objective functions and the one or more constraint conditions; and the computer deriving one or more modified constraint conditions with reference to the one or more objective functions, the one or more constraint conditions, the one or more optimal solutions, and conditions regarding changes in the constraint conditions.

15. An information processing method, comprising: a computer acquiring a script for executing an optimization process using one or more objective functions and one or more constraint conditions; and the computer deriving a modified script with reference to the script and conditions regarding changes in the constraint conditions.

16. A program for causing a computer to execute an acquisition process of acquiring one or more objective functions, one or more constraint conditions, and one or more optimal solutions derived by an optimization process using the one or more objective functions and the one or more constraint conditions, and a derivation process of deriving one or more modified constraint conditions with reference to the one or more objective functions, the one or more constraint conditions, the one or more optimal solutions, and conditions regarding changes in the constraint conditions.

17. A program that causes a computer to execute an acquisition process for acquiring a script for performing an optimization process using one or more objective functions and one or more constraint conditions, and a derivation process for deriving a modified script with reference to the script and conditions regarding changes in the constraint conditions.

Images