A survey of scheduling with parallel batch (p-batch) processing

John W. Fowler and Lars Mönch

European Journal of Operational Research, 2022, vol. 298, issue 1, 1-24

Abstract: Multiple jobs are processed simultaneously on a given batch processing machine in parallel batching. The resulting batch is called a p-batch. Batching can lead to reduced production costs, but depending how the jobs are grouped into a batch can lead to better or worse delivery times of products. Scheduling jobs on batch processing machines requires grouping decisions in addition to the conventional assignment and sequencing decisions. Parallel batching is important in such diverse areas such as semiconductor manufacturing, aircraft manufacturing, shoe manufacturing, and healthcare. This paper surveys the literature on parallel batching and will focus primarily on deterministic scheduling. We provide a taxonomy of parallel batching problems, distinguishing the compatible case where all jobs can be used to form a batch from the incompatible families setting where only jobs from the same family can be used to form a batch. Makespan, flow time-, and due date-related measures are considered. We discuss scheduling approaches for single machines, parallel machines, and other environments such as flow shops and job shops. In addition to the discussion of archived and current papers, we discuss also recent trends in scheduling jobs on machines with parallel batch processing. Finally, we provide a discussion of future research directions for p-batch scheduling.

Keywords: Scheduling; Parallel Batch Processing; Survey; Semiconductor Manufacturing; Future Research Directions (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722172100518X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:298:y:2022:i:1:p:1-24

DOI: 10.1016/j.ejor.2021.06.012

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().