Scheduling with batching: A review

CN Potts, MY Kovalyov - European journal of operational research, 2000 - Elsevier
There is an extensive literature on models that integrate scheduling with batching decisions.
Jobs may be batched if they share the same setup on a machine. Another reason for …

Scheduling groups of jobs on a single machine

S Webster, KR Baker - Operations research, 1995 - pubsonline.informs.org
Economies of scale are fundamental to manufacturing operations. With respect to
scheduling, this phenomenon manifests itself in efficiencies gained from grouping similar …

Resource-constrained project scheduling: Notation, classification, models, and methods

P Brucker, A Drexl, R Möhring, K Neumann… - European journal of …, 1999 - Elsevier
Project scheduling is concerned with single-item or small batch production where scarce
resources have to be allocated to dependent activities over time. Applications can be found …

Multiagent scheduling

A Agnetis, JC Billaut, S Gawiejnowicz… - … Berlin Heidelberg. doi, 2014 - Springer
Scheduling problems are combinatorial optimization problems in which some activities have
to be executed using resources that they need. A feasible allocation of the resources to the …

[HTML][HTML] A survey of scheduling with controllable processing times

D Shabtay, G Steiner - Discrete Applied Mathematics, 2007 - Elsevier
In classical deterministic scheduling problems, the job processing times are assumed to be
constant parameters. In many practical cases, however, processing times are controllable by …

Batching decisions: structure and models

R Kuik, M Salomon, LN Van Wassenhove - European journal of operational …, 1994 - Elsevier
Batching decisions are one of management's instruments to impact performance of goods-
flow systems. There is a vast body of literature on analysis and modeling of batching. This …

Single machine scheduling with batch deliveries

TCE Cheng, VS Gordon, MY Kovalyov - European Journal of Operational …, 1996 - Elsevier
The single machine batch scheduling problem is studied. The jobs in a batch are delivered
to the customer together upon the completion time of the last job in the batch. The earliness …

The complexity of one-machine batching problems

S Albers, P Brucker - Discrete Applied Mathematics, 1993 - Elsevier
Batching problems are combinations of sequencing and partitioning problems. For each job
sequence JS there is a partition of JS into batches with optimal value opt (JS) and one has to …

Scheduling semiconductor burn-in operations to minimize total flowtime

DS Hochbaum, D Landy - Operations research, 1997 - pubsonline.informs.org
This paper addresses a problem of batch scheduling which arises in the burn-in stage of
semiconductor manufacturing. Burn-in ovens are modeled as batch-processing machines …

Exact algorithms based on a constrained shortest path model for robust serial-batch and parallel-batch scheduling problems

W Wu, T Hayashi, K Haruyasu, L Tang - European Journal of Operational …, 2023 - Elsevier
We study robust single-machine batch scheduling problems under uncertain processing
times to minimize total flow time. Two types of batches are considered: serial batch (s-batch) …