РЕАЛИЗАЦИЯ КОНЦЕПЦИИ ПАРАМЕТРИЗОВАННОЙ СЛОЖНОСТИ В БИКРИТЕРИАЛЬНОЙ МОДЕЛИ УПРАВЛЕНИЯ ОБСЛУЖИВАНИЕМ ПОТОКА ОБЪЕКТОВ |
| 5 | |
| 2012 |
| научная статья | 519.8 + 681.3 | ||
| 133-137 | дискретная модель обслуживания, директивные сроки, синтез парето-оптимальных стратегий, динамическое программирование |
| Рассматривается модель обслуживания потока объектов в системе с накопительным компонентом. С каждым объектом ассоциирован штраф за единицу времени простоя и мягкий директивный срок завершения обслуживания. Формулируется бикритериальная задача синтеза парето-оптимальных стратегий обслуживания. Показано, что учет некоторых, обычно выполняющихся на практике, ограничений позволяет сконструировать полиномиальный решающий алгоритм. Приводятся результаты вычислительных экспериментов. |
 |
| 1 . Северный завоз // Материал из Википедии ? свободной энциклопедии. Дата обновления: 20.10.2009 г. URL: http://ru.wikipedia.org/wiki/ Северный_завоз (дата обращения: 30.05.2012 г.). 2 . Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982. 416 c. 3 . Коган Д.И., Федосенко Ю.С., Шеянов А.В. Моделирование и оптимизация управления обслуживанием потока объектов в системе с изодромным элементом // Межвузовский сб. науч. тр. Вып. 273. Ч. 1. Н.Новгород: Изд-во ВГАВТ, 1996. С. 44–54. 4 . Федосенко Ю.С., Куимова А.С., Минаев Д.В. Задача синтеза стратегий обслуживания потока объектов в системе с накопительным компонентом // Проблемы теоретической кибернетики. Тезисы докладов XVI Междунар. конф. Н.Новгород: Изд-во ННГУ, 2010. С. 495–499. 5 . Коган Д.И., Федосенко Ю.С. Задача диспетчеризации: анализ вычислительной сложности и полиномиально разрешимые подклассы // Дискретная математика. 1996. Т. 8. Вып. 3. С. 135–147. 6 . Подиновский В.В., Ногин В.Д. Парето-оптимальные решения многокритериальных задач. М.: Физматлит, 2007. 256 с. 7 . Коган Д.И. Динамическое программирование и дискретная многокритериальная оптимизация. Н.Новгород: Изд-во ННГУ, 2005. 260 с. |