Search Results - subject:"Online algorithms"

Györgyi, Péter; Kis, Tamás; Tamási, Tímea; … - In: Journal of scheduling : JOS 26 (2023) 1, pp. 77-94

Persistent link: https://www.econbiz.de/10014265739

Online algorithms to schedule a proportionate flexible flow shop of batching machines

Hertrich, Christoph; Weiß, Christian; Ackermann, Heiner; … - In: Journal of Scheduling 25 (2022) 6, pp. 643-657

This paper is the first to consider online algorithms to schedule a proportionate flexible flow shop of batching … modern medicine to treat some serious illnesses. We provide two different online algorithms, proving also lower bounds for … (non-flexible) flow shops of batching machines (PFB) for which this is also the first paper to study online algorithms. …

Persistent link: https://www.econbiz.de/10015271543

Online algorithms to schedule a proportionate flexible flow shop of batching machines

Hertrich, Christoph; Weiß, Christian; Ackermann, Heiner; … - In: Journal of scheduling : JOS 25 (2022) 6, pp. 643-657

Persistent link: https://www.econbiz.de/10013453987

Online failure diagnosis in interdependent networks

Shiri, Davood; Akbari, Vahid - In: Operations research forum 2 (2021) 1, pp. 1-14

Persistent link: https://www.econbiz.de/10012433414

Competitive algorithms for due date scheduling

Bansal, N; Chan, HL; Pruhs, K - 2009

We consider several online scheduling problems that arise when customers request make-to-order products from a company. At the time of the order, the company must quote a due date to the customer. To satisfy the customer, the company must produce the good by the due date. The company must have...

Persistent link: https://www.econbiz.de/10009471541