|
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2015, номер 3, страницы 102–109
(Mi basm399)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Research articles
A parametric scheme for online uniform-machine scheduling to minimize the makespan
Alexandre Dolguia, Vladimir Kotovb, Alain Quilliotc a LIMOS, UMR CNRS 6158, Ecole Nationale Superieure des Mines, 158 cours Fauriel, 42023, Saint-Etienne cedex, France
b Belarusian State University, 4, Nezalezhnasti Av., 220030, Minsk, Belarus
c LIMOS, UMR CNRS 6158, ISIMA, Complexe scientifique des Cezeaux, 63173 Aubiere, France
Аннотация:
In this paper, we consider the Online Uniform Machine Scheduling problem in the case when speed $s_i=1$ for $i=n-k+1,\dots,n$ and $S_i=s$, $1\leq s\leq2$ for $i=1,\dots,k$, where $k$ is a constant, and we propose a parametric scheme with an asymptotic worst-case behavior (when $m$ tends to infinity).
Ключевые слова и фразы:
online scheduling, uniform parallel machine, worst-case behavior, parametric scheme.
Поступила в редакцию: 16.11.2015
Образец цитирования:
Alexandre Dolgui, Vladimir Kotov, Alain Quilliot, “A parametric scheme for online uniform-machine scheduling to minimize the makespan”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2015, no. 3, 102–109
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/basm399 https://www.mathnet.ru/rus/basm/y2015/i3/p102
|
Статистика просмотров: |
Страница аннотации: | 287 | PDF полного текста: | 50 | Список литературы: | 31 |
|