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

Страницы работы

15 страниц (Word-файл)

Содержание работы

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

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

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

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

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

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

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

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

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

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

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

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

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

 А, Г, Б, Д, З, Л, Е, К, Ж,4,1,5,5,5,3,4,5,5,5,7,0,4,5,5,0,3,6,3,5,6,5,3,6,3,0,6,0,3,5,5,0,3,9,4,0,3,4,В, И 

 А А

 А

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.

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

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

 

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

3,0,3,5,4,5,7,0, К,Е,3,6, Л, И, Ж
3,9 4,0
 А, Г  Д
 А, Г, Б, Д, З, Л, Е, К, И, Ж,4,1,5,5,5,3,4,5,5,5,7,0,4,5,5,0,3,6,3,5,6,5,3,6,3,0,6,0,3,5,5,0,3,9,4,0,3,4,В,В
 

Похожие материалы

Информация о работе