Введение к работе
Экономические условия эксплуатации ресурсов целого ряда технических и организационных систем предопределяют необходимость повышения качества реализации их транспортно-технологического обслуживания (ТТО), обычно являющегося неотъемлемой составляющей производственных процессов. К числу таких систем относятся, например, гибкие автоматизированные производства, а в наибольшей степени - крупномасштабные системы транспортного типа.
Значительная часть управленческих решений, принимаемых по ТТО, заключается в оперативном планировании и диспетчеризации процессов транспортировки и последующей обработки (обслуживании) материальных сущностей (объектов) одним или несколькими обслуживающими приборами (процессорами). При несвоевременном обслуживании может нарушаться нормальное в том или ином смысле функционирование всей системы ТТО.
Актуальным направлением повышения эффективности реализации ТТО является формирование оперативных управленческих распоряжений на основе результатов адекватного математического моделирования и решения в приемлемом для производственного процесса темпе соответствующих оптимизационных задач.
Как показал анализ научных публикаций, посвященных системному анализу, моделированию и оптимизации процессов оперативного управления ТТО, их адекватное математическое описание для достаточно обширного класса эксплуатационных ситуаций может быть выполнено в рамках детерминированных моделей - на традиционном для теории расписаний языке обслуживания объектов процессорами. Точность такого моделирования определяется выбором шага дискретности пространственных и временных параметров, а синтез оптимальных стратегий управления обслуживанием (расписаний, оперативных планов) принципиально осуществим вычислительными алгоритмами, реализующими комбинаторные методы математического программирования.
Научные исследования по данному направлению базируются на фундаментальных работах по теории расписаний, в числе авторов которых - М. Garey, D. Johnson, E.G. Coffman, R.L. Graham, W.L. Maxwell, B.C. Гордон, М.Я. Ковалев, B.C. Танаев, Я.М. Шафранский, В.В. Шкурба. Применительно к различным задачам управления дискретными ресурсами, и, в частности оптимизации ТТО, математические модели и решающие алгоритмы исследовались в работах Д.И. Батищева, А.С. Беленького, В.Н. Буркова, Э.Х. Гимади, Р.В. Игудина, Д.И. Когана и Ю.С. Федосенко, А.А. Корбута,
А.А. Лазарева, СЕ. Ловецкого, Т.П. Подчасовой, М.Х. Прилуцкого, И.Х. Сигала, М.В. Ульянова, Ю.Ю. Финкельштейна, А.Ю.Шлюгаева и других авторов.
В контексте тематики диссертационной работы отметим сравнительно недавно опубликованные исследования М.Б. Резникова, Н. Shen и P. Tsiotras, посвященные решению задач синтеза оптимальных стратегий управления обслуживанием совокупностей объектов подвижными процессорами (mobile-процессорами). В частности, в работах М.Б. Резникова рассматривается задача оптимального управления обслуживанием конечных детерминированных потоков объектов в рабочей зоне mobile-процессоров, а в статье Н. Shen и P. Tsiotras решается задача синтеза оптимального управления для модели дозаправки орбитальной группировки спутников. Указанные задачи, также как и задачи оптимального управления снабжением дизельным топливом русловых добывающих комплексов, исследованные в работах А.Ю. Шлюгаева, покрывают значительную, но далеко не полную часть всего многообразия возможных эксплуатационных ситуаций, в которых осуществляется ТТО.
В отличие от работ вышеперечисленных авторов основное внимание в диссертации уделено моделированию и оптимизации управления ТТО mobile-процессорами потоков объектов в производственных комплексах, системный анализ которых выявил необходимость учета значений двух, а в отдельных случаях и трех независимых критериев оценки эффективности управления их функционированием . Такого рода ТТО характерно, в частности, при реализации сравнительно новой технологии обслуживания потоков транспортных судов на ходу при транзитном прохождении ими крупномасштабной зоны ответственности сервисного предприятия. Обслуживание при этом осуществляется специализированными судами технического флота (одним или несколькими), предназначенными для выполнения одного определенного вида или некоторого фиксированного набора работ, в том числе материально-технического и продовольственного снабжения, утилизации отходов, ремонта оборудования и т.п. В районах интенсивного судоходства, а также в короткие периоды северного завоза через зону ответственности сервисного предприятия (протяженностью от нескольких десятков до нескольких сотен километров в зависимости от специфики географиче-
1 Указанные обобщения моделей обслуживания и постановок оптимизационных задач, с одной стороны, обусловлены необходимостью адекватного математического моделирования рассматриваемого в диссертации класса производственных процессов, а с другой - приводят к принципиально иной концепции оптимизации, характерной для задач принятия решений.
ского региона) на горизонте оперативного планирования может проходить до 20 и более транспортных судов. Любое такое судно может запросить у сервисного предприятия обслуживание, получить на это согласие или отказ в зависимости от складывающейся оперативной обстановки. Весьма значительная стоимость содержания специализированных судов, экономические критерии их эффективной эксплуатации диктуют необходимость высокой адаптивности диспетчерского регулирования использования специализированного флота в темпе изменения параметров внешней среды, а это, в свою очередь, накладывает весьма жесткие ограничения на допустимую длительность штатного регламента формирования управляющих воздействий. Соответственно в диссертационной работе построение и исследование алгоритмов синтеза стратегий управления ТТО выполнено с учетом вышеотмечен-ных особенностей.
Целью работы является построение и исследование математических моделей и алгоритмов решения бикритериальных задач оптимизации управления обслуживанием потоков объектов в рабочих зонах mobile-процессоров. При этом рассмотрены следующие типовые схемы обслуживания и конфигурации рабочей зоны.
Обслуживание потока объектов mobile-процессором в рабочей зоне, имеющей линейную структуру. В качестве критериев оценки эффективности стратегии управления выступают значения суммарного дохода и суммарного штрафа за обслуживание и отказы в обслуживании объектов потока, в том числе с учетом дополнительного ограничения.
Обслуживание потока объектов двумя mobile-процессорами в зоне, имеющей линейную структуру. В качестве критериев оценки эффективности управления выступают значения суммарных доходов раздельно по каждому из процессоров.
Обслуживание потока объектов mobile-процессором в узловой рабочей зоне. В качестве критериев оценки эффективности управления выступают значения суммарного дохода и суммарного штрафа за обслуживание и отказы в обслуживании объектов потока.
Достижение поставленной цели диссертационной работы требует исследования следующих вопросов:
анализа научных публикаций по теме исследования;
разработки адекватных бикритериальных математических моделей обслуживания потоков объектов mobile-процессорами;
постановки задач оптимизации управления обслуживанием, а также разработки и реализации алгоритмов синтеза стратегий управления с характеристиками, приемлемыми для практического использования.
Научная новизна работы состоит в следующих основных результатах, выносимых на защиту.
Построено семейство базовых бикритериальных математических моделей обслуживания потоков объектов в типовых конфигурациях рабочих зон mobile-процессоров, описывающих, в том числе процессы обслуживания потоков транспортных судов.
В рамках построенных моделей сформулированы задачи оптимизации стратегий управления обслуживанием.
Исследованы особенности применения различных схем компромисса для решения поставленных задач и обосновано использование парадигмы Парето.
В рамках идеологии динамического программирования и парадигмы Парето разработаны алгоритмы, позволяющие при решении поставленных задач строить полные совокупности эффективных оценок и соответствующие им Парето-оптимальные стратегии управления обслуживанием; предложен подход к их селекции и на основе эволюци-онно-генетического подхода сконструирован алгоритм синтеза субоптимальных стратегий.
Обоснованность и достоверность результатов диссертационной работы обеспечивается построенными в ней математическими моделями, адекватно описывающими процессы управления обслуживанием потоков объектов в рассмотренном классе систем транспортного типа, а также корректной реализацией математического аппарата и выполненными вычислительными исследованиями.
Практическая значимость диссертационной работы заключается в том, что разработанные математические модели, решающие алгоритмы и программный комплекс могут применяться в компьютерных системах, предназначенных для решения задач оптимизации стратегий диспетчерского управления обслуживанием потоков объектов в системах транспортного типа.
Реализация результатов работы. Результаты диссертационной работы явились основой для построения систем поддержки оперативного планирования в ОАО «Азимут» (г. Казань). Они также используются в учебном процессе со студентами специализации «Информационные и телекоммуникационные системы на транспорте» в Волжской государственной академии водного транспорта и на факультете Вычислительной математики и кибернетики Нижегородского государственного университета им. Н.И.Лобачевского; разработанный программный комплекс зарегистрирован в Реестре программ для ЭВМ Федеральной службы по интеллектуальной собственности, патентам и товарным знакам РФ [16].
Апробация работы. Основные положения и результаты диссертации докладывались и обсуждались на следующих научных форумах.
Научные конференции «Технологии Microsoft в теории и практике программирования» (Нижний Новгород, 2009, 2010);
11-й и 12-й Международные научно-промышленные форумы «Великие реки» (Нижний Новгород, 2009, 2010);
-Международные научно-технические конференции «Информационные системы и технологии - ИСТ» (Нижний Новгород, 2009,2010,2011);
IX Международная молодежная научно-техническая конференция «Будущее технической науки» (Нижний Новгород, 2010);
Межвузовские научно-практические конференции студентов и аспирантов «Современные тенденции и перспективы развития водного транспорта России» (Санкт-Петербург, 2010, 2011);
XVI Международная конференция «Проблемы теоретической кибернетики» (Нижний Новгород, 2011);
Международная научная конференция студентов, аспирантов и молодых ученых «Теоретические и прикладные аспекты кибернетики» (Киев, 2011).
Публикации. Основные результаты исследований, выполненных в рамках диссертации, отражены в 16 работах [1-16], опубликованных соискателем лично или в соавторстве в научных изданиях, в том числе в трех статьях [1—3], представленных в рецензируемых изданиях .
Позиции 159, 350, 1016 Перечня российских рецензируемых научных журналов ( l/enumeration/per-22-07-2011 .doc).
Структура и объем работы. Диссертация состоит из введения, пяти глав, заключения и 3-х приложений; содержит 119 страниц текста; библиографический список включает 105 источников.
