A Parametric Scheme for Online Uniform-Machine Scheduling to Minimize the Makespan
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
811 6
Ultima descărcare din IBN:
2024-02-06 01:41
Căutarea după subiecte
similare conform CZU
004.896+519.6 (1)
Inteligență artificială (307)
Matematică computațională. Analiză numerică. Programarea calculatoarelor (123)
SM ISO690:2012
DOLGUI, Alexandre, KOTOV, Vladimir, QUILLIOT, Alain. A Parametric Scheme for Online Uniform-Machine Scheduling to Minimize the Makespan. In: Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2015, nr. 3(79), pp. 102-109. ISSN 1024-7696.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
Numărul 3(79) / 2015 / ISSN 1024-7696 /ISSNe 2587-4322

A Parametric Scheme for Online Uniform-Machine Scheduling to Minimize the Makespan
CZU: 004.896+519.6

Pag. 102-109

Dolgui Alexandre1, Kotov Vladimir2, Quilliot Alain3
 
1 École nationale supérieure des mines de Saint-Étienne,
2 Belarusian State University,
3 Complexe scientifique des Cezeaux
 
Proiecte:
 
Disponibil în IBN: 13 iunie 2016


Rezumat

In this paper, we consider the Online Uniform Machine Scheduling problem in the case when speed si = 1 for i = n − k 1, . . . , n and Si = s, 1 ≤ s ≤ 2 for i = 1, . . . , k, where k is a constant, and we propose a parametric scheme with an asymptotic worst-case behavior (when m tends to infinity).

Cuvinte-cheie
Online Scheduling,

Uniform Parallel Machine, worst-case behavior, parametric scheme.