On the Capacity of a Process with Batch Processing and Setup Times

• 成果类型: Article
• 署名作者: Feng, Zhichao; Dawande, Milind; Janakiraman, Ganesh
• 署名单位: Chinese Academy of Sciences; University of Science & Technology of China, CAS; University of Texas System; University of Texas Dallas
• 刊物名称: PRODUCTION AND OPERATIONS MANAGEMENT
• ISSN/ISSBN: 1059-1478
• DOI: 10.1111/poms.13522
• 发表日期: 2021
• 页码: 4273-4287
• 关键词: process capacity; batch processing; setup times; collaboration; multitasking

摘要

While batch processes are ubiquitous across industries, there is little understanding of the determination of the capacity (i.e., the maximum long-term output rate) of such processes. In this study, we consider processes with collaboration (activities may require multiple resources simultaneously) and multitasking (the same resource may be needed for multiple activities), and characterize the capacity of an arbitrary deterministic, single-product process with batch processing and (activity) setup times. Such a process can be viewed as an intermittent process in which production occurs in discrete quantities; specifically, in multiples of the batch size. To obtain a corresponding smooth process, we use the most natural transformation that eliminates batching and setups, and simply prorates the processing and setup time per flow unit. The main result of our analysis is that capacity remains unaffected in this transformation. Then, using recent developments in the literature on process capacity, the capacity of the transformed process can be obtained by computing the fractional chromatic number of an associated graph-this latter problem can be formulated as a linear program.