超大規模配送計画問題に対する進化型多目的最適化法の構成

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

論文No: ST14008

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

発行日: 2014/02/07

タイトル(英語): An evolutionary multiobjective optimization for very large scale vehicle routing problems

著者名: 榊原 一紀(富山県立大学),佐藤 哲也(室蘭工業大学),生 董明(室蘭工業大学),渡邉 真也(室蘭工業大学)

著者名(英語): Sakakibara Kazutoshi(Toyama Prefectural University),Sato Tetsuya(Muroran Institute of Technology),Sheng Dongming(Muroran Institute of Technology),Watanabe Shinya(Muroran Institute of Technology)

キーワード: 配送計画|進化型多目的最適化|超大規模最適化|vehicle routing|evolutionary multiobjective optimization|very large scale optimization problem

要約(日本語): 超大規模な配送計画問題に対して，効率的に良質な計画を求めることを目的として，多目的最適化の枠組みにて解法を構築する．ここでは，顧客の車両割当てと車両の顧客巡回を階層的に決定した上で，とくに前者の割当てに多目的最適化を適用する．

要約(英語): We consider an multiobjective algorithm for large scale vehicle routing problem. This problem includes two types of decision variables: customer allocation to the vehicles and vehicle routing of customers. Evolutionary multiobjective optimization techniques are adopted to optimize the customer allocation.

原稿種別: 日本語

PDFファイルサイズ: 1,123 Kバイト