GAによる多目標ジョブショップスケジューリング問題の一解法

抄録

ジョブショップスケジューリング問題では，通常すべての作業が完了する総作業時間を最小にすることを目的とするが，さらに納期の概念を加え，納期遅れが起こらないような生産スケジュールを生成する問題や，これに加えて製品や仕掛品の在庫時の保管費用を考慮し，より現実に近づけた定式化を試みた。製品の納期遅れの短縮に加え，納期までに必要な保管費用を低減するアルゴリズムとして，（1）納期を考慮した初期集団の生成，（2）突然変異，（3）納期遅れ短縮スケジュール生成，（4）納期を考慮したスケジュール反転と補正，をGAに組み込み検討を行った。各試行で得られた成果をもとに提案手法の有効性を確認したところ，既存手法に比べより優れた納期厳守解とともに，保管費用についても良い結果が得られた。