Online early work scheduling on parallel machines
Online early work scheduling on parallel machines is a scholarly work by T. C. Edwin Cheng and Jacek Błażewicz, published in 2024 in ''European Journal of Operational Research''. The main subjects of the publication include online algorithm, scheduling, upper and lower bounds, grid computing, Competitive analysis, job-shop scheduling, computer science, mathematical optimization, and algorithm. The authors consider non-preemptive online parallel-machine scheduling with a common due date to maximize the total early work of all the jobs, i.e., the total processing time of the jobs (or parts) completed before the common due date.