|
Ученые записки Казанского университета. Серия Физико-математические науки, 2012, том 154, книга 3, страницы 180–189
(Mi uzku1149)
|
|
|
|
О двух вариантах метода ветвей и границ для решения задачи минимизации суммарного взвешенного запаздывания в конвейерных системах
И. К. Агапеевич, В. Р. Фазылов Казанский (Приволжский) федеральный университет
Аннотация:
В статье предложены два варианта метода ветвей и границ для задачи минимизации суммарного взвешенного запаздывания в конвейерных системах, различающиеся тем, что в одном из них расписание строится в естественном порядке (сначала выбирается первая работа в расписании, затем вторая и т. д.), а в другом — в обратном порядке (сначала выбирается последняя работа в расписании, затем предпоследняя и т. д.). С помощью численного эксперимента показано, что эффективность методов существенно зависит от параметров задачи, легко вычисляемых по исходным данным, и предлагается критерий выбора для любой конкретной задачи более эффективного метода (из двух предложенных).
Ключевые слова:
конвейерные системы, метод ветвей и границ, минимизация суммарного взвешенного запаздывания.
Поступила в редакцию: 20.02.2012
Образец цитирования:
И. К. Агапеевич, В. Р. Фазылов, “О двух вариантах метода ветвей и границ для решения задачи минимизации суммарного взвешенного запаздывания в конвейерных системах”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 154, № 3, Изд-во Казанского ун-та, Казань, 2012, 180–189
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzku1149 https://www.mathnet.ru/rus/uzku/v154/i3/p180
|
|