On-line Scheduling of Parallel Machines

We study the problem of scheduling jobs on parallel machines in an on-line fashion, where the processing requirement of a job is not known until the job is completed. Despite this lack of knowledge of the future, we wish to schedule so as to minimize the completion time of the entire set of jobs. In...

Full description

Bibliographic Details
Main Authors: Wein, Joel, Williamson, David P.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149167