Search

Show simple item record

dc.contributor.authorВолчкова, Галина Петровна
dc.contributor.authorКотов, Владимир Михайлович
dc.coverage.spatialБрестru_RU
dc.date.accessioned2019-06-28T09:46:51Z
dc.date.available2019-06-28T09:46:51Z
dc.date.issued2018
dc.identifier.citationВолчкова, Г. П. Задача Qm ll Cmax с ограничениями на количество работ, выполняющихся на каждом приборе / Г. П. Волчкова, В. М. Котов // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2018. – № 5. – С. 18–20. – Библиогр.: с. 20 (5 назв.).ru_RU
dc.identifier.urihttp://rep.bstu.by/handle/data/421
dc.description.abstractВ данной работе рассматривается задача с ограничениями на множестве параллельных приборов различной производительности Q | m | Cmax, которая формулируется следующим образом. Задано множество N={i₁, i₂, ..., in} из n – независимых работ, где работа ij имеет время обработки pj. Работы выполняются на множестве M={j₁, j₂, ..., jm} из m приборов с различными скоростями sj, j = 1,...,m , при этом время выполнения i-й работы на j-м приборе равно tij = pj/sj . Дополнительно требуется, чтобы на каждом приборе выполнялось не более k работ. Необходимо построить расписание, у которого время завершения последней выполняемой работы минимально. Предлагается алгоритм, который строит расписание с гарантированной оценкой, равной 2. В работе используется методика пересчета динамической нижней оценки оптимального решения и сведение задачи к задаче меньшей размерности.ru
dc.language.isoruru_RU
dc.publisherБрГТУru_RU
dc.relation.ispartofseriesФизика, математика, информатика;
dc.subjectматематикаru_RU
dc.subjectru_RU
dc.titleЗадача Qm ll Cmax с ограничениями на количество работ, выполняющихся на каждом прибореru_RU
dc.typeСтатья (Article)ru_RU
dc.identifier.udc519.95ru_RU


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record