特許

J-GLOBAL ID：200903070946069527

スケジューリングの最適化方法及びスケジューリング装置

発明者： 佐中 俊哉 ,  ラメッシュ・ラマン ,  西森 修 ,  藤田 薫
出願人/特許権者： 三菱化学株式会社
代理人 (1件)： 長谷川 曉司
公報種別：公開公報
出願番号（国際出願番号）：特願2000-292463
公開番号（公開出願番号）：特開2002-099685
出願日： 2000年09月26日
公開日（公表日）： 2002年04月05日
要約：

【要約】【課題】作業をスケジューリングする際に、作業時間の分布を、予め設定した基準に従って最適化するスケジューリング方法を提供することを目的とする。【解決手段】制約条件下で1以上の作業のスケジュールを整数計画法で最適化する際に、スケジューリングする時間帯を複数の時刻tに分割し、分割した時刻tのそれぞれに予め重みC(t)を設定し、作業を割り当てる時刻tの重みC(t)の総和を含む目的関数を最小化または最大化する。

請求項（抜粋）：

制約条件下で1以上の作業のスケジュールを整数計画法で最適化するスケジューリングの最適化方法であって、スケジューリングする時間帯(以下「スケジューリング時間帯」という)を複数の時刻tに分割し、分割した時刻tのそれぞれに予め重みC(t)を設定し、作業を割り当てる時刻tの重みC(t)の総和を含む目的関数を最適化することを特徴とするスケジューリングの最適化方法。

IPC (3件)：

G06F 17/60 162 ,  B65G 1/137 ,  G06F 19/00 120

FI (3件)：

G06F 17/60 162 A ,  B65G 1/137 A ,  G06F 19/00 120

Fターム (14件)：

3F022LL05 ,  3F022MM07 ,  3F022MM42 ,  5B049BB07 ,  5B049BB31 ,  5B049CC21 ,  5B049CC32 ,  5B049CC40 ,  5B049DD01 ,  5B049EE03 ,  5B049EE31 ,  5B049EE33 ,  5B049FF03 ,  5B049FF04