訪問順序制約のある最短路問題 : 運搬経路計画問題に対する統一的視点
スポンサーリンク
概要
- 論文の詳細を見る
通常の最短路問題についてはDijkstra法などの効率的な解法が知られているが, 本研究では頂点を訪問する順序に先行関係のある最短路問題について考察する.たとえば, 1台のトラックで都市u_1にある荷物を都市u_2にある荷物を都市v_2にそれぞれ運ぼうとすると, v_1を訪れる以前にu_1を訪れ, v_2以前にu_2を訪れなければならい.従来, 野村-中井〔7〕〜〔9〕はさまざまなタイプの運搬経路計画問題を議論しているが, これらの問題もすべてここで提案する訪問順序制約のある最短路問題として統一的に定式化できることを示す.最後に, この訪問順序制約のある最短路問題がNP完全であることを示す.
- 社団法人日本経営工学会の論文
- 1987-12-15
著者
関連論文
- NC工作機械の最適工具モジュール設計問題
- 訪問順序制約のある最短路問題の解法
- 訪問順序制約のある最短路問題 : 運搬経路計画問題に対する統一的視点
- 水売り行商人問題
- 双対問題とは?
- 訪問順序に制約のある最短路問題(1985年春季研究発表抄録)
- NC工作機械の最適工具グルーピング問題(1985年春季研究発表抄録)
- 構造のある混合整数計画問題と特殊鋼生産計画への応用
- 構造のある混合整数計画問題と特殊鋼生産計画への応用
- 信頼性システムの冗長度配分問題と最適解の存在範囲
- 受注選択問題における最適選択基準に関する研究
- 輸送表を用いた工場設置問題の簡便な解決法
- 機器選択による運搬経路計画
- 異なる始点と指定先をもつ品物の運搬経路計画 : 経路・運搬機器に制約がある最適経路選定
- 複数の場所指定による運搬経路計画
- 集中型・分散型における品物の運搬経路計画
- 異なる始点と指定先をもつ品物の運搬経路計画 : 経路, 運搬機器に制約がある最適経路選定
- 異なる始点と指定先をもつ複数の品物に関する運搬経路計画
- 個別管理技法の活用状況と管理レベルとの関連について : 生産管理に関する研究(第4報)
- 生産管理技法の活用状況 : 生産管理に関する研究(第3報)
- 生産管理技法の歩み : 生産管理に関する研究(第2報)
- 生産管理の構造と活動状況 : 生産管理に関する研究
- 生産管理システムにおけるCIM化動向
- 物流経路計画に関する研究
- 運搬経路計画に関する研究 : タイミングを考慮した最適経路選定
- 複数の場所指定による運搬経路計画
- 異なる始点と指定先をもつ複数の品物に関する運搬経路計画
- タイミングを考慮した最適経路選定 : 運搬経路計画に関する研究
- 分枝限定法と分割配送問題(分枝限定法)
- スケジューリング問題における移動時間を考慮した順序づけの研究
- 顧客の満足度を考慮した配送経路計画
- 集中型・分散型における物流経路計画
- 階層化意志決定法における客観的データの適用
- 配車支援エキスパートシステム開発のための知識抽出方法に関する研究
- 多段階物流経路計画問題
- 多段階物流経路計画(研究発表)
- 集中型・分散型における物流経路計画
- 納期を考慮した運搬経路に順序制約のある経路選定
- 設備配置と生産の関係
- 設備配置と生産の関係
- 運搬方法に関する研究
- 設備配置と生産の関係
- 運搬方法に関する研究
- 複数台持におけるスケジューリングに関する研究
- 多種少量生産工場における運搬挙動の研究
- 多種少量生産工場における運搬方式
- 多種少量生産工場における運搬挙動の研究
- 多種少量生産工場における運搬挙動の一考察