کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10347607 699252 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Batch scheduling on uniform machines to minimize total flow-time
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Batch scheduling on uniform machines to minimize total flow-time
چکیده انگلیسی
The solution of the classical batch scheduling problem with identical jobs and setup times to minimize flowtime is known for twenty five years. In this paper we extend this result to a setting of two uniform machines with machine-dependent setup times. We introduce an O(n) solution for the relaxed version (allowing non-integer batch sizes), followed by a simple rounding procedure to obtain integer batch sizes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 39, Issue 3, March 2012, Pages 571-575
نویسندگان
, ,