Best possible algorithms for online scheduling on identical batch machines with periodic pulse interruptions
Ran Lin, Jun-Qiang Wang, Zhixin Liu, Jun Xu
Year of publication: |
2023
|
---|---|
Authors: | Lin, Ran ; Wang, Jun-Qiang ; Liu, Zhixin ; Xu, Jun |
Published in: |
European journal of operational research : EJOR. - Amsterdam : Elsevier, ISSN 0377-2217, ZDB-ID 243003-4. - Vol. 309.2023, 1 (16.8.), p. 54-64
|
Subject: | Scheduling | Online algorithm | Identical batch machines | Periodic pulse interruption | Competitive ratio | Algorithmus | Algorithm | Scheduling-Verfahren | Scheduling problem | Theorie | Theory | Produktionssteuerung | Production control |
Saved in:
Saved in favorites
Similar items by subject
-
Applying "Peeling Onion" approach for competitive analysis in online scheduling with rejection
Ma, Ran, (2021)
-
A best possible on-line algorithm for two-machine flow shop scheduling to minimize makespan
Liu, Peihai, (2014)
-
Pseudo lower bounds for online parallel machine scheduling
Tan, Zhiyi, (2015)
- More ...
Similar items by person