分散型組立置換フローホップスケジューリング問題に対する強化遺伝的アルゴリズム

分散型組立置換フローホップスケジューリング問題（DAPFSP）は、分散型置換フローホップスケジューリング問題（DPFSP）および組立フローホップスケジューリング問題（AFSP）の新たな一般化であり、メイクスパンを最小化することを目的としています。この生産モードは、実際の生産プロセスにおいてより複雑かつ競争的であり、2つのフェーズ：生産と組立を含みます。最初に、生産は複数の同一工場で行われ、各工場における生産は、多機械を持つ置換フローホップスケジューリング問題（PFSP）とみなすことができます。次に、最初の段階で生産されたジョブは最終製品に組み立てられます。この問題に対して、強化された集団ベースのメタヒューリスティックである遺伝的アルゴリズム（GA）が提案されます。選択操作において有望な親を選ぶために、貪欲な交配プールが設計され、収束を早めるためにローカルサーチに基づいた効果的な交差戦略が設計されます。探索能力を強化するために、2つの近隣構造に基づいた異なるいくつかのローカルサーチ戦略がアルゴリズムに組み込まれています。徹底的な実験と統計分析により、提案されたアルゴリズムが既存のアルゴリズムよりも優れていることが示されています。