Pat

J-GLOBAL ID：200903001127671968

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

Inventor： 佐藤 智昭
Applicant, Patent owner： 富士通エフ・アイ・ピー株式会社
Agent (1)： 伊東 忠彦
Gazette classification：公開公報
Application number (International application number)：1999358111
Publication number (International publication number)：2001175639
Application date： Dec. 16, 1999
Publication date： Jun. 29, 2001
Summary：

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

Claim (excerpt)：

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

IPC (2)：

G06F 15/18 550 ,  G06F 17/60

FI (2)：

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

F-Term (9)：

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