Optimization function generation apparatus, optimization function generation method, and program

Abstract

Provided is a technology for creating an optimization function for solving a scheduling problem for creating a process execution plan such that execution of all processes will be completed by a predetermined time point under constraint conditions regarding the processes and resources required by the processes, the optimization function relating to a variable that represents a quantum state. The technology includes: an input setting unit that sets a set P of processes, a set R of resources, a maximum time point End, the time p.time it takes to execute a process p, a set p.precede of processes of which execution needs to be completed before execution of the process p is started, and a set r.processes of processes that require a resource r when executed, as input to the scheduling problem for creating a plan of execution start time points of processes such that execution of all processes included in the set P will be completed by the maximum time point End under the predetermined constraint conditions; and an optimization function creation unit that creates the optimization function using the input.