Batch scheduling of identical jobs on parallel identical machines

Baruch Mor, Gur Mosheiov

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

8 ציטוטים ‏(Scopus)

תקציר

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.

שפה מקוריתאנגלית
עמודים (מ-עד)762-766
מספר עמודים5
כתב עתInformation Processing Letters
כרך112
מספר גיליון20
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 31 אוק׳ 2012

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Batch scheduling of identical jobs on parallel identical machines'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי