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: | Публикации в зарубежных изданиях |
File | Description | Size | Format | |
---|---|---|---|---|
031023.pdf | 465.61 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.