ISSN: 1314-3344
孫国臣
この論文では、過去の順序に依存する (psd) 納期と劣化ジョブを伴う単一マシン スケジューリング問題をいくつか取り上げます。過去の順序に依存する (psd) 納期とは、ジョブの納期がジョブの待ち時間に比例することを意味します。劣化プロセスは、ジョブの開始時間の関数としてプロセス時間の増加を反映していると想定されます。この論文では、提案モデルでは、メイクスパンと合計完了時間を最小化する単一マシン スケジューリング問題が多項式で解けることを示します。さらに、特定の条件下では、合計加重完了時間、割引合計加重完了時間、合計遅延を最小化する問題が多項式で解けることを示します。