کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6892994 | 699348 | 2014 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Batch scheduling of identical jobs with controllable processing times
ترجمه فارسی عنوان
برنامه ریزی دسته ای از مشاغل یکسان با زمان پردازش قابل کنترل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی دسته ای، زمان پردازش کنترل شده، جریان زمان، ماشین تک ماشین آلات موازی یکسان،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
A model combining these two very popular and practical phenomena is studied. We focus on identical jobs and linear compression cost function. Two versions of the problem are considered: in the first we minimize the sum of the total flowtime and the compression cost, and in the second we minimize the total flowtime subject to an upper bound on the maximum compression. We study both problems on a single machine and on parallel identical machines. In all cases we introduce closed form solutions for the relaxed version (allowing non-integer batch sizes). Then, a simple rounding procedure is introduced, tested numerically, and shown to generate extremely close-to-optimal integer solutions. For a given number of machines, the total computational effort required by our proposed solution procedure is O(n), where n is the number of jobs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 41, January 2014, Pages 115-124
Journal: Computers & Operations Research - Volume 41, January 2014, Pages 115-124
نویسندگان
Baruch Mor, Gur Mosheiov,