[論文レビュー] Designing Facilities to Improve Flexibility: Zone-based Dynamic Facility Layout with Embedded Input/Output Points

Sadan Kulturel-Konak, Abdullah Konak|arXiv (Cornell University)|Sep 2, 2023

Advanced Manufacturing and Logistics OptimizationEngineering被引用数 3

ひとこと要約

本稿は、部門のサイズ、形状、および入出力（I/O）ポイントを意思決定変数として扱うゾーンベースの動的施設配置モデル（ZDFLP）を提案する。これにより、複数の計画期間にわたる柔軟でコスト効率の良い配置設計が可能になる。2段階のマテューリスティクスは、混合整数プログラミング定式化を意思決定変数の上で直接解き、アリス構造を内蔵した詳細配置に容易に移行可能なブロック配置を生成する。

ABSTRACT

This paper considers solving the unequal area Dynamic Facility Layout Problem (DFLP) using a zone-based structure. Zone-based layouts have significant advantages, such as being easily transferable to a detailed layout with innately included possible aisle structures; therefore, they can be fitted to the unique needs of the layout designers. The unequal area DFLP is modeled and solved using a zone-based structure, which is referred to as ZDFLP, where the dimensions of the departments and material handling system input/output (I/O) points are decision variables. A two-phase matheuristic, which directly operates on Problem ZDFLP without requiring an encoding scheme of the problem, is proposed to solve the ZDFLP with promising results.

研究の動機と目的

• 時間経過に伴う変化する物動きに適応する柔軟でコスト効率の良い施設配置の設計という課題に対処すること。
• アリス配置を内蔵する構造を自然にサポートし、詳細配置への移行を容易にするゾーンベースの構造を導入すること。
• 部門の移動コストと構造的再構成コスト（例えば、施設配置や物動きシステムの変更）を動的施設配置問題にモデル化すること。
• 問題の符号化を必要とせず、意思決定変数の上で直接作業するマテューリスティクスを開発することにより、解の効率性と実用性を向上させること。
• I/Oポイントの位置をゾーン境界内に統合することで、動的配置の実用的実装を可能にし、現実の物動きシステムとの整合性を高めること。

提案手法

• 部門の面積、ゾーンの形状、I/Oポイントの位置を意思決定変数として含む、非等面積の動的施設配置問題（DFLP）を混合整数計画問題（MIP）として定式化する。
• ゾーンを柔軟な部分領域と定義し、境界をアリスの可能性のある位置として扱うことで、計画期間にわたる構造的適応性を確保する。
• I/Oポイントをゾーン境界に隣接して配置することで、物動きシステムとの統合を支援し、近似誤差を低減する。
• 2段階のマテューリスティクスを提案する：第1段階で可変近傍探索（VNS）を用いて解空間を探索し、第2段階でMIPサブプロブレムを解いて解を精錬する。
• I/Oポイント位置のモデル化にバイナリ変数を避けることで、問題の複雑さを低減しつつ、実際の物動き距離の良好な近似を維持する。
• 問題符号化の必要性を回避し、意思決定変数の上で直接マテューリスティクスを適用することで、計算効率と解の品質を向上させる。

Figure 1: A sample zone-based layout with six zones. (Within a zone, the departments are allowed to be located vertically or horizontally.)

実験結果

リサーチクエスチョン

• RQ1 ゾーンベースの配置構造は、動的ブロック配置が詳細配置に移行する柔軟性と移行可能性をどのように向上させるか？
• RQ2 部門のサイズ、形状、I/Oポイント位置を意思決定変数としてモデル化することで、動的施設配置における物動きコストと再構成コストをどの程度低減できるか？
• RQ3 問題符号化を必要とせず、非線形なMIP定式化を効果的に解くために2段階のマテューリスティクスアプローチが有効であるか？
• RQ4 構造的再構成コストと部門移動コストが、複数の計画期間にわたる動的施設配置設計にどのように影響を与えるか？
• RQ5 I/Oポイントをゾーン境界内に埋め込むことで、施設配置の実用性と正確性はどの程度向上するか？

主な発見

• 提案されたZDFLPモデルは、部門のサイズ、形状、I/Oポイント位置を意思決定変数として統合し、より現実的で柔軟な配置設計を可能にした。
• 2段階のマテューリスティクスは有望な結果を達成し、DFLP 12-3bおよびDFLP 12-5bの解は、それぞれ合計コストが4,379.77および7,474.24であった。これらの解は、期間にわたる動的配置変更をサポートしていた。
• ゾーンベースのアプローチは、自然にアリス構造を組み込み、最小限の修正で詳細配置に素早く適応可能な配置を可能にした。
• I/Oポイント位置のためのバイナリ変数への依存を低減することで、計算効率を向上させつつ、実際の物動き距離に近い近似を維持した。
• 目的関数に構造的再構成コストを組み込むことで、一般形式の制限のない定式化と比較して、より現実的で実装可能な動的配置が得られた。
• マテューリスティクスアプローチは、符号化のオーバーヘッドを回避し、意思決定変数上で直接作業することで、従来のヒューリスティクスを上回る性能を発揮した。

Figure 3: A solution found for DFLP 20-3 within 3600 CPU seconds ( $t$ =2: $21\rightarrow 4$ , $22\rightarrow 15$ , $23\rightarrow 13$ ; $t$ =3: $26\rightarrow 21$ , $25\rightarrow 3$ , $24\rightarrow 7$ , where, e.g., $21\rightarrow 4$ means that department 21 replaces department 4 in period 2.)