An Improvement-Path Framework and an Exact Algorithm for Single-Machine Scheduling with Release Times
本論文は、機械のアイドル時間を問題構造を簡略化するための負の待ち時間としてモデル化し、かつキューの不連続性を改善への唯一の障害として特徴付けることにより、リリース時間を伴うNP困難な単一機械スケジューリング問題に対して、有限時間内にグローバル最適解を見つけることを保証する、新しい改善パス・フレームワークおよび厳密な反復修復アルゴリズムを提案する。