کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
475230 | 699261 | 2010 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A family of inequalities valid for the robust single machine scheduling polyhedron
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We consider the problem of sequencing a set of jobs in a single machine to minimize the maximum of the total weighted completion time of the jobs over a number of scenarios, each corresponding to a set of job processing times. We give a large family of inequalities that are valid for the convex hull of the set of feasible schedules. We then present computational experience in which some of the inequalities are added to the original formulation. We demonstrate through the computational results that their addition to the formulation can substantially improve, among other things, the time required to solve difficult instances of the problem through branch-and-cut.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 37, Issue 9, September 2010, Pages 1610–1614
Journal: Computers & Operations Research - Volume 37, Issue 9, September 2010, Pages 1610–1614
نویسندگان
Ismael Regis de Farias JR, Hongxia Zhao, Ming Zhao,