On-line scheduling on a batch machine to minimize makespan with limited restarts

On‐line algorithms for minimizing makespan on batch processing machines

Guochuan Zhang, Xiaoqiang Cai, C. K. Wong · Naval Research Logistics (NRL) · 2001 · 107 citations

Management, Computer Science, Industrial Engineering +13

Approximation Algorithms in Batch Processing

Xiaotie Deng, Chung Keung Poon, Yu‐Zhong Zhang · Journal of Combinatorial Optimization · 2003 · 88 citations

Computing, Computer Science, Algorithms +10

On-Line Scheduling Algorithms for a Batch Machine with Finite Capacity

Chung Keung Poon, Wenci Yu · Journal of Combinatorial Optimization · 2005 · 58 citations

Management, Computer Science, Industrial Engineering +12

On-line scheduling on a single machine: maximizing the number of early jobs

Han Hoogeveen, Chris N. Potts, Gerhard J. Woeginger · Operations Research Letters · 2000 · 57 citations

Computing, Computer Science, Industrial Engineering +7

Restarts can help in the on-line minimization of the maximum delivery time on a single machine

Marjan van den Akker, Han Hoogeveen, Nodari Vakhania · Journal of Scheduling · 2000 · 42 citations

Management, Industrial Engineering, Optimization +6