کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
476146 699423 2009 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Scheduling with uncertain durations: Modeling ββ-robust scheduling with constraints
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Scheduling with uncertain durations: Modeling ββ-robust scheduling with constraints
چکیده انگلیسی

Many real-world scheduling problems are subject to change, and scheduling solutions should be robust to those changes. We consider a single-machine scheduling problem where the processing time of each activity is characterized by a normally distributed random variable, with flowtime as the main solution criterion. The objective is to find the ββ-robust schedule—the schedule that minimizes the risk of the flowtime exceeding a threshold. We show how to represent this problem as a constraint model, explicitly representing the uncertainty and robustness as input parameters and objectives, and enabling the uncertainty to propagate using constraint propagation. Specifically, we develop three models (primal, dual and hybrid), and we show the effect of dominance rules on the search space.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 36, Issue 8, August 2009, Pages 2348–2356
نویسندگان
, , ,