کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903381 | 1632567 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimizing the weighted sum of completion times under processing time uncertainty
ترجمه فارسی عنوان
کم کردن وزن مجموع زمانهای تکمیل در زمان عدم اطمینان پردازش
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی عدد صحیح بهینه سازی قوی، برنامه ریزی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We address the robust counterpart of a classical single machine scheduling problem by considering a budgeted uncertainty and an ellipsoidal uncertainty. We prove that the problem is NP-hard for arbitrary ellipsoidal uncertainty sets. Then, a mixed-integer linear programming reformulations and a second order cone programming reformulations are provided. We assess the reformulations on randomly generated instances, comparing them with branch-and-cut algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 64, February 2018, Pages 15-24
Journal: Electronic Notes in Discrete Mathematics - Volume 64, February 2018, Pages 15-24
نویسندگان
Zacharie Ales, Thi Sang Nguyen, Michael Poss,