抄録
本研究では, フレキシブル組立ショップを対象に, ジョブの作業セルへの割付け(工程割付け)とセルごとでのジョブの作業順序を同時に考慮するTabu Search (TS)を用いた解法を提案する.提案解法を説明する前に, まず, 割付けと順序付けを分離して扱う従来の分割解法では良好な解が得られないことを検証し, 次に, 本解法における近傍解や探索方法などのアルゴリズムの詳細を記述する.さらに, 提案解法を実用的なものとするには, 解の改善探索を効率的に行うことが不可欠であるため, 探索のスタートとなる初期解が良好なものである必要性を示し, 良好な初期解を求めるグルーピング法を基本とする初期解の作成アルゴリズムを提案する.
