|
Дискретн. анализ и исслед. опер., 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
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
-
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
-
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
-
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
-
Ernst A., Fung J., Singh G., Zinder Ya., “Flexible Flow Shop With Dedicated Buffers”, Discret Appl. Math., 261:SI (2019), 148–163
-
Gu H., Memar J., Zinder Ya., “Improved Lagrangian Relaxation Based Optimization Procedure For Scheduling With Storage”, IFAC PAPERSONLINE, 52:13 (2019), 100–105
-
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
-
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
-
И. Н. Кулаченко, П. А. Кононова, “Гибридный алгоритм локального поиска для задачи маршрутизации транспортных средств с многократным посещением клиентов”, Дискретн. анализ и исслед. опер., 27:2 (2020), 43–64
; 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
|
Просмотров: |
Эта страница: | 289 | Полный текст: | 75 | Литература: | 29 | Первая стр.: | 7 |
|