このアプリケーションの一部のコンテンツは現時点では利用できません。
このような状況が続く場合は、にお問い合わせくださいフィードバック & お問い合わせ
1. (WO2018180740) 計算システム、計算方法および計算プログラムが記録された記録媒体
国際事務局に記録されている最新の書誌情報第三者情報を提供

国際公開番号: WO/2018/180740 国際出願番号: PCT/JP2018/010934
国際公開日: 04.10.2018 国際出願日: 20.03.2018
IPC:
G06Q 10/06 (2012.01)
G 物理学
06
計算;計数
Q
管理目的,商用目的,金融目的,経営目的,監督目的または予測目的に特に適合したデータ処理システムまたは方法;他に分類されない,管理目的,商用目的,金融目的,経営目的,監督目的または予測目的に特に適合したシステムまたは方法
10
管理;経営
06
資源,ワークフロー,人員またはプロジェクト管理,例.組織化,計画,スケジューリング,時間的,人的または物的資源の割り当て;事業計画;組織モデル
出願人:
日本電気株式会社 NEC CORPORATION [JP/JP]; 東京都港区芝五丁目7番1号 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001, JP
発明者:
森 広宣 MORI Hironobu; JP
代理人:
下坂 直樹 SHIMOSAKA Naoki; JP
優先権情報:
2017-06945531.03.2017JP
発明の名称: (EN) CALCULATION SYSTEM, CALCULATION METHOD AND RECORDING MEDIUM ON WHICH CALCULATION PROGRAM IS RECORDED
(FR) SYSTÈME DE CALCUL, PROCÉDÉ DE CALCUL ET SUPPORT D’ENREGISTREMENT SUR LEQUEL EST ENREGISTRÉ UN PROGRAMME DE CALCUL
(JA) 計算システム、計算方法および計算プログラムが記録された記録媒体
要約:
(EN) 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.
(FR) 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 pour leur utilisation définies par l’unité de construction de table de nœuds sont utilisées les unes après les autres ; et d’une unité de sortie de solution pour la sortie de la programmation la plus longue identifiée. En outre, pendant le deuxième traitement de définition, l’unité de construction de table de nœud ne cible que le traitement des périodes de temps de ressources de gestion qui suivent la dernière période de temps parmi les périodes de temps de ressources de gestion déjà définies.
(JA) 割当問題において、要素の数が増えても、最適な組み合わせを求めることを可能とする。本発明の計算システムは、開始時刻から終了時刻までの間に、複数回使える複数個の経営資源を、時間重複なく、できるだけ長い時間使用する場合に、すべての経営資源について、当該経営資源の使用後に使える次の時間帯を定義する第1の定義処理と、当該経営資源の使用後に使える別の経営資源とその時間帯を定義する第2の定義処理とを行うノードテーブル構築部と、ノードテーブル構築部により定義された経営資源とその時間帯を1つずつ辿ることによって使用時間の合計が最も長い工程を特定する最長経路探索部と、特定した最も長い工程を出力する解出力部とを備え、ノードテーブル構築部は、第2の定義処理において、すでに定義された経営資源の時間帯の中で最も遅い時間帯以降の経営資源の時間帯のみを処理対象とする。
front page image
指定国: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
アフリカ広域知的所有権機関(ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
ユーラシア特許庁(EAPO) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
欧州特許庁(EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
アフリカ知的所有権機関(OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
国際公開言語: 日本語 (JA)
国際出願言語: 日本語 (JA)