Задача мінімізації сумарного запізнення виконання незалежних завдань з директивними строками одним приладом в системі планування та управління дрібносерійним виробництвом (СПУДВ)
Loading...
Date
Authors
item.page.orcid
item.page.doi
item.page.thesis.degree.name
item.page.thesis.degree.level
item.page.thesis.degree.discipline
item.page.thesis.degree.department
item.page.thesis.degree.grantor
item.page.thesis.degree.advisor
item.page.thesis.degree.committeeMember
Journal Title
Journal ISSN
Volume Title
Publisher
НТУ "ХПІ"
Abstract
В статті розглянута задача мінімізації сумарного запізнення виконання незалежних завдань з директивними строками одним приладом, яка входить до складу математичного забезпечення системи СПУДВ. Ця задача відноситься до NP- складних, що обумовлює складність пошуку не тільки точних методів розв’язання задачі, але і наближених. Запропоновано ефективний точний ПДС-алгоритм (алгоритм із поліноміальною й експоненційною складовими) розв’язання задачі, заснований на новому підході до розв’язання задач з директивними строками, що полягає в оптимальному використанні резервів часу незапізнених завдань.
Description
Citation
Павлов О. А. Задача мінімізації сумарного запізнення виконання незалежних завдань з директивними строками одним приладом в системі планування та управління дрібносерійним виробництвом (СПУДВ) / О. А. Павлов, О. Б. Місюра, О. А. Халус // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Системный анализ, управление и информационные технологии. – Харьков : НТУ "ХПИ", 2007. – № 18. – С. 162-168.