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

The present invention makes it possible to obtain an appropriate combination when addressing the problem of allocation, even as the number of elements increases. This calculation system is equipped with: a node table construction unit which, in the case that multiple management resources which can be used multiple times between a start time and an end time are each to be used for as long as possible without any overlap in time, subjects all of the management resources to a first definition processing for defining the next time period when it is possible to use a given management resource after said resource is used, and a second definition processing for defining a separate management resource which can be used after the given management resource has been used, and the time period for use thereof; a longest path search unit which identifies the schedule exhibiting the longest total time of use when the management resources and time periods for use thereof defined by the node table construction unit are used one at a time; and a solution output unit for outputting the identified longest schedule. Furthermore, during the second definition processing, the node table construction unit targets for processing only the management resource time periods which follow the latest time period among the already defined management resource time periods. La présente invention permet d'obtenir une combinaison appropriée lorsqu'elle aborde le problème d'allocation, même à mesure que le nombre d'éléments augmente. Ce système de calcul est équipé : d'une unité de construction de table de nœuds qui, dans le cas où plusieurs ressources de gestion qui peuvent être utilisées plusieurs fois entre un instant de début et un instant de fin doivent chacune être utilisées aussi longtemps que possible sans chevauchement dans le temps, soumet toutes les ressources de gestion à un premier traitement de définition pour la définition de la période de temps suivante durant laquelle il est possible d'utiliser une ressource de gestion donnée après que ladite ressource a été utilisée, et un deuxième traitement de définition pour la définition d'une ressource de gestion séparée qui peut être utilisée après que la ressource de gestion donnée a été utilisée, et de la période de temps pour son utilisation ; d'une unité de recherche de chemin le plus long qui identifie la programmation présentant le temps total d'utilisation le plus long lorsque les ressources de gestion et les périodes de temps pou