大規模配置問題において異形状・異面積の配置対象物を扱うヒューリスティック技法
スポンサーリンク
概要
- 論文の詳細を見る
配置問題に対する数理的アプローチの多くは配置対象物間の距離とコストペナルティ(Flow)の積の総和を最小化する組み合わせ最適化問題として定式化され, 配置対象物数が10程度の問題に対しては分枝限定法により最適解が求められている.また, その数が10を越え計算時間の制約から最適解法が事実上適用できない問題に対してはSimulated Annealing(SA)に配置変更アルゴリズム(CARD)を組み入れた近似解法(CARD-SA)が提案されている.しかしこのCARD-SAでも, プラントレイアウトとして頻繁に発生する配置対象物数が100程度にもおよび, かつ形状の多様性が高い大規模な問題に対しては適用が困難である.そこで本研究では配置変更アルゴリズム及びSAを改良することにより現実の配置問題に対して実用上満足のいく解を得るための技法を示す.
- 1997-08-15
著者
-
伊呂原 隆
上智大学
-
吉本 一穂
早稲田大学
-
吉本 一穗
早稲田大学理工学部
-
伊呂原 隆
早稲田大学
-
伊呂原 隆
上智大学理工学部
-
吉本 一穂
早稲田大学理工学部
-
鈴木 茂明
日揮
-
鈴木 茂明
日揮(株)
関連論文
- CO_2排出を考慮した国際輸送計画問題の最適化およびそのパラメータ解析
- 改善の定着を指向した5S(1)改善の基礎と5S
- 混合整数計画法とSA法を用いた詳細レイアウト設計技法の提案
- 通路構造と職場内物流を考慮したレイアウト設計技法の開発
- 半導体工場におけるレイアウトとバッファ配分問題
- 関係の強さを考慮した構造化手法における構造グラフ作成のための手法
- カットセットを用いたアルゴリズムの実施例 : 作業の編成に関する研究(第2報)
- 作業の編成に関する研究 : 単一品種のラインの場合(1984年春季研究発表抄録)
- 工場計画に関する研究 : 職場配置技法の開発
- カットセット行列を用いた設備配置に関する研究
- グラフ理論を用いたレイアウト計画(V) : 電算化アルゴリズムの検証 : 建築計画
- グラフ理論を用いたレイアウト計画(IV) : 電算化アルゴリズム : 建築計画
- 2302 生産管理システムの効率的導入のための仮想生産工場 : MRPシステムの導入(OS2-3 生産管理・プロセス最適化)
- CO_2排出を考慮した国際輸送計画問題の最適化およびそのパラメータ解析
- Facility Layout Problem with Buffer Space Allocation for Throughput and Material Handling Cost
- The Stochastic Facility Layout Problems in Production Systems with Variable Processing Times(Production and Logistics)
- 確率的職場配置問題
- 改善の定着を指向した5S(2)対象と観点
- 2-B-9 確率的施設配置問題について(特別セッション「待ち行列の動向」)
- 3101 小物FMSの自律的運用法の基礎的研究(OS3-1 生産管理)
- エレベーターの面積を考慮した多層階施設レイアウト技法の提案
- 無人搬送車の応用を考慮した設備配置
- 異形状・異面積の職場レイアウト技法の実際
- 異形状・異面積の職場レイアウト技法の開発
- 関係する職場の隣接レイアウト技法
- 工場レイアウトに関する研究 : 近似解法における評価方法の一試験
- 建屋・職場の形状を制約条件に持つ設備配置問題における最適解法に関する研究
- 異形状・異面積の職場を扱う配置技法の開発
- 建屋・職場の形状を制約条件に持つ配置手法の開発
- 不満度関数によるレイアウト技法の開発
- フローショップ形FMSの工具配分法に関する研究 : 第1報,完全機能分散形の場合
- 改善の定着を指向した5S(3)整理活動
- Q学習理論を用いたAGVガイドパス設計技法の開発(機械要素,潤滑,工作,生産管理など)
- 納期に対する満足度を考慮した多目的配送計画に関する研究 : Hybrid GAを用いたパレート最適集合の生成
- リゾート開発の波及効果分析に関する研究
- 生産システム導入効果の構造化について
- 整数計画法を用いた職場配置問題の解法 : 異形状・異面積の職場を扱う場合
- 職場配置問題の整数計画法を用いた定式化
- 距離を考慮した近接性評定に関する研究
- 施設配置問題へのハイブリッド・シミュレーションの適用
- 影響関係に関する研究 : 影響関係と関数関係が混在するシステムのダイナミック・シミュレーション方法に関する研究(第1報)
- 教育の国際水準達成 : 早稲田大学経営システム工学科における取り組み
- 教育の国際水準達成 : 早稲田大学経営システム工学科における取り組み(JABEE)
- 詳細なI/O位置を考慮した多層階レイアウト技法の提案
- ロケーション・マトリックスを用いた多層階レイアウト技法に関する研究 (特集 ロジスティクス・SCMと設備管理)
- IMHRC2008参加報告
- 非一様型並列機械において納期ずれ最小化を行うスケジューリング方法の提案
- 米国SCM研究最前線レポート(VI)
- 米国SCM研究最前線レポート(V)
- 米国SCM研究最前線レポート(IV)
- 配送距離を間接的に制約とした多期間在庫配送計画に関する研究 (特集 ロジスティクス・SCMと設備管理)
- Location Matrix-based Facility Layout Problem Including Aisles and I/O Locations(Production and Logistics)
- 柱の位置と物流コストを同時に考慮した職場配置方法の研究
- クリーンルームの補機室面積と総配管長の最小化問題に対するSA法の適用
- クリーンルームの補機室面積と総配管長の最小化問題に対するSA法の適用(機械要素,潤滑,工作,生産管理など)
- タブサーチを組み込んだ遺伝的アルゴリズムの設備配置問題への適用
- Ant Colony Optimizationを用いた商業施設立地問題に関する研究 : 顧客の層別と顧客特性の考慮(機械要素,潤滑,工作,生産管理など)
- 階層化された評価項目のウェイト比に幅を与えた加重和評価法
- 経営工学における MOT (Management of Technology) への対応
- 商品の一括配送における物流コスト最少化配送計画決定技法の開発 : 商品の異なる在庫可能期間の有効利用によるルート・スケジュールの決定(機械要素,潤滑,工作,生産管理など)
- 物流センタが存在する二段階輸配送経路決定技法の開発 : カテゴリーフリーの場合
- 生産の達成を考慮した定期予防保全計画
- 劣化型故障をするシステムの定期状態監視による予防保全政策モデルの設定
- 新たなダイナミック・シミュレーション : GSIM法の基本原理 : 影響関係と関数関係が混在するシステムのダイナミック・シミュレーション方法に関する研究(第2報)
- 施設内レイアウト計画の評価過程に関する研究
- 関数関係の順位付け問題に関する研究 : 影響関係と関数関係が混在するシステムのダイナミック・シミュレーション方法に関する研究
- 多次元尺度構成法を用いた空間レイアウト過程 : 第1報,レイアウト対象の座標プロット段階まで
- 要求稼動率の確保を考慮した予防保全計画
- 吸収マルコフ連鎖法によるグループマトリックス作成過程についての一考察
- ファジィエントロピーを用いた近接性評価モデル
- GSIM法の関数関係に対する処理能力に関する研究 : 影響関係と関数関係が混在するシステムのダイナミック・シミュレーション方法に関する研究
- ファジイ理論を用いた近接性評価
- 複数の評価基準をもつレイアウト問題
- 工場計画における近接性の構成に関する一考察
- ジョブショップに於けるディスパッチング規則の運用に関する研究 : 状態評価ファジィ制御の適用
- 直線型設備配置技法 : "移動距離×量"最小配置選択アルゴリズム
- 開発した職場配置技法の実際 : グラフ理論を用いたレイアウト計画に関する研究(第7報)
- 職場配置技法の開発 : グラフ理論を用いたレイアウト計画に関する研究(第6報)
- カットセットを用いたレイアウト技法 : グラフ理論を用いたレイアウト計画に関する研究(第5報)
- タイセット行列を用いた設備配置に関する研究
- 異形状・異面積・形状固定職場のダイナミックレイアウト問題の一解法
- 26 グラフ理論を用いたレイアウト計画(III) : 平面と判定された場合の展開例(建築計画)
- 25 グラフ理論を用いたレイアウト計画(II) : 面積条件付与方法(建築計画)
- 24 グラフ理論を用いたレイアウト計画(I) : 工場計画と概略フロー(建築計画)
- CIMの評価と新たなダイナミック・シミュレーション方法 : 影響関係と関数関係が混在するシステムのダイナミック・シミュレーション方法に関する研究(第4報)
- 複数の評価項目に基づく生産管理システムのベンチマーク選択指標の提案(機械要素,潤滑,工作,生産管理など)
- Slicing Treeを用いた多層階施設レイアウト技法の提案(機械要素,潤滑,工作,生産管理など)
- 企業・外部との連携
- 224 Advanced Benchmarking を利用した DEA 時系列分析手法に関する研究
- バース数制約のもとでの配送車の運行スケジュールに関する研究
- マシンの複製化問題と部品の外注化問題の2つを同時に考慮したセルフォーメーション技法の開発
- 三次元空間におけるレイアウト作成技法の提案
- マシンレイアウトを考慮に入れたAGVフローパス設計技法の開発
- 石油精製・石油化学プラントに対するレイアウト技法の適用及び有効性の検証 : 大規模配置問題において異形状・異面積の配置対象物を扱うヒューリスティック技法(第2報)
- 大規模配置問題において異形状・異面積の配置対象物を扱うヒューリスティック技法
- Main通路設定を考慮した異形状異面積職場レイアウト技法の開発
- GAを用いたセルフォーメーションとセルレイアウトを同時に考慮した技法の開発
- 工場レイアウトの設計プロセスにおける多目的最適化
- 異形状異面積の職場を扱うレイアウト問題のための新SFCの提案
- ロット分割における材料移動とリードタイムのトレードオフを考慮したマテリアルハンドリングルール(理論・技術)