BATCH SEQUENCING

被引：24

作者：

UNAL, AT ^{[1
]}

KIRAN, AS ^{[1
]}

机构：

[1] KIRAN & ASSOCIATES,SAN DIEGO,CA 92123

来源：

IIE TRANSACTIONS | 1992年 / 24卷 / 04期

关键词：

D O I：

10.1080/07408179208964235

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

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.

引用

页码：73 / 83

页数：11