Kazan Federal University Digital Repository

О ДВУХ ВАРИАНТАХ МЕТОДА ВЕТВЕЙ И ГРАНИЦ ДЛЯ РЕШЕНИЯ ЗАДАЧИ МИНИМИЗАЦИИ СУММАРНОГО ВЗВЕШЕННОГО ЗАПАЗДЫВАНИЯ В КОНВЕЙЕРНЫХ СИСТЕМАХ // Ученые записки КФУ. Физико-математические науки 2012 том154 N3

Show simple item record

dc.contributor.author Агапеевич Ильвина Константиновна
dc.contributor.author Фазылов Валерий Рауфович
dc.date.accessioned 2015-06-04T10:00:34Z
dc.date.available 2015-06-04T10:00:34Z
dc.date.issued 2012
dc.identifier.issn 1815-6088
dc.identifier.uri http://dspace.kpfu.ru/xmlui/handle/net/19912
dc.description.abstract В статье предложены два варианта метода ветвей и границ для задачи минимизации суммарного взвешенного запаздывания в конвейерных системах, различающиеся тем, что в одном из них расписание строится в естественном порядке (сначала выбирается первая работа в расписании, затем вторая и т. д.), а в другом – в обратном порядке (сначала выбирается последняя работа в расписании, затем предпоследняя и т. д.). С помощью численного эксперимента показано, что эффективность методов существенно зависит от параметров задачи, легко вычисляемых по исходным данным, и предлагается критерий выбора для любой конкретной задачи более эффективного метода (из двух предложенных).
dc.relation.ispartofseries Ученые записки КФУ. Физико-математические науки
dc.subject.other конвейерные системы
dc.subject.other метод ветвей и границ
dc.subject.other минимизация суммарного взвешенного запаздывания
dc.subject.other flow shop
dc.subject.other branch and bound method
dc.subject.other total weighted tardiness minimization
dc.title О ДВУХ ВАРИАНТАХ МЕТОДА ВЕТВЕЙ И ГРАНИЦ ДЛЯ РЕШЕНИЯ ЗАДАЧИ МИНИМИЗАЦИИ СУММАРНОГО ВЗВЕШЕННОГО ЗАПАЗДЫВАНИЯ В КОНВЕЙЕРНЫХ СИСТЕМАХ // Ученые записки КФУ. Физико-математические науки 2012 том154 N3
dc.type Article
dc.relation.ispartofseries-issue 3
dc.collection Периодические издания КФУ
dc.relation.startpage 180
dc.source.id ELIB18156088-2012-154-3-17
dc.relation.ispartofseries.volume 154


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account

Statistics