単一機械結合タスクスケジューリング問題に対するCPモデルとBRKGA

この論文は、強くNP困難なスケジューリング問題に取り組み、メイクスパンを最小化するために、制約プログラミング（CP）モデルとバイアス付きランダムキー遺伝的アルゴリズム（BRKGA）の両方を提案しています。その重要性は、これらのアプローチの組み合わせにあり、正確な解を得るためのCP（十分な時間が与えられた場合）と、特に大規模なインスタンスに対する解空間の効率的な探索のためのBRKGAの両方の強みを活用しています。また、論文では、BRKGA内の特定のコンポーネント（シェイクやローカルサーチなど）がパフォーマンス向上に重要であることを強調しています。