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

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

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



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






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


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

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

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

П. А. Кононова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{https://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
    6. Gu H., Kononov A., Memar J., Zinder Ya., “Efficient Lagrangian Heuristics For the Two-Stage Flow Shop With Job Dependent Buffer Requirements”, J. Discret. Algorithms, 52-53:SI (2018), 143–155  crossref  mathscinet  zmath  isi  scopus
    7. Gu H., Memar J., Zinder Ya., “Efficient Lagrangian Heuristics For the Two-Stage Flow Shop With Job Dependent Buffer Requirements”, Combinatorial Algorithms, Iwoca 2017, Lecture Notes in Computer Science, 10765, eds. Brankovic L., Ryan J., Smyth W., Springer International Publishing Ag, 2018, 312–324  crossref  mathscinet  zmath  isi  scopus
    8. Zhao F., Qin Sh., Zhang Y., Ma W., Zhang Ch., Song H., “a Hybrid Biogeography-Based Optimization With Variable Neighborhood Search Mechanism For No-Wait Flow Shop Scheduling Problem”, Expert Syst. Appl., 126 (2019), 321–339  crossref  isi  scopus
    9. Ernst A., Fung J., Singh G., Zinder Ya., “Flexible Flow Shop With Dedicated Buffers”, Discret Appl. Math., 261:SI (2019), 148–163  crossref  mathscinet  zmath  isi  scopus
    10. Gu H., Memar J., Zinder Ya., “Improved Lagrangian Relaxation Based Optimization Procedure For Scheduling With Storage”, IFAC PAPERSONLINE, 52:13 (2019), 100–105  crossref  isi  scopus
    11. Kulachenko I.N. Kononova P.A. Kochetov Y.A. Kurochkin A.A., “the Variable Neighborhood Search For a Consistent Vehicle Routing Problem Under the Shift Length Constraints”, IFAC PAPERSONLINE, 52:13 (2019), 2314–2319  crossref  isi  scopus
    12. Kononov A., Memar J., Zinder Ya., “Flow Shop With Job-Dependent Buffer Requirements-a Polynomial-Time Algorithm and Efficient Heuristics”, Mathematical Optimization Theory and Operations Research, Lecture Notes in Computer Science, 11548, eds. Khachay M., Kochetov Y., Pardalos P., Springer International Publishing Ag, 2019, 342–357  crossref  zmath  isi  scopus
    13. И. Н. Кулаченко, П. А. Кононова, “Гибридный алгоритм локального поиска для задачи маршрутизации транспортных средств с многократным посещением клиентов”, Дискретн. анализ и исслед. опер., 27:2 (2020), 43–64  mathnet  crossref; I. N. Kulachenko, P. A. Kononova, “A hybrid local search algorithm for consistent periodic vehicle routing problem”, J. Appl. Industr. Math., 14:2 (2020), 339–351  crossref
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:293
    Полный текст:77
    Литература:29
    Первая стр.:7
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021