|
Дискретный анализ и исследование операций, 2012, том 19, выпуск 5, страницы 63–82
(Mi da705)
|
|
|
|
Эта публикация цитируется в 27 научных статьях (всего в 27 статьях)
Локальный поиск с чередующимися окрестностями для задачи Джонсона с пассивным буфером
П. А. Кононоваab, Ю. А. Кочетовba a Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия
b Новосибирский гос. университет, Новосибирск, Россия
Аннотация:
Рассматривается задача теории расписаний потокового типа для двух машин с пассивной загрузкой буфера на второй машине. Для вычисления нижних оценок оптимума предложены четыре формулировки задачи в терминах целочисленного линейного программирования. Для нахождения верхних оценок разработаны три варианта метода локального поиска с чередующимися окрестностями. Наряду с известными полиномиальными окрестностями используется новая окрестность экспоненциальной мощности. Для проведения численных экспериментов построен новый класс тестовых примеров с известным значением оптимума. Результаты численных экспериментов на этом и других классах показали высокую эффективность разработанного подхода. Ил. 1, табл. 4, библиогр. 13.
Ключевые слова:
теория расписаний, локальный поиск, экспоненциальная окрестность.
Статья поступила: 12.03.2012 Переработанный вариант: 14.08.2012
Образец цитирования:
П. А. Кононова, Ю. А. Кочетов, “Локальный поиск с чередующимися окрестностями для задачи Джонсона с пассивным буфером”, Дискретн. анализ и исслед. опер., 19:5 (2012), 63–82; J. Appl. Industr. Math., 7:1 (2013), 54–67
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da705 https://www.mathnet.ru/rus/da/v19/i5/p63
|
Статистика просмотров: |
Страница аннотации: | 431 | PDF полного текста: | 106 | Список литературы: | 47 | Первая страница: | 7 |
|