Near-linear-time approximation algorithms for scheduling a batch-processing machine with setups and job rejection

Jinwen Ou

doi:10.1007/s10951-020-00657-4

Near-linear-time approximation algorithms for scheduling a batch-processing machine with setups and job rejection

Journal of Scheduling ◽

10.1007/s10951-020-00657-4 ◽

2020 ◽

Vol 23 (5) ◽

pp. 525-538

Author(s):

Jinwen Ou

Keyword(s):

Approximation Algorithms ◽

Linear Time ◽

Batch Processing ◽

Time Approximation ◽

Job Rejection ◽

Processing Machine ◽

Batch Processing Machine

Download Full-text

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

International Journal of Production Research ◽

10.1080/00207543.2010.512620 ◽

2011 ◽

Vol 49 (19) ◽

pp. 5755-5778 ◽

Cited By ~ 23

Author(s):

Huaping Chen ◽

Bing Du ◽

George Q. Huang

Keyword(s):

Batch Processing ◽

Processing Machine ◽

Batch Processing Machine

Download Full-text

Minimizing total tardiness on a batch processing machine with incompatible job families

IIE Transactions ◽

10.1080/07408179808966448 ◽

1998 ◽

Vol 30 (2) ◽

pp. 165-178 ◽

Cited By ~ 73

Author(s):

SANJAY V. MEHTA ◽

REHA UZSOY

Keyword(s):

Batch Processing ◽

Total Tardiness ◽

Processing Machine ◽

Batch Processing Machine

Download Full-text

Bicriterion scheduling with equal processing times on a batch processing machine

Computers & Operations Research ◽

10.1016/j.cor.2007.07.007 ◽

2009 ◽

Vol 36 (1) ◽

pp. 110-118 ◽

Cited By ~ 13

Author(s):

L.L. Liu ◽

C.T. Ng ◽

T.C.E. Cheng

Keyword(s):

Batch Processing ◽

Processing Machine ◽

Processing Times ◽

Batch Processing Machine ◽

Equal Processing Times

Download Full-text

MINIMIZING MAXIMUM COMPLETION TIME IN A TWO-BATCH-PROCESSING-MACHINE FLOWSHOP WITH DYNAMIC ARRIVALS ALLOWED

Engineering Optimization ◽

10.1080/03052159708941133 ◽

1997 ◽

Vol 28 (3) ◽

pp. 231-243 ◽

Cited By ~ 25

Author(s):

CHANG SUP SUNG ◽

SANG HUM YOON

Keyword(s):

Completion Time ◽

Batch Processing ◽

Processing Machine ◽

Batch Processing Machine ◽

Maximum Completion Time ◽

Dynamic Arrivals

Download Full-text

MINIMIZING TOTAL WEIGHTED COMPLETION TIME ON A SINGLE BATCH PROCESSING MACHINE

Production and Operations Management ◽

10.1111/j.1937-5956.1997.tb00415.x ◽

2009 ◽

Vol 6 (1) ◽

pp. 57-73 ◽

Cited By ~ 56

Author(s):

Reha Uzsoy ◽

Yaoyu Yang

Keyword(s):

Completion Time ◽

Batch Processing ◽

Total Weighted Completion Time ◽

Processing Machine ◽

Batch Processing Machine ◽

Weighted Completion Time ◽

Single Batch

Download Full-text

Effective hybrid genetic algorithm for minimizing makespan on a single-batch-processing machine with non-identical job sizes

International Journal of Production Research ◽

10.1080/00207540500525254 ◽

2006 ◽

Vol 44 (12) ◽

pp. 2337-2360 ◽

Cited By ~ 58

Author(s):

A. H. Kashan ◽

B. Karimi ◽

F. Jolai

Keyword(s):

Genetic Algorithm ◽

Hybrid Genetic Algorithm ◽

Batch Processing ◽

Processing Machine ◽

Batch Processing Machine ◽

Single Batch

Download Full-text

Local search algorithm with path relinking for single batch-processing machine scheduling problem

Neural Computing and Applications ◽

10.1007/s00521-016-2339-z ◽

2016 ◽

Vol 28 (S1) ◽

pp. 313-326 ◽

Cited By ~ 10

Author(s):

Xin Zhang ◽

Xiangtao Li ◽

Jianan Wang

Keyword(s):

Local Search ◽

Search Algorithm ◽

Machine Scheduling ◽

Batch Processing ◽

Path Relinking ◽

Scheduling Problem ◽

Local Search Algorithm ◽

Processing Machine ◽

Batch Processing Machine ◽

Single Batch

Download Full-text

Using GRASP approach and path relinking to minimise total number of tardy jobs on a single batch processing machine

International Journal of Industrial and Systems Engineering ◽

10.1504/ijise.2020.106852 ◽

2020 ◽

Vol 35 (1) ◽

pp. 80

Author(s):

Panteha Alipour ◽

Purushothaman Damodaran ◽

Christine Nguyen

Keyword(s):

Batch Processing ◽

Path Relinking ◽

Processing Machine ◽

Number Of Tardy Jobs ◽

Batch Processing Machine ◽

Tardy Jobs ◽

Single Batch

Download Full-text

Scheduling two-machine flow shop with a batch processing machine

2009 International Conference on Computers & Industrial Engineering ◽

10.1109/iccie.2009.5223931 ◽

2009 ◽

Author(s):

Shiegheun Koh ◽

Youngjin Kim ◽

Woonseek Lee

Keyword(s):

Flow Shop ◽

Batch Processing ◽

Processing Machine ◽

Batch Processing Machine

Download Full-text

Heuristic scheduling of jobs on a multi-product batch processing machine

International Journal of Production Research ◽

10.1080/00207549608905019 ◽

1996 ◽

Vol 34 (8) ◽

pp. 2163-2186 ◽

Cited By ~ 21

Author(s):

M. P. FANTI ◽

B. MAIONE ◽

G. PISCITELLI ◽

B. TURCHIANO

Keyword(s):

Batch Processing ◽

Processing Machine ◽

Heuristic Scheduling ◽

Batch Processing Machine

Download Full-text