Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
712917 | IFAC Proceedings Volumes | 2006 | 5 Pages |
Abstract
A new capacitated arc routing solution associated with the actual delivery operations is developed. The method is characterized by a primitive data modelling and a simple optimization procedure based on the simulated annealing. The data structure of the method, that is, travelling routes of a number of vehicles, is expressed as a string. The solutions generated by the proposed method are compared with the solutions given by other methods by conducting a computational experiment utilizing the bench-mark capacitated arc routing problems. It is shown that the proposed method is adaptable to additional constraints and objectives.
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
H. Kokubugata, K. Hirashima, H. Kawashima,