タブーリストを組み入れたハイブリッドGAによる多目的フレキシブル·ジョブショップ·スケジューリング問題の最適化

摘要

本論では，多品種の製品を受注生産している中小企業における多目的フレキシブル·ジョブショップ·スケジューリング問題(FJSP）の最適化について述べる．問題の目的には重み付けした納期遅れ，段取り者の負荷の平準化，工程内在庫高を取り上げ，最適化手法としてはタブーサーチに用いるタブーリストを組み入れた遺伝的アルゴリズム（GA）を開発し，受注生産型の中小企業の実生産データを用いて研究を行った．開発した本手法の解と納期のみを優先させるEDD（Earliest due date）法，及び，マルチアイランドを組み入れたGAによって得た解とを比較し，本手法の有効性を確認した．