Article ID Journal Published Year Pages File Type
712917 IFAC Proceedings Volumes 2006 5 Pages PDF
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
, , ,