Россия
Воронеж, Россия
Воронеж, Воронежская область, Россия
В статье рассматривается комплексно-механизированная линия производства в виде N-канальной системы массового обслуживания с ограниченным временем ожидания. Из особенностей производства, среди прочих, принимаются условия хранения полуфабрикатов и ограничение на время хранения перед некоторыми операциями комплексно-механизированной линии. В качестве схемы локального поиска можно выбрать схему подобную поиску экстремума функций многих переменных методом Гаусса-Зейделя.
система, метод Гаусса-Зейделя, локального поиска, задача комбинаторного типа.
1. Вентцель, Е.С. Теория вероятностей [Текст] : учеб. для вузов / Е.С. Вентцель. - М., 1999. - 576 с.
2. Губко, М.В. Оптимальные иерархии управления для функций затрат, представимых в виде суммы однородных функций [Текст] / М.В. Губко // Проблемы управления. - Курск, 2009. - № 3 - С. 44-54.
3. Игнатьев, М.Б. Лингво-комбинаторное моделирование плохо формализованных систем [Текст] / М.Б. Игнатьев // Информационно-управляющие системы. - Санкт-Петербург, 2003. - № 6. - С. 34-38.
4. Кузнецов, А.В. Руководство к решению задач по математическому программирова-нию [Текст] / А.В. Кузнецов, Н.И. Холод, Л.С. Костевич. - Минск, 2001. - 263 с.
5. Кузнецова, А.С. Об одной задаче комбинаторной оптимизации [Текст] / А.С. Кузне-цова, К.В. Сафонов // Прикладная дискретная математика. Приложение. - Томск, 2012. - № 5. - С. 15-16.
6. Мишин, С.П. Оптимальное делегирование управления для функций затрат, предста-вимых в виде выпуклых квадратичных форм [Текст] / С.П. Мишин // Управление большими системами: сборник трудов. - Курск, 2011. - № 35. - С. 136-164.
7. Самочернова, Л.И. Оптимизация системы массового обслуживания с переменной интенсивностью, зависящей от времени ожидания [Текст] / Л.И. Самочернова // Известия томского политехнического университета. - Томск, 2009. - № 5. - С. 178-182.
8. Терпугов, А.Ф. Программа вычисления параметров систем массового обслуживания по периоду занятости [Текст] / А.Ф. Терпугов, А.С. Шкуркин // Вестник Томского государст-венного университета. - Томск, 2003. - № 280.- С. 324-325.
9. Bertsimas, D. Probabilistic Combinatorial Optimization: Moments, Semidefinite Program-ming, and Asymptotic Bounds [Text] / D. Bertsimas, K. Natarajan, Chung-Piaw Teo // SIAM Jour-nal on Optimization. - 2004. - Vol. 15. - no. 1. - pp. 185-209.
10. Briest, P. Buying Cheap Is Expensive: Approximability of Combinatorial Pricing Prob-lems [Text] / P. Briest, P. Krysta // SIAM Journal on Computing. - 2011. - Vol. 40. no. 6. - pp. 1554-1586.
11. Maslova, V.P. Unbounded probability theory and its applications [Text] / V.P. Maslova, T.V. Maslovab // Theory of Probability and its Applications. - 2013. - Vol. 57. - no. 3. - pp. 444-467.
12. Orlin, James B. Approximate Local Search in Combinatorial Optimization [Text] / James B. Orlin, Abraham P. Punnen, and Andreas S. Schulz // SIAM Journal on Computing. - 2004. - Vol. 33. - no. 5. - pp. 1201-1214.
