автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.18, диссертация на тему:Математическое моделирование размещения объектов транспортной системы и оптимизация грузовых потоков

доктора технических наук
Алибеков, Байрамбек Исаевич
город
Махачкала
год
2013
специальность ВАК РФ
05.13.18
Диссертация по информатике, вычислительной технике и управлению на тему «Математическое моделирование размещения объектов транспортной системы и оптимизация грузовых потоков»

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

На правах рукотки

Алнбеков Байрамбск Исаевич

МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ РАЗМЕЩЕНИЯ ОБЪЕКТОВ ТРАНСПОРТНОЙ СИСТЕМЫ И ОПТИМИЗАЦИЯ ГРУЗОВЫХ потоков

Специальность:

05.13.18 - Математическое моделирование, численные методы и комплексы

программ

АВТОРЕФЕРАТ

диссертации на соискание ученой степени доктора технических наук

13 ПАЯ т

Махачкала - 2013

005059992

Работа выполнена в Федеральном государственном бюджетном образовательном учреждении высшего профессионального образования «Дагестанский государственный технический университет»

П а у ч и ы й ко и су л ь га I ¡ г :

доктор технических наук, профессор Резер Семен Моисеевич. Официальные оппоненты:

Багинова Вера Владимировна, доктор технических наук, доцент, ФГБОУ ВПО «Московский государственный университет путей сообщения», заведующая кафедрой логистики и управления транспортными системами.

Г'агарский Энгельс Александрович, доктор технических наук, профессор, ОАО Проектно-изыскательский и научно-исследовательский институт морского транспорта «Союзморниипроекг», заведующий отделом.

Натралиев Магомед-Шафи Ахмедович, доктор физико-математических наук, профессор ФГБОУ ВПО «Дагестанский государственный университет», заведующий кафедрой прикладной математики.

Ведущая организация:

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Государственный университет управления»

Защита состоится «28» мая 2013 г. в 14 час 00 мин на заседании диссертационного совета Д 212.052.02, при ФГБОУ ВПО «Дагестанский государственный технический университет» по адресу 367015, г.Махачкала, пр. Имама Шамиля, 70,,ауд. 202.

С диссертацией можно ознакомиться в библиотеке ФГБОУ ВПО «Дагестанский государст венный технический университет». Сведения о защите и автореферат диссертации размещены на официальном сайте ВАК Министерства образования и наукн РФ http://www.vak.ed.gov.ru.

Автореферат разослан «26» апреля 2013 г.

Ученый секретарь диссертационного совета, кандидат технических наук

Е.Н. Меркухин

1.0БЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность темы исследования.

Проблема внедрения наукоемких и ресурсосберегающих технологий в процесс принятия решений на всех уровнях планирования и управления, повышение согласованности стратегических решений - одна из главных целей дальнейшего реформирования транспорта, направленная на сохранение и увеличение потенциала пропускных способностей транспортной сети при последовательном уменьшении нагрузки транспортных тарифов на макроэкономические показатели экономики страны. Успех решения этой проблемы в значительной степени зависит от того, применены ли методы математического моделирования и программирования, используются ли научно-обоснованные методы решения задач распределения ресурсов в условиях их ограниченности.

Процесс принятия решений представляег собой выбор из множества альтернатив возможных планов реализации, на базе детерминированных, стохастических и смешанных моделей описания объекта исследования. Хотя современные методы имитационного моделирования достаточно привлекательна в виду их наглядности, точности результатов и других преимуществ, построение й использование имитационных моделей достаточно трудоемкая работа в стоимостном и временном выражении. Построение комбинированных моделей, иерархически или иным образом взаимосвязанных, позволяет получить с одной стороны разовые решения, с другой, создает математическое, алгоритмическое и программное обеспечение для корпоративных информационных систем принятия стратегических решений. При этом, наряду с точными методами для решения дискретных задач, актуализируются приближенные методы их решения, обеспечивающие результат для задач большой размерности. Комбинирование эвристических и экспертных методов, методов стохастического и статистического моделирования в решении комплекса задач производственно-транспортного планирования, организации перевозочного процесса и работы объектов транспортной системы в условиях роста вычислительных ресурсов отраслевых информационных систем является главным вектором развития в данной области.

Анализ исследований в данной области приводит к выводу, что целесообразно разработать методы решения частных задач, возможно, приближенные и пригодные не для любой целевой функции и пространства допустимых решений, а лишь для исследуемых классов задач и моделей, т.е. необходимо максимально использовать при постановке и решении специфику конкретной задачи. К эффективным механизмам постановки и решения задач оптимизации сложных систем относятся методы декомпозиции, позволяющие перейти к адекватным моделям, описывающим отдельные подсистемы, объекты и процессы, и многоуровневому согласованию целевых критериев и ограничений.

Транспортная система страны и ее регионов относится к сложным системам, как по количеству элементов, так и операций, протекающих в системе организации перевозочного процесса. Железнодорожный транспорт в географически протяженной национальной экономике страны ставит вопросы эффек-

з

тивностн развития инфраструктуры, оптимального размещения и развития ее элементов.

Отмеченные выше теоретико-практические проблемы определяют актуальность исследования.

В каких масштабах (предприятия, города, района, области, республики, по всей стране и т.д.) не рассматривались бы перечисленные проблемы, успех их решения зависит в значительной степени оттого, применены ли методы оптимального программирования, с какой эффективностью используются научно обоснованные методы решения задач распределения ресурсов. Отсюда видно, какое грандиозное значение имеют практически эффективные и по структуре не сложные методы решения задачи размещения и развития производства, задачи создания запасов и т.д. Этим вопросам посвящено значительное количество литературных источников. Подробно изложены основные методы линейного программирования и доведены они до четких вычислительных алгоритмов, достаточно обстоятельно изложены перспективные и важные для практики направления линейного, целочисленного, блочного, параметрического и стохастического программирования. Разработаны методы решения сетевых задач и взаимосвязь с практическими методами линейного программирования и теории. Исследованы теоретические и вычислительные аспекты нелинейного и динамического программирования. Однако многие экономические задачи не сводятся к линейным схемам, а проблемы нелинейного программирования гораздо шире И разнообразнее, чем проблемы линейного программирования. В настоящее Время не существует теории, объединяющей все, относящиеся к нелинейному программированию, а существуют вычислительные алгоритмы, разработанные только для решения специальных классов задач. Схемы этих алгоритмов существенно зависят от особенностей решаемых задач. Как известно, методом динамического программирования такие задачи теоретически решаются с любой точностью. Однако, задачи, содержащие более двух параметров состояния, не разрешимы даже с помощью больших вычислительных машин.

Процесс решения задачи является многошаговым. Каждый шаг состоит из решения и анализа простейших задач: «задача о ранце», транспортная задача или задача линейного программирования. В области дискретного программирования точные методы математически изящны и логически стройны, возможности их при решении задач значительных размеров ограничены. Это постоянство выяснилось по результатам машинного эксперимента и решениям прикладных задач.

Появление нового эффективного метода решения многоэкстремальных задач дискретного программирования способствует созданию и решению новых математических моделей, описывающих более сложные экономические и технологические процессы отрасли, в том числе, на транспорте.

Цель диссертационного исследования заключается в разработке комплекса методов и моделей эффективной организации транспортного производства в железнодорожных узлах на основе развития математического, алгоритмического и программного обеспечения, ориентированных на системы принятия решений управления ресурсным обеспечением транспортных систем.

4

Достижение поставленной цели обеспечивается решением в диссертационной работе следующих задач:

- развитие теоретико-методологических основ моделирования сложных неоднородных систем, включающее прогнозирование, планирование и управление процессами; '

- разработка эффективных численных методов решения нелинейных многоэкстремальных моделей дискретного программирования на' основе лучевой аппроксимации нелинейных функций и получения приближенных методов, включая разработку проблемно-ориентированных программ для реализации моделей разных классов;

- разработка комплекса моделей нелинейного и динамического программирования ресурсного обеспечения элементов транспортного комплекса, алгоритмов и программ их решения;

- проведение вычислительных экспериментов по оценке адекватности и точности модельного аппарата исследования сложных систем на примере транспортной системы. *

Объектом исследования являются структурированные транспортные объекты и их взаимодействия, транспортно-технологические процессы, а также грузовые потоки региональной транспортной системы на примере СКЖД.

Предметом исследования являются теоретические и методологические основы моделирования, алгоритмизации и программной реализации сложных нелинейных систем, вычислительные эксперименты на примере организации управления грузовыми потоками, включающие механизм выработки алгоритмов принятия решений по организации погрузки, пропуска и подвода груза к станции назначения, модели оптимального размещения и функционирования структурированных транспортных объектов, алгоритмы их решения.

Научная новизна работы. Научная новизна исследования заключается в развитии теоретических положений и в разработке математических моделей технико-экономических процессов, на транспорте, численных методов и комплексов программ их реализации. К основным результатам, представляющим новизну исследований, можно отнести:

1. Разработаны многоуровневые иерархические структуры моделей процессов, протекающих в производственно-транспортных системах, позволяющие выполнить прогнозирование работы, включая различные уровни управления и элементы, образующие региональную и сетевую составляющие, а также обеспечивающие согласование решений на разных уровнях функционирования систем. ■ ■■'

2. Для показателей, имеющих сезонный и периодический характер, на основе исследований статистических данных различной природы разработаны математические модели прогнозирования, включающие алгебраические и тригонометрические полиномы и решения дифференциальных уравнений второго порядка. Экспериментально установлено, что предложенная модель позволяет на базе, статистических данных определить точечный и интервальный прогноз на длительный период адекватнее, чем известные модели.

. 3. Выполнена формализация общего метода структурирования объектов

5

(элементов) сложных систем с выделением целей и ,задач различных уровней управления и организации, приведена ее реализация для региональной транспортной системы, в частности, приводится обобщенный математический метод , локализации объекта,р системе, горизонтальных и вертикальных структурированных связей. Такая организация структуры информации необходима аналитическим моделям, . гак как позволяет выполнять все реляционные операции над атрибутам и ,информационных кортежей и упрощает процесс передачи необходимой структурированной информации менаду блоками взаимодействующих моделей. . - . .

4. Разработаны математические модели дискретного профаммироваши, а также алгоритмы и программы их реализации для производственных процессов в транспортных узлах, в иерархической системе моделей подчинением локальных подцелей глобальной цели развития системы. В отличие от известных, предложенные модели включают вероятностную нелинейную формализацию размещения и развития сортировочных станций, стохастическую формализацию сетевого планирования с ограничениями на ресурсы, что позволяет обеспечить адекватное исследование в транспортных узлах.

5. ^'.формулирована математическая постановка задачи размещения и развития транспортных предприятий (ремонтные, сортировочные, складские и др.) региональной транспортной системы. Предложены эффективные алгоритмы и разработаны программы их реализации. В отличие от известных моделей, в. диссертации рассматривается задача размещения с нелинейными транспортными и производственными затратами, что позволяет получить более точные оценки. С ей помощью получены оценки приближенной задачи.

6. Разработаны имитационные модели процесса управления работой транспортного узла, позволяющие определить узкие места в системе организации производственно-транспортных процессов и включающие итерационную последовательность согласования решений по выбору маятниковых, кольцевых маршрутов, распределения транспортных единиц для реализации планов транспортировки. Это позволяет решить типовую задачу маршрутизации, которая принадлежит к числу наиболее трудных математических задач дискретной оптимизации.

7. Разработана и обоснована методология организации транспортного производства и управления объектами железнодорожных узлов, основанная на комплексном подходе к моделированию и принятию решений на принципах ло-гистикоориентированного и сбалансированного развития и взаимодействия. На этой основе сформулированы нелинейные динамические модели сетевого планирования и разработаны эффективные методы их решения.

8. Расширен класс моделей организации и планирования грузовой работы на железной дороге моделями, учитывающими планирование перевозок и развитие мощностей участков и перерабатывающих узлов, а также позволяющими решать комбинаторную задачу организации вагонопотоков, размещения и развития сортировочных станции. На этой основе, в диссертации разработан метод, сводящий задачу организации вагонопотоков к многоэкстремальной задаче размещения, которая решается разработанными в диссертации методами.

9. Разработаны нелинейные математические модели, численные методы и алгоритмы их реализации, включая приближенные методы на основе лучевой аппроксимации. Разработанные в диссертации модели и алгоритмы их реали-' заций Обобщаются для моделей определенного класса дискретного программирования.

Теоретическая и методологическая основы исследования.

Теоретической основой исследования явились труды отечественных и зарубежных ученых в областях: исследования операций, нелинейного динамического и дискретного программирования, численных методов, теории алгоритмизации и программирования; оценки сложности и точности алгоритмов и программ, а также исследования комплексных транспортных проблем, ориентированных на макроэкономические вопросы взаимодействия подсистем транспортного комплекса; исследования организации и управления предприятиями разных видов транспорта, направленных на оптимальную организацию перевозок, преимущественно на железнодорожном транспорте, а также труды ученых ведомственных и межведомственных научных организаций, направленные на разработку и совершенствования логистикоориентированных техноло-' гий перевозочных процессов. ; '

Методологической основой исследования является системный подход, при котором объект исследования рассматривается как сложная система, состоящая из взаимодействующих подсистем и элементов, требующих для описания разные математические методы и средства с учетом их характера и свойств: В исследовании были использованы методы теории вероятностей и математической статистики, методы прогнозирования, корреляционный и регрессионный анализ, теория оптимизации, теория графов, теория принятия решений, дискретная комбинаторная оптимизация, нелинейное и динамическое программирование, имитационное моделирование, а также инструментарий для структурного анализа, алгоритмизации и моделирования сложных систем управления.

Основные положения, выносимые на защиту:

1. Методология построения многоуровневых иерархических структур моделей, позволяющих адекватно описать сложные неоднородные системы и процессы для прогнозирования и управления их развитием для транспортных систем.

2. Реализация нелинейных динамических моделей размещения и развития структурированных объектов сложных сибтём на основе согласования решений на горизонтальном и вертикальном уровнях взаимодействия для региональной транспортной системы.

3. Методы построения приближенных решений нелинейных многоэкстремальных задач на основе лучевой аппроксимации, позволяющие решать оптимизационные задачи сетевого уровня;

4. Комплекс программ получения приближенных решений для моделей размещения и развития объектов и оптимального управления потоковыми процессами на пространственно-рассредоточенных'системах и их реализация для транспортных систем.

5. Методы оценки точности приближенных оптимальных планов, полученных численными методами,, алгоритмами и лучевой аппроксимации нелинейных задач. • /

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

Теоретическая значимость диссертациоиной ра§оггы; .заключается в том,.НТО,разработанные в диссертации математические мрдели,. приближенные алгоритмы решения многоэкстремальных нелинейных.задач дискретного про-. граммирования на основе лучевой аппроксимации,. оценки точности и, программное обеспечение могут быть использованы для , адекватного описания, и моделирования сложных сетевых пространственно-распределенных систем, к которым относятся транспортные и другие отраслевые системы.

Практическая значимость диссертационной работы заключается в возможности использования моделей и методов в организации и управлении объектами транспортных систем, узлов, оптимизации технологии организации перевозочного процесса. Реализация работы состоит в использовании алгоритмов и программ для прогнозирования грузопотока, прогнозирования транспортного потока, анализа размещения и развития депо по ремонту подвижного, состава, размещения и развития сортировочных станций региона, размещения станций погрузки, сортировки и выгрузки с ограниченными мощностями, размещения и развития производства в регионе. В течение ряда лет автором выполнены научно-исследовательские работы для транспортных предприятий и проведены вычислительные эксперименты.

Приведенные в работе методы и модели были применены для:

а) составления расписания обработки танкеров при. разработке АСУ Новороссийского нефтеналивного порта;

б) размещения и развития депо по ремонту подвижного состава железнодорожного транспорта СКЖД;

в) размещения и развития сахарных заводов и промежуточных перевалочных пунктов на Северном Кавказе;

г) размещения и развития базовых сортировочных станций и определения сферы их влияния в Ростовском отделении СКЖД.

д) решения комбинаторной задачи организации вагонопотоков для 21 станции СКЖД (результаты приведены в приложении диссертации).

Разработанные в диссертации технологические , и экономико-математические модели, методы, алгоритмы и программы на современных языках визуально^ программирования Delphi и VBA для Excel используются и могут быть применены для решения комплекса проблем планирования и. прогнозирования производственно-транспортных задач.

Апробация работы. Материалы исследования и результаты работы докладывались и получили одобрение на следующих конференциях и заседаниях научных школ: Всесоюзная конференция по транспортно-экономическим связям и размещению производства, .Алма-Ата 1983 г.; Научно-практическая конференция «Актуальные проблемы развития транспорта черноморского побережья России», Туапсе 2004 г.; Третий Южно-Российский логистический фо-s

рум, Ростов-па-Дону 2006 г.; Международная научно - практическая конференция «Проблемы и перспективы развития транспортного комплекса: образование, наука, производства», Ростов-на-Дону 2009 г.; Научно-практическая конференция VI Южно - Российский логистический форум- Росгов-на-Дону 2009 г.; Международная научнй — практическая конференция «Перспективы экономической интеграции прикаспийских государств и их регионов», Махачкала 2009 г.; Всероссийская научно - практической ' конференции «ТРАНСПОРТ -2009». Ростов-на-Дону 2009 г.; Всероссийская научно - практическая конференция «Транспорт-2010», Ростов-на-Дону 2010 г.; Восьмая международная научно-практическая конференция «Телекоммуникационные, информационные и логистические технологии на транспорте» «Телеком Транс-2011» Ростов-на-Дону, 2011 г.; «Функционально дифференциальные уравнения и их приложения», международная научная конференция, посвященной 80-летию Дагестанского государственного университета, Махачкала 2011 г.

Разработанные алг оритмы и программы включены в Государственный фонд алгоритмов и npoipaMM и зарегистрированы отделом регистрации программ для ЭВМ Федерального института промышленной собственности:

а) «Алгоритм определения приближенного решения двухэтапной задачи размещения», инвентарный номер 11000804 от 17.04.74;

б) «О задаче на размещение с ограниченными мощностями», инвентарный номер 11001411 от 26.05.75.22;

в) «Программный комплекс оптимального размещения объектов транспортных систем и управления грузовыми потоками на ООП Delphi», свидетельство о государственной регистрации программ для ЭВМ №2012612271, 29 февраля 2012 г.;

г) «Программный комплекс оптимального размещения объектов транспортных систем и управления грузовыми потоками на языке VBA для Excel», свидетельство о государственной регистрации программ для ЭВМ №2012612093,24 февраля 2012 г.

Автор диссертации, будучи членом Северо-Кавказского филиала Комиссии АН СССР по проблемам транспорта, утвержденной 21.06.1989 года, участвовал в выполнении хоздоговорной научно - исследовательской темы «Моделирование транспортного комплекса региона», включенной в программу фундаментальных исследований по проблемам транспорта АН СССР (РАН) за 1989-2000 годы. За активное участие в создании производственной базы научного и производственного комплекса «Электровоз» и в развитии творческих связей с производством, расширение научных исследований по транспортной тематике, автор диссертации награжден почетными грамотами НЭВЗа и РИИЖТа.

Публикации. По теме диссертации опубликовано 48 работ общим объемом более 37,5 п.л., в том числе 2 монографии, 15 работ в изданиях ведущих рецензируемых научных журналах и изданиях, определенных ВАК, 2 свидетельства о государственной регистрации программ для ЭВМ.

Структура и объем диссертации. Диссертация состоит из введения, четырех глав, заключения, списка использованной литературы и приложений.

9

Объем работы 274 страниц машинописного текста, содержит 30 таблиц, 23 'рисунку, 3 приложения, список литературы включает 305 .наименований. ,:: .

, У 2. КРАТКОЕ СОДЕРЖАНИЕ РАБОТЫ .

Во введении работа обоснована актуальность темы диссертации, общая характеристика работы, сформулирована цель, задачи,. предмет исследования, защищаемые положения, изложены элементы научной новизны, теоретическая и практическая значимость исследования. На рисунке 1. приведено объектное прост ранство исследования диссертации.

Рисунок 1 - Основные направления развития структурных объектов ре-

, гиональной транспортной системы

В первой главе «Математическая модель структуры транспортной системы и логистика управления транспортными потоками» выполнен анализ теории и практики планирования стратегического развития региональной транспортной системы и организации и управления работой на железных дорогах, логистики управления транспортными потоками. Проведен анализ концептуальных подходов моделирования организации и управления региональными транспортными системами, с учетом особенностей ,•транспортного комплекса и железнодорожного транспорта. .. ■

В диссертации разработаны и обоснованы методология организации

ю

транспортного производства и управления объектами железнодорожных узлов на основе концептуальных положений и принципов логистики: принцип логистики системного подхода; принцип логистики тотальных затрат; принцип логистики глобальной оптимизации; кибернетический принцип логистики (принцип компьютеризации исследования процессов).

Системный подход в постановке и реализации моделей и методов решения задач обеспечивает минимальные совокупные издержки на производство и транспортировку. Проблемы планирования транспортно-экономических связей транспортного комплекса региона могут бы ть представлены в виде следующего множества взаимосвязанных блоков:

- прогнозирование;

- планирование производства и потребления продукции;

- определение грузопотока;

- определение потока транспортных единиц, размещение и развитие транспортных узлов, переработка транспортных единиц, погрузка-выгрузка;

- надежность функционирования транспортного комплекса;

- ресурсное обеспечение развития транспортного комплекса.

; Используя математические модели прогнозирования, разработанные в диссертации, определяются объем производства первичного сырья *(/) и продукции >>(() как функции от времени / на этапе планирования производства и потребления продукции для всех пунктов производства сырья и выпуск готовой продукции. Для определения удельных транспортных расходов удобно использовать методы динамического программирования или определения оптимального потока на сетях (рисунок 2).

Зная транспортные издержки ^(Л(4-)) и выпуск продукции у(Г) в пунктах {ЫуЦ))), решается задача размещения и развития производства первичных ресурсов.

■Для сокращения описаний структуры транспортных средств используем обозначение г:/), где j - уровень иерархии структуры. Элементы структуры ¿п определяются у - индексами и обозначаются гкк1 / = 1,2,..„у, где за-

данные числа. Они принадлежат элементу , структуры 7."'" и содержат элементы {г,^.^}» * = А», л > структуры г°*'>, 7 = 1,2,...,/•, где г - нижний уровень структуры определяется, исходя из содержания решаемых задач.

Рисунок 2 - Общая схема исследования региональной транспортной системы

Аналогично определяются структуры X'-" и У'", ресурса -х(0 и продукции >(/). А(Х) с в - множество объектов, выпускающих ресурс X, й(У) с О - множество объектов, выпускающих продукцию У. С(7.) с в - множество объектов (депо, сортировочная горка, станция, транспортный узел и т.д.), обслуживающих транспорт 2 .

£(*(/), 2(0, >■(()) ~ "(*('))х Ф(Ф х Ь(уО)) с А(Х) х С(2) х В(У) с й - множество допустимых объектов, реализующих план (х(1),г(1),у(1)) е X х г *У, а(1) е А(Х) с С, с(0 е С(2) с; О, Ь(!) е В(У) с О. Элементы структур различных уровней связаны следующими формулами приведения:

Пусгь г,, , количество подвижного состава обрабатываемых в транспортном узле , к, = 1,2.....,...,*,=],2,...,/0. Тогда функция общих затрат обработки подвижного состава (функция эффекта) будет иметь вид

Пусть структура содержит структуру С2 (п2), то есть 02(п,)сС1(п1),

где «! - размерность (глубина) структуры С,(«,), п2 - размерность (глубина) структуры С2(пг), пп=п1-пг - размерность (глубина) Сп(п11)^Оу(п1)\С2(п1) -разность структур вДи.) и С2(п2), п^пг>\. п^<,т, т - наибольшее значение глубины структуры, С„(<6,л(Л,^„,0.^(Сл,г„,;),С„(В„,У)1,0>) = О,(...) - структура уровня л... Л„н(а)и В„н(Ь) структуры 0„„(...) определяются как функции ог величины Х„_ц,(х) и (Г), соответственно, структуры (.;.), то есть

ЛмЮ-ДО^М), = /«и...,*.

Обозначим а,^(...) = (.-..)\в,(..-.) разность структур и </„(...).

Параметры Х„(х), (С\,г„,0 н У,(у) структуры С„(.) определяются после преобразования параметров Л „(а) и ВЯ(Ь) структуры ). Для определенной структуры глубииой Л под преобразованиями понимаются решения множества задач дискретного программирования по схеме (рисунок 3). По следующей схеме после преобразования <Ая(а),В„(Ь)> получим <Х„,(С„,г„,0,У„(у)>, после преобразования <Х,_1„,¥^ы(у)> получим < .4„+Да),В„+,(г>)>.

Лучевой аппроксимацией целевой функции задача нелинейного программирования сведена к нелинейной частично целочисленной задаче и разработан эффективный метод решения полученной приближенной задачи.

= Е^-М^м, *,*)> к- = 1>2..........=1Д-Л-

Рисунок 3 - Схема решения проблемы размещения и развития объектов — транспортной системы

Фактически, функция, определяющая показатель уровня структуры, определяется как интегральный показатель для всех нижних уровней относительно рассматриваемого уровня, и имеет структуру вида ф). Поэтому в диссертации исследуются нелинейная целевая функция определенного класса и разработанные эффективные алгоритмы, рассчитанные для решения задач с целевой функцией вида /р(:) с большими размерами ограничений.

Модели прогнозирования экономических показателей транспортной структуры региона. На примерах экономических, физических, биологических систем исследовано дифференциальное уравнение вида

Г(Лдги),дЧ'),д'(0)-0, (1)

где /-время, -значения показателя, *'(/)-темп изменения показателя (скорость) и х"0) - темп темпа (ускорение). Оказалась, что модель

х"(1) = ах'({)е-Ьх'(° (2)

можно использовать для анализа некоторых вариантов реальных временных рядов. Виды решений уравнения. (2) при различных значениях параметров а и Ь показывают, что модель (1) охватывает широкий класс часто используемых при прогнозировании детерминированных логистических кривых.

Целесообразно прогнозировать, объемы грузопотоков >>(/) математической моделью состоящей из трех составляющих, алгебраического и тригонометрического полинома и решением дифференциального уравнения (2), то есть процесс у(1) определить следующим образом

у(') = Ри (0 + ТА')+х(0,

м ,v 2л- 2л-

где />д= + / + B,sm---/);x(0 - решение уравнений

'-о и '/

(2). Определяется тригонометрический полином

7^(7) - + cos—/ + £, sin —/) методом, разработанным автором. Коэффи-

Ti Ti

циенты с0,с,■,...,ск

м

алгебраического полинома (О = Ус/ , доставляющий

1=0

минимум функции F(C0,с, ,...,см) = ^ [>'(?;)- TN (tj) - Рм(t¡)

определяются ме-

м

годом наименьших квадратов. Коэффициенты а и Ъ уравнения (2) определяются методом, разработанным автором после определения тригонометрического и алгебраического полиномов, как функции от у0/)= )>,■, Тц(',) и Ри('/)> /,=/0 + /Л'> /' = 1,2,—,и.

При исследовании метода допускается, что А/=2 и с0 + А0 -сопа = А0 и Р2(1) = с,1 + с212 - ВВ,1 + ВВг1*. Параметры К,А0,АиВ......,АЫ,В„ определяются методами Крылова, Гаусса и ортогонализации.

Функция, полученная методом Гаусса, после обработки статистики грузопотока хлебных грузов за 2000-2007 годы (рисунок 4) имеет вид (рисунок 5):

2л ,

x(t) = Ри (/) + 7^(0 = А(0) + BB0)t. + £В(2)/2 + ,<¡(1) eos—/ + 5(1) sin --/ -

= 250456,8 + 7515,8/ +122,2/2 +16324,8 eos — / + 23076,1 sin

8 8

Функция, полученная методом ортогонализации. после обработки статистики грузопотока хлебных грузов за 2000-2007 годы имеет вид:

2 п .

, *(/) - Ри (/) + Ты(/) = А(0) + BB(l)t + BB(2)t2 + Д(1)cos—/ + 5(1)sin —í =

í, y,

= 247847,8961 + 7407,672/ +121,2787/2 +16325,09125cos—/ + 23076,02sin—/

8 8

Вычислительный эксперимент показывает, что методом ортогонализации получаются^ результаты лучше, чем методом Гаусса.

¡SOOBÍHX ¡

(400000 '¡300000

1 2 3 Л 5 6 7 8 9 10 11 12 13 141516 17 18 19 20 21 22 23 Нрэртал

Рисунок 4 - График среднеарифметических значений рядов статистики грузопотоков хлебных грузов за 2000-2007 годы

150000 ----------------------------

100000 ---------------------—---

50000 -—-----------------------

0 —1—'—'—!—»—'—»—•—1—•—>—•>—»—1—>—1——_1__1_I

1 3 5 7 9 11 13 15 17 13 21 кь^тал

Рисунок 5 - График среднеарифметической величины рядов грузопотоков хлебных грузов за 2000-2007 годы

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

Проблема взаимодействия и координации работы разных видов транспорта многогранна, многие вопросы теории и методов оптимизации и управления единой транспортной системой находятся в стадии становления. Процесс управления экономической деятельностью подсистемы транспортного комплекса любого уровня можно определить как последовательность следующих фаз: прогнозирование, планирование, организация, учет, регулирование и анализ. Все эти фазы в определенной степени используются при принятии решений. Процессом принятия решений является выбор из множества альтернатив нескольких возможных планов реализации. Игровые имитационные модели (имитационные игры) являются частным случаем человеко-машинных имитационных моделей. Во второй главе исследуется имитационная модель транспортного узла.

Известно:

а) число пунктов, в которые (из которых) доставляются (вывозятся) грузы;

б) число автомобилей каждой марки и технические характеристики автомобиля (грузовместимость, грузоподъемность, скорость движения, возможность работы с прицепом и т.д.);

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

-■>' г) длительность планирования перевозок.

■ ■ • : Требуется определить схему перевозок грузов и маршруты движения каждого автомобиля, которые обеспечивают оптимальные значения экономических показателей работы транспортного узла в части взаимодействия железнодорожного и автомобильного транспорта (затраты на перевозки, себестоимость перевозок, число используемых автомобилей и т.д.).

Идея подхода к моделированию, рассматриваемой ситуации состоит в разбиении исходной задачи на совокупность трех взаимосвязанных задач. Первая задача состоит в определении набора маятниковых маршрутов автомобилей и назначения конкретных автомобилей на маршруты. Вторая задача состоит в определении схем круговых перевозок грузов, не ввозимых в рамках маятниковой системы, и распределении имеющегося парка автомобилей по этим круговым схемам. И, наконец, третья задача состоит в определении для каждого автомобиля последовательности движения по круговым схемам и, следовательно, маршрутов, его движения в плановом периоде. При этом предполагается, что динамика ввоза-вывоза грузов на станцию и в пункты такова, что вначале осуществляются маятниковые маршруты, а затем круговые схемы перевозок. Принципиально рассматриваемая задача может быть сформулирована как задача о т коммивояжерах, которая, как известно, подразумевает поиск маршрутов движения транспортных средств, оптимальный в смысле некоторого показателя (например, затрат на перевозку). Эта задача является типовой задачей маршрутизации, которая принадлежит к числу наиболее трудных математических задач дис-кретной оптимизации, для которых в настоящее время не построено эффективных методов решения, равно как и не известен ответ на вопрос о возможности вообще построения подобных методов. \

Приведенная в диссертации модель имитирует на компьютере функционирование крупного железнодорожно-автомобильного перевалочного пункта. Имитируется работа 4-х грузовых районов, занятых переработкой автомобильных и железнодорожных грузовых потоков на перевозках мелкопартионных и вагонных, тароупаковочных грузов, среднетоннажных, универсальных и крупнотоннажных контейнеров.

Имитируется поступление груженых и порожних автомобилей в каждый грузовой район, их выгрузка в склад или непосредственно в вагон, их погрузка из склада или непосредственно из вагона.

Имитируется прибытие (подача) групп вагонов в каждый грузовой район под разгрузку, погрузку и на сортировку.

Имитируется работа погрузочно-разгрузочных механизмов, их выход из строя и восстановление (ремонт). ,

Имитируется работа складов, грузовых площадок, территорий грузовых районов, работа диспетчерских пунктов.

Имитация работы моделируемой системы осуществляется: при учете не стационарности ее работы, как в течение рабочей смены, так и внутри недельной; в условиях вероятного характера большинства процессов, протекающих в системе; в условиях сгрого определенных моментов начала и окончания рабочих смен грузовых районов; при заданных объемах прямого варианта погрузочно-разгрузочных работ.

О возможностях модели можно судить-!по набору участвующих в ней параметров. Их более двадцати на каждый1 из 4-х грузовых районов. Практически любой! параметр может быть рассчитан в комплексе. Группа параметров является небольшой. Последнее объясняется тем; что существует степенная зависимость между размером группы и затрачиваемым машинным временем на компьютере, потребляемым1 на решение подобной задачи-.' Модели может быть легко настроена на заданный набор численных значений параметров системы, легко перенастраиваться, отключать от своего состава тот ;или'иной грузовой район (что значительно сокращает затраты времени на реализацию вариантов модели). Программа на Delphi занимает 120 стр. Подробная блок-схема, основные параметры, формулы вычисления, функции распределения процессов, протекающих на транспортном узле, и математические модели планирования работы транспортного узла приведены в приложении диссертации (стр. 340415). Главная форма программы (модуль Mainfm.pas). Некоторые промежуточные результаты приведены на рисунках 6 и 7.

!.** <JIO<IHIJ< «НИИмня |ц»жп [1И1 тик М(«Ц"ЛН PlEJJSH

Наменоыние характеристик мрдеиадемой системы 11 (мСреднесаг знКмгр gig |2 p-r.CpeuHtjtj

Простои гр-к аетом-ей а ожидании рэя-разкцаёт. А 334.368 —'

Эт ПЦИ-ИН нги, ТТИС г„ 11.52 252.049

1 И114Л- 1 .Г,1Ви!)ПОр-1<ваГ1,НОВ^ЯГ,/Ч ' 40.98.......................... 159.34

'."I.. .......икщаниилогрвдки.арт/ч 4.392 157.5В

ь т г [.г.-1..,л.аскласв.ает./ч о.......................................J............................................. 113.532...... W&

8 т ч 1» причине отагг-я гДОа 8 вагонах, дет /ч 28536"....... 34,764

Прг этс« ад ей Р [ «танин диспгтч и оф-ки авг /ч 2.338 28.26

0 бщие [ юостои аэтомобилий/анг./ч • 105J2~ 1139.472

Эадерж ает.на КПП по пр из нтои-иоЛвмевгливорада о...........*.....*.......... 26627,4216531Э28 о....... I_________,_______ 154.164 53721.5211с1 о...........

Зааерж гр-ь ъ в.аг-я из-за недосгатка скд.зд.пя;д-/ч . ; \—.....-.....J

ко/:иг.о неиос^ениь* гс^ены* автомобилей. шт. ¿28 ~ 45..........

Колиме тыне бел * ннь я етомобилей,' шг о.зб....... 39Д в у ■ лГ-

ни ¡§§Ц . : ' ,

^Документ «огТ] „ Рабочая книга Ске1 | 3 акрьггь | ВбЩШЙВ

....;.....т. ., .. V— -

Рисунок 6 - Форма размещения компонентов

' 11 ^(ямс^м мим лИрчгмьЧ * 414 шшшшшш аЩмШ« .¿Ц [х]

Наименование параметрие 1 Груз. р-н г град р н 3 Груз р-н 14 Груз р ^ ; 3-

^недогруз мрк-мар. игт. . - , ./ Я и 6 .

Прои^ь ТЬ СуЖОГС ( 5МЗ 21 21 21 121

Рмк окладоь ( или конг ппищэдс^ .кикг 1366 2514 2559 ¡304 ::: :

7 7 7 ¡7

Окончание работы р-{ . • . •• 19............ 18 18 Иа

ж и иен ...1 ■ I- п . 1л 60 150 155 ¡44

средн.; интелсм&насть ает потока, прррж:; шт. 50 126 130 17

Вал-ма срад, партии грула.поь-тупающего с ает.л 2.5 3 1 И

сред .[.-- и; I ру?.л,убывающего раЕгтдл1 2.1 .1.1 1 ¡1

ёыесггимортъ ' : л 7. .'л. л о даора нелпгл 50 70 50 ¡40

' 1. л.;. - ■ ' г' ллриакгелюгр.-рлггр работ. лР 15 20 0 |6

Цлир-ть обработки аед.на диспатча*« плнктелд 0.06 0.06 0.04 [0.08

Сг<--а <_ г ,11 1Ц> 1 1 с 1 и г.1 конт м ч 0 0 0.06 ,0.04

Срлд.кйл.рр "порожняка" р прдачл/РИЛи ксйгг: 110 180 180 ¡10

Сред кол-во граза л подаче г пл. к кг Э42 700 аоо 1130 й

г.._ ™ ™ „..- ----------- С К | С плена | 17П 1ДП "?Л1................. *

лл...... Лл . .. Л .

Рисунок 7 - Форма для ввода данных

В третьей главе «Математические модели размещения и развития объектов структур транспортного комплекса региона и численные методы их решения» представлена единая система транспортно-экспедиционного обслуживания, рассматриваются многоэкстремальные задачи размещения и развития объектов структур транспортного комплекса региона и двухсторонний итерационный процесс определения приближенного оптимального решения. В области нелинейного программирования наиболее полно исследованы задачи выпуклого программирования. Но и здесь весьма актуальным является разработка новых и повышение эффективности уже известных методов, поскольку каждый из них имеет свою область применения, определяемую конкретными свойствами и размерами задачи, вычислительными ресурсами ЭВМ.

В работе рассматриваются задачи нелинейного программирования с сепа-рабельной целевой функцией, когда отношение каждого слагаемого к своему аргументу есть монотонно-невозрастающая (неубывающая) функция на ограниченном замкнутом выпуклом многограннике. Такая ситуация имеет место, например, в задачах унификации механизмов, в задачах размещения, в задачах наилучшей концентрации операций, в задачах создания запасов и т. д.

Разработанные в диссертации методы, в отличие от известных методов последовательных расчетов и динамического программирования, производят частичный перебор локально-оптимальных планов некоторой вспомогательной задачи, и используют некоторые условия отсева множества допустимых решений, заведомо не являющихся локально-оптимальными решениями. Разработанные автором алгоритмы и программы на разных алгоритмических языках за

весь период своей научно-исследовательской работы позволили ставить и решать многие нелинейные комбинаторные задачи транспортного комплекса региона. В отличие от классической постановки, многоэкстремальная задача математического программирования имеет ограничение сверху на переменные и нелинейные функции транспортных и производственных затрат в непрерывной

? (х )

и вариантной форме. Допускается случай, когда функция (зДх,) = (где

Х1

£,(*.) - производственные функции, х/ - мощности) не возрастает для всех х: > 0. Это ограничение не сужает, а расширяет класс решаемых задач. Формулировка задачи математического программирования имеет вид: требуется определить план х-(хихг,...,х„) распределения сырья между предприятиями так, чтобы суммарные затраты на переработку были минимальными, т.е. найга план х = л-2,...,*„) е НХ(Р), минимизирующий функцию

, (3)

;=!

где НХ(Р) -1* .« /?>!>,*,-6„1 = 1,2,...,т, х, > 0,> = 1,2,....п I У-1

Обозначим = -—— — =>,(£), где £ = 6, > О - малое число,

Х- =1,2,...,^ . Тогда (3) можно аппроксимировать следующей задачей: найти план V ~ (хих2,..„х^) е Щ(0), минимизирующий функцию

= (4)

./•1 *-1

при условии, что = 1, если ^е^.Ь,,,), в остальных случаях ХА = О. Мы строим функцию, где коэффициенты неизвестных х1 фиксированы, а коэффициенту может варьироваться. Минимизируем функцию

= ±с11хХ1\±аЛХЛхг (5)

на множестве Нх(Д) я]*:^*, = « = 1.2.....т,х, г 0,у -1,2.....п

I /ч у

Решив пару задач, определяем планы Х(у^),Х(р~у,г) е Ях0?), доставляющие минимум функции (5), у =1,..., [р/2]. Из свойства функции (5) вытекает неравенство хД1.г)£.т,Ъхг(р-у,г). При минимизации можно сужать область НХ(Р), вводя после решения очередной задачи и получения значения х>=хг(у,г),хг-хг(р-г,г) г = 1,...,л ограничения вида *, ^ х;2.хг=х.{р-у,г), у=1,...,(р/2]. Таким образом, будут решаться задачи:

р-У, ■ (б)

где,,Я(.-)« Я„х, к ;> х//> - г,Л } = 1.2,..., = 1,2.....[р/2].

Х(г,г),т -у,р-у - оптимальные планы задач (6). Формальное описание про-

цесса. Пусть л = (т -1) ч + г, где т = у, р - у (т.е. т принимает значения у и р-у). Положим /<0) = { 1,...,т}, г = \,...,п и Я(1) = Я1. Пусть план х{1)(х,г)еН^) минимизирует функцию

= г. О)

где к (г) определяется условиями ьНг) <хг< Ь4(г)+|, х, = х,{1-\), н к меняется с изменением г, а 0/(г) = т, если х^(г-1 ,Л>.ЬГ, или 0у(т) определяется из условия

V) 2 Х] < ^м" •11лан *(т>г) = Мт,г),х1(т.г1...,ха(г,г)) минимизирует (5) на

#(*)■ План х(г,г) е НХ(Р) доставляет локальный минимум функции (4). в окрестности х(т,г).

Оптимальные планы задач (3), (7), или приближенной задачи (4), (7) определяются'алгоритмами, разработанными, а диссертации (рисунок 8).

7.Подгоговка исходных данных задачи математическою программирования

Рисунок 8 - Схема решение задачи оптимального размещения и развития предприятия

В четвертой главе «Численные методы решения многоэкстремальных задач размещения транспортных узлов и организации транспортных потоков» рассматриваются многоэкстремальные задачи размещения транс-

21

6. Подготовка исходных данных задачи ТМО

портного, производства с дискретными мощностями транспортных предприятий, не линейными функциями цели и линейными ограничениями. Разработаны модели: комбинаторных задач организации вагонопогоков и они сведены к многоэкстремальным задачам типа размещения; многоэкстремальных задач размещения и развития сортировочных станции (СС) и задачи распределения ресурсов между объектами в транспортном узле при их динамическом развитии. Эти задачи решаются алгоритмами и программами, разработанными в диссертации и приведенными в таблице 1. Экономико-математическая формулировка задачи размещения (производственных и' транспортных - объектов) имеет следующий вид. В определенной области (республике, районе и т. д.) имеются т пунктов производства сырья / = 1,2.....т и п пунктов его переработки j -1,2,...,«. Зная объем производства сырья а, #0 в каждом пункте /, функцию себестоимости транспортировки единицы сырья <г>,у(*,у), функцию расхо-Да/О/)ПРИ переработке сырья ys н максимально допустимую мощность vy предприятий, требуется определить план |*а|| распределения сырья между предприятиями так, чтобы суммарные затраты на транспортировку и переработку были минимальными, т. е. определить план J^L еЯДУ),обращающий в минимум функцию

Ir 1. ■ - -

где

= jj-'Z*» =al,i=XX-:trr,Y,xll =Уу ¿Vjj ^lX...,«; x¡¡ ¿0,;=--l,2.....m,j = l,2,...,nj.

Определение приближенного оптимального решения задачи размещения с дискретными мощностями имеет вид: найти план л е , доставляющий минимум функции (8), т.е.

г(/>тт(2(л:)), (9)

*eQ,

гдему={б<°>.....' ■ ' . .

о,(г) = : = a„i = 1,2= ууе Mpj = 1,2,...,п\ xv >0,< = 1,2,...,т, j = 1,2,...,«|

Задача оптимального планирования и организации управления вагонопо-токами. Имеется региональная железнодорожная сеть. Обозначим Nlr - ва-

гонопоток от станции отправления í, í = I,2.....т, до станции назначения г, relt,

i = l,2,...,m, где т — число опорных станций; /, — множество станции назначения. При этом tirj = tlr¡{x^) - время переработки одного вагона (в вагоно-часах) является функцией числа вагонов х,П, отправляемых с <-й станции.отправления до г-й станции назначения по ]-щ маршруту, j е Р1г, где Р1г - множество допустимых маршрутов следования вагонов от /-й станции отправления до г-й станции назначения, /У(уу) - функция времени переработки в вагоно-часах, за-

висящая от вагонопотока уу, отправляемого по маршруту у, т.е. вагоно-часы, не учтенные в tirj{x,rj).

! Здесь вагонопогок рассматривается как число вагонов, обрабатываемых на каждой к сортировочной станции, и определяется формулой

»-I m m

1=1 л-.j • ] г-Ь

Вагонопоток, перерабатываемый на всех сортировочных станциях у -го маршрута, рассчитывается по формуле yj - ¿*,,у •

При этих обозначениях общие затраты в вагоно-часах у-го маршрута следования составляют fj {>>j ) = g }(У, ) + X S ¡к О'д- ),

kïJt

где Jj - множество сортировочных станций у-го маршрута; gjk(y/k) - затраты в вагоно-часах, которые требуются при сортировке вагонов на i-ой сортировочной станции у-го маршрута, вагоно-часы, не учтенные в tirJ (xlrj ), зависят от объема перерабатываемого вагонопотока y/r; gJ(.Vj) - Затраты в вагоно-часах, которые требуются при сортировке всех вагонов на всех сортировочных станциях у-го маршрута. Вагоно-часы, не учтенные в tltj(xlrJ) и gy4(yyJ), зависят от объема перерабатываемого ваг онопотока yf.

При этих обозначениях задача определения плана формирования вагонопо-токов сводится к следующей задаче размещения: найти план отправления вагонов X = ||д,гу| от всех опорных станций отправления i = 1,2,...,m-1 по всем маршрутам следования у е Р„ до станции назначения г s /, доставляющий минимум функции общих затрат в вагоно-часах

(ю) -,

i.l re/t jeP^ J-1

и удовлетворяющим ограничениям

= ......m, . (11)

2> 0, je Pk,r e/,,i = 1,2,...,m. (12) Численные методы решения задачи (8)-(9) модифицируются для решения задач (8), (9) и (10-12) и дается оценка методов в диссертации.

Численные методы оптимизации размещения и развития сортировочных станции транспортного комплекса региона.

Рассмотрим постановку задачи оптимального размещения и развития сортировочных станции. Имеется региональная железнодорожная сеть.

Определены возможные варианты мощностей bf еMl,2,...>n,l = l,.-,k.j, /уОу)- приведенные затраты на каждый вариант yjеMjyj= i,...,n (в вагоно-часах), Vj =max{bf} = bjl,\ j = l,2,...,n максимальные перерабатывающие способности СС, число вагонов, которые могут перерабатываться в j -й СС.

х(/- вагонопоток, то'есть число вагонов доставляемых из станции ¡е! в станцию у с У.

си (Р„ -д,/)" транспортные издержки, зависит от пути ^ следования и числа вагонов Хд доставляемых из /' -й станции в у.

Функция /ду,) зависит от мощности перерабатываемых вагонов у/.

Далее введем следующие обозначения:

^¡ЛУ/'О,) ~ количество каналов (линии, пути, необходимые для формирования поездов, пути, выделенные под накопление поездов, пути, выделенные под местную работу, оборудования, кранов и т.д.) вида к, к = 1,2,...,<7, необходимых для выполнения единицы 5-й операции (интенсивность потребления ресурсов для выполнения работы) подвижных единиц при каждом варианте мощности удля у'-й станции, у = 1,2.....гг, за время начиная в момент времени г„

П,Л0 - наличие каналов вида к, ¿ = 1,2,...,<7, необходимых для выполнения единицы операций (работы) подвижных единиц для у-й станции, у = 1,2,...,п, в момент времени г, /е[0,Г]. .

^-(О - функция условных потерь, неотрицательная, монотонно неубывающая функция времени, « = !,2,.,.,р, у = 1,2,..

Цель оптимального планирования состоит в минимизации функции условных потерь: .■■'-,;

при заданных ограничениях на область допустимых значений вектора (/„/2,...,/,)В большинстве случаев достаточно полагать, что (</), 5- 1,2,...,р, у = 1,2,...,л - неотрицательные, монотонно неубывающие функции времени. Ограничения на общие уровни потребления каналов обслуживания имеет вид

¿/'/^•''О У = 1.2-.,л,*=1,2.....<?,' /= 1.2.....7-

Ограничения на порядок выполнения работ во времени имеют вид 1Г+ г, (г,$)еЕ, где Е - множество пар работ, для которых выполнено отношение предшествование.

Поскольку работы непрерываемые, расписание каждой из них определено указанием момента времени 1„ 5 = 1,2,...,р, когда работа начата. Расписание совокупности работ обобщенной программы обозначимг ■УДи»,) и определим как кортеж из г чисел = ), у'= 1,2,...,и.

Ограничения на порядок выполнения операции во времени имеет вид (»У»)«*;. « = 1,2,...,/?, У = 1,2,.'..,я. т,Дх4.) - средняя длина поезда, формируемая из вагонопотока (в вагонах), (/,у)е/хУ. сДя.) --параметр накопле-

ния (вагоно-часы), зависящий от объема вагонопотока Ул 1Ау^ ~ затРэты

(вагоно-часы) на переработку у1 вагонов для ) -й станции,.¡=1,2,...,п.

При этих обозначениях функцию

= Уду,), зависящую от т/1к(1), ^О^л). Лм(^..Г./Д ¿-1,2,...,?, 0<т<1„ = 1,2,..., р, у = 1,2,.можно выразить как функцию от перерабатываемых вагонов . Транспортные издержки = зависит от пути р0. следования, средней длины

поезда, с, (а,) параметры накопления и вагонопотока . Функцию с„(,^, ю»^(*„),с, (а,)) = сц(х:/) можно выразить как функцию от вагонопотока х9,

Тогда задача развития и размещения СС формулируется как задача раз-, мещения в вариантной постановке следующим образом. Найти план перевозки

л = |*1,|| е £2,, доставляющий минимум функции = Xс^(х,.-ь^(.V;),

""" (.11 =1 1

где а={*: Цдел/у; д:,>0; / = 1,...,т:; = 1,...,и), М,

В диссертации разработан итерационный метод решения последней задачи, состоявший из трех этапов: использования теории массового обслуживания (ТМО), теории сетевого планирования и управления (СГГУ) и математического программирования.

3. ВЫВОДЫ

В заключение следует остановиться на основных теоретико-методологических положениях и концепциях исследования сложных систем, к которым относятся транспортные системы страны и регионов, на модельном, вычислительном и программном обеспечении решения проблем в приведенной области исследования.

1. Транспортный комплекс региона является сложной системой и представляет собой многоуровневую структуру из взаимодействующих между собой динамических объектов, последовательно перемещаемых в заданном Пространстве состояний. Разработанный в диссертации метод определения оптимального потока на сетях позволяет решить главную проблему - планировать программу перевозки, то есть выбрать эффективный вид транспорта и оптимальное перемещение его между транспортными узлами, тем самым определить эффективные удельные транспортные затраты.

2. Одной из проблем, рассматриваемых в данной работе, является проблема разработки математической модели работы железнодорожного транспортного узла с целью ускорения прохождения грузов в узле и сокращения народнохозяйственных издержек. При распределении грузопотоков и размещении производства большое количество учитываемых объектов усложняет алгоритм вычисления и иногда делает его громоздким и невозможным. Разработанная в диссертации имитационная модель эксперимента функционирования объектов

транспортного узла позволяет координировать работу разных видов транспорта, формализовать сложный экономический комплекс, состоящий из взаимосвязанных и взаимовлияющих объектов различных уровнен, дает возможность четко проследить связь между объектами, определить характер, эффективность их влияния друг на друга и решить важную задачу в работе транспортного узла - дальнейшее повышение эффективности перевозок, совершенствование технологий и увеличение перерабатывающей способности железнодорожных станций, улучшение использования технических средств.

3. Прогнозирование практикуется во многих отраслях знаний, включая экономику и управление. Модель прогнозирования, описываемая в диссертации дифференциальным уравнением второго порядка, позволяет получить качественный прогноз экономических показателей на железнодорожном транспорте. С помощью вычислительного эксперимента автором выявлена лучшая модель этого класса. Приводится алгоритм определения параметров этой модели с использованием метода наименьших квадратов, в котором заложены прогнозные значения показателя. Результаты вычислительных экспериментов свидетельствуют, что модель не уступает другим известным стохастическим и детерминированным моделям. Модель может применяться для средне- и долгосрочного прогнозирования процессов инерционного характера. В отличие от известных моделей, в диссертации установлено, что целесообразно прогнозировать объемы грузопотоков математической моделью, состоящей из трех составляющих: алгебраического и тригонометрического полиномов и решения приведенного в работе дифференциального уравнения.

4. Рассмотрены многоэкстремальные задачи типа размещения с нелинейной функцией цели и линейными ограничениями (размещения: производства сырья, переработки ресурсов, транспортных предприятий, сортировочных станций, складов, депо по ремонту подвижного состава и др.). Выпуклая вверх исходная функция цели автором заменяется кусочно-линейной функцией, и исходная задача сводится к частично-целочисленной приближенной задаче. Для решения приближенной задачи предложен эффективный двухсторонний итерационный, метод определения плана, близкого к оптимальному плану, даются оценки аппроксимации и метода. Разработанными программами на компьютере решены тестовые и производственные нелинейные задачи размещения с разными ограничениями и размерами матриц 100*40, 80*60, 90*20 и т.д. Результаты вычислительных экспериментов приводятся в диссертации.

5. Организация перевозок на железнодорожном транспорте опирается на решение ИР-сложной задачи организации вагонопогоков. Комбинаторная задача организации вагонопогоков сводится к многоэкстремальной задаче размещения. Полученная задача решается методом, разработанным в диссертации. Комплексная задача развития пропускных и сортировочных мощностей региональной железнодорожной транспортной сети решается на основе приведенной модели, которая аналогична модели размещения производств и относится, к классу задач синтеза сетей. Численный пример и результаты, полученные при решении задачи организации вагонопотоков для 21 станции СКЖД, приведены в приложении.

26

6. ,: решение оперативных задач по ресурсному обеспечению перевозочного процесса предприятий железнодорожного транспорта могут интегрироваться с внешним рынком ресурсов. Разработанные в диссертации модели определяют стратегии поведения транспоргного предприятия в условиях изме- • нения внешней среды.

7. Создание 'специализированных ремонтных мастерских (предприятия) должно обосновываться технико-экономическими расчетами, учитывающими издержки, связанные с транспортировкой подвижного состава на обслуживание и капитальными затратами на строительство ремонтных баз. По существу должна решаться многовариантная многоэкстремальная задача размещения с применением методов математического программирования. Описывается задача определения оптимального размещения ремонтных баз железнодорожного транспорта и прикрепления к ним программы ремонта локомотивов и вагонов. В диссертации разработан приближенный итерационный мегод решения задачи размещения с выпуклой вверх сеперабельной функцией цели на основе аппроксимации целевой функции, доказывается конечность этого алгоритма и дана оценка точности алгоритма.

8. Изложенные в диссертации методы можно использовать при решении целого ряда оптимизационных задач типа размещения, в которых ошибка приближения вполне допустима, причем на практике возникает не сама исходная задача, а приближенная. Анализ показал, что во всех решенных задачах были получены оптимальные решения приближенной задачи. Область применения-метода и программы не ограничивается задачами размещения.

9. Разработанные в диссертации математические модели, методы построения их приближенных моделей и численные методы их решения существенно отличаются от существующих. Автор диссертации использовал лучевую аппроксимацию и разработал приближенные численные методы решения полученных приближенных задач. Вычислительные эксперименты, проведенные в диссертации, подтверждают, что разработанные приближенные методы решения определенного класса нелинейных многоэкстремальных задач дискретного программирования, по точности решения и по работоспособности оказались более эффективными, чем многие известные. Разработанные в диссертации методы решения многоэкстремальных задач дискретного программирования способствуют созданию и решению новых математических моделей, описывающих более сложные экономические, и технологические процессы отрасли, в том числе, на транспорте.

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

Основные методы и их реализация на объектно-ориентированных алгоритмических языках, реализованные для решения указанных задач, приведены в таблице!.

Таблица 1 - Название проблем, методов их решения и языки программирования

№ 11/п Название задачи Метод решения Языки программирования

1 Прогнозирования , - '

1.1. Выявление скрытых пе-риодачностей Метод Крылова и метод наименьших квадратов VBA для Excel, Delphi ¡

1.2. Метод Крылова и метод наименьших квадратов, метод Гаусса VBA для Excel

1.3. Метод Крылова и метод наименьших квадратов, метод орто-гоналнзации VBA для Excel

1.4 ' ПроГнозиропания диапазона грузопотоков Метод дифференциальных уравнений второго порядка VBA для Excel

1.5, . Прогнозирование периодических процессов Сумма тригонометрических и алгебраических полиномов VBA для Excel

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

3 Многоэкстремальные задачи типа размещения

з.ъ Однопродуктовая задача размещения без ограничения на мощности производства Двухсторонний метод определения приближенного плана. VBA для Excel, Delphi .

3.2. Однопродуктовая задача размещения с ограничениями на мощноеги производства Двухсторонний метод определения приближенного плана. VBA для Excel, Delphi

3.3. Однопродуктовая задача размещения с вариантными мощностями Двухсторонний метод определения приближенного плана. VBA для Excel, Delphi

3.4. Многопродуктовая задача размещения без ограничения на мощности производства Двухсторонний метод определения приближенного плана. VBA для Excel, Delphi

3.5 Задача унификации механизмов (деталей) Двухсторонний метод определения приближенного плана. VBA для Excel, Delphi

3.6 Задача планирования организации вагонопотоков Двухсторонний метод определения приближенного плана. VBA для Excel

3.7 Однопродуктовая задача размещения с ограничениями на мощности производства и с нелинейной функцией издержки перевозки Двухсторонний метод определения приближенного плана. VBA для Excel,

Сетевая модель размещения станиий погрузки, сортировки и выгрузки с ограниченными мощностями Двухсторонний метод определения приближенного пла^а. VBA для Excel

4 Задачи выпуклого программирования

№ П/п Название задачи . Метод решения Языки программирования

4.1 Задача распределение однородного ресурса Метод динамического программирования VB А для Excel

4.2 Задача распределение неоднородного ресурса Методом множителей Лагранжа VBA для Excel

4.3г. Задача распределение однородного ресурса Методом множителей Лагранжа VBA для Excel

4.4 Динамическое распределение ресурса Метод градиента VBA для Excel

4.5 Определения наибольшего значения выпуклой вверх функции на выпуклом многограннике Двухсторонний метод определения приближенного плана. VBA для Excel,

4.6 - Определения наименьшего значения выпуклой вверх функции на выпуклом многограннике Двухсторонний метод определения приближенного плана. VBA для Excel,

Основные положения и результаты, полученные в диссертации, опубликованы в следующих работах.

4. ПУБЛИКАЦИИ ПО ТЕМЕ ДИССЕРТАЦИИ

I. Монографии.

1. Алибеков Б.И., Жуков З.П. Моделирование логистической системы управления транспортным комплексом региона: научная монография. - М.: ВИЙИТИ РАН, 2007.-272 с. (17/8,5 п.л.)

2. Алибеков Б.И. Логистика грузовых перевозок региональных транспортных систем: моделирование и управление: монография. - Ростов-на-Дону: РГУПС, 2010.-179с. ( 11,2 п.л.).

II. Статьи, опубликованные в ведущих рецензируемых научных журналах и изданиях, определенных ВАК.

3. Алибеков Б.И. О задаче на размещение с ограниченными мощностями /У Экономика и математические методы,- 1975.- Т.Х1.- Вып. 3.-С.535-541. ( 0,8 п.л.).

4. Алибеков Б.И. Выделение периодических колебаний концентрации гелия в природном газе / Сардаров С.С., Алибеков Б.И. // Физика земли. -1977. - №9. - С.102-106. (0,56/0,28 п.л.).

5. Алибеков Б.И. Оптимизация транспортно-экономическнх связей перевозок грузов в регионе на примере сахарной свеклы / Белов Д.К., Минкин В.Б., Алибеков Б.И. // Известия Северо-Кавказского научного центра высшей школы. Технические Науки,- 1983.- №3,-С.45-47. ( 0,37/0,12 п.л.).

6. Алибеков Б.И. Система моделей транспортного комплекса региона / Алибеков Б.И., Жуков В.П. //Транспорт. Наука. Техника. Управление. - 1990,-№5,-С.2-8. (0,75/0,37 п.л.).

7. Алибеков Б.И. Оптимальный горочный профиль и динамика скатывания по нему / Ахвердиев К.С., Алибеков Б.Й., Жуков В.П. // Транспорт. Наука. Техника. Управление. - 1991,- №8.- С.13-18. ( 0,62/0,2 н.л.).

8. Алибеков Б.И. Двухсторонний итерационный процесс определения приближенного оптимального решения задачи размещения с ограниченными мощностями II Экономика и математические методы. - 2007.- №2. - С. 111-117. (0,56 п.л.).

9. Алибеков Б.И. Оптимальное размещение и развитие сортировочных станций региона // Вестник Ростовского государственного университета путей сообщения. - 2008. -№2. -С.65-69. (0,62 п.л.).

10. Алибеков Б.И. Оптимальное размещение базовых технических станций с неограниченными мощностями и определение их районов тяготения / Алибеков Б.И., Ламанов А.Я. // Вестник Ростовского государственного университета путей сообщений. -2009. - №2.- С.55-66. (1,31/0,65 п.л.).

11. Алибеков Б.И. Оптимальное размещение и развитие сортировочных станций транспортного комплекса региона / Алибеков Б.И., Жуков В.П;, Лама-нов А.Я. // Транспорт. Наука. Техника. Управление. - 2009.- №2,- С.36-41. (0,62/0,2 п.л.).

12. Алибеков Б.И. Оптимальное размещение базовых технических станций с дискретными мощностями и определен™ их районов тяготения / Алибеков Б.И., Ламанов А.Я. // Транспорт. Наука. Техника. Управление. - 2009.-№10,-С.5-11. (0,68/0,34 п.л.).

13. Алибеков Б.И. Модели стратегического ресурсного обеспечения элементов транспортного комплекса // Наука и техника транспорта. - 2010. -№1.-0.85-94.(1 п.л.).

14. Алибеков Б.И. Динамическая модель развития структуры транспортного узла // Транспорт. Наука. Техника. Управление. - 2010,- №6.- С. 6-13. (0,87 пл.).

15. Алибеков Б.И. Модели управления структурированными объектами транспорта региона / Резер С.М., Алибеков Б.И. // Транспорт. Наука. Техника. Управление. - 2010,- №10.- С. 3-9. (0,8/0,4 п л.).

16. Алибеков Б.И. Задача размещения объектов региональной транспортной системы с ограниченными мощностями и приближенный метод её решения // Вестник Дагестанского государственного технического университета. Технические науки. - 2011. - № 3. - Т. 22. - С. 39-49. (1,2 п.л.).

17. Алибеков Б.И. Оптимальное размещение и развитие структурированных объектов региональной транспортной системы // Транспорт. Наука. Техника. Управление.-2012.-№2,-С. 3-8. (0,7 пл.).

Свидетельства о государственной регистрации программ для ЭВМ

18. Алибеков Б.И. Программный комплекс оптимального размещения объектов транспортных систем и управления грузовыми потоками на ООП Delphi // Федеральный институт промышленной собственности. Отдел регистрации программ для ЭВМ. Свидетельство о государственной регистрации программ для ЭВМ №2012612271. Зарегистрировано в Реестре программ для ЭВМ

29 февраля 2012(1 пл.). .

19. Ачибеков Б.И. Программный комплекс оптимального размещения объектов транспортных систем и управления грузовыми потоками на языке VBA для Excel // Федеральный институт промышленной собственности. Отдел

30

регистрации программ для ЭВМ.1 Свидетельство о государственной регистрации программ для ЭВМ №2012612093. Зарегистрировано в Реестре программ для ЭВМ 24 февраля 2012 (Фп.л:)/

III. Статьи, опубликованные в других научных журналах и изданиях.

20. Алибеков Б.И. Приближенный метод определения глобального экстремума сеперабельной функций tía выпуклом многограннике // Труды математического факультета: сб. статей rio прикладным вопросам. - Воронеж: ВГУ, 1971,- Вып.5.- С.3-10. (0,5 п.л.).

21. Алибеков Б.И. Приближенный йётод решения многоэкстремальной задачи размещения // Труды четвертой зимнейшкЪлй по математическому про-

>< граммированйю ;,и смежным вопросам: сб. науч. трудов,- М.: ЦЭМИ и АН -СССР/1971 :-!СЛ21-136.'(0,94 пл.).

22. Алибеков Б.И. Задача на размещение и алгоритм определения при-'ближеннйгь-оптимального плана // Математический анализ и его приложение:

>-с& науЧйых статей. - Ростов-на-ДоЦу: РГУ, 1972Г- Т.4. - C.14Í-155. (0,88 п.л.). :<'л-23. Алибеков Б.И. Двухсторонний итерационный процесс определения приближенного оптимального решения многоэкстремальной задачи типа размещения /7 Автоматизация проектирования систем управления железных дорог: чтр. Межвузовского тематического сборника. - Ростов-на-Дону: РИИЖТ, 1979.-Вып.154,- С.41-44. (0,15 п.л.).

24. Алибеков Б.И. Повышение эффективности использования рефрижераторного подвижного состава / Алибеков Б.И., Ермолаев Н.И., Сальман Б.М.

: 1 Депон. РЖ ВИНИТИ // Железнодорожный транспорт.'- 1980,- №8.реф.8В90-80. -С.26-29. (0,25/0,08 пл.).

25. Алибеков Б.И Задача оптимального планирования обработки танкеров в морском нефтеналивном порту / Доценко Á.A., Алибеков Б.И // Нефтяная промышленность. Серия: Транспорт и хранение нефти и неф-типродуктов.-1981,-Вып.2,-С.26-29. (0,38/0,19 п.л.).

26. Алибеков Б.И. Оптимальная организация ремонтных баз подвижного состава железнодорожного транспорта / Жуков В.П., Алибеков Б.И. // Социаль-

а но-экономические проблемы развития железнодорожного транспорта Северно-■ ь- Кавказа и Закавказья,- Ростов-на-Дону, 1982,-Депонирован, №3473-8^.от 05.07.82,- С.40-43. (0,25/0,12 пл.).

27. Алибеков Б.И. Оптимизация транспортно-экономических связей сахарной промышленности Северного Кавказа / Алибеков Б.И., Минкин В.Б., Белое Д.К. // Социально-экономические проблемы развития железнодорожного транспорта Северного Кавказа и Закавказья (региона). Ростов-на-Дону, 1982 г. Депонирован. N3473-82. С. 23-27. (0,31/0,1 пл.).

28. Алибеков Б.И. Планирование и организация вагонопотоков 7 Алибеков Б.И,, Косаренко В.К. // Вопросы увеличения "пропускной способности железных дорог: тр. Межвузовского тематического сборника,- Ростов-на-Дону: РИИЖТ, 1983,-С.74-82. (0,5/0,25 пл.).

29. Алибеков Б.И. Анализ одного класса моделей перехода при прогнозировании / Алибеков Б.И., Мамаев Э.А. // Железнодорожный транспорт. -

31

1987. -№7.- рефер, 9Д66-87.- 8с. (0,5/0,25 п.л.).

30. Алибеков Б.И. Задача размещения и развития сортировочных станций транспортного комплекса региона И Вестник Дагестанского государственного института народного хозяйства. - Махачкала, 2008. - Вып. 13..- С.324-332. (0,45 п.л.).

31. Алибеков Б.И. Моделирование логистики процесса, перевозки местной грузовой работы / Алибеков Б.И., Ламанов А .Я.// Труды Ростовского государственного университета путей сообщений. - 2009. - №3(10). - С.11-18. ( 0,87/0,43 пл.).

1У.Труды научных конференций.

32. Алибеков Б.И. Моделирование размещения транспортных узлов региона / Алибеков Б.И., Косаренко В.К. // Сборник тезисов докладов Всесоюзной конференции транспортно-экономических связей и размещения производства. Том 2. - Алма-Ата, 1983.- С. 110-111. (0,07/0,03 п.л.).

! 33. Алибеков Б.И. Система моделей регионального транспортного комплекса // Сб. тез. докл. первой Межгосударственной науч.-практ. конференции дискуссионный клуб, 1-4 октября 1997г. - Махачкала: ДГУ, 1997; - С.89-91. (0,12 пл.).

34. Алибеков Б.И. Система моделей регионального транспортного комплекса //Компьютерные технологии в науке, экономике и образовании: матер, регион, науч.- практ. конф., 28-30 сентября 2000г. — Махачкала: ДГУ, 2000.-С.82-87. (0,31 пл.).

35. Алибеков Б.И. Двухсторонний итерационный процесс определения решения задачи размещения // Компьютерные технологии в науке, экономике и образовании: матер, третьей региональной науч.-практ. конф., 17-18 декабря 2002г. - Махачкапа: ДГУ, 2002. - С.34-36. (0,12 пл.).

36. Алибеков Б.И. Имитационная модель функционирования транспортного узла / Алибеков Б.И., Ханикалов Х.Б. // Компьютерные технологии в науке, экономике и образовании: матер, четвертой региональной науч.-практ. конф., 18-21 ноября 2003г. - Махачкала: ДГУ, 2003. - С.90-92. (0,12/0,06 пл.).

37. Алибеков Б.И. Определения приближенного оптимального решения задачи размещения с дискретными мощностями // Компьютерные технологии в науке, экономике и образовании: матер, пятой региональной науч.-практ. конф., 23-25 ноября 2004г. - Махачкала: ДГУ, 2004. - С.34-37. ( 0,21 пл.).

38. Алибеков Б.И. Модели управления финансовыми потоками предприятии в условиях риска / Алибеков Б.И., Горячева H.A., Мамаев Э.А. // Актуальные проблемы развития транспорта черноморского побережья России: тр. науч.-практ. конф. - Туапсе: РГУПС, 2004,- С.129-130. (0,12/0,04 пл.).

39. Алибеков Б.И. Логистика взаимодействия транспортных предприятий в смешанных перевозках / Мамаев Э.А., Алибеков Б.И. // Эволюция логистики в новом тысячелетии: матер. Международной науч.-практ. конф., 27-28 октября 2006г. - Ростов-на-Дону: РГЭУ «РИНХ», 2006. - С.48-52. (0,23/0,12 пл.).

40. Алибеков Б.И. Размещение и развитие перерабатывающих мощностей. железнодорожного транспорта. //Транспорт- 2008: тр. Всероссийской

32

науч.- практ. конф. - Ростов-на-Дону: РГНПС, 2008. - 4.2. - С. 234-236. ( 0,18

П.Л.).

41. Алибеков Б.И. Моделирование логистической системы управления в транспортном узле /' Алибеков Б.И., Даманов А.Я.// Логистика в глобализирующейся экономике: новые взгляды и перспективы развития: матер, науч.-практич. конф. - Ростов-на-Дону: РГЭУ, 2008. - С. 27-28. ( 0,26/0,13 п.л.).

42. Алибеков Б.И. Задачи размещения и развития объектов структур транспортного комплекса региона и методы их решения // Транспорт — 2009: тр. Всероссийской науч.-практ. конф. - Ростов-на- Дону: РГУПС, 2009,- 4.2. -С.276-278. (0,18 п.л.). ; '

43. Алибеков Б.И. Моделирование одного класса задач в сисгеме управления транспортным комплексом региона // Проблемы и перспективы развития транспортного комплекса: образование, наука, производство: тр. науч.-практ. конф. - Ростов-на-Дону: РГУПС, 2009. - С.155-156. ( 0,12 п.л.).

44. Алибеков Б.И. Моделирование логистической системы управления грузовыми перевозками / Алибеков Б.И., Даманов А.Я. // Логистика как фактор формирования конкурентных преимуществ региона: матер, межрегиональной науч.-практ. конф., 22-23 октября 2009г. - Ростов-на-Дону: РГЭУ, 2009. -СЛ19-129. (0,63/0,31 п.л.).

45. Алибеков Б.И. Многоэкстремальные задачи производственно-транспортного планирования и алгоритмы, их решения // Перспективы экономической интеграции прикаспийских государств и их регионов: матер. Международной науч.-практ. конф., 24-25 ноября 2009г. - Махачкала: ИСЭИ ДНЦ РАН, 2009. - 528-533. (0,28 п.л.).

46. Алибеков Б.И. Задачи оптимального распределения ресурсов транспортного узла и приближенные методы их решения // Транспорт - 2010.- тр. Всероссийской науч.-нракт. конф,- Ростов-на-Дону: РГУПС, 2010,- 4.2. -С.172-174. (0,12 п.л.).

47. Алибеков Б.И. Моделирование потоковых процессов в региональной транспортной системе: концептуальный подход / Алибеков Б.И., Мамаев Э.А. // Телекоммуникационные, информационные и логистические технологии па транспорте: сборник докладов восьмой Международной науч.-практ. конф., 1921 апреля 2011г. - Ростов-на-Дону: РГУПС, 2011. - С. 162-165. (0,45/0,22 и.л.).

48. Алибеков Б.И. Оптимальное размещение и развитие структурированных объектов региональной транспортной системы // Функционально -дифференциальные уравнения и их приложения: матер, пятой Международной науч.-практ. конф., 26-29 сентября 2011г. - Махачкала: ДГУ, 2011. - С.12-16. (0,2 п.л.).

Алибеков Байрамбек Исаевич

МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ РАЗМЕЩЕНИЯ ОБЪЕКТОВ ТРАНСПОРТНОЙ СИСТЕМЫ И ОПТИМИЗАЦИЯ ГРУЗОВЫХ ПОТОКОВ

Автореферат диссертации на соискание ученой степени доктора технических наук

Специальность: 05.13.18 - Математическое моделирование, численные

методы и комплексы программ.

Формат 60x84 1/16. Бумага офсет 1. Печать ризографная. Гарнитура Тайме. Усл.п.л. 2,2. Заказ № 069-13 Тир. 200 экз. Отпеч. в тип. ИП Тагиева Р.Х. г. Махачкала, ул. Батырая, 149. 8 928 048 10 45 "СЕЭ □ Г=» МУХ "Г"

Текст работы Алибеков, Байрамбек Исаевич, диссертация по теме Математическое моделирование, численные методы и комплексы программ

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО

_ОБРАЗОВАНИЯ_

ДАГЕСТАНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ

УНИВЕРСИТЕТ

05201351018 На правах рукописи

Алибеков Байрамбек Исаевич

МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ РАЗМЕЩЕНИЯ ОБЪЕКТОВ ТРАНСПОРТНОЙ СИСТЕМЫ И ОПТИМИЗАЦИЯ ГРУЗОВЫХ ПОТОКОВ

Специальность: 05.13.18 - Математическое моделирование, численные методы и комплексы программ

ДИССЕРТАЦИЯ на соискание ученой степени доктора технических наук

Научный консультант:

доктор технических наук, профессор Резер Семен Моисеевич,

Махачкала - 2013

/

ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ........................................................................................5

ГЛАВА 1. МАТЕМАТИЧЕСКАЯ МОДЕЛЬ СТРУКТУРЫ ТРАНСПОРТНОЙ СИСТЕМЫ И ЛОГИСТИКА УПРАВЛЕНИЯ ТРАНСПОРТНЫМИ ПОТОКАМИ .......................................................................................................16

1.1 Особенности и проблемы моделирования технологических процессов транспорта и дискретного программирования...........................................................16

1.2 Пути и методы решения проблемы моделирования транспортного комплекса .........................................................................................................................................27

1.3 Система моделей региональной транспортной структуры.................................39

1.4 Математическая формулировка и типы задач в системе моделей регионального транспортного комплекса...................................................................48

1.5 Модели прогнозирования рынка транспортных услуг........................................57

1.6 Выводы.....................................................................................................................60

Глава 2. МОДЕЛИ ОРГАНИЗАЦИИ ВЗАИМОДЕЙСТВИЯ РАЗЛИЧНЫХ ВИДОВ ТРАНСПОРТА........................................................................65

2.1 Задачи взаимодействия различных видов транспорта в транспортном узле.... 65

2.2 Описания модели функционирования транспортного узла...............................68

2.2.1 Краткий анализ технологических условий работы транспортного узла и требования к системе оптимального планирования его работы........................69

2.2.2 Имитационная модель функционирования региональной станции................71

2.2.3 Рекомендации пользователю...............................................................................74

2.2.4 Описание блок-схемы алгоритма, моделирующего работу транспортного узла..................................................................................................................................75

2.3 Постановка проблемы оптимального планирования перевозок грузов в региональном транспортном узле................................................................................76

2.4 Описание иммитационной модели транспортного узла.....................................78

2.5 Выводы.......................................................................................100

!

Глава 3. МАТЕМАТИЧЕСКИЕ МОДЕЛИ РАЗМЕЩЕНИЯ И РАЗВИТИЯ ОБЪЕКТОВ СТРУКТУР ТРАНСПОРТНОГО КОМПЛЕКСА РЕГИОНА И ЧИСЛЕННЫЕ МЕТОДЫ ИХ РЕШЕНИЯ................................................105

3.1 Многоэкстремальные задачи типа размещения и двухсторонний итерационный метод определения их решения......................................................105

3.2 Численный метод определения приближенного оптимального решения задачи размещения и развития объектов структур транспортного комплекса региона с дискретными значениями мощностей.......................................................................121

3.3 Математическая модель размещения и развития предприятий транспортного комплекса региона и численный метод её решения...............................................123

3.4 Математическая модель размещения и организация депо по ремонту подвижного состава железнодорожного транспорта....................................135

3.5 Численный метод определения оптимального плана задачи размещения и развития ремонтных баз подвижного состава железнодорожного транспорта.. 142

3.6 Структура системы ремонтных баз подвижного состава железнодорожного транспорта....................................................................................................................151

3.6.1 Оптимальная организация ремонтных баз подвижного состава железнодорожного транспорта..................................................................................152

3.6.2 Моделирование логистической системы управления грузовыми перевозками .......................................................................................................................................159

3.6.3 Математическая модель размещение базовых технических станций обработки вагонов с неограниченными мощностями и определения их районов тяготения......................................................................................................................166

3.7 Математическая модель унификации механизмов обслуживания транспортного потока на транспортных узлах.........................................................170

3.8 Выводы...................................................................................................................174

Глава 4. ЧИСЛЕННЫЕ МЕТОДЫ РЕШЕНИЯ МНОГОЭКСТРЕМАЛЬНЫХ ЗАДАЧ РАЗМЕЩЕНИЯ ТРАНСПОРТНЫХ УЗЛОВ И ОРГАНИЗАЦИИ ТРАНСПОРТНЫХ ПОТОКОВ..................................................................179

4.1 Математическая модель размещения производства транспортного комплекса региона с ограниченными мощностями и численный метод её решения.............180

4.2 Численный метод рещения задачи размещения объектов региональной транспортной системы с нелинйными транспортными издержками................192

4.3 Оценка метода решения задачи размещения......................................................202

4.4 Численный метод решения задачи размещения предприятия с дискретными мощностями.................................................................................................................208

4.5 Математические модели размещения и развития объектов на сети транспортной системы и численный метод их решения..............................212

4.6 Численный метод решения задачи планирования и организаций вагонопотоков транспортного комплекса региона..................................................217

4.7 Математическая модель размещения и развития сортировочных станции транспортного комплекса региона............................................................................225

4.8 Сетевая модель размещения и развития станций погрузки, сортровки и выгрузки с ограниченными мощностями.................................................239

4.9 Выводы...................................................................................................................256

ЗАКЛЮЧЕНИЕ.................................................................................260

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ.......................................264

ПРИЛОЖЕНИЯ.................................................................................294

ПРИЛОЖЕНИЕ А.......................................................................................................294

А. 1 Выявление скрытых периодичностей грузопотоков........................................294

A.2 Общая модель прогнозирования........................................................................301

ПРИЛОЖЕНИЕ Б........................................................................................................311

Б.1 Параметры и формулы вычисления имитационной модели транспортного узла

.......................................................................................................................................311

Б.2 Математические модели планирования работы транспортного узла..............372

ПРИЛОЖЕНИЕ В...............................................................................381

B.1 Сущность метода динамического программирования....................................381

В.2 Численные методы и алгоритмы решениязадач оптимального распределения ресурсов между объектами региональной транспортной системы........................387

В.З Динамическая модель развития структуры транспортного узла.....................411

В.4 Задача межстанционных вагонопотоков..............................................417

ВВЕДЕНИЕ

Актуальность темы исследования.

Проблема внедрения наукоемких и ресурсосберегающих технологий в процесс принятия решений на всех уровнях планирования и управления, повышение согласованности стратегических решений - одна из главных целей дальнейшего реформирования транспорта, направленная на сохранение и увеличение потенциала пропускных способностей транспортной сети при последовательном уменьшении нагрузки транспортных тарифов на макроэкономические показатели экономики страны. Успех решения этой проблемы в значительной степени зависит от того, применены ли методы математического моделирования и программирования, используются ли научно-обоснованные методы решения задач распределения ресурсов в условиях их ограниченности.

Процесс принятия решений представляет собой выбор из множества альтернатив возможных планов реализации, на базе детерминированных, стохастических и смешанных моделей описания объекта исследования. Хотя современные методы имитационного моделирования достаточно привлекательны в виду их наглядности, точности результатов и других преимуществ, построение и использование имитационных моделей достаточно трудоемкая работа в стоимостном и временном выражении. Построение комбинированных моделей, иерархически или иным образом взаимосвязанных, позволяют получить с одной стороны разовые решения, с другой, создает математическое, алгоритмическое и программное обеспечение для корпоративных информационных систем принятия стратегических решений. При этом, наряду с точными методами для решения дискретных задач, актуализируются приближенные методы их решения, обеспечивающие результат для задач большой размерности. Комбинирование эвристических и экспертных методов, методов стохастического и статистического моделирования в решении комплекса задач производственно-транспортного

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

Анализ исследований в данной области приводит к выводу, что целесообразно разработать методы решения частных задач, возможно, приближенные и пригодные не для любой целевой функции и пространства допустимых решений, а лишь для классов задач и моделей, т.е. необходимо максимально использовать при постановке и решении специфику конкретной задачи. К эффективным механизмам постановки и решения задач оптимизации сложных систем относятся методы декомпозиции, позволяющие перейти к адекватным моделям, описывающих отдельные подсистемы, объекты и процессы, и многоуровневого согласования целевых критериев и ограничений.

Транспортная система страны и ее регионов относится к сложным системам, как по количеству элементов, так и операциями, протекающими в системе организации перевозочного процесса. Железнодорожный транспорт в географически протяженной национальной экономике страны ставит вопросы эффективности развития инфраструктуры, оптимального размещения и развития ее элементов.

Отмеченные выше теоретико-практические проблемы определяют актуальность исследования.

Цель диссертационного исследования заключается в разработке комплекса методов и моделей эффективной организации транспортного производства в железнодорожных узлах на основе развития математического, алгоритмического и программного обеспечения, ориентированных на системы принятия решений управления ресурсным обеспечением транспортных систем.

Достижение поставленной цели обеспечивается решением в диссертационной работе следующих задач:

- развитие теоретико-методологических основ моделирования сложных неоднородных систем, включающее прогнозирование, планирование и управление процессами;

- разработка эффективных численных методов решения нелинейных многоэкстремальных моделей дискретного программирования на основе лучевой аппроксимации нелинейных функций и получения приближенных методов, включая разработку проблемно-ориентированных программ для реализации моделей разных классов;

разработка комплекса моделей нелинейного и динамического программирования ресурсного обеспечения элементов транспортного комплекса, алгоритмов и программ их решения;

- проведение вычислительных экспериментов по оценке адекватности и точности модельного аппарата исследования сложных систем на примере транспортной системы.

Объектом исследования являются структурированные транспортные объекты и их взаимодействия, транспортно-технологические процессы, а также грузовые потоки региональной транспортной системы на примере СКЖД.

Предметом исследования являются теоретические и методологические основы моделирования, алгоритмизации и программной реализации сложных нелинейных систем, вычислительные эксперименты на примере организации управления грузовыми потоками, включающие механизм выработки алгоритмов принятия решений по организации погрузки, пропуска и подвода груза к станции назначения, модели оптимального размещения и функционирования структурированных транспортных объектов, алгоритмы их решения.

Исследования проводились в рамках паспорта научной специальности 05.13.18 - Математическое моделирование, численные методы и комплексы программ и соответствует пунктам: 1. Разработка новых математических методов моделирования объектов и явлений. 2. Разработка, обоснование и тестирование эффективных вычислительных методов с применением современных компьютерных технологий. 3. Реализация эффективных численных методов и алгоритмов в виде комплексов проблемно-ориентированных программ для проведения вычислительного эксперимента. 4. Комплексные исследования научных и технических проблем с применением современной технологии

математического моделирования и вычислительного эксперимента. 5. Разработка систем компьютерного и имитационного моделирования.

Смежные специальности: 1. «Транспортные системы и сети страны, их структура, технологии работы. Оптимальная структура подвижного состава». 3 «Транспортная логистика», 4 «Технология перевозок различными видами транспорта», 5 «Организация и технология транспортного производства. Управление транспортным производством. Оптимизация размещения транспортных предприятий и производств».

Работа посвящена развитию методологического и теоретического аппарата исследований региональных транспортных систем, экономическим, математическим и имитационным моделям транспортных процессов на всех уровнях планирования и управления, численным методам их решения на основе комплекса программы, реализованные Delphi и VBA для Excel.

Теоретическая и методологическая основы исследования.

Теоретической основой исследования явились труды отечественных и зарубежных ученых в областях: исследования операций, нелинейного динамического и дискретного программирования, численных методов, теории алгоритмизации и программирования; оценки сложности и точности алгоритмов и программ, а также исследования комплексных транспортных проблем, ориентированных на макроэкономические вопросы взаимодействия подсистем транспортного комплекса; исследования организации и управления предприятиями разных видов транспорта, направленных на оптимальную организацию перевозок, преимущественно на железнодорожном транспорте, а также труды ученных ведомственных и межведомственных научных организаций, направленные на разработку и совершенствования логистикоориентированных технологий перевозочных процессов.

Методологической основой исследований является системный подход, при котором объект исследования рассматривается как сложная система, состоящая из взаимодействующих подсистем и элементов, требующих для описания разные математические методы и средства с учетом их характера и свойств. В

исследовании были использованы методы теории вероятностей и математической статистики, методы прогнозирования, корреляционный и регрессионный анализ, теория оптимизации, теория графов, теория принятия решений, дискретная комбинаторная оптимизация, нелинейное и динамическое программирование, имитационное моделирование, а также инструментарий для структурного анализа, алгоритмизации и моделирования сложных систем управления.

Научная новизна работы. Научная новизна исследования заключается в развитии теоретических положений и в разработке математических моделей технико-экономических процессов на транспорте, численных методов и комплексов программ их реализации. К основным научным результатам исследований относятся следующие:

1. Разработаны многоуровневые иерархические структуры моделей процессов, протекающих в производственно-транспортных системах, позволяющие выполнить прогнозирование работы, включая различных уровней управления и элементов, образующие региональную и сетевую составляющие, а также обеспечивающие согласование решений на разных уровнях функционирования систем.

2. При исследовании статистических данных различной природы в транспортных пунктах установлено, что определенные показатели имеют сезонный и периодический характер, что потребовало разработки математических моделей прогнозирования, включающих алгебраические и тригонометрические полиномы и решение дифференциальных уравнений второго порядка. Экспериментально установлено что, предложенная модель позволяет, на базе статистических данных определить точечный и интервальный прогноз на длительный период адекватнее, чем известные модели.

3. Выполнена формализация общего метода структурирования объектов (элементов) сложных систем с выделением целей и задач различных уровней управления и организации, приведена ею реализация для региональной транс�