Лабораторная работа № 3

Маршрутизация массовых перевозок грузов

помашинными отправками

Цель лабораторной работы:

• изучение математических методов маршрутизации массовых перевозок однородных грузов помашинными отправками, методики расчета маршрутов;

• овладение программным обеспечением TRAN 3, OPTIMAL и возможностями программы Excel.

Задачи:

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

• освоить «метод совмещенных планов» для решения задачи формирования маршрутов перевозок;

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

Материальное обеспечение лабораторной работы: компьютер, программное обеспечение TRAN 3, OPTIMAL, Windows, Excel, дискета, методические указания и задания на выполнение лабораторной работы.

Подготовка студентов к проведению лабораторной работы.

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

Порядок выполнения лабораторной работы:

1. Оформить вводную часть лабораторной работы:

Лабораторная работа № 3

Маршрутизация массовых перевозок грузов помашинными отправками

Цель лабораторной работы:

…

Исходные данные:

• матрица кратчайших расстояний;

• потребность и наличие груза у потребителей транспортных услуг.

Решение:

…

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

3. Внести данные матрицы первоначального опорного плана в опции «исходные данные» программы TRAN 3, произвести расчет оптимального плана возврата порожних автомобилей.

4. Занести расчетные данные, полученные в TRAN 3, в матрицу оптимального возврата порожних автомобилей.

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

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

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

7. Оставшиеся после выборки из матрицы объемов, реализованных на маятниковых маршрутах, загруженные ячейки переносятся в матрицу кольцевых маршрутов.

8. Составить кольцевые маршруты.

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

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

Решение ведется до полного исключения загрузки из всех клеток матрицы. Данные об объемах перевозок, груженом и холостом пробеге на кольцевых маршрутах занести в таблицу (см. табл. 3.1), рассчитать коэффициент использования пробега для каждого маршрута.

9. Подготовить отчет о лабораторной работе, ответить на контрольные вопросы и защитить отчет.

Таблица 3.1