Use this URL to cite this publication: https://hdl.handle.net/20.500.14911/119371
General parametric scheme for the online uniform machine scheduling problem with two different speeds
Publication Type (CRIS)
Straipsnis Web of Science ir Scopus duomenų bazėje / Article in Web of Science and Scopus database (S1)
Publication Type (eLABa)
Straipsnis Web of Science DB / Web of Science DB article (S1)
VILNIUS TECH Research Priorities and Topics
Informacinės technologijos, ontologinės ir telematikos sistemos / Information technologies, ontological and telematic systems (IK01)
Lithuanian Intelligent Specialization
Transportas, logistika ir informacinės ir ryšių technologijos (IRT) / Transport, logistic and information and communication technologies (L106)
Author(s)
| Author | Affiliation | |
|---|---|---|
Dolgui, Alexandre | IMT Atlantique | |
Belarusian State University | ||
Nekrashevich, Aliaksandr | Belarusian State University | |
Quilliot, Alain | ISIMA, LIMOS |
Title
General parametric scheme for the online uniform machine scheduling problem with two different speeds
Alexandre Dolgui, Vladimir Kotov, Aliaksandr Nekrashevich, Alain Quilliot
Is part of
Information processing letters
Published In
| Year | Volume | Start Page | End Page |
|---|---|---|---|
2018 | 134 | 18 | 23 |
Publisher
Amsterdam : Elsevier
Publisher (trusted)
Extent
p. 18-23
URI
| URI | Access Rights |
|---|---|
| https://hdl.handle.net/20.500.14911/119371 | |
| Straipsnis | Viso teksto dokumentas (atviroji prieiga) / Full Text Document (Open Access) |
| Straipsnis | Viso teksto dokumentas (atviroji prieiga) / Full Text Document (Open Access) |
Cited references
15
Science / Art Area
Technologijos mokslai / Technological sciences (T)
Field of Science / Art
Informatikos inžinerija / Informatics engineering (T007)
Abstract (en)
In this paper, we consider the online uniform machine scheduling problem on mprocessors when speed si=1 for i =k +1, ..., mand si=s, s >1, for i =1, ..., k. The objective is to minimize makespan. We propose a parametric scheme with the worst-case performance 2.618 when 1 1 when the ratio m/k tends to infinity.
Resource Type (COAR)
TextJournalJournal articleResearch article
Language
Anglų / English (en)
Country
Nyderlandai / Netherlands (NL)
Owning collection
ISSN (of the container)
0020-0190
WOS
000429399100004
Scopus
2-s2.0-85041405356
eLABa ID
25996025