Введение
ГЛАВА 1. Постановка задачи и анализ возможных методов решения 26
1.1. Постановка задачи 26
1.2. Аналитический обзор разработок, связанных с поставленной задачей 27
1.3. Анализ возможных методов решения задачи 29
1.4. Точные, эвристические и поисковые методы решения задачи 31
1.4.1. Точные методы решения 32
1.4.1.1. Алгоритм полного перебора 32
1.4.1.2. Метод ветвей и границ 32
1.4.2. Эвристические алгоритмы 33
1.4.2.1. Метод включения дальнего 33
1.4.3. Генетические алгоритмы и алгоритмы поиска 34
1.4.3.1. Генетический алгоритм 36
1.4.3.2. Муравьиные алгоритмы 39
Заключение по главе 1 45
ГЛАВА 2. Системный анализ технологического процесса работы сортировочной станции . 46
2.1. Формирование совокупности задач работы сортировочной станции на основе метода «дерево целей» 46
2.2. Построение математической модели. Формализация задачи «Определение очередности роспуска поездов на сортировочной станции» 59
2.3. Некоторые аспекты формирования и накопления поездов 62
2.4. Технологическое время роспуска одного состава 64
2.5. Расчет оптимального числа маневровых локомотивов на горке и вытяжках формирования поездов 65
Заключение по главе 2 67
ГЛАВА 3. Разработка метода решения задачи «определение порядка расформирования железнодорожных составов на сортировочной станции» 68
3.1..ВУ-метод 68
3.2. Сравнение рассматриваемых алгоритмов 78
3.3. Адаптация методов и алгоритмов для решения задачи о порядке расформирования поездов на сортировочной станции 84
Заключение по главе 3 87
ГЛАВА 4. Решение задачи «определение порядка расформирования составов на сортировочной станции» 89
4.1. Общая технология определения очерёдности роспуска составов на сортировочной станции... 89
4.2. Особенности реализации общей технологии 91
4.3. Общая схема алгоритма решения задачи 93
4.4. Решение задачи определения порядка расформирования поездов на сортировочной станции 95
4.5 . Выбор объекта внедрения и его описание 101
4.6 . Данные моделирования 103
Заключение по главе 4 109
Заключение 110
Список литературы 111
