Schedule optimization system construction support device and schedule optimization system construction support method

1 . A schedule optimization system construction support device supporting construction of a schedule optimization system solving an optimization problem for drafting a schedule, the schedule optimization system construction support device, comprising:

a storage unit; and

a processing unit,

wherein the storage unit stores optimization problem information indicating the optimization problem, scheduled data indicating a value of a constant being a fixed element in the optimization problem, and a template as a pattern of a source code of the schedule optimization system,

wherein the template comprises placeholders for receiving inserted information,

wherein the processing unit generates the source code by replacing the placeholders with the information based on the optimization problem information and the scheduled data,

wherein the processing unit automatically generates an intermediate representation by combining the optimization problem information, the scheduled data, and auxiliary information into a unified analysis result, and

wherein the processing unit performs form conversion of insertion elements according to form designation information included in the placeholders to convert the insertion elements into a specific programming language format before inserting the converted insertion elements into the placeholders.

2 . The schedule optimization system construction support device according to claim 1 , wherein the template comprises a plurality of functional unit templates including a framework unit template, a scheduled data reading unit template, a solution construction unit template, a variable conversion unit template, a linear scheduling unit template, a schedule evaluation unit template, and a schedule output unit template, and wherein the processing unit generates the source code by executing a loop process that specifies the placeholders in each functional unit template and inserts corresponding elements of the insertion elements into the specified placeholders.

3 . A schedule optimization system construction support device supporting construction of a schedule optimization system solving an optimization problem for drafting a schedule, the schedule optimization system construction support device, comprising:

a storage unit; and

a processing unit,

wherein the storage unit stores optimization problem information indicating the optimization problem, scheduled data indicating a value of a constant being a fixed element in the optimization problem, and a template as a pattern of a source code of the schedule optimization system,

wherein the template comprises placeholders for receiving inserted information,

wherein the processing unit generates the source code by replacing the placeholders with the information based on the optimization problem information and the scheduled data, and

wherein the processing unit generates the source code to implement the schedule optimization system that includes a solution construction unit that allocates values to elements using metaheuristic algorithms including local neighborhood search methods and genetic algorithms, a variable conversion unit that determines values by converting other element values according to conversion methods, and a linear scheduling unit that determines remaining element values using linear scheduling methods while fixing previously determined values.

4 . The schedule optimization system construction support device according to claim 1 , wherein the processing unit generates the source code by executing an input analysis process that receives the optimization problem information, the scheduled data, and auxiliary information tables, combines them into a single analysis result table, and wherein the processing unit executes an output generation process that specifies placeholders by searching for braces “{” and “}” in the template, performs form conversion of the insertion elements according to form designation information contained within the placeholders, and inserts the converted insertion elements into the placeholders to generate the source code.

5 . The schedule optimization system construction support device according to claim 1 , wherein the template comprises functional unit templates that contain information independent of the optimization problem information and the scheduled data, wherein each functional unit template includes placeholders that are insertion portions enclosed in braces and contain form designation information indicating forms of the insertion elements, and wherein the processing unit implements a template engine that combines the functional unit templates with an analysis result by inserting the insertion elements based on the analysis result into the placeholders according to the form designation information.

6 . The schedule optimization system construction support device according to claim 3 , wherein the processing unit generates the source code to implement the schedule optimization system that performs a schedule drafting process by executing the solution construction unit that constructs solutions using metaheuristic algorithms while applying constraint conditions from auxiliary information, the variable conversion unit determines element values by converting the other element values according to the conversion methods specified in the auxiliary information, and the linear scheduling unit determines remaining element values using the linear scheduling methods while fixing values determined by the solution construction unit and the variable conversion unit.

7 . A schedule optimization system construction support device supporting construction of a schedule optimization system solving an optimization problem for drafting a schedule, the schedule optimization system construction support device, comprising:

a storage unit; and

a processing unit,

wherein the storage unit stores optimization problem information indicating the optimization problem, scheduled data indicating a value of a constant being a fixed element in the optimization problem, and a template as a pattern of a source code of the schedule optimization system,

wherein the template comprises placeholders for receiving inserted information,

wherein the processing unit generates the source code by replacing the placeholders with the information based on the optimization problem information and the scheduled data, and

wherein the processing unit automatically generates the source code by parsing structured optimization problem information and scheduled data tables, inserting specific data elements into predefined placeholders within functional unit templates, and compiling the generated source code into executable object code for the schedule optimization system that solves scheduling problems with multiple determination variables and constraint conditions.