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

Hideo Itoyama, Harukazu Igarashi, Hironao Kawashima

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)1-9
Number of pages9
JournalSystems and Computers in Japan
Volume28
Issue number2
Publication statusPublished - 1998
Externally publishedYes

Fingerprint

Simulated annealing
Scheduling
Annealing

Keywords

  • Logistics
  • Neural network
  • Simulated annealing
  • Two-layer random field model
  • Vehicle scheduling problem

ASJC Scopus subject areas

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

Cite this

Adjustment of term weights in an energy function used in the simulated annealing approach to vehicle scheduling problems. / Itoyama, Hideo; Igarashi, Harukazu; Kawashima, Hironao.

In: Systems and Computers in Japan, Vol. 28, No. 2, 1998, p. 1-9.

Research output: Contribution to journalArticle

@article{29c5cf18efdc43cb8dfe6720a6d13529,
title = "Adjustment of term weights in an energy function used in the simulated annealing approach to vehicle scheduling problems",
abstract = "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.",
keywords = "Logistics, Neural network, Simulated annealing, Two-layer random field model, Vehicle scheduling problem",
author = "Hideo Itoyama and Harukazu Igarashi and Hironao Kawashima",
year = "1998",
language = "English",
volume = "28",
pages = "1--9",
journal = "Systems and Computers in Japan",
issn = "0882-1666",
publisher = "John Wiley and Sons Inc.",
number = "2",

}

TY - JOUR

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

AU - Itoyama, Hideo

AU - Igarashi, Harukazu

AU - Kawashima, Hironao

PY - 1998

Y1 - 1998

N2 - 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.

AB - 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.

KW - Logistics

KW - Neural network

KW - Simulated annealing

KW - Two-layer random field model

KW - Vehicle scheduling problem

UR - http://www.scopus.com/inward/record.url?scp=5844382086&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=5844382086&partnerID=8YFLogxK

M3 - Article

VL - 28

SP - 1

EP - 9

JO - Systems and Computers in Japan

JF - Systems and Computers in Japan

SN - 0882-1666

IS - 2

ER -