Pat
J-GLOBAL ID：200903057074819920
生産スケジュール作成方法
Inventor：
Applicant, Patent owner：
Agent (1)：
岡田 敬
Gazette classification：公開公報
Application number (International application number)：1995038759
Publication number (International publication number)：1996235254
Application date： Feb. 27, 1995
Publication date： Sep. 13, 1996
Summary：
【要約】【目的】 GAを適用する際の進化の途中で局所解に陥ってしまうことなく、短時間で最適解に到達し得るGAを用いた生産スケジューリング作成方法を提供する。【構成】 スケジュールの対象となる問題をオーダ数を長さとする染色体と複数種類の遺伝子によってモデル化しモデル化された問題に対する解となる個体を作成することにより個体集団を生成するステップと、作成された各個体を評価するステップと、評価結果に基づいて個体を選択するステップと、選択された個体間で交差を行うステップと、前記交差時の突然変異確率を変化させるステップとよりなる。ここで、前記突然変異確率の変化は、オーダ数、機械台数及び個体数の関数で表わされる多様度を変数とする関数として表現されるものである。
Claim (excerpt)：
スケジュールの対象となる問題をオーダ数を長さとする染色体と複数種類の遺伝子によってモデル化し該モデル化された問題に対する解となる個体を作成することにより個体集団を生成するステップと、作成された各個体を評価するステップと、評価結果に基づいて個体を選択するステップと、選択された個体間で交差を行うステップと、前記交差時の突然変異確率を変化させるステップとよりなる生産スケジュール作成方法。
IPC (2)：
G06F 17/60
, G06F 9/44 570
G06F 15/21 L
, G06F 9/44 570 A
