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