|
|
Дискретн. анализ и исслед. опер., 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
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
И. А. Давыдов, П. А. Кононова, Ю. А. Кочетов, “Локальный поиск с окрестностью экспоненциальной мощности для задачи балансировки нагрузки на серверы”, Дискретн. анализ и исслед. опер., 21:6 (2014), 21–34
 ; 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 -
Ю. А. Кочетов, А. В. Хмелëв, “Гибридный алгоритм локального поиска для задачи маршрутизации разнородного ограниченного автопарка”, Дискретн. анализ и исслед. опер., 22:5 (2015), 5–29
 ; 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 -
J. Fung, Ya. Zinder, “Permutation schedules for a two-machine flow shop with storage”, Oper. Res. Lett., 44:2 (2016), 153–157
 -
И. А. Давыдов, А. А. Мельников, П. А. Кононова, “Локальный поиск для задач балансировки нагрузки серверов большой размерности”, Автомат. и телемех., 2017, № 3, 34–50 ; 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
-
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
|
| Просмотров: |
| Эта страница: | 223 | | Полный текст: | 50 | | Литература: | 14 | | Первая стр.: | 7 |
|
Пользовательское соглашение