[論文レビュー] Optimal Plant Layout Design for Process-focused Systems

Mohammad Khoshnevisan, Sukanto Bhattacharya+1 more|ArXiv.org|Feb 4, 2003

Advanced Manufacturing and Logistics Optimization参考文献 12被引用数 8

ひとこと要約

本稿では、プロセス指向の製造およびサービス施設における最適な工場レイアウト設計のための準ヒューティック最適化アルゴリズムを提案する。ヒューパス探索と数学的最適化を組み合わせることで、従来の CRAFT アルゴリズムに比べてグローバル最適解への収束が速くなり、CPU 時間を短縮しながらレイアウト効率を維持することができる。

ABSTRACT

In this paper we have proposed a semi-heuristic optimization algorithm for designing optimal plant layouts in process-focused manufacturing/service facilities. Being a semi-heuristic search, our algorithm is likely to be more efficient in terms of computer CPU engagement time as it tends to converge on the global optimum faster than the traditional CRAFT algorithm - a pure heuristic.

研究の動機と目的

• プロセス指向の製造およびサービス施設における効率的な工場レイアウト設計の課題に取り組む。
• 従来のヒューリスティック手法に比べて収束速度を向上させることで、レイアウト最適化における計算時間を短縮する。
• グローバル最適性と計算効率の両立を図る準ヒューティック手法を開発する。
• CRAFT アルゴリズムの代替として実用的であり、実行速度が速く、性能が優れた代替手法を提供する。
• 既存手法との比較分析を通じて、アルゴリズムの有効性を検証する。

提案手法

• 提案手法は、ヒューリスティック探索と数学的最適化の原則を統合した準ヒューティック探索戦略を用いる。
• 材料搬送コストを最小限に抑えるように、反復的改善技術を用いてレイアウト構成を探索する。
• コスト評価に基づいて優れた解を優先順位づける構造化された探索メカニズムをアルゴリズムに組み込む。
• 隣接するレイアウト構成を探索する近傍探索アプローチを採用し、段階的に解の品質を向上させる。
• 純粋なヒューリスティクス（例：CRAFT）に比べ、グローバル最適解への収束が著しく速くなるように設計されている。
• 定義された施設の寸法とフローデータを用いた数値例を用いて、手法を評価する。

実験結果

リサーチクエスチョン

• RQ1 準ヒューティックアルゴリズムは、プロセス指向システムにおける工場レイアウト設計の効率をどのように向上させることができるか？
• RQ2 CRAFT アルゴリズムに比べて収束速度にどの程度の性能向上が見られるか？
• RQ3 提案手法は、従来のヒューリスティック手法に比べてグローバル最適性により速く到達できるか？
• RQ4 ヒューリスティクスと最適化技術の統合は、解の品質と計算時間にどのように影響を与えるか？
• RQ5 異なるレイアウト構成において、アルゴリズムのスケーラビリティとロバストネスはどの程度か？

主な発見

• 準ヒューティックアルゴリズムは、CRAFT アルゴリズムに比べてグローバル最適解への収束が速く、CPU 時間が短縮される。
• ヒューリスティクスと最適化のハイブリッドアプローチのおかげで、計算効率が向上している。
• テストケース全体にわたり、最適または準最適のレイアウトを達成する高い解の品質を維持している。
• 解の正確性を保持しつつ、収束速度の面で CRAFT を上回っている。
• 複雑な部門間フロー構造を有するプロセス指向システムに対しても、有効である。
• 結果から、レイアウト設計において、純粋なヒューリスティクスに比べ、準ヒューティック手法が最適性と効率性のバランスをより良く果たせることを確認した。