特許

J-GLOBAL ID：200903068002449535

船舶の積み込み計画を決定する方法

発明者： ダヴィドル,ユーヴァル
出願人/特許権者： スキーマ・リミテッド
代理人 (1件)： 奥山 尚男 (外3名)
公報種別：公表公報
出願番号（国際出願番号）：特願平9-533317
公開番号（公開出願番号）：特表2000-512040
出願日： 1997年03月19日
公開日（公表日）： 2000年09月12日
要約：

【要約】「遺伝的」または「進化論的」な探索技法を利用する船舶積み込み計画を決定する方法を説明する。積み込み計画を決定するこの方法は、複数の「遺伝子型」(32)を発生させるステップを含むが、これらの遺伝子型の各々が1つの可能な積み込み計画に対応する。次に、各々の積み込み計画はそれを実行する経費に関して評価される(40)。この経費は少なくとも、必要とされる船舶の重量分布および再積み込みの回数の関数である。初期遺伝子型(32)およびそれを評価する経費関数(40)が、経費を事前定義されたしきい値未満の値に下げるように動作する遺伝的アルゴリズムに与えられる。

請求項（抜粋）：

a) 割り振り計画を遺伝子型として表して、遺伝子型の第1の集団を発生させるステップと; b) 前記割り振り計画および積み荷リストから積み込み計画を作成するステップと; c) 前記積み込み計画の品質を評価して、各々の積み込み計画およびその関連する遺伝子型のスコアを発生させるステップと; d) 前記第1の遺伝子型集団に基づいて前記スコアに少なくとも部分的に従って新しい遺伝子型集団を交配させるステップと; e) 作成、評価および交配の前記テップを、前記スコアの内の1つが事前決定された合格規準を達成するまで繰り返すステップと; f) 前記ステップeの出力を関連スコアとして持つ前記積み込み計画を出力として発生させるステップと;を含むことを特徴とする、積み込み計画を決定する方法。

IPC (2件)：

G06F 15/18 550 ,  G06F 17/60

FI (2件)：

G06F 15/18 550 C ,  G06F 15/21 Z