Loading [MathJax]/jax/output/SVG/config.js
Ученые записки Казанского университета. Серия Физико-математические науки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Ученые записки Казанского университета. Серия Физико-математические науки, 2012, том 154, книга 3, страницы 180–189 (Mi uzku1149)  

О двух вариантах метода ветвей и границ для решения задачи минимизации суммарного взвешенного запаздывания в конвейерных системах

И. К. Агапеевич, В. Р. Фазылов

Казанский (Приволжский) федеральный университет
Список литературы:
Аннотация: В статье предложены два варианта метода ветвей и границ для задачи минимизации суммарного взвешенного запаздывания в конвейерных системах, различающиеся тем, что в одном из них расписание строится в естественном порядке (сначала выбирается первая работа в расписании, затем вторая и т. д.), а в другом — в обратном порядке (сначала выбирается последняя работа в расписании, затем предпоследняя и т. д.). С помощью численного эксперимента показано, что эффективность методов существенно зависит от параметров задачи, легко вычисляемых по исходным данным, и предлагается критерий выбора для любой конкретной задачи более эффективного метода (из двух предложенных).
Ключевые слова: конвейерные системы, метод ветвей и границ, минимизация суммарного взвешенного запаздывания.
Поступила в редакцию: 20.02.2012
Тип публикации: Статья
УДК: 519.854.2
Образец цитирования: И. К. Агапеевич, В. Р. Фазылов, “О двух вариантах метода ветвей и границ для решения задачи минимизации суммарного взвешенного запаздывания в конвейерных системах”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 154, № 3, Изд-во Казанского ун-та, Казань, 2012, 180–189
Цитирование в формате AMSBIB
\RBibitem{AgaFaz12}
\by И.~К.~Агапеевич, В.~Р.~Фазылов
\paper О двух вариантах метода ветвей и границ для решения задачи минимизации суммарного взвешенного запаздывания в~конвейерных системах
\serial Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки
\yr 2012
\vol 154
\issue 3
\pages 180--189
\publ Изд-во Казанского ун-та
\publaddr Казань
\mathnet{http://mi.mathnet.ru/uzku1149}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/uzku1149
  • https://www.mathnet.ru/rus/uzku/v154/i3/p180
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Ученые записки Казанского университета. Серия Физико-математические науки
     
      Обратная связь:
    math-net2024_12@mi-ras.ru
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024