Определение рациональных маршрутов перевозки материалов с центрального склада в пункты потребления

Отчет по проделанной работе

1  Цель работы и постановка задачи

2  Исходные данные.

3  Решение задачи с необходимыми схемами, таблицами и расчетами.

4  Схемы размещенных пунктов с нанесенными на ней маршрутами.

5  Показатели маршрутов перевозок,  сведенные в таблицу.

6  Вывод по работе.

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

Постановка задачи:  согласно данному варианту  имеем пункты потребления  А, Б, В, Г, Д, З, Е, Ж, З, И,  Л  и центральный склад К из которого осуществляется обеспечение пунктов потребления материалами продуктами и т.д.

Потребности пунктов в материалах известны и составляют q_i, (здесь i - обозначение пункта потребления). Стоимость перевозок пропорциональна расстоянию lj, на которое доставляется груз и определяется тарифом С, в условных единицах за 1, т-км. Перевозки осуществляются автомобилями с грузоподъемностью G. Средняя скорость движения автомобилей в рейсе V_cp. Время погрузочно-разгрузочных работ в каждом пункте t.

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

2  Исходные данные.

1  Дана схема размещения  пунктов потребления и снабжения, где центральным складом является пункт К.

2   Потребность каждого пункта потребления составляет 400 кг развозимого материала.

3   Грузоподъемность транспортного средства для доставки материалов  G=2500 .

4   Коэффициент использования грузоподъемности  К_груз=0,8.

5   Средняя скорость движения транспортного средства  V_ср=30 км/ч.

6  Время стоянки в пункте для разгрузки материалов t=0,2 ч.

7   Тариф С=1,5 у.ед/т·км.

3  Решение задачи с необходимыми схемами, таблицами и расчетами.

Объем потребления пунктами материалов следующий:

Потребители:      А    Б      В      Г     Д     Е      Ж    З     И     Л        ∑

Объем:             400, 400, 400, 400, 400, 400, 400, 400, 400, 400.    4000

Груз находится в центральном складе, что составляет 4000, а для транспортировки применяется автомобиль с грузовместимостью 2000.

Решение задачи состоит из нескольких этапов:

Этап 1.  Составление схемы кратчайшего пути: для начала находим на схеме пункт потребления, который находится, на ближайшем расстоянии от центрального склада  К. Таким пунктом является пункт  Е, на расстоянии 3,9.

Затем находим пункт, который находится ближе к пункту Е, которымявляется пункт – Л и так далее по цепочке находятся остальные пункты потребления.  Таким образом, составим первую схему кратчайшего пути и наглядно укажем ее на схеме размещения пунктов потребления: