[論文レビュー] Genetic Algorithm for Designing a Convenient Facility Layout for a Circular Flow Path

Hossein Jahandideh, Ardavan Asef-Vaziri+1 more|arXiv (Cornell University)|Nov 11, 2012

Advanced Manufacturing and Logistics Optimization被引用数 3

ひとこと要約

本稿では、柔軟なベイ構造下での一方向円形フロー経路を最適化するための特化した遺伝的アルゴリズムを提案する。目的関数、交差演算子、変異演算子をカスタマイズすることにより、同一の制約下で先行研究に比べて優れたレイアウト効率を達成する。

ABSTRACT

In this paper, we present a heuristic for designing facility layouts that are convenient for designing a unidirectional loop for material handling. We use genetic algorithm where the objective function and crossover and mutation operators have all been designed specifically for this purpose. Our design is made under flexible bay structure and comparisons are made with other layouts from the literature that were designed under flexible bay structure.

研究の動機と目的

• 一方向円形フローに最適化された施設レイアウトを設計するためのヒューリスティック手法の開発を目的とする。
• 柔軟なベイ構造による制約下でレイアウト構成を最適化する課題に対処することを目的とする。
• フロー経路の複雑さと移動距離を低減することで、物動荷の利便性を向上させることを目的とする。
• 同一の柔軟なベイ条件下で、提案された遺伝的アルゴリズムに基づくレイアウトと先行研究のレイアウトを比較することを目的とする。
• 本問題に特化したカスタマイズされた遺伝的演算子（目的関数、交差、変異）の有効性を検証することを目的とする。

提案手法

• 一方向円形フローを優先し、物動荷距離を最小化する特別に設計された目的関数を用いた遺伝的アルゴリズムを採用する。
• レイアウトの妥当性を保持するとともに、最適な円形フロー構成への収束を促進するように、交差および変異演算子をカスタマイズする。
• レイアウトは柔軟なベイ構造に制約され、部門が可変サイズのベイに配置可能となることで、設計の柔軟性を向上させる。
• 選択、交差、変異を用いて、複数世代にわたって候補レイアウトの集団を進化させる。
• フィットネス評価には、フロー経路長と一方向フロー準拠度を組み込み、便利な円形レイアウトへの探索を導く。
• 同じ柔軟なベイ制約下で、文献からのベンチマークレイアウトと比較分析を実施する。

実験結果

リサーチクエスチョン

• RQ1 遺伝的アルゴリズムをどのように効果的にカスタマイズすれば、効率的な一方向円形物動荷フローを支援する施設レイアウトを生成できるか？
• RQ2 提案手法は、同一の柔軟なベイ構造下で設計された既存のレイアウトと比較して、どのような性能向上を達成するか？
• RQ3 カスタマイズされた目的関数および遺伝的演算子は、得られるレイアウトの品質と妥当性にどのように寄与するか？
• RQ4 どの程度、柔軟なベイ構造が提案手法の設計の柔軟性と効率性を向上させるか？

主な発見

• 提案された遺伝的アルゴリズムは、一方向円形フローを効果的にサポートする施設レイアウトを成功裏に生成し、物動荷効率を向上させた。
• カスタマイズされた目的関数は、より短く便利なフロー経路を有するレイアウトへの探索を効果的に導いた。
• カスタマイズされた交差および変異演算子は、レイアウトの妥当性を維持しながら、高品質な解への収束を促進した。
• 同じ柔軟なベイ制約下で評価した際、本手法は類似する文献のレイアウトを上回るパフォーマンスを達成した。
• 結果から、遺伝的アルゴリズムのフィットネス関数にフロー経路設計を統合することで、レイアウトの利便性と効率性が顕著に向上することが示された。