Adjustment of term weights in an energy function used in the simulated annealing approach to vehicle scheduling problems

Hideo Itoyama, Harukazu Igarashi, Hironao Kawashima

研究成果: Article査読

抄録

Although the vehicle scheduling problem (VSP) is a difficult optimization problem with multiple objectives and many constraints, the simulated annealing (SA) method with a string model can solve it quickly and precisely. In the SA method, the importance of the objectives or constraints is expressed by the coefficients (weights) of the terms of the energy function. But the values of weights are usually determined by trial and error, In this paper, we propose a new method for adjusting the weights of terms automatically. This method can adjust the weights in the annealing process by using the "two-layer random field model" (TRFM). Aspiration levels given by the scheduling planner for every objective and constraint are defined and used as targets for adjusting the weights. Our new method is applied to an actual VSP which has 50 stores and 10 vehicles and confirms that adjustment of the weights of terms in the energy function is effective and suitable for the SA method.

本文言語English
ページ(範囲)1-10
ページ数10
ジャーナルSystems and Computers in Japan
28
2
DOI
出版ステータスPublished - 1997 2 1
外部発表はい

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • 情報システム
  • ハードウェアとアーキテクチャ
  • 計算理論と計算数学

フィンガープリント

「Adjustment of term weights in an energy function used in the simulated annealing approach to vehicle scheduling problems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル