2025-02-23T03:00:02-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-116049%22&qt=morelikethis&rows=5
2025-02-23T03:00:02-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-116049%22&qt=morelikethis&rows=5
2025-02-23T03:00:02-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T03:00:02-05:00 DEBUG: Deserialized SOLR response
Задача построения допустимого расписания с максимально поздним моментом запуска и минимальным суммарным опережением

Задача построения допустимого расписания с максимально поздним моментом запуска и минимальным суммарным опережением

Рассмотрена задача составления расписания выполнения одним прибором независимых работ с различными длительностями и директивными сроками по критериям максимизации момента запуска работ и минимизации суммарного опережения, в котором все работы не запаздывают. Для установленного момента запуска предст...

Full description

Saved in:
Bibliographic Details
Main Authors: Згуровский, М.З., Павлов, А.А., Халус, Е.А.
Format: Article
Language:Russian
Published: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2015
Series:Системні дослідження та інформаційні технології
Subjects:
Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/116049
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Рассмотрена задача составления расписания выполнения одним прибором независимых работ с различными длительностями и директивными сроками по критериям максимизации момента запуска работ и минимизации суммарного опережения, в котором все работы не запаздывают. Для установленного момента запуска представлен алгоритм построения допустимого расписания с минимальным суммарным опережением. Приведено доказательство того, что задача построения допустимого расписания оптимального одновременно по критериям максимизации момента запуска и минимизации суммарного опережения работ, заданных в лексикографическом порядке является Р-разрешимой. Предложен точный полиномиальный алгоритм определения допустимого расписания, оптимального по критерию минимизации суммарного опережения для заданного момента запуска в системе, состоящей из множества независимых работ, выполняемых одним прибором.

Similar Items