BATCH SEQUENCING

TitleBATCH SEQUENCING
Publication TypeJournal Article
Year of Publication1992
AuthorsÜnal, A. Tamer, and A. S. Kiran
JournalIIE Transactions
Volume24
Pagination73-83
Abstract

Consider the single machine scheduling problem where there are a number of part types to be processed. A part type is defined as follows: Two parts are of the same part type if the machine does not require a setup in between the processing of these parts. The problem investigated in this paper is to find a sequence of batches of parts (if there are any) where all the requirements for parts are met. A heuristic and an exact algorithm are developed, and computational analysis is performed to measure the performance of the heuristic. The time complexity function of the heuristic is O(n2), and the exact algorithm runs in polynomial time given a fixed upper bound on the number of setups.

URLhttps://doi.org/10.1080/07408179208964235
DOI10.1080/07408179208964235