特許

J-GLOBAL ID：200903001127671968

スケジュール作成装置並びにスケジュール作成プログラムを記録した記録媒体

発明者： 佐藤 智昭
出願人/特許権者： 富士通エフ・アイ・ピー株式会社
代理人 (1件)： 伊東 忠彦
公報種別：公開公報
出願番号（国際出願番号）：特願平11-358111
公開番号（公開出願番号）：特開2001-175639
出願日： 1999年12月16日
公開日（公表日）： 2001年06月29日
要約：

【要約】【課題】 遺伝的アルゴリズムにおける交叉を効率的に行なうことができ、高速なスケジューリングが可能なスケジュール作成装置並びにスケジュール作成プログラムを記録した記録媒体を提供することを目的とする。【解決手段】 スケジュール案を親染色体として選択する選択手段(S30)と、親染色体の遺伝子配列を他の親染色体の遺伝子配列に従って並び替えて子染色体を生成する交叉手段(S40)と、所定確率で子染色体の遺伝子配列を並び替える突然変異手段(S50)と、所定の回数毎に子染色体の遺伝子配列を操作する偏倚手段(S70)と、子染色体を評価する評価手段(S90)と、親染色体及び子染色体毎に設定されている評価の値に従って、評価の値が悪い親染色体又は子染色体を淘汰する淘汰手段(S100)とを有することにより上記課題を解決する。

請求項（抜粋）：

遺伝的アルゴリズムを利用するスケジュール作成装置において、時刻の決定されている複数のジョブを複数の資源に割り当てる為のスケジュール案を親染色体として選択する選択手段と、前記選択された親染色体の遺伝子配列を他の親染色体の遺伝子配列に従って並び替えて子染色体を生成する交叉手段と、所定確率で前記子染色体の遺伝子配列を並び替える突然変異手段と、所定の回数毎に前記子染色体の遺伝子配列を所定の規則に従って操作する偏倚手段と、前記子染色体が予め設定されている条件をどの程度満たしているか評価する評価手段と、前記親染色体及び子染色体毎に設定されている評価の値に従って、前記評価の値が悪い親染色体又は子染色体を淘汰する淘汰手段とを有するスケジュール作成装置。

IPC (2件)：

G06F 15/18 550 ,  G06F 17/60

FI (2件)：

G06F 15/18 550 C ,  G06F 15/21 L

Fターム (9件)：

5B049AA04 ,  5B049BB32 ,  5B049CC32 ,  5B049DD01 ,  5B049DD05 ,  5B049EE02 ,  5B049EE05 ,  5B049EE31 ,  5B049FF02