کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142813 957165 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Complexity of single machine scheduling problems under scenario-based uncertainty
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Complexity of single machine scheduling problems under scenario-based uncertainty
چکیده انگلیسی

We present algorithmic and computational complexity results for several single machine scheduling problems where some job characteristics are uncertain. This uncertainty is modeled through a finite set of well-defined scenarios. We use here the so-called absolute robustness criterion to select among feasible solutions.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 36, Issue 3, May 2008, Pages 338–342
نویسندگان
, ,