On Batching Task Scheduling

H Shi, L Chen - 2022 IEEE Real-Time Systems Symposium …, 2022 - ieeexplore.ieee.org
… In this paper, we establish an algorithmic framework on the batching task scheduling
develop scheduling policies with guaranteed performance bound in a variety of scheduling

Batching and scheduling jobs on batch and discrete processors

JH Ahmadi, RH Ahmadi, S Dasu… - Operations …, 1992 - pubsonline.informs.org
… During the cutting operation, a batch of metal parts (of the same family) is … on the bed of the
router. The intent of this paper is to analyze a class of scheduling problems in which the batch

[КНИГА][B] Batching and scheduling: models and methods for several problem classes

C Jordan - 2012 - books.google.com
… In determining a good schedule we concentrate on cost minimization of the production …
programming formulation where the number of tasks scheduled between their release dates and …

Flowshop scheduling problem with a batching machine and task compatibilities

A Oulamara, G Finke, AK Kuiteing - Computers & Operations Research, 2009 - Elsevier
… the problem of task scheduling in a flowshop with two (discrete and batching) machines. Each
… In this schedule, the tasks on the batching machine form five classes of batches with each …

Scheduling Dependent Batching Tasks

H Shi, L Chen, M Lin, R Phan - … of the 52nd International Conference on …, 2023 - dl.acm.org
… We look for a task scheduling policy maximizing the system … by focusing on a typical scenario
where the task dependency … the scheduling problem by showing that the offline scheduling

Scheduling a batching machine with convex resource consumption functions

D Oron - Information processing letters, 2011 - Elsevier
… are then allocated to batches and scheduled on a batching machine. The criteria considered
are minimum makespan and minimum total completion time. We develop interesting …

Integrating scheduling with batching and lot-sizing: a review of algorithms and complexity

CN Potts, LNV Wassenhove - Journal of the Operational Research …, 1992 - Taylor & Francis
… This paper reviews research on scheduling which, additionally, involves an element of
hatching or lot-sizing. The next section describes a general model which requires both hatching …

From spectrum bonding to contiguous-resource batching task scheduling

H Shi, L Chen - IEEE/ACM Transactions on Networking, 2022 - ieeexplore.ieee.org
… We seek an optimal resource allocation and scheduling policy maximizing the overall … ,
we embark on an algorithmic study of the above contiguous-resource batching task scheduling

A two-stage flow shop scheduling problem on a batching machine and a discrete machine with blocking and shared setup times

H Gong, L Tang, CW Duin - Computers & Operations Research, 2010 - Elsevier
… stage flow shop scheduling problem where the first machine is a batching machine subject to
… Finally, we evaluate the algorithms, giving experimental results on randomly generated test …

[HTML][HTML] Order batching problems: Taxonomy and literature review

EG Pardo, S Gil-Borrás, A Alonso-Ayuso… - European Journal of …, 2024 - Elsevier
on the number of tasks that they are needed to solve in order to find a solution to the problem.
If only the batching task is … of several tasks such as: sorting, packaging, or scheduling, to …