Vehicle routing problem using clustering algorithm by maximum neural networks

N. Yoshiike, Y. Takefuji

研究成果: Conference contribution

3 引用 (Scopus)

抜粋

The vehicle routing problem (VRP) is one of the well known optimization problems. It is used to minimize the total length of all routes of vehicles where each of the vehicle has a capacity constraint respectively. This paper proposes a self-organization neural network model for obtaining the best solution for VRP. Our method consists of two phases. In the first phase, the customers are grouped to several delivery areas for vehicles assignment by Maximum Neuron model. In the second phase, the TSP in each area is solved by Elastic net model proposed by Andrew et. al. The clustering algorithm used in the first phase is a Maximum Neuron model. Maximum Neuron model is one of the neural networks proposed by Hopfield that can minimize a cost function considering various constraints. In the second phase, Elastic net model is used to solve the problem and it can obtain good solutions of TSP. Our method improves the precision of solution, and can be extended for big size problem. Our simulation result shows that Maximum Neuron model can achieve better solutions than other methods in certain conditions.

元の言語English
ホスト出版物のタイトルProceedings of the 2nd International Conference on Intelligent Processing and Manufacturing of Materials, IPMM 1999
編集者Marcello M. Veiga, John A. Meech, Michael H. Smith, Steven R. LeClair
出版者Institute of Electrical and Electronics Engineers Inc.
ページ1109-1113
ページ数5
ISBN(電子版)0780354893, 9780780354890
DOI
出版物ステータスPublished - 1999 1 1
イベント2nd International Conference on Intelligent Processing and Manufacturing of Materials, IPMM 1999 - Honolulu, United States
継続期間: 1999 7 101999 7 15

出版物シリーズ

名前Proceedings of the 2nd International Conference on Intelligent Processing and Manufacturing of Materials, IPMM 1999
2

Other

Other2nd International Conference on Intelligent Processing and Manufacturing of Materials, IPMM 1999
United States
Honolulu
期間99/7/1099/7/15

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Materials Science (miscellaneous)

フィンガープリント Vehicle routing problem using clustering algorithm by maximum neural networks' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Yoshiike, N., & Takefuji, Y. (1999). Vehicle routing problem using clustering algorithm by maximum neural networks. : M. M. Veiga, J. A. Meech, M. H. Smith, & S. R. LeClair (版), Proceedings of the 2nd International Conference on Intelligent Processing and Manufacturing of Materials, IPMM 1999 (pp. 1109-1113). [791534] (Proceedings of the 2nd International Conference on Intelligent Processing and Manufacturing of Materials, IPMM 1999; 巻数 2). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IPMM.1999.791534