異なる始点と指定先をもつ複数の品物に関する運搬経路計画
スポンサーリンク
概要
- 論文の詳細を見る
本研究では, 経路計画問題のなかで, 複数箇所に分散している品物をある指定場所に運搬する場合の巡回問題を取り扱い, 走行距離および納期遅れ費用を評価基準とした最適経路選定について述べるものである.まず, 実行可能経路を見つけるためにグラフ理論におけるカットセットの考え方を導入し, 初期解を設定する.次いで各階数ごとに品物が運搬される状態を把握し, 限界値を設ける.そして二つの評価基準を包含した最適な経路を見つけ出すアルゴリズムを提案し, 数値例によりその有効性を検討する.
- 社団法人日本経営工学会の論文
- 1982-06-15
著者
関連論文
- 生産管理研究会報告
- カットセットを用いたアルゴリズムの実施例 : 作業の編成に関する研究(第2報)
- 作業の編成に関する研究 : 単一品種のラインの場合(1984年春季研究発表抄録)
- 工場計画に関する研究 : 職場配置技法の開発
- クリーン・ルームに関する基礎研究 : (その3)空間の動態的な使われ方について
- クリーン・ルームに関する基礎研究 : (その2)設備配置について
- クリーン・ルームに関する基礎研究 : (その1)空間の使われ方把握について
- カットセット行列を用いた設備配置に関する研究
- グラフ理論を用いたレイアウト計画(V) : 電算化アルゴリズムの検証 : 建築計画
- グラフ理論を用いたレイアウト計画(IV) : 電算化アルゴリズム : 建築計画
- 工程管理その他の問題についての座談会 : 各種問題点とその対策
- 訪問順序制約のある最短路問題の解法
- 訪問順序制約のある最短路問題 : 運搬経路計画問題に対する統一的視点
- 訪問順序に制約のある最短路問題(1985年春季研究発表抄録)
- 機械工作を対象にした作業域内の品物の取りやすさに関する研究
- レイアウトのタイプ選定プログラム
- 作業域測定装置の開発と応用
- 作業台に置かれた品物の取りやすさに関する研究
- ワーク・センタの設計に関する研究 その5 : プラント・レイアウトの設計プログラムの研究(第11報)
- ワーク・センタの設計に関する研究(その4) : プラント・レイアウトの設計プログラムの研究(第10報)
- ワーク・センタの設計に関する研究(その3) : プラント・レイアウトの設計プログラムの研究(第9報)
- レイアウトのタイプ選定プログラム(その2) : プラント・レイアウトの設計プログラムの研究(第8報)
- 飲食空間満足度による食堂設計プログラム(その1) : プラント・レイアウトの設計プログラムの研究(第7報)
- 習熟特性調査分科会報告
- 設備配置設計の方法研究 : 設備配置の設計過程に関して
- 産業用ロボットの応用技術に関する基礎的研究 : ロボットの動作時間の測定について(1985年春季研究発表抄録)
- 機器選択による運搬経路計画
- 異なる始点と指定先をもつ品物の運搬経路計画 : 経路・運搬機器に制約がある最適経路選定
- 無人搬送車の応用を考慮した設備配置
- 複数の場所指定による運搬経路計画
- 好適機能範囲から見た生産システムの物的構造変更について
- 異形状・異面積の職場レイアウト技法の実際
- 異形状・異面積の職場レイアウト技法の開発
- 設備レイアウトの計画と運用について : 生産活動の動的側面からの考察
- 集中型・分散型における品物の運搬経路計画
- 異なる始点と指定先をもつ品物の運搬経路計画 : 経路, 運搬機器に制約がある最適経路選定
- 異なる始点と指定先をもつ複数の品物に関する運搬経路計画
- 関係する職場の隣接レイアウト技法
- SLP手法の論理的分析 : 手順のパターンに関して
- 工場レイアウトに関する研究 : 近似解法における評価方法の一試験
- 個別管理技法の活用状況と管理レベルとの関連について : 生産管理に関する研究(第4報)
- 生産管理技法の活用状況 : 生産管理に関する研究(第3報)
- 生産管理技法の歩み : 生産管理に関する研究(第2報)
- 生産管理の構造と活動状況 : 生産管理に関する研究
- 多種少量生産におけるマテリアルズハンドリングシステムの設計方法論(多種少量生産管理)
- 数学を利用した経営管理の新しい見方
- 生産空間に関する研究-1-
- 生産空間に関する研究-1-
- 工場における空間構造に関する研究 : その2.静態釣空間構造の把握について : 建築計画
- 11. 工場における空間構造に関する研究 : 特に静態的空間構造について(計画系)
- 工場における空間構造に関する研究 : その1. 動態的空間構造の把握について : 建築計画
- 生産管理システムにおけるCIM化動向
- 物流経路計画に関する研究
- 運搬経路計画に関する研究 : タイミングを考慮した最適経路選定
- 複数の場所指定による運搬経路計画
- 直線型設備配置技法 : "移動距離×量"最小配置選択アルゴリズム
- 異なる始点と指定先をもつ複数の品物に関する運搬経路計画
- タイミングを考慮した最適経路選定 : 運搬経路計画に関する研究
- 開発した職場配置技法の実際 : グラフ理論を用いたレイアウト計画に関する研究(第7報)
- 職場配置技法の開発 : グラフ理論を用いたレイアウト計画に関する研究(第6報)
- カットセットを用いたレイアウト技法 : グラフ理論を用いたレイアウト計画に関する研究(第5報)
- タイセット行列を用いた設備配置に関する研究
- 26 グラフ理論を用いたレイアウト計画(III) : 平面と判定された場合の展開例(建築計画)
- 25 グラフ理論を用いたレイアウト計画(II) : 面積条件付与方法(建築計画)
- 24 グラフ理論を用いたレイアウト計画(I) : 工場計画と概略フロー(建築計画)
- スケジューリング問題における移動時間を考慮した順序づけの研究
- 顧客の満足度を考慮した配送経路計画
- 集中型・分散型における物流経路計画
- 生産空間の設計に関する研究(第1報) : 空間の構造について
- 生産空間の設計に関する研究(第2報) : 運搬空間に関する研究(I)
- 工場計画システムに関する研究(第4報) : 動作姿勢分析(BMPA)の方法開発について
- 平面性判定アルゴリズムの開発 : グラフ理論を用いたレイアウト計画に関する研究(第2報)
- 階層化意志決定法における客観的データの適用
- プラント・レイアウトの設計プログラムの研究(第6報) : レイアウトの評価に関する研究(その2)
- プラント・レイアウトの設計プログラムの研究(第5報) : ワーク・センタの設計に関する研究(その2)
- プラント・レイアウトの設計プログラムの研究(第4報) : レイアウトの評価に関する研究(その1)
- 配車支援エキスパートシステム開発のための知識抽出方法に関する研究
- 多段階物流経路計画問題
- 多段階物流経路計画(研究発表)
- 集中型・分散型における物流経路計画
- 納期を考慮した運搬経路に順序制約のある経路選定
- 設備配置と生産の関係
- 設備配置と生産の関係
- 運搬方法に関する研究
- 設備配置と生産の関係
- 運搬方法に関する研究
- 複数台持におけるスケジューリングに関する研究
- 多種少量生産工場における運搬挙動の研究
- 多種少量生産工場における運搬方式
- 多種少量生産工場における運搬挙動の研究
- 多種少量生産工場における運搬挙動の一考察
- タイセット行列を用いた設備配置に関する研究
- 好ましいプライマルグラフの選択(II) : グラフ理論を用いたレイアウト計画に関する研究(第4報)
- 14. グラフの平面性判定に関する研究(第2報) : タイセット行列を用いた判定法(計画系)
- グラフの平面性判定に関する研究(第1報) : ハミルトンサイクルを用いた判定法(計画)
- 好ましいプライマルグラフの選択 : グラフ理論を用いたレイアウト計画に関する研究(第3報)
- グラフ理論を用いたレイアウト計画に関する研究(第1報)
- 動線からみた生産空間構造について : 生産空間の設計に関する研究(第3報)
- プラント・レイアウトの設計プログラムの研究(第3報) : ワーク・センターの設計に関する研究 その1