On-line scheduling with equal-length jobs on parallel-batch machines to minimise maximum flow-time with delivery times

We consider on-line scheduling on m parallel-batch machines with equal-length jobs. The jobs arrive over time and the goal is to minimise the maximum flow-time with delivery times. When the capacit...

[1]  Tang Li-xin,et al.  Scheduling production on parallel machines and batch delivery with limited waiting time constraint , 2011 .

[2]  Feng Li,et al.  Bicriteria scheduling on a single batching machine with job transportation and deterioration considerations , 2014 .

[3]  Xiwen Lu,et al.  Online unbounded batch scheduling on parallel machines with delivery times , 2015, J. Comb. Optim..

[4]  Joseph Y.-T. Leung,et al.  Parallel machine scheduling with batch deliveries to minimize total flow time and delivery cost , 2016 .

[5]  Reha Uzsoy,et al.  A REVIEW OF PRODUCTION PLANNING AND SCHEDULING MODELS IN THE SEMICONDUCTOR INDUSTRY PART I: SYSTEM CHARACTERISTICS, PERFORMANCE EVALUATION AND PRODUCTION PLANNING , 1992 .

[6]  Xiaoqiang Cai,et al.  On‐line algorithms for minimizing makespan on batch processing machines , 2001 .

[7]  Ruyan Fu,et al.  On-line scheduling with delivery time on a single batch machine , 2007, Theor. Comput. Sci..

[8]  Lixin Tang,et al.  A hybrid two-stage transportation and batch scheduling problem , 2008 .

[9]  Ruyan Fu,et al.  Online Over Time Scheduling on Parallel-Batch Machines: A Survey , 2014 .

[10]  Xiwen Lu,et al.  Online batch scheduling on parallel machines with delivery times , 2011, Theor. Comput. Sci..

[11]  Jinjiang Yuan,et al.  A Best Possible Online Algorithm for Scheduling to minimize Maximum Flow-Time on Bounded batch Machines , 2014, Asia Pac. J. Oper. Res..

[12]  Han Hoogeveen,et al.  A Best Possible Deterministic On-Line Algorithm for Minimizing Maximum Delivery Time on a Single Machine , 2000, SIAM J. Discret. Math..

[13]  Xiwen Lu,et al.  A best possible deterministic on-line algorithm for minimizing makespan on parallel batch machines , 2012, J. Sched..

[14]  Jinjiang Yuan,et al.  Online scheduling on unbounded parallel-batch machines to minimize maximum flow-time , 2011, Inf. Process. Lett..

[15]  Guochuan Zhang,et al.  Optimal on-line algorithms for scheduling on parallel batch processing machines , 2003 .

[16]  Ruyan Fu,et al.  A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery times , 2009, J. Comb. Optim..

[17]  Reha Uzsoy,et al.  A review of production planning and scheduling models in the semiconductor industry , 1994 .

[18]  Reha Uzsoy,et al.  Efficient Algorithms for Scheduling Semiconductor Burn-In Operations , 1992, Oper. Res..

[19]  Xiwen Lu,et al.  Online scheduling on two parallel machines with release dates and delivery times , 2015, J. Comb. Optim..

[20]  Ji Tian,et al.  An improved on-line algorithm for single parallel-batch machine scheduling with delivery times , 2012, Discret. Appl. Math..

[21]  T. C. Edwin Cheng,et al.  Online scheduling on unbounded parallel-batch machines to minimize the makespan , 2009, Inf. Process. Lett..

[22]  Eugene L. Lawler,et al.  Sequencing and scheduling: algorithms and complexity , 1989 .

[23]  J. A. Hoogeveen,et al.  Scheduling a batching machine , 1998 .

[24]  Jinjiang Yuan,et al.  A note on special optimal batching structures to minimize total weighted completion time , 2007, J. Comb. Optim..