125. Задача маршрутизации массовых перевозок грузов.

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

Выбор маршрутов дв-я а/м осущ-ся с учетом многих факторов: массовости перевозок, размеров перевозимых партий грузов, расположения ГО и ГП, типа и груз-ти ПС, сроков доставки грузов, условий осущ-я п-р работ. Важным элементом маршрутизации явл-ся выбор маршрута дв-я а/м на тр-й сети. Маршр-и перевозок должно предшествовать оптимальное закрепление потребителей за поставщиками. Иногда решение этих 2-х задач совмещ-ся в одну комплексную. Задача маршрут-и перевозок: если известны расположения ГО и ГП, дислокация парка ПС, объмы вывоза и завоза грузов, хар-ки тр-й сети и условия дв-я на ней, то необх-мо найти удовлетв-е опред-м требованиям организации тр-го процесса во времени упорядоченные множества связанных пунктов (АТП, ГО и ГП). Для тр-го процесса, состоящего из простых циклов перевозок, основным содержанием задачи маршр-и явл-ся определение оптим-го плана возврата порожних а/м.

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

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

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

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