Batching identical jobs

P Baptiste - Mathematical methods of operations research, 2000 - Springer
… situation where n jobs fJ1, ... , Jng have to be scheduled on a batching machine. Each job
Ji is … Jobs cannot start before their release dates and all jobs of the same batch start and are …

Scheduling a batch processing machine with non-identical job sizes: a clustering perspective

H Chen, B Du, GQ Huang - International journal of production …, 2011 - Taylor & Francis
… We demonstrate that minimising makespan on a single batching machine with non-identical
job sizes can be regarded as a special clustering problem, which means that some …

An improved ant colony optimization for scheduling identical parallel batching machines with arbitrary job sizes

B Cheng, Q Wang, S Yang, X Hu - Applied Soft Computing, 2013 - Elsevier
… parallel batching machines with jobs of arbitrary sizes. The machines have identical … The
jobs are processed in batches given that the total size of jobs in a batch cannot exceed the …

Batch scheduling of identical jobs with controllable processing times

B Mor, G Mosheiov - Computers & Operations Research, 2014 - Elsevier
… Specifically, with respect to batching, we consider the setting of Santos and Magazine [27],
ie a single machine, batch independent processing times, batch availability and the objective …

Scheduling a single parallel-batching machine with non-identical job sizes and incompatible job families

F Yang, M Davari, W Wei, B Hermans, R Leus - European Journal of …, 2022 - Elsevier
jobs on a single parallel-batching machine with non-identical job sizes and incompatible job
… We consider a single parallel-batching machine, which means that all jobs in a batch start …

Two-stage hybrid flow shop scheduling on parallel batching machines considering a job-dependent deteriorating effect and non-identical job sizes

S Liu, J Pei, H Cheng, X Liu, PM Pardalos - Applied soft computing, 2019 - Elsevier
… The coordinated two-stage hybrid flow shop scheduling on parallel batching machines
considering the job-dependent deteriorating effect and non-identical job sizes is first investigated …

Constraint programming approach for scheduling jobs with release times, non-identical sizes, and incompatible families on parallel batching machines

A Ham, JW Fowler, E Cakici - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
… with incompatible job families but identical job arrival times. Similarly, Koh et al. [15] address
a single batching machine with incompatible job families but identical job arrival times and …

Minimizing makespan on a single batching machine with release times and non-identical job sizes

S Li, G Li, X Wang, Q Liu - Operations Research Letters, 2005 - Elsevier
… We consider the problem of scheduling jobs with release times and non-identical job sizes
on a single batching machine; our objective is to minimize makespan. We present an …

Scheduling with batching: two job types

DS Hochbaum, D Landy - Discrete Applied Mathematics, 1997 - Elsevier
… the batching problem when all the jobs are identical, which we will refer to as the equal-weight
problem given n jobs … that minimizes the sum of the job completion times. Dobson et al. [5] …

Two-agent scheduling on a single parallel-batching machine with equal processing time and non-identical job sizes

JQ Wang, GQ Fan, Y Zhang, CW Zhang… - European Journal of …, 2017 - Elsevier
jobs from two agents on a single parallel-batching machine with equal processing time and
non-identical job … the increase of the number of jobs. Furthermore, our results demonstrate …