A note on batch scheduling on a two-machine flowshop with machine-dependent processing times

Gur Mosheiov, Daniel Oron

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

תקציר

We study a batch scheduling problem on a two-machine flowshop. Unlike most relevant research papers focusing on batching with identical job processing times, we assume machine-dependent processing times. The objective function is minimum makespan. For the relaxed version of the problem, where integer batch sizes are not required, we introduce a constant time solution. It consists of: (i) a closed-form expression for the optimal number of batches; and (ii) a geometric sequence of the batch sizes. This optimal non-integer solution is converted into an integer solution by the application of a simple rounding procedure, which runs in O(nlogn) time (where n is the number of jobs).

שפה מקוריתאנגלית אמריקאית
עמודים (מ-עד)457-469
מספר עמודים13
כתב עת4OR
כרך21
מספר גיליון3
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - ספט׳ 2023

ASJC Scopus subject areas

  • ???subjectarea.asjc.1400.1404???
  • ???subjectarea.asjc.2600.2614???
  • ???subjectarea.asjc.1800.1803???
  • ???subjectarea.asjc.1700.1703???

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'A note on batch scheduling on a two-machine flowshop with machine-dependent processing times'. יחד הם יוצרים טביעת אצבע ייחודית.

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