https://libeldoc.bsuir.by/handle/123456789/33442| Title: | Обслуживание требований двумя приборами при линейных невозрастающих функциях плотности стоимости использования приборов |
| Authors: | Кононов, А. В. Лущакова, И. Н. |
| Keywords: | публикации ученых;теория расписаний;параллельные приборы;scheduling;parallel machines |
| Issue Date: | 2018 |
| Publisher: | ОИПИ НАН Беларуси |
| Citation: | Кононов, А. В. Обслуживание требований двумя приборами при линейных невозрастающих функциях плотности стоимости использования приборов / А. В. Кононов, И. Н. Лущакова // Танаевские чтения : доклады VIII Международной научной конференции, Минск, 27-30 марта 2018 г. / ОИПИ НАН Беларуси. - Минск, 2018. - С. 86 - 90. |
| Abstract: | Рассматривается задача построения оптимального расписания обслуживания требований двумя параллельными приборами. В качестве целевой функции используется линейная комбинация взвешенной суммы моментов завершения обслуживания требований и суммарной стоимости использования приборов. В случае заданных для приборов линейных невозрастающих функций плотности стоимости их использования предлагается вполне полиномиальная аппроксимационная схема (FPTAS). |
| URI: | https://libeldoc.bsuir.by/handle/123456789/33442 |
| Appears in Collections: | Публикации в изданиях Республики Беларусь |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Kononov_Obsluzhivaniye.pdf | 115.18 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.