DSpace DSpace 日本語

AIT Associated Repository of Academic Resources >
A.研究報告 >
A1 愛知工業大学研究報告 >
3.愛知工業大学研究報告 .B(1976-2007) >
37号 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/11133/1182

Title: 人工生命的アプローチによる集配送計画問題の解法
Other Titles: ジンコウ セイメイ テキ アプローチ ニヨル シュウハイソウ ケイカク モンダイ ノ カイケツ
An Artificial Life Approach to Multi-Vehicle Routing Problem
Authors: 伊藤, 雅
ITOH, Masaru
Issue Date: 31-Mar-2002
Publisher: 愛知工業大学
Abstract: This paper proposes a new method for multi-vehicle routing problems (MVRP). MVRP is to determine the optimal routes for all vehicles through the minimal total tour length subject to vehicle capacity constraints and other restrictions. All nodes have some packages to deliver to other nodes before vehicles start. Each time a vehicle arrives at a node, it drops off packages and picks up others. Vehicles go on moving until all packages in the area are completely delivered. The aim of this paper is to indicate that MVRP can be solved by artificial life, which is a methodology of the modern heuristics such as genetic algorithms, tabu search or simulated annealing. The proposed approach is basis on a point of view that a vehicle can be regarded as an artificial life. For instance, picking up goods is corresponded to the act of predatory, and dropping off ones to the act of excretory. The method makes use of three indicators to characterize the artificial life. First is a moving length, second is a loading tendency, and last is a standing by at the same node. Each indicator takes one integer value among zero to 99. If the value of moving length indicator is relatively small, then it means that the vehicle tends to prefer a short-distance movement to a long-distance. Other two indicators can be made similarly interpretation.
URI: http://hdl.handle.net/11133/1182
Appears in Collections:37号

Files in This Item:

File Description SizeFormat
紀要37号B(P199-206).pdf1.32 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback