特許
J-GLOBAL ID：201103010367979800
スケジューリング装置およびスケジューリング方法
発明者：
出願人/特許権者：
代理人 (1件)：
酒井 宏明
公報種別：公開公報
出願番号（国際出願番号）：特願2009-171474
公開番号（公開出願番号）：特開2011-028394
出願日： 2009年07月22日
公開日（公表日）： 2011年02月10日
要約：
【課題】鉄鋼業における日々の操業スケジューリング問題の解を容易に得ることができるスケジューリング装置およびスケジューリング方法を提供する。【解決手段】被加工対象物の情報を読み出すデータ入力部31と、データ入力部31からの情報に基づいて、複数のノードおよび該ノードの間を結合するリンクからなる重み付き有向ネットワークを生成するネットワーク生成部32と、重み付き有向ネットワークに対応した所定のコミュニティ抽出アルゴリズムを用いて、ネットワーク生成部32で生成したネットワークからリンク結合が密である所定のコミュニティを抽出するコミュニティ抽出部33と、コミュニティ抽出部33の抽出に基づいてコミュニティ間ルートの探索と、コミュニティ内ルートの探索とを行い、操業スケジューリングの解を生成する解生成部34とを備えるようにする。【選択図】図3
請求項（抜粋）：
鉄鋼業における操業スケジュールを立案するスケジューリング装置であって、
被加工対象物の情報を読み出すデータ入力部と、
前記データ入力部からの情報に基づいて、複数のノードおよび該ノードの間を結合するリンクからなる重み付き有向ネットワークを生成するネットワーク生成部と、
重み付き有向ネットワークに対応した所定のコミュニティ抽出アルゴリズムを用いて、前記ネットワーク生成部で生成したネットワークから前記リンク結合が密である所定のコミュニティを抽出するコミュニティ抽出部と、
前記コミュニティ抽出部の抽出に基づいてコミュニティ間ルートの探索と、コミュニティ内ルートの探索とを行い、操業スケジューリングの解を生成する解生成部と、
前記解生成部で生成した解を結合して得られる前記コミュニティ間ルートおよび前記コミュニティ内ルートに含まれないノードを追加し、最終的な解を生成する解結合部と、
前記解生成部でコミュニティ間ルートの探索を行う前処理として、他のコミュニティとリンクを持つノードの数が所定値以下であるコミュニティをコミュニティ間ルートの探索の対象から除外する除外処理部とを備えることを特徴とするスケジューリング装置。
IPC (2件)：
FI (2件)：
G05B19/418 Z
, G06F17/60 108
3C100AA01
, 3C100BB05
, 3C100EE10
