精密板金加工生産システムを対象に,作業設計である金属板の加工レイアウトの最適化と,スケジュールの最適化を同時に行うために,共進化遺伝的アルゴリズムによる同時最適化アルゴリズムを構築した.まずスケジューリングの精度を向上させるために部品構成を考慮した適応度の設計,加工工程ごとに適したスケジューリング法を融合させるハイブリッド解法を提案した.次に作業設計とスケジューリングを統一的に扱うためにコストによる評価関数を設計し,効率よい共進化プロセスのための遺伝子のグループ化に基づく共進化アルゴリズムを提案した.アルゴリズムの有効性を数値実験により検証し,コスト削減が期待できることを示した.
|