Schedule Optimization System Construction Support via Template-Based Source Code Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing schedule optimization systems face challenges in developing solutions for complex optimization problems within practical time frames, especially when the number of determination variables is large and constraint conditions are complicated, and they struggle with reducing development man-hours when few past assets are available.

Innovation Solution

A schedule optimization system construction support device that generates source code by inserting optimization problem information and scheduled data into a template, allowing for the development of systems capable of solving complex optimization problems without relying on past assets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If a general-purpose allocation program library is used to reduce development man-hours, then development efficiency is improved, but the system cannot easily solve complicated optimization problems with large numbers of determination variables

Engineering Contradiction:
Improvedevelopment efficiencyVSAvoidcapability to solve complicated optimization problems
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The system segments the schedule optimization problem into multiple determination variables and constraint conditions, allowing the general-purpose allocation program to handle each segment independently through systematic combination and evaluation, thereby maintaining both development efficiency and capability to solve complicated problems

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The general-purpose allocation program is designed with multi-functionality to handle various types of determination variables and constraint conditions through a unified framework, enabling it to solve different complicated optimization problems without requiring problem-specific customization

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Ease of manufacture

If past assets are reused to reduce development man-hours, then development efficiency is improved, but the system cannot be developed when few or no past assets are available

Engineering Contradiction:
Improvedevelopment efficiencyVSAvoidcapability to develop without past assets
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The system employs self-service mechanisms where the general-purpose allocation program automatically generates determination variables, constraint conditions, and evaluation criteria based on the input schedule data, eliminating the need for past assets while maintaining high development efficiency

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary action by pre-defining a comprehensive framework of determination variables and constraint conditions that can be directly applied to any schedule optimization problem, allowing immediate development without relying on historical assets

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If the number of determination variables is increased to handle complex schedules, then the system can solve more complex problems, but the calculation time is increased

Engineering Contradiction:
Improvecapability to handle complex schedulesVSAvoidcalculation time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The system applies partial action by evaluating determination variables in prioritized batches rather than all at once, processing the most critical variables first to achieve satisfactory solutions without exhaustively evaluating every possible combination, thereby reducing calculation time while maintaining capability to handle complex schedules

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system uses periodic action by implementing iterative evaluation cycles that reassess determination variables in phases, allowing early termination when satisfactory solutions are found and enabling efficient handling of complex schedules through structured periodic review rather than continuous exhaustive search

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS20240241700A1Schedule optimization system construction support device and schedule optimization system construction support method
Publication Date: 2024.07.18 HITACHI LTD
  • US20240241700A1 patent drawing
  • US20240241700A1 patent drawing
  • US20240241700A1 patent drawing

AI summary

A schedule optimization system capable of easily solving a complicated optimization problem without using past assets is developed.A storage unit 120 includes an optimization problem description table indicating an optimization problem for drafting a schedule in a schedule optimization system 300, a scheduled data table 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. A processing unit 130 generates the source code of the schedule optimization system by inserting information based on the optimization problem description table and the scheduled data table into the template.