特許

J-GLOBAL ID：200903080998608464

スケジュール作成装置および作成方法

発明者： 菅田 拓児
出願人/特許権者： 三洋電機株式会社
代理人 (1件)： 香山 秀幸
公報種別：公開公報
出願番号（国際出願番号）：特願平6-017841
公開番号（公開出願番号）：特開平7-210600
出願日： 1994年01月17日
公開日（公表日）： 1995年08月11日
要約：

【要約】【目的】 この発明は、スケジュール時間の短縮化が図れるとともにスケジュール作成者の負担の軽減が図れるスケジュール作成装置および作成方法を提供することを目的とする。【構成】 スケジュール作成装置において、個々のジョブに対してリソースを順次割り付け、各割り付けごとに制約条件を満足するか否かを判別していく手段4、5、6、7、割り付けが制約条件に抵触する場合または割り付けが制約条件に抵触しかつ同じジョブに対して全ての制約条件を満足するリソースがそれまでに割り付けられていなかった場合には、当該割り付けに対する制約条件違反の度合いを定量的に算出する手段8、ならびに全ての制約条件を満足する割り付け結果が得られないジョブに対しては、制約条件違反の度合いの最も小さい割り付けを当該ジョブに対する割り付け結果として採用する手段10を備えている。

請求項（抜粋）：

所定の制約条件の下で、個々のジョブに複数のリソースを順次割り付けてスケジュールを自動的に作成するスケジュール作成装置において、個々のジョブに対してリソースを順次割り付け、各割り付けごとに制約条件を満足するか否かを判別していく手段、割り付けが制約条件に抵触する場合または割り付けが制約条件に抵触しかつ同じジョブに対して全ての制約条件を満足するリソースがそれまでに割り付けられていなかった場合には、当該割り付けに対する制約条件違反の度合いを定量的に算出する手段、ならびに全ての制約条件を満足する割り付け結果が得られないジョブに対しては、制約条件違反の度合いの最も小さい割り付けを当該ジョブに対する割り付け結果として採用する手段、を備えていることを特徴とするスケジュール作成装置。