Skip navigation
Please use this identifier to cite or link to this item: 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:Публикации в зарубежных изданиях

Files in This Item:
File Description SizeFormat 
061003.docx17.93 kBMicrosoft Word XMLView/Open
Show full item record Google Scholar

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.