抄録
スケジューリング問題の多くは製品の処理順序列を解とする組合せ最適化問題であり，難解である．近年は複数の解を用いた多点探索を行う遺伝アルゴリズム(GA)によって問題を解こうとする試みが盛んに行われている．一方，非線形計画問題に対して，GAと同様に多点探索を行う解法としてParticle swarm optimization法(PSO)が提案された．PSOでは，これまでに探索した最良解を考慮して新しい解を生成する．この生成方法はGAの交叉や突然変異と異なるものである．したがって，PSOの解生成方法を用いれば，スケジューリング問題に対しても良い解を得ることが期待できる．そこで，本稿では，フローショップ工程の問題に対して，PSOの解生成方法を用いた解法を提案し，その基本的な性能を計算例により確認する．
