特許

J-GLOBAL ID：200903023197408907

配送計画問題の最適解探索方法及びその装置

発明者： 五十嵐 治一 ,  川嶋 弘尚
出願人/特許権者： 株式会社リコー ,  川嶋 弘尚
代理人 (1件)： 柏木 明 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平6-291881
公開番号（公開出願番号）：特開平8-153085
出願日： 1994年11月28日
公開日（公表日）： 1996年06月11日
要約：

【要約】【目的】 配送計画問題をエネルギー関数の最小化問題として定式化してシミュレーテッド・アニーリング法を用いてこのエネルギー関数の最小状態を求めることにより、配車と配送順序との最適解を探索するようにした配送計画問題の最適解探索方法又は装置において、エネルギー関数における重み係数を試行錯誤によらず、自動的に調節できるようにすること。【構成】 具体的に目標値を設定し得る制約条件を表す制約項と、制約条件以外の最小にしたいコスト関数を表すコスト項とに分けて定義されたエネルギー関数中の制約項に関して、重み係数の調節手段8によって、その重み係数の値をパラメータ更新則によって自動的に調節するようにした。

請求項（抜粋）：

多数の荷物を複数の車両で複数の配送先に配送する配送計画問題をエネルギー関数の最小化問題として定式化して配送計画案のエネルギー値を演算し、シミュレーテッド・アニーリング法を用いてこのエネルギー関数の最小状態を求めることにより、前記多数の荷物を前記各車両に割り振る配車と前記各車両が割り振られた配送先に各荷物を配送する配送順序との最適解を探索するようにした配送計画問題の最適解探索方法において、前記エネルギー関数を、具体的に目標値を設定し得る制約条件を表す制約項と、制約条件以外の最小にしたいコスト関数を表すコスト項とに分けて定義し、前記エネルギー関数中の前記制約項の重み係数の値をパラメータ更新則によって調節して、シミュレーテッド・アニーリング法による最適解の探索を行い、調節された重み係数の値を持つ制約項に関して設定された目標値を満足し、かつ、コスト項を最小とする状態を示す配車と配送順序との最適解を求めるようにしたことを特徴とする配送計画問題の最適解探索方法。