arrow
返回

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

delete2022-04-01
delete102
delete
OA
AI
J
John Fowler
DOI:10.1016/j.ejor.2021.06.012delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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. (c) 2021 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license ( http://creativecommons.org/licenses/by-nc-nd/4.0/ )
Keyword:
Scheduling
Parallel Batch Processing
Survey
Semiconductor Manufacturing
Future Research Directions
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

A
Arizona State University
学者数:
2.7W
论文数: 2.5W
被引数: 4.2W
A
arizona state university-tempe
学者数:
1.5W
论文数: 1.2W
被引数: 13
引用论文

引用论文

Sequence conservation of linker histones between chicken and mammalian species
err2014-12-01
err0
errOAAI
errBettina Sarg; Rita Lopez; Herbert Lindner; Inma Ponte; Pedro Suau; Alicia Roque
err分享
err收藏
Mechanisms of fatigue in normal intercostal muscle and muscle from patients with myasthenia gravis
err2004-10-13
err0
PREAI
errMurali Pagala; N. V. Nandakumar; S. A. T. Venkatachari; Kadirimangalam Ravindran; Bellamakonda Amaladevi; Tatsuji Namba; David Grob
err分享
err收藏
Multiple Regression Analysis of mRNA-miRNA Associations in Colorectal Cancer Pathway
err2014-01-01
err0
errOAAI
errFengfeng Wang; S. C. Cesar Wong; Lawrence W. C. Chan; William C. S. Cho; S. P. Yip; Benjamin Y. M. Yung
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容