Multi-Objective Robust Vehicle Routing with Time Windows under Uncertain Traveling Time

カテゴリ: 研究会(論文単位)

論文No: IS15030

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

発行日: 2015/09/10

タイトル(英語): Multi-Objective Robust Vehicle Routing with Time Windows under Uncertain Traveling Time

著者名: 張 帥(早稲田大学),村田 智洋(早稲田大学)

著者名(英語): SHUAI ZHANG(Waseda University Graduate School of Information, Production and Systems),Tomohiro MURATA(Waseda University Graduate School of Information, Production and Systems)

キーワード: 多目的最適化|時間枠付き運搬経路問題|ロバスト最適化|　不確定の走行時間|遺伝的アルゴリズム|シミュレーション|Multi-objective Optimization|VRPTW|Robust Optimization|Uncertain Traveling Time|Genetic Algorithm|Simulation

要約(日本語): 社会経済の発展に伴い、ジャストインタイムは、製造業におけるロジスティクス業界で広く認識される重要な概念となってきた。時間枠付き運搬経路問題は、ジャストインタイムにとって効果的であり、しかも、これがよくあるNP困難組合せ最適化問題である。然し、この問題には、リアルタイム配送時間など確率性の要因がたくさん存在している。自動車運送時間の不確実性がこの問題に合う時、伝統的な時間枠付き運搬経路問題の解決策では　最適化、またロバストの解を取得するのが困難である。その為、ロバストに最適化される解を取得できる方法について、私は、遺伝的アルゴリズムとシミュレーション技術を結合するアイディを提案とする。

要約(英語): Vehicle Routing Problem with Time Windows is a popular combinatorial optimization problem. But there are several stochastic factors in VRPTW, like stochastic delivery time. When the uncertainty of the traveling time enters this problem, the classical methods of VRPTW cannot be used to obtain robust optimal solutions. Therefore, I put up an idea that we can find the robust optimal solution by using a hybridized method of Genetic Algorithm and simulation technology.

原稿種別: 英語

PDFファイルサイズ: 2,002 Kバイト