2.6.3. Распределение порожних вагонов между станциями погрузки (слайд 2.16)

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

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

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

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

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

- вписывается в информационную технологию работы диспетчера по распределению ва­гонов;

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

- учитывает соответствие типа вагона роду груза;

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

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

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

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

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

- использует приоритет, выделяемый данному уровню для распределения ресурса ваго­нов.

Выходная информация: план распределения вагонов с рекомендациями способов доставки.

Критерий оптимальности: минимум совокупной стоимости затрат вагоно-километров и локомотиво-километров.

Ограничене: годность вагонов под погрузку.

Регулируемые парамеьтры:

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

- варианты очерёдности использования ресурсов станций дислокации;

- варианты типа используемого вагона.