マセマティカ エテルナ
オープンアクセス

概要

凸リソース依存処理時間を持つ単一マシンでのグループスケジュールと期日割り当て

ヤンシア・グオ

この論文では、グループ技術環境下での納期割り当てと凸リソース依存処理時間を同時に考慮した単一マシンスケジューリング問題を取り上げます。顧客のジョブは、事前に生産の類似性に従ってグループに分類されます。目標は、早さ、遅さ、納期割り当て、リソース割り当てを含むコスト関数を最小化するジョブスケジュールと各グループの納期を見つけることです。問題の構造特性を研究し、重要な特別なケースを取り上げます。