RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

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

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



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Дискретн. анализ и исслед. опер., 2012, том 19, номер 5, страницы 63–82 (Mi da705)  

Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

Локальный поиск с чередующимися окрестностями для задачи Джонсона с пассивным буфером

П. А. Кононоваab, Ю. А. Кочетовba

a Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия
b Новосибирский гос. университет, Новосибирск, Россия

Аннотация: Рассматривается задача теории расписаний потокового типа для двух машин с пассивной загрузкой буфера на второй машине. Для вычисления нижних оценок оптимума предложены четыре формулировки задачи в терминах целочисленного линейного программирования. Для нахождения верхних оценок разработаны три варианта метода локального поиска с чередующимися окрестностями. Наряду с известными полиномиальными окрестностями используется новая окрестность экспоненциальной мощности. Для проведения численных экспериментов построен новый класс тестовых примеров с известным значением оптимума. Результаты численных экспериментов на этом и других классах показали высокую эффективность разработанного подхода. Ил. 1, табл. 4, библиогр. 13.

Ключевые слова: теория расписаний, локальный поиск, экспоненциальная окрестность.

Полный текст: PDF файл (359 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2013, 7:1, 54–67

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.8
Статья поступила: 12.03.2012
Переработанный вариант: 14.08.2012

Образец цитирования: П. А. Кононова, Ю. А. Кочетов, “Локальный поиск с чередующимися окрестностями для задачи Джонсона с пассивным буфером”, Дискретн. анализ и исслед. опер., 19:5 (2012), 63–82; J. Appl. Industr. Math., 7:1 (2013), 54–67

Цитирование в формате AMSBIB
\RBibitem{KonKoc12}
\by П.~А.~Кононова, Ю.~А.~Кочетов
\paper Локальный поиск с~чередующимися окрестностями для задачи Джонсона с~пассивным буфером
\jour Дискретн. анализ и исслед. опер.
\yr 2012
\vol 19
\issue 5
\pages 63--82
\mathnet{http://mi.mathnet.ru/da705}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3058509}
\transl
\jour J. Appl. Industr. Math.
\yr 2013
\vol 7
\issue 1
\pages 54--67
\crossref{https://doi.org/10.1134/S1990478913010067}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84874529042}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da705
  • http://mi.mathnet.ru/rus/da/v19/i5/p63

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. И. А. Давыдов, П. А. Кононова, Ю. А. Кочетов, “Локальный поиск с окрестностью экспоненциальной мощности для задачи балансировки нагрузки на серверы”, Дискретн. анализ и исслед. опер., 21:6 (2014), 21–34  mathnet  mathscinet; I. A. Davydov, P. A. Kononova, Yu. A. Kochetov, “Local search with exponential neighborhood for the servers load balancing problem”, J. Appl. Industr. Math., 9:1 (2015), 27–35  crossref
    2. Ю. А. Кочетов, А. В. Хмелëв, “Гибридный алгоритм локального поиска для задачи маршрутизации разнородного ограниченного автопарка”, Дискретн. анализ и исслед. опер., 22:5 (2015), 5–29  mathnet  crossref  mathscinet  elib; Yu. A. Kochetov, A. V. Khmelev, “Hybrid local search for the heterogenous fixed fleet vehicle routing problem”, J. Appl. Industr. Math., 9:4 (2015), 503–518  crossref
    3. J. Fung, Ya. Zinder, “Permutation schedules for a two-machine flow shop with storage”, Oper. Res. Lett., 44:2 (2016), 153–157  crossref  mathscinet  isi  elib  scopus
    4. И. А. Давыдов, А. А. Мельников, П. А. Кононова, “Локальный поиск для задач балансировки нагрузки серверов большой размерности”, Автомат. и телемех., 2017, № 3, 34–50  mathnet  mathscinet  elib; I. A. Davydov, A. A. Melnikov, P. A. Kononova, “Local search for load balancing problems for servers with large dimension”, Autom. Remote Control, 78:3 (2017), 412–424  crossref  isi
    5. H. Gu, J. Memar, Ya. Zinder, “Scheduling batch processing in flexible flowshop with job dependent buffer requirements: Lagrangian relaxation approach”, Walcom: Algorithms and Computation, Walcom 2018, Lecture Notes in Computer Science, 10755, eds. M. Rahman, W. Sung, R. Uehara, Springler, 2018, 119–131  crossref  mathscinet  zmath  isi  scopus
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:223
    Полный текст:50
    Литература:14
    Первая стр.:7

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019