3214 輸送ネットワークにおける中継点への容量割当問題に関する研究(OS5-2 効率化,環境負荷低減の技術,OS5 安全・安心・防災・環境負荷低減,オーガナイズド・セッション)

スポンサーリンク

概要

• 論文の詳細を見る

• We treat the computational complexity of a transshipment problem with a permutable transit vector. We call the problem TRANSIT for short. Problem TRANSIT is a generalization of the transportation problem with a permutable demand vector. It is known that the transportation problem with a permutable demand vector can be solved in polynomial time if each entry of the demand vector takes zero, one, or two. In this paper, we prove that problem TRANSIT is NP-hard even when each entry of the permutable transit vector takes either zero or two.

• 一般社団法人日本機械学会の論文
• 2008-12-09

著者

• 軽野 義行

  京工繊大

• 立花 智明

  京工繊大

関連論文

• 203 有限バッファ柔軟フローショップスケジューリングに関する研究 : 実生産工場への応用(生産システム)
• 3214 輸送ネットワークにおける中継点への容量割当問題に関する研究(OS5-2 効率化,環境負荷低減の技術,OS5 安全・安心・防災・環境負荷低減,オーガナイズド・セッション)
• 3213 即時処理制約を持つ多プロセッサ使用タスクのスケジューリング(OS5-2 効率化,環境負荷低減の技術,OS5 安全・安心・防災・環境負荷低減,オーガナイズド・セッション)
• 202 作業者の熟練度が異なる工程編成問題に対する近似解法(生産システム)
• 204 循環型ビークルルーティングシステムの解析と最適化 : ビークルの加減速を考慮した場合(生産システム)
• 1106 循環型搬送システムのシミュレーションと最適化(OS0 交通・物流機械のダイナミクス,振動,騒音,制御)
• F-0622 順列循環型搬送システムのシミュレーションと性能解析(S42-4 生産システムにおけるソフトウェア技術(4))(S42 生産システムにおけるソフトウェア技術)
• S1401-1-5 複選択型食品袋詰め問題に対する動的計画法([S1401-1]生産システムの新展開(基礎・理論))
• S1401-1-3 記憶領域割当型並列機械スケジューリング問題に対する近似アルゴリズム([S1401-1]生産システムの新展開(基礎・理論))

スポンサーリンク