Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/10408
Title: The stability box in interval data for minimizing the sum of weighted completion times
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: SciTePress – Science and Tecnology Publications
Citation: The stability box in interval data for minimizing the sum of weighted completion times / N. G. Egorova and others // 1st International Conference on Simulation and Modeling Methodologies, Technologies and Applications, Noordwijkerhout, The Netherlands, 29–31 July 2011 / SciTePress – Science and Tecnology Publications. - Portugal, 2011. – Р. 14–23.
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.
URI: https://libeldoc.bsuir.by/handle/123456789/10408
Appears in Collections:Публикации в зарубежных изданиях

Files in This Item:
File Description SizeFormat 
031023.pdf465.61 kBAdobe PDFView/Open
Show full item record Google Scholar

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