БИКРИТЕРИАЛЬНЫЕ ЗАДАЧИ ОПТИМИЗАЦИИ ОБСЛУЖИВАНИЯ ЛИНЕЙНО-РАССРЕДОТОЧЕННОЙ ГРУППИРОВКИ СТАЦИОНАРНЫХ ОБЪЕКТОВ |
| 6 | |
| 2011 |
| научная статья | 519.8 + 681.3 | ||
| 232-237 | дискретная модель обслуживания, синтез Парето-оптимальных стратегий, динамическое программирование |
| Рассматривается дискретная модель однофазного обслуживания группировки стационарных объек-
тов, рассредоточенных вдоль одномерной рабочей зоны двух осуществляющих встречное движение
mobile-процессоров. С каждым объектом ассоциирована пара монотонно возрастающих функций ин-
дивидуального штрафа. Формулируются задачи синтеза в плоскости критериев полной совокупности
эффективных оценок и соответствующих им Парето-оптимальных стратегий обслуживания. Выводят-
ся решающие соотношения динамического программирования, излагаются алгоритмы их реализации и
технология построения стратегий обслуживания. |
 |
| 1 . Синий А.В., Федосенко Ю.С. Базовые математические модели снабжения топливом земснарядов в крупномасштабных районах русловой добычи нерудных строительных материалов // Международный научно-промышленный форум «Великие реки - 2004». Генеральные доклады, тезисы докладов. Н.Новгород, ННГАСУ. 2004. С. 468-470. 2 . Коган Д.И., Федосенко Ю.С. Задачи синтеза оптимальных стратегий обслуживания стационарных объектов в одномерной рабочей зоне процессора // Автоматика и телемеханика. 2010. № 10. С. 50-62. 3 . Коган Д.И., Федосенко Ю.С., Дуничкина Н.А. Задачи обслуживания линейно рассредоточенных стационарных объектов перемещающимися процессорами II. // VI Московская Международная конференция по исследованию операций (ORM2010). Москва, 19-23 октября 2010 г.: Труды. М.: МАКС Пресс, 2010. С. 298-299. 4 . Подиновский В.В., Ногин В.Д. Парето-оптимальные решения многокритериальных задач. М.: Наука, 1982. 255 с. 5 . Беллман Р., Дрейфус С. Прикладные задачи динамического программирования. М.: Наука, 1965. 457 с. 6 . 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. 7 . Коган Д.И. Динамическое программирование и дискретная многокритериальная оптимизация. Н. Новгород: Изд-во Нижегородского госуниверситета, 2005. 260 с. |