Россия
Воронеж, Россия
Воронеж, Воронежская область, Россия
В статье рассматривается комплексно-механизированная линия производства в виде 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.
