https://libeldoc.bsuir.by/handle/123456789/10452
Title: | Выбор оптимального порядка обслуживания требований двумя приборами в процессе реализации расписания |
Authors: | Егорова, Н. Г. Матвейчук, Н. М. Сотсков, Ю. Н. |
Keywords: | публикации ученых;задача планирования для поточной линии;оптимальное по быстродействию расписание;неопределенность;flow-shop;makespan;uncertainty |
Issue Date: | 2006 |
Publisher: | Издательский дом Беларуская навука |
Citation: | Егорова, Н. Г. Выбор оптимального порядка обслуживания требований двумя приборами в процессе реализации расписания / Н. Г. Егорова, Н. М. Матвейчук, Ю. Н. Сотсков // Веснік Нацыянальнай акадэміі навук Беларусi. Серыя фiзіка-матэматычных навук. – 2006. – № 5. – С. 20 – 24. |
Abstract: | Исследуется задача построения расписания минимальной длины двумя приборами при условии, что известны нижние и верхние границы возможных значений длительностей операций обслуживания требований. Доказывается необходимое и достаточное условие, при выполнении которого требование Ju доминирует требование Jv. Приводится критерий су-ществования единственной перестановки n требований, которая является оптимальной при любых возможных длительностях операций. Доказывается необходимое и достаточное условие, при кото-ром любая перестановка n требований является единственной оптимальной перестановкой при некотором множестве возможных длительностей операций. |
URI: | https://libeldoc.bsuir.by/handle/123456789/10452 |
Appears in Collections: | Публикации в изданиях Республики Беларусь |
File | Description | Size | Format | |
---|---|---|---|---|
031017.pdf | 224.74 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.