Моделирование и оптимизация управления обслуживанием линейно рассредоточенной группы стационарных объектов процессорами транспортного типа

• Автор: Синий, Андрей Валентинович
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2006
• Место защиты: Нижний Новгород
• Количество страниц: 161 с. : ил.

1.1.1. Содержательная постановка задачи.

1.1.2. Математическая модель обслуживания линейно рассредоточенной группы

ф стационарных объектов

1.1.3. Постановка задачи синтеза оптимальной стратегии управления обслуживанием.

1.2. Синтез оптимальной стратегии на основе идеологии динамического программирования

1.2.1. Построение соотношений динамического программирования

1.2.2. Описание алгоритма синтеза оптимальной стратегии обслуживания

1.2.3. Пример реализации технологии расчета.

1.2.4. Результаты вычислительных экспериментов

1.2.5. Сравнение оптимальных и элементарных стратегией обслуживания.

ВЫВОДЫ ПО ГЛАВЕ 1.

ф ГЛАВА 2. УПРАВЛЕНИЕ ОБСЛУЖИВАНИЕМ ЛИНЕЙНО РАССРЕДОТОЧЕННОЙ ГРУППЫ
ОБЪЕКТОВ ДВУМЯ МОВ1ЬЕПРОЦЕССОРАМИ ПРИ ПОПУТНОМ ДВИЖЕНИИ
2.1. Построение математической модели.
2.1.1. Содержательная постановка задачи.
2.1.2. Математическая модель обслуживания.
2.1.3. Постановка задачи синтеза оптимальной стратегии управления.
2.2. Синтез оптимальной стратегии обслуживания на основе идеологии
динамического программирования.
2.2.1. Построение соотношений динамического программирования
2.2.2. Описание алгоритма синтеза оптимальной стратегии обслуживания
2.2.3. Пример реализации технологии расчета.
2.3. Синтез оптимальной стратегии обслуживания в случае идентичных тоЫ1епроцессоров
2.3.1. Построение соотношений динамического программирования
2.3.2. Описание алгоритма синтеза оптимальной стратегии обслуживания
ф 2.3.3. Пример технологии расчета
2.3.4. Результаты вычислительных экспериментов
2.4. Оценка устойчивости стратегий по структуре.
2.4.1. Понятие устойчивости стратегий по структуре
2.4.2. Построение карт устойчивости по структуре
2.4.3 Примеры карт устойчивости по структуре оптимальных стратегий обслуживания.
ВЫВОДЫ ПО ГЛАВЕ 2.
ГЛАВА 3. УПРАВЛЕНИЕ ОБСЛУЖИВАНИЕМ ЛИНЕЙНО РАССРЕДОТОЧЕННОЙ ГРУППЫ
ОБЪЕКТОВ ДВУМЯ МОВ1ЬЕПРОЦЕССОРАМИ ПРИ ВСТРЕЧНОМ ДВИЖЕНИИ
3.1. Математическая модель обслуживания и постановка задачи синтеза оптимальной стратегии.
3.1.1. Построение математической модели.
Ф 3.1.2. Постановка задачи синтеза оптимальной стратегии
3.2. Синтез оптимальной стратегии обслуживания.
3.2.1. Построение соотношений динамического программирования.
3.2.2. Описание алгоритма синтеза оптимальной стратегии обслуживания.
3.2.3. Пример реализации технологии расчета
3.2.4. Результаты вычислительных экспериментов.
3.3. Оценка устойчивости стратегий по структуре
3.3.1. Построение карт устойчивости по структуре.
3.3.2. Примеры кар г устойчивости по структуре оптимальных стратегий обслуживания
Выводы по главе
ГЛАВА 4. ПРОГРАММНЫЙ КОМПЛЕКС СИНТЕЗА, ВИЗУАЛИЗАЦИИ И ОЦЕНКИ
УСТОЙЧИВОСТИ ПО СТРУКТУРЕ СТРАТЕГИЙ ОБСЛУЖИВАНИЯ ЛИНЕЙНО РАССРЕДОТОЧЕННОЙ ГРУППЫ СТАЦИОНАРНЫХ ОБЪЕКТОВ МОВ1ЬЕПРОЦЕССОРАМИ
4.1. Назначение и возможности программного комплекса
4.2. Структура и интерфейс программного модуля Бункеровка
4.3. Программный модуль анимации стратегий обслуживания.
Выводы по главе 4.
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


В силу указанных обстоятельств практически разработка планграфика бункеровок осуществляется ЛПР на основе личного опыта, индивидуальных представлений и предпочтений и, как показывает анализ, такие планграфики обычно содержат значительные резервы для улучшения и повышения эффективности использования добывающей техники всего полигона . Очевидно, что при должной формализации вышеописанная проблема может быть эффективно решена на базе применения современных 1Ртехнологий путем создания компьютерных систем поддержки организационного управления , , процессами снабжения ПДК дизельным топливом . Как следует из работ, посвященных моделированию и исследованию процессов управления транспортнотехнологическими процессами , , в том числе в крупномасштабных грузообразующих районах , , , адекватное математическое описание моделей снабжения топливом плавучих добывающих комплексов может быть выполнено в дискретном времени 2, на языке однофазного обслуживания объектов потоков объектов , . При таком подходе синтез оптимальных планграфиков расписаний, стратегий бункеровок может быть осуществлен на основе идеологии дискретного динамического программирования7, ветвей и границ. Научные исследования по данному направлению базируются на фундаментальных работах по теории расписаний , в том числе М. Танаева , , В. В. Шкурбы . Д.И. Батищева 3, Беленького 5, б, В. Н. Бурков 8, Д. И. Когана и Ю. Т.П. Подчасовой , М. Х. Прилуцкого , И. Х. Сигала . Шеянова , , Куранова , . Частной задаче бункеровки группы объектов посвящена статья Д. И. Когана, Ю. С. Федосенко, Ершова . Именно алгоритмы синтеза оптимальных решений, приемлемых по своим характеристикам для практического использования, наряду с задачами моделирования процессов транспортнотехнологического обслуживания добывающих, лесоразрабатывающих и им функционально подобных линейно рассредоточенных производственных комплексов, а также систем коммунального хозяйства образуют объект исследования данной диссертационной работы. Р2, поступательно перемещающимися в зоне 3 в противоположных направлениях. ПДК в крупномасштабных полигонах русловой добычи НСМ. В рамках моделей п. Для решения экстремальных задач п. Изучены особенности разбиения плоскости параметров математических моделей обслуживания . Разработан программный комплекс для решения задач управления обслуживанием линейно рассредоточенной группы стационарных объектов тоЬд. Апробация работы. VI Международном конгрессе по математическому моделированию г. Нижний Новгород, г. Международном научнопромышленном форуме Великие реки г. Нижний Новгород, г. Всероссийской научнотехнической конференции Информационные системы и технологии ИСТ, посвященной летию Победы в Великой Отечественной войне и 0летию изобретения радио Поповым г. Нижний Новгород, г. Международном научнопромышленном форуме Великие реки г. Нижний Новгород, г. Всероссийской научнопрактической конференции Актуальные проблемы использования и развития новых информационных технологий в России г. Нижний Новгород, г. Научнометодической конференции профессорскопреподавательского состава, аспирантов и специалистов, посвященной летию ВГАВТ г. Нижний Новгород, г. Нижегородской сессии молодых ученых г. Дзержинск, г. Всероссийской научнотехнической конференции Информационные системы и технологии, посвященной летию факультета информационных систем и технологий ИСТ г. Нижний Новгород, г. Структура и объем работы. Диссертация состоит из введения, четырех глав, заключения и 4 приложений содержит 1 страницу текста, рисунков и список литературы из наименований. Проводится обзор научной литературы по темам, примыкающим к проблематике диссертации, и аннотировано по главам излагается обзор содержания диссертации. М1 в рамках естественного для задач оперативного управления детерминированного формализма в заключение 1. ЬНепроцессором. При этом в п. В п. ЪИепроцессором и приводится пример технологии расчета. Пункт 1. Тс отработки алгоритма А1. В п. ЬНепроцессоров, поступательно перемещающихся в одном направлении. Рх, Р2, поступательно перемещающимися в одном направлении в рабочей зоне. При этом в п. В п.