最小r-全域有向木を用いた回転を考慮する非対称運搬経路問題の解法(理論・技術)
スポンサーリンク
概要
- 論文の詳細を見る
デポから複数台の運搬車で多数の顧客にある商品を運搬する.このとき,1台の運搬車が1日に複数のルートを巡回することを回転といい,それを考慮した上で,目的関数値が最小となるような各運搬車のルートを求める問題を,回転を考慮した運搬経路問題という.この問題は,顧客間の移動距離や移動時間が対称である場合と非対称である場合に大別されるが,それらが非対称でかつ総移動距離(または総移動時間)の最小化を目的とした場合の問題に関しては未だその解法が提示されていない.そこで当研究では,総移動距離の最小化を目的とした場合の回転を考慮した非対称運搬経路問題を取り上げ,ラグランジアンヒューリスティック法に基づくその解法を提案する.最初に,この問題を整数計画問題に定式化する.次いで,最小r-全域有向木問題を解いてこの問題の下界値を求める方法を示したあと,それを組み込んだこの問題の解法を提案する.そして最後に,提案法の有効性を数値実験を通して検証する.
- 2011-06-15
著者
関連論文
- 回転を考慮した非対称運搬経路問題の準最適解法
- 2段階法による配送計画の作成(研究発表)
- 順序依存型段取り時間を考慮した多品目容量制約付きロットサイズ決定問題の近似最適解法
- 回転を考慮したMin-Max型運搬経路問題のラグランジアン・ヒューリスティック解法
- ラグランジアン・ヒューリスティック法に基づく光ファイバケーブルの敷設計画法
- 次数制約付きk-木を用いたMin-Max型配送計画問題の準最適解法
- サプライチェーンの伝達関数モデルを用いた非定常状態のチェーンにおけるブルウィップ効果の分析
- グループ・テクノロジーによる工程設計
- ラグランジュ分解法による「資源制約付グルービング問題」の近似解法
- サプライチェーン管理における共有情報のプライシング方法の検討
- 資源制約付グルーピング問題
- 列生成法に基づく部品グル-ピング問題の近似解法
- マシニング・センタにおける最適部品グルーピング問題
- 複合工作機械のための工具モジュール設計問題の近似解法
- 集業型生産システムにおける組立工程編成問題の近似解法
- 複合工作機械のための最適工具モジュールの設計法
- 順序依存型段取り時間を考慮した並列機械多品目容量制約付きロットサイズ決定問題の解法
- Min-Max型の目的関数をもつ非対称運搬経路問題の準最適解法
- グループテクノロジーライン構成問題の近似解法(経営システム工学特集)
- 整数計画法に基づく光ファイバケーブルの敷設計画法(経営システム工学特集)
- 順序依存型段取り時間を考慮した無相関並列機械スケジューリング問題の近似最適解法
- 並列NC機械スケジューリング問題の最適解法
- 分枝限定法による先行制約付ナップサック問題の解法
- NC工作機械における最適部品グルーピング問題
- 分枝限定法による非一様型並列機械スケジューリング問題の解法
- GTフローライン構成問題
- 切除平面法による逆流最小化問題の最適解法
- 設備配置計画における逆流最小化問題
- Dynamic Priorityと有限局所バッファを持つFMSの性能評価に対する近似解析的方法
- 中央サーバーモデルにおけるDynamic Priority規律のパラメータ決定アルゴリズム
- ミニ・マックス割当問題(研究発表)
- プリント板組立における手挿入最小化問題
- ラグランジュ緩和法にもとづく資源制約付グルーピング問題の近似解法
- 逆行列によるガロア関数の多項式展開
- GTフローラインのための部品ファミリー構成問題
- 工具モジュール設計問題に対する初期解誘導法
- 最小r-全域有向木を用いた回転を考慮する非対称運搬経路問題の解法(理論・技術)