特許

J-GLOBAL ID：200903057074819920

生産スケジュール作成方法

発明者： 貴志 宗紀
出願人/特許権者： 三洋電機株式会社
代理人 (1件)： 岡田 敬
公報種別：公開公報
出願番号（国際出願番号）：特願平7-038759
公開番号（公開出願番号）：特開平8-235254
出願日： 1995年02月27日
公開日（公表日）： 1996年09月13日
要約：

【要約】【目的】 GAを適用する際の進化の途中で局所解に陥ってしまうことなく、短時間で最適解に到達し得るGAを用いた生産スケジューリング作成方法を提供する。【構成】 スケジュールの対象となる問題をオーダ数を長さとする染色体と複数種類の遺伝子によってモデル化しモデル化された問題に対する解となる個体を作成することにより個体集団を生成するステップと、作成された各個体を評価するステップと、評価結果に基づいて個体を選択するステップと、選択された個体間で交差を行うステップと、前記交差時の突然変異確率を変化させるステップとよりなる。ここで、前記突然変異確率の変化は、オーダ数、機械台数及び個体数の関数で表わされる多様度を変数とする関数として表現されるものである。

請求項（抜粋）：

スケジュールの対象となる問題をオーダ数を長さとする染色体と複数種類の遺伝子によってモデル化し該モデル化された問題に対する解となる個体を作成することにより個体集団を生成するステップと、作成された各個体を評価するステップと、評価結果に基づいて個体を選択するステップと、選択された個体間で交差を行うステップと、前記交差時の突然変異確率を変化させるステップとよりなる生産スケジュール作成方法。

IPC (2件)：

G06F 17/60 ,  G06F 9/44 570

FI (2件)：

G06F 15/21 L ,  G06F 9/44 570 A

引用特許：

審査官引用 (2件)

• ジョブショップスケジューリング問題解決方式
  公報種別：公開公報   出願番号：特願平4-029220   出願人：日本電信電話株式会社
• 遺伝的アルゴリズムを用いた最適解探索装置
  公報種別：公開公報   出願番号：特願平4-219041   出願人：三菱電機株式会社