کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
428988 | 686987 | 2012 | 5 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Batch scheduling of identical jobs on parallel identical machines Batch scheduling of identical jobs on parallel identical machines](/preview/png/428988.png)
We study the classical batch scheduling problem with identical job processing times and identical setups on parallel identical machines. We show that, similar to the single machine case, the solution is given by a closed form, consisting of identical decreasing arithmetic sequences of batch sizes on the different machines. A very close-to-optimal integer solution is obtained in O(m+n) time, where m is the number of machines, and n is the number of jobs.
► We study batch scheduling problem with identical jobs and identical setup times.
► Parallel identical machines are assumed.
► An optimal schedule consists of identical arithmetic sequences on the different machines.
► An efficient rounding procedure leads to a very close-to-optimal integer solution.
Journal: Information Processing Letters - Volume 112, Issue 20, 31 October 2012, Pages 762–766