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 …

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
In many practical situations, batching of similar jobs to avoid set-ups is performed whilst
constructing a schedule. On the other hand, each job may consist of many identical items …

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 …

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 …

Batching and scheduling jobs on batch and discrete processors

JH Ahmadi, RH Ahmadi, S Dasu… - Operations …, 1992 - pubsonline.informs.org
We consider a situation in which the manufacturing system is equipped with batch and
discrete processors. Each batch processor can process a batch (limited number) of jobs …

Manufacturing lead times, order release and capacity loading

US Karmarkar - Handbooks in operations research and management …, 1993 - Elsevier
Manufacturing lead times are a critical measure of manufacturing performance that have not
received a great deal of attention in the literature. Lead times are affected by many factors …

Batch sizing and job sequencing on a single machine

EG Coffman, M Yannakakis, MJ Magazine… - Annals of Operations …, 1990 - Springer
We study a single-machine scheduling problem in which the items to be processed have to
be batched as well as sequenced. Since processed items become available in batches, flow …

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 …

Batching to minimize flow times on one machine

G Dobson, US Karmarkar… - Management Science, 1987 - pubsonline.informs.org
Machine sequencing formulations typically assume that the characteristics of the job set to
be processed are given. However, in many applications, jobs can be batched in different …

Lot sizing versus batching in the production and distribution planning of perishable goods

P Amorim, MAF Belo-Filho, FMB Toledo… - International Journal of …, 2013 - Elsevier
Joint production and distribution planning at the operational level has received a great deal
of attention from researchers. In most industries these processes are decoupled by means of …