CALCULATION SYSTEM, CALCULATION METHOD, AND RECORDING MEDIUM ON WHICH CALCULATION PROGRAM IS RECORDED

CALCULATION SYSTEM, CALCULATION METHOD, AND RECORDING MEDIUM ON WHICH CALCULATION PROGRAM IS RECORDED

Even when the number of elements increases in an allocation problem, a calculation system can acquire an appropriate combination, and when a plurality of tasks whose start time and end time can each be shifted within a period between a predetermined start time and a predetermined end time are execut...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: MORI, Hironobu
Format: Patent
Sprache:eng
Schlagworte:
CALCULATING
COMPUTING
COUNTING
DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES
PHYSICS
SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Even when the number of elements increases in an allocation problem, a calculation system can acquire an appropriate combination, and when a plurality of tasks whose start time and end time can each be shifted within a period between a predetermined start time and a predetermined end time are executed as many as possible without overlapping in time, the calculation system includes a scheduling unit converting task data that indicate distribution of a plurality of the tasks, into a directed graph that includes a start and a goal, and detecting the longest path from the start to the goal, and a solution output unit outputting the detected longest path.