APPARATUS, METHOD, OPTIMUM ARRANGEMENT DETERMINATION APPARATUS, OPTIMUM ARRANGEMENT DETERMINATION METHOD AND RECORDING MEDIUM
An apparatus for determining an optimum arrangement of ICT loads includes a processor; and a memory storing instructions that cause the processor to execute a process. The process includes determining, using demand amounts of power demanded by ICT loads arranged at each base where a supply amount of power is available, as the optimum arrangement, an arrangement that minimizes, for the entire bases, costs incurred to purchase amounts of power exceeding the supply amount of power available at the base among the demand amounts of power demanded by the ICT loads when the ICT loads are arranged at the bases.
1 . An apparatus for determining an optimum arrangement of ICT loads, the apparatus comprising:
a processor; and
a memory storing instructions that cause the processor to execute a process, the process including
determining, using demand amounts of power demanded by ICT loads arranged at each base where a supply amount of power is available, as the optimum arrangement, an arrangement that minimizes, for the entire bases, costs incurred to purchase amounts of power exceeding the supply amount of power available at the base among the demand amounts of power demanded by the ICT loads when the ICT loads are arranged at the bases.
2 . The apparatus according to claim 1 , wherein the process further includes
offsetting demand amounts of power demanded by ICT loads arranged at each base where a supply amount of power is available with the supply amount of power;
offsetting all the demand amounts of power of the ICT loads after the optimum arrangement with the supply amount of power available at the base where the ICT load is arranged using the supply amount of power and the demand amount of power after the offsetting; and
offsetting the supply amount of power after the offsetting as of an amount of power to be sold when the supply amount of power after the offsetting is larger than a predetermined value, and outputting the demand amount of power after the offsetting as an amount of power to be purchased when the demand amount of power after the offsetting is larger than the predetermined value.
3 . The apparatus according to claim 2 , wherein the process further includes outputting, when at least some of the demand amounts of power have failed to be offset with the supply amount of power, an amount of power obtained by subtracting the supply amount of power after the offsetting from the demand amounts of power that have failed to be offset as an amount of power to be purchased.
4 . The apparatus according to claim 1 , wherein the process further includes
formulating a problem for obtaining the optimum arrangement as a multiple knapsack problem; and
determining the optimum arrangement by solving the multiple knapsack problem.
5 . The apparatus according to claim 4 , wherein
the process further includes formulating, with respect to the ICT loads whose arrangement has not been changed, the multiple knapsack problem as a problem of minimizing a sum of costs incurred to purchase amounts of power exceeding the supply amount of power available at the bases at which the ICT loads are arranged, among the demand amounts of power demanded by the ICT loads, and wherein
the multiple knapsack problem includes a first constraint condition indicating that each ICT load is arranged at any one base, and a second constraint condition indicating that a total of the demand amounts of power demanded by the ICT loads arranged at each base is equal to or less than the supply amount of power available at the base.
6 . The apparatus according to claim 5 , wherein the second constraint condition is a constraint condition to be satisfied with a best effort.
7 . A method executed by an apparatus for determining an optimum arrangement of ICT loads, the method comprising:
determining, using demand amounts of power demanded by ICT loads arranged at each base where a supply amount of power is available, as the optimum arrangement, an arrangement that minimizes, for the entire bases, costs incurred to purchase amounts of power exceeding the supply amount of power available at the base among the demand amounts of power demanded by the ICT loads when the ICT loads are arranged at the bases.
8 . A non-transitory computer-readable recording medium having computer-readable instructions stored thereon, which when executed, cause an apparatus for determining an optimum arrangement of ICT loads to execute the method according to claim 7 .
9 . An optimum arrangement determination apparatus that determines an optimum arrangement of ICT loads, the ICT loads being arranged at a plurality of bases constituting a target network, the optimum arrangement determination apparatus comprising:
a processor, and
a memory storing instructions that cause the processor to execute a process, the process including
offsetting demand amounts of power demanded by ICT loads arranged at each base where a supply amount of power generated by renewable energy is available with the supply amount of power,
determining, as the optimum arrangement, an arrangement that minimizes, for the entire plurality of bases, costs incurred to purchase amounts of power exceeding the supply amount of power available at the base among the demand amounts of power demanded by the ICT loads when the ICT loads are arranged at the bases, using the supply amount of power and the demand amount of power after the offsetting;
offsetting a demand amount of power of the determined optimally arranged ICT load with the supply amount of power available at the base where the ICT load is arranged using the supply amount of power and the demand amount of power after the offsetting; and
outputting the supply amount of power after the offsetting as an amount of power to be sold when all the demand amounts of power can be offset with the supply amount of power and the supply amount of power after the offsetting is larger than a predetermined value.
10 . The optimum arrangement determination apparatus according to claim 9 , wherein
the process further includes outputting, when at least some of the demand amounts of power has been failed to offset with the supply amount of power, an amount of power obtained by subtracting the supply amount of power after the offsetting from the demand amounts of power that have failed to be offset as an amount of power to be purchased.
11 . The optimum arrangement determination apparatus according to claim 9 , wherein
the process further includes determining the optimum arrangement by formulating a problem for obtaining the optimum arrangement as a multiple knapsack problem and solving the multiple knapsack problem.
12 . The optimum arrangement determination apparatus according to claim 11 , wherein
the process further includes formulating, with respect to the ICT loads whose arrangement has not been changed, the multiple knapsack problem as a problem of minimizing a sum of costs incurred to purchase amounts of power exceeding the supply amount of power available at the bases at which the ICT loads are arranged, among the demand amounts of power demanded by the ICT loads, and wherein
the multiple knapsack problem includes a first constraint condition indicating that each ICT load is arranged at any one base, and a second constraint condition indicating that a total of the demand amounts of power demanded by the ICT loads arranged at each base is equal to or less than the supply amount of power available at the base.
13 . The optimum arrangement determination apparatus according to claim 12 , wherein the second constraint condition is a constraint condition to be satisfied with a best effort.