多目的化の概念を用いた単目的Vehicle Routing問題へのアプローチ
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,総移動距離最小化を目的としたVehicle Routing問題(VRP)に対してカスタマの割当てに関する評価基準を追加した多目的最適化に基づく新たな解法の提案を行う.一般に,VRPにおけるカスタマの割当て決定と順路(経路)決定のうち,カスタマの割当てが探索の成否により重要な影響を持っていることが知られている.そこで,その性質を効果的に探索に活かす方法として,割当て決定に関する評価項目を新たに評価基準として加える多目的化のアプローチを考案した.VRPにおける代表的なベンチマーク問題を用いた数値実験により,従来までの「総移動距離」だけを評価基準とした場合,「総移動距離と車両台数」を評価基準とした場合に比べ提案する多目的化した場合の有効性を確認した.
- 社団法人情報処理学会の論文
- 2007-02-15
著者
関連論文
- 地産地消型電力ネットワークの為の Natural Actor-Critic を用いた自動取引エージェントの構築
- AGV経路計画のための交渉ルールの遺伝的機械学習に基づく獲得
- 交通信号機群の広域制御に対する位相振動子系の相互作用関数の検討
- 2C4-4 交通信号機群制御に対する制御パラメータの階層的決定(2C4 OS:ニューラルネットワーク)
- 交通信号機群に対する流量フィードバックによる動的制御
- 多目的化の概念を用いた単目的Vehicle Routing問題へのアプローチ
- Vehicle Routing問題への多目的最適化に基づくアプローチ(セッション2)
- 配送計画問題に対する分散型メタヒューリスティクスの構成
- 単目的最適化問題における多目的化とその有効性
- 単目的最適化問題における多目的化とその有効性(進化的計算)
- 配送計画問題に対する解空間の分解に基づく分散型メタヒューリスティック解法
- 配送計画問題に対する探索空間の分割に基づく分散型探索アルゴリズムの構成
- Pickup and Delivery 問題の数理計画モデルと遺伝的アルゴリズムに基づく解法
- フレキシブルショップ・スケジューリング問題の数理計画モデルに基づくハイブリッド解法
- クレーン物流計画問題のシミュレーション・ベースによる最適化
- フレキシブルショップ問題への遺伝的機械学習アプローチ : リアルタイム・スケジューリングのためのルール獲得法(学習)(進化的計算)
- リアルタイムスケジューリングに対する遺伝的機械学習アプローチ
- SPEA2+によるディーゼルエンジンの燃料噴射スケジューリング問題の多目的最適化(設計と最適化V)
- 5G-2 JavaによるGUIプログラミング実習(プログラミング教育,一般セッション,コンピュータと人間社会)
- ハイブリッド・アプローチによる最適化 : 数理計画モデルをベースとしたフレキシブルショップ・スケジューリングを例として(鉄鋼におけるシステム最適化技術の展開)
- トラックターミナルを利用した配送・保管計画の整数計画モデルと数理計画法による逐次的解法
- 免疫系ネットワークを用いたマルチエージェント型自律学習アルゴリズムによる魚群の生成(インタラクティブシステム・画像入力デバイス・方式,及び一般)
- トラックターミナルを利用した配送・保管計画の整数計画モデルと数理計画法による逐次的解法
- 電力の地産地消を目指した自律分散型スマートグリッド(社会インフラの設計と運用-数理計画から制度設計まで)
- 地産地消型電力ネットワークの為のNatural Actor-Criticを用いた自動取引エージェントの構築
- 8-7 Virtual Aqua Museum実現のためのポテンシャル場による魚エージェントの挙動生成(第8部門コンピュータビジョン,ヒューマンインタフェース,その他)
- 分散型電力ネットワークにおける蓄電池劣化抑制を指向した最適電力ルーティング手法
- 分散型電力ネットワークにおける蓄電池劣化抑制を指向した最適電力ルーティング手法