発見的解法 : 収集/配送経路問題への適用(<特集>初学者のためのOR事例)
スポンサーリンク
概要
- 論文の詳細を見る
順序や組合せを決定する最適化問題においては,厳密な最適解を見いだすのが困難なことが多い.このような場合に活躍するのが発見的解法である.できるだけ良い解を現実的な時間内に求める発見的解法は,個々の問題に柔軟に対応できるので,極めて実用的である.本稿では,訪問点の組分けと各組の巡回を同時に最適化する収集/配送経路問題(VRP)に即して発見的解法を紹介し,ポストから郵便物を収集する際の問題を扱ってみる.
- 2009-12-01
著者
関連論文
- 発見的解法 : 収集/配送経路問題への適用(初学者のためのOR事例)
- 自動倉庫の入出庫スケジューリング問題に対する可変深度近傍を用いた発見的解法
- 自動倉庫の入出庫スケジューリング問題に対する枝と巡回路の除去を利用した厳密解法の検討
- 合流巡回セールスマン問題とその解法
- 1-A-5 ネットワーク上の立ち寄り型施設配置問題(輸送・物流・流通)
- 2-A-3 利用者の立ち寄り行動に着目した新規店舗の最適立地モデル(都市・地域(4))
- ポートフォリオ選択問題における2つの基本モデルの対応関係について
- 解の淘汰により変数の固定を行う探索法について
- On Three Alternating Hamiltonian Problems in Two-Edge-Colored Complete Graphs
- 2-B-12 パス長制約付き線的施設配置問題に対する発見的解法の提案(都市のOR(2))
- 2-A-6 利用者の周遊行動に着目した新規店舗の最適立地モデル(人の流れ)
- 2-D-9 運営側の収益性からみた高速環状路の最適形状について(輸送・交通(2))
- 輸送制約付き施設配置問題に対する遺伝的アルゴリズムの適用 : 問題特性を考慮したコーディング方法,及び分割統治法の適用(メタ戦略(3))
- 入出庫スケジューリング問題に対する緩和解情報を利用した可変深度近傍探索の検討
- 多次元0-1ナップサック問題に対する発見的解法 : 部分列挙的連続緩和解を用いた順列空間の多点探索
- 時間枠制約付き往復輸送型配送スケジューリング問題に対するラグランジュ緩和法の適用
- 解の順列表現と探索空間縮小戦略による多次元ナップサック問題の発見的解法
- 解の部分固定により探索空間を縮小するメタ戦略の検討-巡回セールスマン問題への適用
- 東京理科大学工学部経営工学科(国内,ラボラトリーズ)
- 高速道路料金を考慮した交通量配分問題のモデルと解法
- 高速道路の料金を考慮した交通量配分問題(グラフ・ネットワーク(3))
- 各入出力項目の生産関数を考慮したDEAモデル(DEA(1))
- 道路網上の交通流の計算法について(グラフ・ネットワーク(3))
- 汎用MIPソルバによる巡回セールスマン問題の求解 : 多項式オーダ本数の部分巡回路除去制約(ORメモランダム)
- 自動倉庫の入出庫スケジューリング問題に対する枝と巡回路の除去を利用した厳密解法の検討
- 1-I-8 巡回型被覆問題に対する発見的解法について(離散最適化(2))
- 1-I-2 Cyclic Fair Sequence Problemに対する解法について(スケジューリング)
- Cyclic Fair Sequence Problemに対する求解モデル
- 1-B-7 検査制約を考慮した車両運用計画問題のモデルについて(特別セッション 都市とOR(1))
- ソフトタブーサーチを用いた二次割当問題に対する発見的解法の提案