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

Фазылов Валерий Рауфович; Агапеевич Ильвина Константиновна

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