БИКРИТЕРИАЛЬНАЯ МОДЕЛЬ И АЛГОРИТМЫ СИНТЕЗА ОПТИМАЛЬНО-КОМПРОМИССНЫХ СТРАТЕГИЙ ОДНОПРОЦЕССОРНОГО ОБСЛУЖИВАНИЯ ЛИНЕЙНОЙ ГРУППИРОВКИ СТАЦИОНАРНЫХ ОБЪЕКТОВ |
1 | |
2012 |
научная статья | 519.8 + 681.3 | ||
175-181 | дискретная модель обслуживания, Парето-оптимальные стратегии, динамическое программирование, метаэвристические алгоритмы |
Рассматривается дискретная модель однофазного обслуживания группировки стационарных объектов, рассредоточенных вдоль одномерной рабочей зоны mobile-процессора. С каждым объектом ассоциирована пара монотонно возрастающих функций индивидуального штрафа. Формулируются задачи синтеза в плоскости критериев полной совокупности эффективных оценок и соответствующих им Парето-оптимальных стратегий обслуживания. Выводятся решающие соотношения динамического программирования, позволяющие построить всю Парето-область. Отдельное внимание уделяется алгоритмам синтеза субоптимальных стратегий обслуживания. |
1 . Синий А.В., Федосенко Ю.С. Базовые математические модели снабжения топливом земснарядов в крупномасштабных районах русловой добычи нерудных строительных материалов // Международный научно-промышленный форум «Великие реки ? 2004». Генеральные доклады, тезисы докладов. Н.Новгород.: ННГАСУ, 2004. С. 68-470. 2 . Подиновский В.В., Ногин В.Д. Парето-опти-мальные решения многокритериальных задач. М.: Наука, 1982. 255 с. 3 . Беллман Р., Дрейфус С. Прикладные задачи динамического программирования. М.: Наука, 1965. 457 с. 4 . Klamroth K., Wiecek M. Dynamic Programming Approaches to the Multiple Criteria Knapsack Problem // Technical Report #666. Dept. of Math. Sc., Clemson University. Clemson, SC, 1998. 5 . Коган Д.И. Динамическое программирование и дискретная многокритериальная оптимизация. Н. Новгород: Изд-во Нижегородского госуниверситета, 2005. 260 с. 6 . Glover F., Laguna M. Tabu Search // Modern Heuristic Techniques for Combinatorial Problems. 1993. P. 70-150. 7 . Kirkpatrick S., Gelatt C. D., Vecchi M. P. Optimization by Simulated Annealing // Science. 1983. Vol. 220. No 4598. P. 671-680. 8 . Holland J.H. Adaptation in Natural and Artificial Systems. The University of Michigan Press, 1975. |