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
外部発表Yes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture
  • Computational Theory and Mathematics

フィンガープリント Adjustment of term weights in an energy function used in the simulated annealing approach to vehicle scheduling problems' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用