特許
J-GLOBAL ID:200903050216134870

スケジューリング方法および記録媒体

発明者:
出願人/特許権者:
代理人 (1件): 國分 孝悦
公報種別:公開公報
出願番号(国際出願番号):特願平9-279859
公開番号(公開出願番号):特開平11-102398
出願日: 1997年09月26日
公開日(公表日): 1999年04月13日
要約:
【要約】【課題】 組合せと順序決めとが複合された複合型計画問題について、真の最適解を探索できるようにする。【解決手段】 スケジュール対象材料を組合せたロットパターンを決めるための処理を行って組合せの評価点を得るステップ(b)と、得られたロット同士の順列を決めるための処理を行って順列の評価点を得るステップ(c)とを有し、組合せの評価点と順列の評価点とを合計した総合評価点の最も高い組合せおよび順列の内容を最適なスケジュールとして出力するようにすることにより、組合せまたは順列の一方の観点だけでなく、両方の観点から見てより優れたスケジューリング結果を得ることができるようにする。
請求項(抜粋):
スケジュール対象物の組合せを決めるためのスケジューリング処理を行うことによって組合せの評価値を得るステップと、上記スケジュール対象物の順列を決めるためのスケジューリング処理を行うことによって順列の評価値を得るステップとを有し、上記組合せの評価値と上記順列の評価値とを総合して評価し、総合評価値の最も良い組合せおよび順列の内容を最適なスケジュールとして出力するようにしたことを特徴とするスケジューリング方法。
FI (2件):
G06F 15/21 L ,  G06F 15/21 R
引用特許:
審査官引用 (3件)

前のページに戻る