کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1141892 | 957100 | 2007 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Two-machine open shop problem with controllable processing times
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Two-machine open shop problem with controllable processing times Two-machine open shop problem with controllable processing times](/preview/png/1141892.png)
چکیده انگلیسی
We consider a two-machine open shop problem in which the job processing times are controllable and can be compressed while incurring additional costs. We show that the problem of minimizing a linear compression cost function for a given upper bound on the makespan can be solved in O(n)O(n) time. For the bicriteria problem of minimizing the makespan and compression cost, we propose an O(nlogn)O(nlogn) algorithm that finds all breakpoints of the efficient frontier.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 4, Issue 2, 1 June 2007, Pages 175–184
Journal: Discrete Optimization - Volume 4, Issue 2, 1 June 2007, Pages 175–184
نویسندگان
T.C. Edwin Cheng, Natalia V. Shakhlevich,