木構造ネットワーク上の車両配送計画問題
スポンサーリンク
概要
- 論文の詳細を見る
本論文では単一デポを有する木構造ネットワーク上の配送計画問題を考察する。顧客は, 木の頂点上に位置し, 正の需要を持っている。同一の積載量制限のある車両群がデポを出発し, 顧客の需要を満たしながらデポに戻って来る。また, 一人の顧客の需要は分割可能であるとする(二台以上の車両によってその顧客の総需要を満たすことが許される)。このとき, 全顧客の需要を満たす車両配送計画のなかで総走行距離を最小する配送計画を求める問題がある。本論文はこの問題がNP-完全であることを示すとともに、近似比1.5の近似アルゴリズムを提案する。
- 一般社団法人情報処理学会の論文
- 1998-07-22
著者
関連論文
- 7425 空室率と募集賃料の時系列データに基づく東京23区主要オフィスエリアのクラスタリング(計測手法,都市計画)
- 1-E-3 空室率と募集賃料の時系列データに基づく東京23区主要オフィスエリアのクラスタリング(都市・地域・行政(1))
- 11008 直交グラフ描画を用いた展示の空間分割法(設計システム・CAD,情報システム技術)
- 直交グラフ描画法を用いた室配置手法 : タブー探索法を用いた対話型多目的最適化
- 11044 直交グラフ描画法に基づく最適室配置手法
- 5045 直交グラフ描画法に基づく最適室配置手法(建築計画)
- 1-D-8 動的ネットワークフローを用いた避難所の収容人数の評価(離散・組合せ最適化(3))
- 11024 動的ネットワークにおける現実的な制約を持つ避難計画問題(シミュレーション・数理計画・数理統計,情報システム技術)
- 11025 不確定なOD需要・枝容量を持つネットワーク均衡流に対するパラメトリックアプローチ(シミュレーション・数理計画・数理統計,情報システム技術)
- 11023 大阪市内のオフィスビルにおける感性評価の決定要因分析(シミュレーション・数理計画・数理統計,情報システム技術)
- 新橋に立地するオフィスビルの感性評価を考慮した賃料分析
- 2-F-5 感性評価を考慮したオフィスビルの賃料推定モデル(マーケティング(1))
- 1-D-2 線的施設配置問題に関する研究(離散アルゴリズム(1))
- 1-D-1 Arc-disjoint In-trees in Directed Graphs
- グラフマイニングを用いた室配置を考慮した賃料分析 : 京都市郊外の3LDKを中心とした賃貸マンションを対象として
- 空間的因子から見た自動車関連犯罪の発生危険場所の可視化(謎を可視化する-22)
- 11018 京都市伏見区におけるひったくりを中心とした犯罪空間分析(数理・シミュレーション,情報システム技術)
- 11015 線的施設配置問題に関する基礎研究(数理・シミュレーション,情報システム技術)
- 分子構造に関する剛性予想の証明
- 20462 ケーブル補強骨組の施工順序近似最適化(テンセグリティ、テンセグリック・ケーブル補強,構造I)
- ケーブル補強骨組構造物の張力および施工順序最適化
- 2018 ケーブル補強骨組構造物のベント配置および施工順序最適化
- ケーブル補強骨組構造物のケーブル部材配置および施工順序最適化
- 20389 自由度kのメカニズムの生成(形態創生・理論,構造I)
- 20167 静定トラス列挙アルゴリズムを利用したコンプライアントメカニズムの生成(形態解析・形態創生,構造I)
- 11016 必要部材制約付き平面無交差静定構造列挙アルゴリズム(数理・シミュレーション,情報システム技術)
- 124 メカニズム最適化のための平面無交差静定構造列挙アルゴリズム
- 123 静定トラス列挙アルゴリズムを利用した柔構造物の最適設計
- 11021 平面無交差静定構造列挙アルゴリズム(シミュレーション : 計画・構造, 情報システム技術)
- グリッドを用いた折れ線近似に関する研究
- 異なる辺長種類数制約下における一様三角形メッシュ生成アルゴリズム
- 凸性を有する有向グラフ上の独立有向木族の特徴付け
- 地形図からの最適ピラミッドの構成アルゴリズム
- グラフ及び領域空間に関する大域丸めの幾何学的性質について
- パラメトリックなポリマトロイドとその幾何学的応用
- 3089 火災リスク評価手法に関する研究 : その2 焼損面積期待値の算定例(火災危険性評価(2),防火)
- 3088 火災リスク評価手法に関する研究 : その1 焼損面積期待値の算定方法(火災危険性評価(2),防火)
- 5336 経路障害発生時の集団経路探索行動における情報共有の有効性に関する理論的研究(経路探索,建築計画I)
- 8083 東京23区内のオフィスビルへのテナントの入居期間の分析(オフィスビル・REIT,建築社会システム)
- 20174 剛板ヒンジ構造の組合せ剛性(位相最適化,構造I)
- 11022 災害救助ヘリコプタの実時間出動計画 : 新潟中越地震のデータを例に(シミュレーション : 計画・構造, 情報システム技術)
- 11006 画像解析・画像認識による劣化膜材料の残存強度の推定(設計システム・図形処理,情報システム技術)
- 庁舎建築の企画・設計におけるコストプランニングシステムに関する研究(建築経済・住宅問題)
- 配置の最適化(建築システムのための最適化(2),技術ノート)
- 11042 建築モデルの簡略化の研究
- 距離和最小化基準による点集合の折れ線近似
- ディジタルハーフトーニングに関連する組み合わせ問題と幾何問題
- Matrix Rounding under the L_p-Discrepancy Measure and Its Application to Digital Halftoning
- ディジタルハーフトーニング : ネットワークフローアルゴリズムによる最適化
- 木構造ネットワーク上の車両配送計画問題の新しい近似解法
- クラス間分散最大区間を求めるアルゴリズムと多次元への拡張
- 建築画像からの建築構成要素の認識手法に関する研究 : ベイズ判別によるガラス開口部の認識(第4部 学術論文,情報化の視点からみた建築・都市のフロンティア)
- 内向木による有向グラフの被覆
- 5584 単一パス長ネットワークにおける避難計画問題に対する効率的なアルゴリズム(避難・安全,建築計画I)
- 辺の容量が一定のネットワークにおける動的なフローを用いた避難計画問題に対する効率的なアルゴリズム(モデリングと最適化の理論)
- 2-C-12 An Efficient Algorithm for Evacuation Problems in a Certain Class of Layered Networks
- 11025 辺の容量が一定のネットワークにおける動的なフローを用いた避難計画問題に対する効率的なアルゴリズム(シミュレーション : 計画・構造, 情報システム技術)
- フロアプランの列挙に基づく2階建て住宅の室配置アルゴリズム
- 11034 Sequence-Pairに基づく室・通路・出入口配置最適化手法 : 数理計画法と遺伝的アルゴリズムの融合による優良解探索(シミュレーション・数理計画・数理統計(2),情報システム技術)
- 7505 大阪府の家電メーカー取引関連企業の移転に関する分析(人口分布・街区密度,都市計画)
- 大規模ビジネスデータからの知識発見システム : MUSASHI(研究のツールボックス(2))
- 百貨店における店舗配置からの知識発見 : GAを用いた最適店舗配置の提案(研究部会(2))
- 半正定値計画法を用いた指定座屈荷重係数を有するトラスのトポロジー最適化
- 210 半正定値計画法を用いた重複固有値を有するトラスのトポロジー最適化問題
- 2033 半正定値計画法を用いた指定座屈荷重係数を有するトラスのトポロジー最適化(構造)
- 20190 半正定値計画法を用いた重複固有振動数を有するトラスのトポロジー最適化
- 2019 半正定値計画法を用いた指定1次固有振動数を有するトラスのトポロジー最適化(構造)
- 11011 ベイズ判別による建築画像からのガラス開口部の認識手法に関する研究(図形処理・画像処理,情報システム技術)
- 8060 空間属性を考慮したオフィスビルの貸室の賃料推定に関する研究(マネジメント,建築社会システム)
- 建築画像の消失点検出手法の開発とそれに基づく3次元建築モデルの再構成手法
- 計算幾何学のソフトウェア(建築ソフトのフロンティア 第13回)
- (1)異分野のIT革命と建築の将来展望(II 建築のIT革命を分析する,建築の情報技術革命)
- 建築のIT革命を分析する : 異分野のIT革命と建築の将来展望
- 特集にあたって (建築のOR)
- 特集にあたって (企業事例)
- 2-G-7 知識発見支援ソフトウェア : MUSASHI(マーケティング)
- 知識発見支援ソフトウェア: MUSASHI(日本OR学会第25回事例研究賞受賞作品)
- MUSASHI上で動くデータマイニング指向CRMシステム : C-MUSASHI(9月14日)(「アクティブマイニング」及び一般)
- MUSASHI上で動くデータマイニング指向CRMシステム :C-MUSASHI(「アクティブマイニング」及び一般)
- 8048 キャッシュフローを考慮した一般化資源制約付きプロジェクトスケージューリング問題に関する研究
- 8025 キャッシュフローを考慮した一般化資源制約付きプロジェクトスケジューリング問題に関する研究(建築経済・住宅問題)
- 5071 学生の居室における家具配置の満足度調査(建築計画)
- 8114 キャッシュフローを考慮した複数プロジェクトスケジューリング
- 多目的進化的アルゴリズムにおける有効な戦略(組合せ(1))
- 配達と積荷作業が混在する車両配送計画問題に対する近似解法(交通・物流)
- 二目的フローショップ・スケジューリング問題に対する遺伝的アルゴリズム
- 民間分譲マンションのモデルルーム来場者アンケートからの購買者の予測と分析
- I_049 航空写真からの建物屋根形状の判別手法の開発(I分野:画像認識・メディア理解)
- 11017 航空写真からの建物屋根形状の判別手法の開発 : ヒストグラムの近似曲線の特徴パラメータによる判別(生産情報システム・図形処理・画像処理, 情報システム技術)
- 11016 航空写真からの建物屋根形状の判別手法の開発 : 色・形状情報からの線形判別(生産情報システム・図形処理・画像処理, 情報システム技術)
- 7021 京都市西京区における都市空間の可視性分析(都市計画)
- 11050 マンションモデルルーム来場者アンケートに基づく購買者予測モデルの開発(シミュレーション・数理計画,情報システム技術)
- 2値化エッジ画像からの高速長方形成分検出手法の開発 : 建築画像への応用
- 分散最小化離散資源配分問題
- 一様な三角形分割を与える点配置アルゴリズム
- 11003 二目的服末施設配置問題に関する研究
- 異なる辺長種類数制約下における一様三角形メッシュ生成アルゴリズム
- 異なる辺長種類数制約下における一様三角形メッシュ生成アルゴリズム
- 高次元ピラミッド構築問題とデータマイニングへの応用
- 木構造ネットワーク上の車両配送計画問題