Моделирование сложных процессов железнодорожного и автомобильного транспорта на основе использования задачи коммивояжера тема диссертации и автореферата по ВАК РФ 05.13.18, кандидат технических наук Казак, Александр Александрович

• Казак, Александр Александрович
• кандидат технических наук
• 2006

Оглавление диссертации кандидат технических наук Казак, Александр Александрович

СОДЕРЖАНИЕ.

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

1 ЗАДАЧА КОММИВОЯЖЕРА И ЕЕ МОДИФИКАЦИИ: ОПИСАНИЕ, ПРОБЛЕМЫ, ПУТИ РЕШЕНИЯ.

1.1 Характеристика объекта исследования.

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

1.1.2 Постановка задач управления в рамках исследуемых оптимизационных задач.

1.2 Обзор методов решения задачи коммивояжёра.

1.3 Возможные механизмы учета многих критериев в задаче коммивояжера.

1.4 Существующий подход к решению задачи оптимизации маневровых передвижений на сортировочной станции.

1.5 Постановка задач диссертационной работы.

1.6 Выводы.

2 РАЗРАБОТКА МОДЕЛИ НЕСКОЛЬКИХ КОММИВОЯЖЕРОВ.

2.1 Определение модели нескольких коммивояжеров с использованием теории графов.

2.2 Метод полного перебора.

2.3 Метод решения, использующий деревья поиска.

2.4 Эвристический алгоритм.

2.5 Комбинированный алгоритм.

2.6 Выводы.

3 ПУТИ РЕШЕНИЯ ЗАДАЧИ НЕСКОЛЬКИХ КОММИВОЯЖЕРОВ В МНОГОКРИТЕРИАЛЬНОЙ ПОСТАНОВКЕ.

3.1 Постановка вопроса.

3.2 Сведение многокритериальной задачи к однокритериальной.

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

3.4 Мера близости комбинаторных объектов.

3.5 Выводы.

4 ИСПОЛЬЗОВАНИЕ РАЗРАБОТАННЫХ МЕТОДОВ ПРИ МОДЕЛИРОВАНИИ СПЕЦИФИЧЕСКИХ ТРАНСПОРТНЫХ ПРОЦЕССОВ.

4.1 Предварительное преобразование исходного графа.

4.2 Разработка редактора графов.

4.3 Учет специфики железнодорожного транспорта.

4.4 Задачи автомобильного транспорта.

4.4.1 Перевозка заданного количества груза.

4.4.2 Разработка и внедрение логистической системы «Чистый город»

4.5 Оптимальное упорядочение ребер графа.

4.6 Выводы.

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

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

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

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

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

В работе использованы труды таких авторов, разрабатывающих теорию графов и, в частности, задачу коммивояжера, как Ахо А., Басакер Р., Белл-ман Р., Беллмор М., Белов В.В., Берж К., Голынтейн Е.Г., Гудман С., Евстигнеев В.А., Ерусалимский Я.М., Зыков А.А., Иванов Б.Н., Конвей Р.В., Кристофи-дес Н., Литл Дж., Майника Э., Новиков Ф.А., Оре О., Пападимитриу X., Рейнгольд Э., Романовский И.В., Свами М., Сергиенко И.В., Уилсон Р., Харари Ф.

Организация эксплуатационной работы на транспорте рассмотрена в трудах Буянова В.А., Зубкова В.Н., Кочнева Ф.П., Мамаева Э.А., Мусиенко Н.Н., Осьминина А.Т., Прилепина Е.В., Сапунова Н.А., Сологуба Н.К., Смехова А.А., Сотникова И.Б., Сотникова Е.А., Тишкина Е.М., Угрюмова А.К., Шарова В.А., Эрлиха Н.В.

Общие вопросы теории систем, рассматриваемые в работе, изложены в трудах Баранова JI.A., Бира Ст., Богданова А.А., Дружинина В.В., Ивницкого

B.А., Мермельштейна Г.Г., Райбмана И.С., Растригина JI.A., Саридиса Дж. Вопросы управления сложными объектами на транспорте и в экономике, поставлены и решались в трудах Иванченко В.Н., Лисенкова В.М., Лябаха Н.Н., Орлова А.И.

Частные вопросы, нашедшие отражение в диссертации, рассмотрены в работах Белявского Г.И., Берштейна Л.С., Бутаковой М.А., Гуды А.Н., Ковалева

C.М., Ульяницкого Е.М., Шабельникова А.Н. и др.

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

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

- не разработанности ряда теоретических и практических положений;

- отсутствия методик использования задачи коммивояжера на транспорте.

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

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

- обоснование выбора модели, формализующей задачу управления перевозками;

- разработка практических алгоритмов решения поставленных задач и программная их реализация;

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

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

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

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

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

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

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

- развить задачу на случай нескольких агентов;

- разработать алгоритм решения задачи нескольких коммивояжеров;

- предложить методы решения проблемы многокритериалыюсти;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Апробация работы. Основные положения диссертации и научные результаты исследования докладывались и обсуждались на заседаниях и семинарах кафедры «Информатика» Ростовского государственного университета путей сообщения (РГУПС); второй международной научно-практической конференции «Проблемы регионального управления, экономики, права и инновационных процессов в образовании», г. Таганрог, 2001 г.; на научно-теоретической конференции профессорско-преподавательского состава РГУПС «Транспорт-2002», г. Ростов-на-Дону, 2002 г.; научно-теоретической конференции профессорско-преподавательского состава «Транспорт-2003», г. Ростов-на-Дону, 2003 г.; всероссийской научно-практической конференции профессорско-преподавательского состава «Транспорт-2004», г. Ростов-на-Дону, 2004 г.; международной научной конференции «Актуальные проблемы развития транспорта России: стратегические, региональные, технические», посвященной 75-летию РГУПС, г. Ростов н/Д, 2004 г.; всероссийской научно-практической конференции «Транспорт-2005», г. Ростов-на-Дону, 2005 г.; всероссийской научно-практической конференции «Транспорт-2006», г. Ростов-на-Дону, 2006 г., VII всероссийском симпозиуме по прикладной и промышленной математике, г. Москва, 2006 г.

Публикации. По результатам диссертационного исследования опубликовано 13 печатных работ общим объемом в 4,57 п.л. (из них лично автору принадлежит 4,36 п.л.), в том числе 11 без соавторов.

Внедрение результатов работы. Математическое обеспечение, предложенное в диссертации, внедрено в Ростовском филиале Российского научно-исследовательского и проектно-конструкторского института информатизации, автоматизации и связи МПС России, в структурном подразделении администрации города Ростова-на-Дону муниципальном учреждении «Чистый город». Материалы диссертационного исследования были использованы для методических целей в учебном процессе РГУПС при проведении занятий по информатике (были написаны методические указания к практическим занятиям). Получены акты о внедрении.

Структура и объем работы. Диссертация состоит из введения, четырех глав, содержащих 25 параграфов, заключения, библиографического списка и приложений. Основное содержание диссертации изложено на 148 страницах, содержит 60 рисунков и 4 таблицы. Библиографический список содержит 179 наименований отечественных и зарубежных источников.

Заключение диссертации по теме «Математическое моделирование, численные методы и комплексы программ», Казак, Александр Александрович

4.6 Выводы

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

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

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

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

Моделируется процедура вывоза твердых отходов, осуществляемая МУ «Чистый город» г. Ростова-на-Дону.

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

131

ЗАКЛЮЧЕНИЕ

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

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

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

Вопросы, нашедшие свое отражение в диссертации:

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

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

3. Задача нескольких коммивояжеров, методы поиска ее минимума.

4. Виды критериев эффективности функционирования транспортных систем, вопросы согласования и оптимизации многих критериев.

5. Метрические пространства, способы метризуемости различных множеств.

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

Основные научные результаты исследований состоят в следующем:

1. Предложена и обоснована модель нескольких коммивояжеров.

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

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

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

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

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

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

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

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

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

Возможные направления дальнейших научных исследований по данной теме:

1. Совершенствование разработанного метода, использующего деревья поиска.

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

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

2. Совершенствование эвристического алгоритма.

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

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

3. Разработать генетический алгоритм решения задачи нескольких коммивояжеров и сравнить его с предложенным эвристическим методом.

4. Разработать процедуру формирования экспертных комиссий с учетом степени компетентности каждого из претендентов в комиссию, а также методы опроса экспертов, позволяющие в результате определить численное выражение показателей @к важности критериев, элементов весовых матриц {x-j , уступок sk, пороговых величин Fk и Fkp, введенных в третьей главе.

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

Список литературы диссертационного исследования кандидат технических наук Казак, Александр Александрович, 2006 год

1. Айзинбуд С.Я., Козубенко В.Г., Курков В.Н. Машинист и безопасность. М.: Транспорт, 1992. - 48 с.

2. Акоф Р., Сасиени М. Основы исследования операций. М.: Мир, 1971. -536 с.

3. Акулиничев В.М., Правдин Н.В., Болотный В .Я., Савченко И.Е. Железнодорожные станции и узлы. М.: Транспорт, 1992. - 480 с.

4. Асанов М.О., Баранский В.А., Расин В.В. Дискретная математика: графы, матроиды, алгоритмы. Ижевск: НИЦ «Регулярная и хаотическая динамика», 2001.-288 с.

5. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. М.: Мир, 1979. - 536 с.

6. Басакер Р., Саати Т. Конечные графы и сети. М.: Наука. Гл. ред. физ.-мат. лит., 1974.-368 е.: ил.

7. Батищев Д.И., Шапошников Д.Е. Многокритериальный выбор с учетом индивидуальных предпочтений. Нижний Новгород: ИПФ РАН, 1994. - 92 с.

8. Беллман Р. Динамическое программирование. М.: Изд-во иностр. лит., 1960.-400 с.

9. Белов В.В., Воробьёв Е.М., Шаталов В.Е. Теория графов. М.: Высш. школа, 1976.-392 с.

10. Белоконь М.А. Разработка оптимальных алгоритмов функционирования технологических объектов, представляемых открытыми системами // Диссертация на соискание учёной степени кандидата технических наук. Ростов н/Д, 1996.

11. Белоусов А.И., Ткачев С.Б. Дискретная математика. М.: Изд-во МГТУ им. Н.Э. Баумана, 2002. - 744 с.

12. Белявский Г.И., Корабельииков Г.Я., Логвинов Ю.Н., Фалькович М.А. Распознавание образов. Теория и приложения. Ростов н/Д: Изд-во РГУ, 1993. -123 с.

13. Березина Л.Ю. Графы и их применение / Пособие для учителей. М.: Просвещение, 1979. -143 е.: ил.

14. Березовский Б.А., Барышников Ю.М., Борзенко В.И., Кемпнер Л.М. Многокритериальная оптимизация: Математические аспекты. М.: Наука, 1989.- 128 с.

15. Берж К. Теория графов и её применения. М.: Изд-во иностр. лит., 1962.-319 с.

16. Берштейн Л.С. Пособие к практическим занятиям по курсу «Математические основы кибернетики». Таганрог: ТРТИ, 1976. - 70 с.

17. Вагнер Г. Основы исследования операций. М.: Мир, 1973. - Том 2. -488 с.

18. Варфоломеев В.В., Колодий Л.П. Устройство пути и станций/ Учебник для техникумов железнодорожного транспорта. М.: Транспорт, 1992. - 303 с.

19. Васильев В.В., Ралдугин Е.А. Электронные модели задач на графах. -Киев: Наукова думка, 1987. -152 с.

20. Васильев Ф.П., Иваницкий A.IO. Линейное программирование. М.: Изд-во «Факториал», 1998. -176 с.

21. Вентцель Е.С. Исследование операций. Задачи, принципы, методология. М.: Наука, 1988. - 208 с.

22. Волков И.К., Загоруйко Е.А. Исследование операций. М.: МГТУ им. Н.Э. Баумана, 2000.-436 с.

23. Волкович В.Л. Многокритериальные задачи и методы их решения. -М.: Кибернетика и вычислительная техника, 1969.

24. Вороновский Г.К. и др. Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности. Харьков: Основа, 1997. -112 с.

25. Вощинин А.П., Сотиров Г.Р. Оптимизация в условиях неопределенности. М.: МЭИ, София: Техника, 1989. - 224 с.

26. Гаджинский A.M. Логистика. М.: Издательско-торговая корпорация «Дашков и К0», 2003. - 408 с.

27. Галкина В.А. Дискретная математика: комбинаторная оптимизация на графах. М.: Гелиос АРВ, 2003. - 232 с.

28. Голынтейн Е.Г., Юдин Д.Б. Новые направления в линейном программировании. М.: Сов. радио, 1966. - 524 с.

29. Гоманков Ф.С. Технология и организация перевозок на железнодорожном транспорте: учебник для вузов. М.: Транспорт, 1994. - 208 с.

30. Горбатов В.А., Горбатов А.В., Горбатова М.В. Дискретная математика. М. ООО «Изд-во ACT»: ООО «Изд-во Астрель», 2003. - 447 с.

31. Гроппен В.О. Модели и алгоритмы комбинаторного программирования. Ростов н/Д: Изд-во РГУ, 1983.- 148 с.

32. Грунтов П.С., Бабченко С.А., Кузнецов В.Г. Автоматизированные диспетчерские центры управления эксплуатационной работой железных дорог. -М.: Транспорт, 1990. 228 с.

33. Гуда А.Н. Математическое моделирование сложных технологических процессов железнодорожного транспорта. Ростов н/Д: Изд-во РГУ, 1995. -155 с.

34. Гуда А.Н. Методы анализа данных и принятия решений в затруднённых условиях. Ростов н/Д: Изд-во Северо-Кавказского научного центра высшей школы, 1997. -139 с.

35. Гудман С., Хидитниеми С. Введение в разработку и анализ алгоритмов. -М.: Мир, 1981.-368 е.: ил.

36. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982. - 416 с.

37. Евстигнеев В.А. Применение теории графов в программировании. М.: Наука, 1985.-352 с.

38. Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. Новосибирск: ВО «Наука», 1994. - 360 с.

39. Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки бесконтурных графов. Новосибирск: Наука, Сиб. предприятие РАН, 1998. -385 с.

40. Емеличев В.А., Ковалёв М.М., Кравцов М.К. Многогранники, графы, оптимизация. -М.: Наука. Гл. ред. физ.-мат. лит., 1981.-344 с.

41. Емельянов С.В., Ларичев О.И. Многокритериальные методы принятия решений. -М.: Знание. 1985.-32 с.

42. Ермольев Ю.М., Мельник И.М. Экстремальные задачи на графах. Киев: Наукова думка, 1968. -178 с.

43. Ерусалимский Я.М. Дискретная математика: теория, задачи, приложения. М.: Вузовская книга, 1999. - 280 с.

44. Жарков Ю.И. Микропроцессорные информационно-управляющие системы в устройствах электроснабжения. Учебное пособие. Ростов н/Д: РИ-ИЖТ, 1990.-60 с.

45. Железнодорожные станции и узлы промышленного транспорта: учебник для вузов. М.: Транспорт, 1986. - 352 с.

46. Железнодорожные станции и узлы промышленных районов: учебник для вузов. Ростов н/Д: Изд. РГУПС, 1996. - 488 с.

47. Железные дороги. Общий курс: учебник для вузов / 4-е изд. М.: Транспорт, 1991.-295 с.

48. Зыков А.А. Основы теории графов. -М.: Наука. Гл. ред. физ.-мат. лит., 1987.-384 с.

49. Иванов Б.Н. Дискретная математика. Алгоритмы и программы: Учеб. пособие. -М.: Лаборатория Базовых Знаний, 2002.-288 е.: ил.

50. Иванченко В.Н. Теория построения и реализация информационно-управляющих микропроцессорных систем на сортировочных станциях // Диссертация на соискание учёной степени доктора технических наук. Ростов н/Д, 1988.-С. 233.

51. Иванченко В.Н., Ковалев С.М., Шабельников А.Н. Микропроцессорные технические средства автоматизации и информатизации технологических процессов на железнодорожном транспорте: учеб. пособие. Ростов н/Д: РГУПС, 2005.-76 с.

52. Ивахненко А.Г. Моделирование сложных систем по экспериментальным данным. -М. Радио и Связь, 1986. 119 с.

53. Ивахненко А.Г. Помехоустойчивость моделирования. Киев: Наукова думка, 1985.-214 с.

54. Информатика: Учеб. пособие для пед. спец. высш. учеб. заведений / Есаян А.Р., Ефимов В.И., Лапицкая Л.П. и др. М.: Просвещение, 1991. - 288 е.: ил.

55. Иозайтис B.C., Львов Ю.А. Экономико-математическое моделирование производственных систем. М.: Высш. шк., 1991. - 192 с.

56. Казак А.А. Анализ подходов к решению задачи нескольких коммивояжёров // Научная мысль Кавказа № 3. Ростов н/Д : Изд-во СКНЦ, 2002. - С. 91-94.

57. Казак А.А. Задачи поиска кратчайших транспортных маршрутов и методы их решения : методические указания к практическим занятиям. Ростов н/Д : Изд-во РГУПС, 2006. - 36 с.

58. Казак А.А. Метод полного перебора для решения задачи нескольких коммивояжеров // Изв. вузов. Северо-Кавказский регион. Технические науки. Приложение №1. Новочеркасск: Изд-во ЮРГТУ (НПИ), 2005. - С. 56-61.

59. Казак А.А. Организация маневровой работы на сортировочной станции // Труды всероссийской научно-практической конференции профессорскопреподавательского состава «Транспорт-2004», часть 1. Ростов н/Д : Изд-во РГУПС, 2004.-С. 42-43.

60. Казак А.А. Разработка и внедрение логистической системы «Чистый город» / Обозрение прикладной и промышленной математики. Т. 13, вып. 2. -М., 2006.-С. 101-102.

61. Казак А.А. Разработка метода решения одной задачи маршрутизации на транспортной сети // Труды Всероссийской научно-практической конференции «Транспорт-2005», часть 1. Ростов н/Д : Изд-во РГУПС, 2005. - С. 98-100.

62. Казак А.А. Формирование исходных данных оптимизационных задач на графах // Труды Всероссийской научно-практической конференции «Транс-порт-2006», часть 3. Ростов н/Д : Изд-во РГУПС, 2006. - С. 256-257.

63. Камерон П., Ван Линт Дж. Теория графов, теория кодирования и блок-схемы. -М.: Наука, 1980. -140 с.

64. Катулев А.Н., Северцев Н.А. Исследование операций: принципы принятия решений и обеспечение безопасности. М.: Физ.-мат.лит., 2000. - 320 с.

65. Кини P.JI., Райфа X. Принятие решений при многих критериях: предпочтения и замещения. М.: Радио и связь, 1981. - 560 с.

66. Клемент Р. Генетические алгоритмы: почему они работают? когда их применять? // Компьютерра. №11 289. «Искусственная жизнь». М.: Издательский дом «Компьютерра», 1999. - С. 20-23.

67. Климова JI.M. PASCAL 7.0. Практическое программирование. Решение типовых задач. М.: КУДИЦ-ОБРАЗ, 2000. - 496 с.

68. Кнут Д. Искусство программирования для ЭВМ: Основные алгоритмы. -М.: Мир, 1976.-736 с.

69. Кнут Д. Искусство программирования для ЭВМ: Получисленные алгоритмы. М.: Мир, 1977. - 724 с.

70. Кнут Д. Искусство программирования для ЭВМ: Сортировка и поиск. -М.: Мир, 1978.-844 с.

71. Ковалёв М.М. Дискретная оптимизация. Минск: Изд-во БГУ, 1977. -191с.

72. Ковалев С.М., Каймаков К.Г. Проектирование автоматизированных рабочих мест оперативно-диспетчерского персонала в микропроцессорных системах на железнодорожном транспорте. Учебное пособие. Ростов н/Д: РИ-ИЖТ, 1986.-65 с.

73. Кодачигов В.И. Системы искусственного интеллекта. Методы решения задач. Таганрог: ТРТУ, 1996. - 89 с.

74. Козлов П.А. Информационные технологии для новой эксплуатационной модели управления перевозками // Автоматика, связь, информатика. 2001, №4.

75. Козлов П.А. От информационных систем к управляющим // Железнодорожный транспорт. -1999, №9.

76. Колмогоров А.Н., Фомин С.В. Элементы теории функций и функционального анализа. М.: Наука, 1972. - 496 с.

77. Конвей Р.В., Максвелл В.Л., Миллер Л.В. Теория расписаний. М.: Наука, 1975.-360 с.

78. Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование. -М.: Наука, 1969.-368 с.

79. Коршунов Ю.М. Математические основы кибернетики. М.: Энергия, 1980.-424 с.

80. Костенко Л.И., Тимошенко А.Г., Трайнин Э.З. Электронное моделирование задач исследования операций. Киев: Наукова думка, 1973. - 164 с.

81. Кофман А., Анри-Лабордер А. Методы и модели исследования операций.-М.: Мир, 1977.-369 с.

82. Краснощекое П.С., Петров А.А. Принципы построения моделей. М.: ФАЗИС: ВЦ РАН, 2000. - 412 с.

83. Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978.-432 с.

84. Кузин Л.Т. Основы кибернетики: Основы кибернетических моделей. Т.2. М.: Энергия, 1979. - 584 с.

85. Кузнецов А.В., Холод Н.И. Математическое программирование / Учеб. пособие для эконом, спец. вузов. Минск: Вышэйшая школа, 1984. - 221 с.

86. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. М.: Энергоатомиздат, 1988. - 480 е.: ил.

87. Кук Д., Бейз Г. Компьютерная математика. М.: Наука, 1990. - 384 с.

88. Курганов В.М. Логистические транспортные потоки. М.: Издатель-ско-торговая корпорация «Дашков и К0», 2003. - 252 с.

89. Курейчик В.В. Эволюционные методы решения оптимизационных задач. Таганрог: Изд-во ТРТУ, 1999. - 95 с.

90. Курейчик В.В. Эволюционные, синергетические и гомеостатические методы принятия решений. Таганрог: Изд-во ТРТУ, 2001. - 221 с.

91. Курейчик В.М. Генетические алгоритмы. Монография. Таганрог: Изд-во ТРТУ, 1998.-242 с.

92. Ларичев О.И. Теория и методы принятия решений, а также Хроника событий в Волшебных странах. -М.: Логос, 2002. 392 с.

93. Лекции по теории графов / Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. М.: Наука. Гл. ред. физ.-мат. лит., 1990. - 384 с.

94. Липский В. Комбинаторика для программистов. М.: Мир, 1988. -213 с.

95. Ловас Л., Пламмер М. Прикладные задачи теории графов. Теория па-росочетаний в математике, физике, химии. М.: Мир, 1998. - 653 с.

96. Логистические транспортно-грузовые системы. М.: Издательский центр «Академия», 2003. - 304 с.

97. Лукинский B.C. Логистика автомобильного транспорта: концепция, методы, модели. -М.: Финансы и статистика, 2002. 280 с.

98. Лябах Н.Н. Математические основы разработки и использования машинного интеллекта. Ростов н/Д: Изд-во РГУ, 1989. - 112 с.

99. Лябах Н.Н., Казак А.А. Применение и развитие задачи коммивояжёра для решения технологических задач на железнодорожном транспорте // Вестник РГУПС №1. Ростов н/Д: Изд-во РГУПС, 2002. - С. 141-143.

100. Лябах Н.Н., Шабельников А.Н. Техническая кибернетика на железнодорожном транспорте. Ростов н/Д: СКНЦ ВШ, 2002. - 283 с.

101. Майника Э. Алгоритмы оптимизации на сетях и графах. М.: Мир, 1981.-324 с.

102. Маргупов Т.М. Графы, сети, алгоритмы и их приложения. Ташкент: Фан, 1990. -120 с.

103. Матряшин Н.П., Макеева В.К. Математическое программирование / 2-е изд. Харьков: Вища школа, 1978. - 160 с.

104. Мелихов А.Н., Берштейн JI.C., Курейчик В.М. Применение теории графов для проектирования дискретных устройств. М.: Наука, 1974. - 304 с.

105. Микони С.В. Элементы дискретной математики. СПб.: ПГУПС, 1999.- 125 с.

106. Мину М. Математическое программирование. Теория и алгоритмы. -М.: Наука. Гл. ред. физ.-мат. лит., 1990.-488 с.

107. Мишарин А.С. Развитие информатизации на Российских железных дорогах // Автоматика, связь, информатика. 2000, №11.

108. Мишарин А.С. Развитие информационных и телекоммуникационных систем железнодорожного транспорта // Автоматика, связь, информатика. -2001, №7.

109. Могилёв А.В., Пак Н.И., Хеннер Е.К. Информатика. М.: Изд. центр «Академия», 2000. - 816 с.

110. Модели и методы теории логистики. СПб.: Питер, 2003. - 176 с.

111. Моделирование задач исследования операций. М.: Энергия, 1978. -216 е.: ил.

112. Моргунов И.Б. Основы дискретной оптимизации некоторых задач упорядочения. М.: Исследовательский центр проблем качества подготовки специалистов, 1994.-215 с.

113. Москинова Г.И. Дискретная математика. М.: Логос, 2000. - 240 с.

114. Мушик Э., Мюллер П. Методы принятия технических решений. -М.: Мир, 1990.-208 с.

115. Мышкис А.Д. Элементы теории математических моделей. М.: Физматлит, 1994. - 192 с.

116. Немнюгин СЛ. Turbo Pascal: практикум. СПб: Питер, 2000. - 256 с.

117. Нефедов В.Н., Осипова В.А. Курс дискретной математики / учебное пособие. -М.: Изд-во МАИ, 1992. 264 е.: ил.

118. Никитин В.Д., Савченко И.Е., Ветухов Е.А., Ивашкевич В.К. Железнодорожные станции и узлы: расчёты и проектирование сортировочных горок. -М.: ВЗИИТ, 1970.-80 с.

119. Нильсон Н. Искусственный интеллект: Методы поиска решений. -М.: Мир, 1973.-270 с.

120. Новиков Ф.А. Дискретная математика для программистов. СПб.: Питер, 2001.-304 е.: ил.

121. Оре О. Графы и их применение. Новокузнецк: ИО НФМИ, 2000. -168 с.

122. Оре О. Теория графов. М.: Наука, 1980. - 336 с.

123. Пападимитриу X., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. М.: Мир, 1985. - 510 с.

124. Плесневич Г.С., Сатаров Н.С. Алгоритмы в теории графов. Ашхабад: Ылым, 1981.-312 с.

125. Плоткин Б.К. Экономико-математические методы и модели в управлении материальными ресурсами. СПб.: Изд-во СПбУЭФ, 1992. - 64 с.

126. Повороженко В.В., Резер С.М. Взаимодействие железнодорожного и автомобильного транспорта. М.: Знание, 1974. - 48 с.

127. Подиновский В.В., Ногин В.Д. Парето-оптимальные решения многокритериальных задач. М.: Наука, 1982. - 256 с.

128. Препарата Ф., Шеймос М. Вычислительная геометрия: Введение. -М.: Мир, 1989.-478 с.

129. Прикладные нечёткие системы. М.: Мир, 1993. - 368 с.

130. Растригин JI.A. Случайный поиск. М.: Знание, 1979. - 64 с.

131. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. М.: Мир, 1980. - 480 с.

132. Роберте Ф.С. Дискретные математические модели с приложениями к социальным, биологическим и экологическим задачам. М.: Наука. Гл. ред. физ.-мат. лит., 1986.-496 с.

133. Романовский И.В. Алгоритмы решения экстремальных задач. М.: Наука, 1977.-352 с.

134. Романовский И.В. Дискретный анализ. СПб.: Невский диалект, 2000.-240 с.

135. Рубинштейн Г.Ш. Конечномерные модели оптимизации / Курс лекций. Новосибирск: Изд-во НГУ, 1970. - 228 с.

136. Рыбников К.А. Введение в комбинаторный анализ / 2-е изд. М.: Изд-во Моск. ун-та, 1985. - 308 с.

137. Свами М., Тхуласираман К. Графы, сети и алгоритмы. М.: Мир, 1984.-454 с.

138. Сергиенко И.В. Математические модели и методы решения задач дискретной оптимизации. Киев: Наукова думка, 1988. - 472 с.

139. Сергиенко И.В., Каспшицкая М.Ф. Модели и методы решения на ЭВМ комбинаторных задач оптимизации. Киев: Наук, думка, 1981. - 288 с.

140. Сергиенко И.В., Лебедева Т.Т., Рощин В.А. Приближенные методы решения дискретных задач оптимизации. Киев: Наук, думка, 1980. - 276 с.

141. Сивохина Н.П., Родионов В.Б., Горбунов Н.М. Логистика: учеб. пособие. М.: ООО «Издательство ACT», ЗАО «РИК Русанова», 2000. - 224 с.

142. Соболь И.М. Метод Монте-Карло. М.: Наука, Гл. ред. физ.-мат. лит., 1985.-80 с.

143. Соболь И.М. Точки, равномерно заполняющие многомерный куб. -М.: Знание, 1985.-32 с.

144. Совершенствование управляющей деятельности машиниста локомотива: учебное пособие / Козубенко В.Г., Голов Ю.В., Уразгильдеев Р.Х., Фельдман В.М. Ростов н/Д: РИИЖТ, 1991. - 40 с.

145. Статистические методы для ЭВМ. М.: Наука, 1986. - 464 с.

146. Татт У. Теория графов. М.: Мир, 1988. - 424 е.: ил.

147. Таха X. Введение в исследование операций. М.: Мир, 1985. - Кн. 1. -479 с. Кн. 2.-496 с.

148. Теория расписаний и вычислительные машины. М.: Наука, 1984. -334 с.

149. Тимковский В.Г. Дискретная математика в мире станков и деталей. Введение в математическое моделирование задач дискретного производства. -М.: Наука, 1992. -144 с.

150. Типовой технологический процесс организации централизованного вывоза (завоза) грузов автомобильным транспортом общего пользования со станций железных дорог, морских (речных) портов и пристаней. М: Транспорт, 1974.-132 с.

151. Типовой технологический процесс работы сортировочной станции. -М.: Транспорт, 1976. 104 с.

152. Топп У., Форд У. Структуры данных в С++. М.: ЗАО «Издательство БИНОМ», 2000. - 816 е.: ил.

153. Транспортная логистика: учебник для транспортных вузов. / Под общей редакцией Л.Б. Миротина. М.: Изд-во «Экзамен», 2003. - 512 с.

154. Уилсон Р. Введение в теорию графов. М.: Мир, 1977. - 208 с.

155. Ульяницкий Е.М. Микропроцессорная система релейной защиты энергоблоков. Ростов н/Д: Изд-во РГУ, 1990. - 156 с.

156. Фаронов В.В. Delphi 4. Учебный курс. М.: «Нолидж», 1999. - 464 е., ил.

157. Федоров И.П. Автоматизация извлечения знаний при построении экспертных систем// Методы и системы принятия решений. Системы, основанные на знаниях. Рига: РПИ, 1989. - С. 48-54.

158. Филоненков А.И. Математические модели в расчетах на ЭВМ: Уч. пособие. Ч. 2. Ростов-н/Д: РГУПС, 1994. - 82 с.

159. Финкельштейн Ю.Ю. Приближённые методы и прикладные задачи дискретного программирования. М.: Наука, 1976. - 264 с.

160. Фонарёв Н.М. Автоматизация процесса расформирования составов на сортировочных горках. -М.: Транспорт, 1971. 272 с.

161. Харари Ф. Теория графов. М.: УРСС, 2003. - 300 с.

162. Хейес-Рот Ф., Уотермен Д., Ленат Д. Построение экспертных систем. -М.: Мир, 1987.-441 с.

163. Холл М. Комбинаторика. М.: Мир, 1970. - 424 с.

164. Ху Т. Целочисленное программирование и потоки в сетях. М.: Мир, 1974.-520 с.

165. Чернухин Ю.В. Искусственный интеллект и нейрокомпьютеры. Таганрог: ТРТУ, 1997.-273 с.

166. Шабельников А.Н. Разработка методов автоматизации управления динамическими процессами на основе нечеткой информации // Диссертация на соискание учёной степени кандидата технических наук. Ростов н/Д, 2000.

167. Штойер Р. Многокритериальная оптимизация. Теория, вычисления и приложения. М.: Радио и связь, 1992. - 504 с.

168. Энциклопедия кибернетики. В 2-х томах. Киев, 1975. - Т. 1. - 608 е.; Т. 2.-624 с.

169. Юдин Д.Б., Горяшко А.П., Немировский А.С. Математические методы оптимизации устройств и алгоритмов АСУ. М.: Радио и связь, 1982. - 288 с.

170. Яблонский С.В. Введение в дискретную математику. М.: Наука, 1986.-384 с.179. http://www.rostov-gorod.ru/index.php?id=1814