情報処理学会 第75回全国大会講演要旨

　自動車工場の部品プレス作業のスケジュールはロットを単位としており、部品の製造順序だけでなく、月毎にそれぞれの部品のロットサイズの決定から仕掛けサイクル、加工時間の計算も行う必要がある。それに加え、次の部品を製造するための金型の交換作業時間等、前後の部品との相性等を考慮しながら計画を立てる事は、スケジュール作成に慣れた作業者でなければ困難である。
　本研究では、製造する部品情報等の入力のみで短時間に効率的な計画を提案する事を目的として組み合わせの最適化を行う。評価すべき解の候補は計画に組み込む部品数に応じて爆発的に増加するため、本研究では遺伝的アルゴリズムを使用する事で効率的に解の絞り込みを行う。