配送ルート最適化向けランダムリスタート融合GA方式

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2011/08/01

タイトル(英語): Inner Random Restart Genetic Algorithm for Practical Delivery Schedule Optimization

著者名: 櫻井　義尚（東京電機大学　情報環境学部　情報環境学科），高田　考平（東京電機大学　情報環境学部　情報環境学科），小野山　隆（日立ソフトウェアエンジニアリング（株）），塚本　奈津貴（東京電機大学　情報環境学部　情報環境学科），鶴田　節夫（東京電機大学　情報環境学部　情報環境学科）

著者名(英語): Yoshitaka Sakurai (Tokyo Denki University, School of Information Environment), Kouhei Takada (Tokyo Denki University, School of Information Environment), Takashi Onoyama (Research & Development Department Hitachi Software Engineering Co., Ltd.), Natsuki Tsukamoto (Tokyo Denki University, School of Information Environment), Setsuo Tsuruta (Tokyo Denki University, School of Information Environment)

キーワード: 配送ルート最適化，メタヒューリスティクス，遺伝的アルゴリズム (GA)，ランダムリスタート，ヒューリスティクス，巡回セールスマン問題 (TSP)　　practical delivery route optimization，Meta-heuristics，Genetic Algorithm (GA)，Random Restart，Heuristics，Traveling Salesman Problems (TSP)

要約(英語): A delivery route optimization that improves the efficiency of real time delivery or a distribution network requires solving several tens to hundreds but less than 2 thousands cities Traveling Salesman Problems (TSP) within interactive response time (less than about 3 second), with expert-level accuracy (less than about 3% of error rate). Further, to make things more difficult, the optimization is subjects to special requirements or preferences of each various delivery sites, persons, or societies. To meet these requirements, an Inner Random Restart Genetic Algorithm (Irr-GA) is proposed and developed. This method combines meta-heuristics such as random restart and GA having different types of simple heuristics. Such simple heuristics are 2-opt and NI (Nearest Insertion) methods, each applied for gene operations. The proposed method is hierarchical structured, integrating meta-heuristics and heuristics both of which are multiple but simple. This method is elaborated so that field experts as well as field engineers can easily understand to make the solution or method easily customized and extended according to customers' needs or taste. Comparison based on the experimental results and consideration proved that the method meets the above requirements more than other methods judging from not only optimality but also simplicity, flexibility, and expandability in order for this method to be practically used.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.131 No.8 （2011）

本誌掲載ページ: 1485-1494 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/131/8/131_8_1485/_article/-char/ja/