کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10523097 956124 2005 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Single machine stochastic scheduling to minimize the expected number of tardy jobs using mathematical programming models
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
Single machine stochastic scheduling to minimize the expected number of tardy jobs using mathematical programming models
چکیده انگلیسی
This paper studies the single machine scheduling problem for the objective of minimizing the expected number of tardy jobs. Jobs have normally distributed processing times and a common deterministic due date. We develop new approaches for this problem that generate near optimal solutions. The original stochastic problem is transformed into a non-linear integer programming model and its relaxations. Computational study validates their effectiveness by comparison with optimal solutions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 48, Issue 2, March 2005, Pages 153-161
نویسندگان
, , ,