МОДЕЛЬ ЗАДАЧИ "ОПРЕДЕЛЕНИЕ ОЧЕРЕДНОСТИ РОСПУСКА СОСТАВОВ НА СОРТИРОВОЧНОЙ ЖЕЛЕЗНОДОРОЖНОЙ СТАНЦИИ"
Анализ технологии работы сортировочной станции выявил основные факторы, влияющие на время нахождения вагона под накоплением и на сортировочной станции в целом. Наиболее значимой составляющей является время ожидания «нужных» вагонов. Для его сокращения необходимо обеспечить разборку железнодорожных составов таким образом, чтобы высвобождение вагонов из-под накопления было максимальным. Приводится формализованная постановка задачи, определено ее место в перевозочном процессе. Предлагаемая математическая модель позволяет решить задачу с помощью переборных или поисковых алгоритмов, таких как алгоритм полного перебора, генетический алгоритм или алгоритм колонии муравьев. Для приведенной формализованной постановки задачи допускается наложение ограничений, а также учёт «приоритетов». Приводится общее описание учета при построении модели доставки скоропортящихся грузов - предлагается приносить в «жертву» простой вагонов с целью своевременной доставки скоропортящихся грузов. Рассматриваются некоторые аспекты реализации решения задачи. Библиогр. 2.