https://libeldoc.bsuir.by/handle/123456789/10373
Title: | Minimizing total flow time under uncertainty using optimality and stability boxes |
Authors: | Sotskov, Y. N. Egorova, N. G. |
Keywords: | публикации ученых;одностадийное обслуживания требований;неопределенность длительностей обслуживания требований;метод основанный на устойчивости;single-machine scheduling;uncertain processing times;stability method |
Issue Date: | 2014 |
Publisher: | New York Nova Publishers |
Citation: | Sotskov, Y. N. Minimizing total flow time under uncertainty using optimality and stability boxes / Y. N. Sotskov, N. G. Egorova // Sequencing and Scheduling With Inaccurate Data (Applied Statistica Science) / editors: Y. N. Sotskov, Werner Frank. – New York : Nova Publishers, 2014. – P. 345–376. |
Abstract: | In this chapter, we apply the stability method to the scheduling problem under un- certain (interval) processing times. A set of n jobs has to be scheduled on a single machine to minimize the weighted sum of the job completion times. The processing time pi of each job Ji, i = 1, 2, . . . , n, is not known before scheduling. The factual time pi can take any real value between the lower bound and the upper bound, which are only known before scheduling. The applied stability approach combines a stabil- ity analysis, a multi-stage decision framework, and a solution concept of a minimal dominant set of the job permutations. |
URI: | https://libeldoc.bsuir.by/handle/123456789/10373 |
Appears in Collections: | Публикации в зарубежных изданиях |
File | Description | Size | Format | |
---|---|---|---|---|
061003.docx | 17.93 kB | Microsoft Word XML | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.