Skip navigation
Please use this identifier to cite or link to this item:
Title: The stability box for minimizing total flow time under uncertain data
Authors: Egorova, N. G.
Sotskov, Y. N.
Tsung-Chyan Lai
Werner, Frank
Keywords: публикации ученых;одностадийное обслуживания требований;неопределенность данных;взвешенные моменты завершения обслуживания требований;метод основанный на устойчивости;single-machine scheduling;uncertain data;total weighted flow time;stability analysis
Issue Date: 2011
Publisher: Otto-von-Guericke-Universität
Citation: The stability box for minimizing total flow time under uncertain data / N. G. Egorova and others // Otto-von-Guericke-Universitet. - Magdeburg, 2011. – № 12. - 11 p.
Abstract: The O(nlogn) algorithm for constructing a job permutation with the largest volume and dimension of a stability box is derived. The efficiency of a permutation with the largest dimension and volume of a stability box is demonstrated via a simulation on a set of randomly generated instances.
Appears in Collections:Публикации в зарубежных изданиях

Files in This Item:
File Description SizeFormat 
051006.pdf534.78 kBAdobe PDFView/Open
Show full item record Google Scholar

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