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

Оставшиеся грузы необходимо распределить по складской сети в Санкт-Петербурге в соответствии с индивидуальным заданием. Потребности каждого склада представить в табл. 9 (общая потребность - 47 т, является одинаковой для всех вариантов).

Таблица 9

Информация по складской сети

Наименование

Адрес

Объем поставки, т

1

ООО "Логистический

Центр Санкт-Петербург"

Санкт-Петербург, Богатырский пр., 18 корпус 1

6

2

ООО "Предприятие

Алиди"

Санкт-Петербург, ул. Домостроительная, д. 1

12

3

ООО "СК Невский"

Санкт-Петербург, пр. Обуховской обороны,295

15

4

ООО "Энерго"

Санкт-Петербург, ул. Киевская, д. 5, корпус 3

7

5

ООО "Интертерминал-

Предпортовый"

Санкт-Петербург, ул. Кубинская, 75

7

47

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

Грузоподъемность одного транспортного средства составляет 1,5 т.

Время работы на маршруте - 9 часов в день. Время на погрузку, разгрузку и оформление документов - 1 час. Средняя скорость движения - 25 км/час. Адрес автотранспортного предприятия (автоколонна) - ул. Хрустальная, 27.Далее представлен пример расчета параметров маршрута. В табл. 10 представлены исходные данные для примера.

Таблица 1 0

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

Пункт отправления

Пункт назначения

Объем перевозок, т

Объем перевозок за одну поездку, т

Количество поездок

Склад на железнодорожной станции

С1

6

1,5

4

С2

12

1,5

8

С3

15

1,5

10

С4

7

1,5

5

С5

7

1,5

5

Итого

47

32

Этап 1. Определите расстояния между объектами логистической сети. результаты сводим в таблицу 11.

Таблица 1 1

Матрица расстояний до складов, км

Исходный

Пункт

Пункт назначения

Автоколонна

(А)

Склад

(С)

С1

С2

С3

С4

С5

Автоколонна

0

5,7

18,5

23,7

9,8

7,4

14,9

Склад

5,7

0

25,4

29,4

6,1

9,7

9,2

Этап 2. Необходимо определить затраты времени на одну поездку (пример в табл.12).

Таблица 1 2

Расчет затрат времени на одну поездку

Маршрут

Затраты времени, мин

Склад - С1 - Склад

182

Склад - С1 - Автоколонна

165

Склад - С2 - Склад

201

Склад - С2 - Автоколонна

187

Склад - С3 - Склад

89

Склад - С3 - Автоколонна

98

Склад - С4 - Склад

107

Склад - С4 - Автоколонна

101

Склад - С5 - Склад

104

Склад - С5 - Автоколонна

118

В табл. 12 строка маршрута "Склад - С1 - Склад" - означает, что транспортное средство загружается товаром на складе железнодорожной станции, едет до Склада 1,разгружается, а после этого возвращается обратно для последующей загрузки. Строка маршрута "Склад - С1 - Автоколонна" означает, что транспортное средство загружается товаром на складе предприятия, едет до Склада 1, разгружается, а после этого возвращается в Автоколонну и больше в этот день не возит товар.

Этап 3. Составляем исходную рабочую матрицу (табл. 13).

Таблица 1 3

Исходная матрица

Пункт назначения

Расстояние до

Автоколонны,

Км

Расстояние до склада, км

Разность расстояния, км

Количество необходимых поездок

С1

18,5

25,4

-6,9

4

С2

23,7

29,4

-5,7

8

С3

9,8

6,1

3,7

10

С4

7,4

9,7

-2,3

5

С5

14,9

9,2

5,7

5

Наименьшую оценку (-6,9) имеет пункт назначения Склад 1, а наибольшую оценку (5,7) Склад 5. Это означает, что начальным пунктом маршрута будет Склад 5, и весь рабочий день транспортное средство будет отвозить грузы в этот склад и лишь последняя поездка будет на Склад 1, откуда автомобиль поедет в автоколонну. Это необходимо для минимизации порожнего пробега.

Маршрут номер 1 для одного автомобиля: Автоколонна - Склад - Склад 5 - Склад - Склад 1 - Автоколонна. Известно, что время работы на маршруте составляет 9 часов в день (540 мин). Если автомобиль обслужит Склад 1 и вернется оттуда в автоколонну, он затратит 165 мин (табл. 12). Следовательно, на обслуживание Склада 5 остается 375 мин (540-165).

Если время на поездку на Склад 5 и обратно составляют 104 мин, то в этот пункт автомобиль сможет сделать 3 поездки. Маршрут этого транспортного средства на рабочий день включает 3 поездки на Склад 5 и одну на Склад 1 (результаты представлены в табл. 18).

Этап 4. Определяем новую исходную матрицу (табл.14).

Таблица 1 4

Исходная матрица

Пункт назначения

Расстояние до

Автоколонны,

Км

Расстояние до склада, км

Разность расстояния, км

Количество необходимых поездок

С1

18,5

25,4

-6,9

3

С2

23,7

29,4

-5,7

8

С3

9,8

6,1

3,7

10

С4

7,4

9,7

-2,3

5

С5

14,9

9,2

5,7

2

Маршрут номер 2 для одного автомобиля: Автоколонна - Склад - Склад 5 - Склад - Склад 1 - Автоколонна. Известно, что время работы на маршруте составляет 9 часов в день (540 мин). Если автомобиль обслужит Склад 1 и вернется оттуда в автоколонну, он затратит 165 мин (табл. 12). Следовательно, на обслуживание Склада 5 остается 375 мин (540-165).

Если время на поездку на Склад 5 и обратно составляют 104 мин. Нам в этот пункт необходимо сделать 2.В запасе остается 167 минут, предположим, что это будет одна поездка до Склада 4. Маршрут этого транспортного средства на рабочий день включает 2 поездки на Склад 5, одну на Склад 4 и одну на Склад 1 (результаты представлены в табл. 18).

Этап 5. Определяем новую исходную матрицу (табл.15).

Таблица 1 5

Исходная матрица

Пункт назначения

Расстояние до

Автоколонны,

Км

Расстояние до склада, км

Разность расстояния, км

Количество необходимых поездок

С1

18,5

25,4

-6,9

2

С2

23,7

29,4

-5,7

8

С3

9,8

6,1

3,7

10

С4

7,4

9,7

-2,3

4

Наибольшую оценку разности расстояния имеет Склад 3(3,7), наименьшую Склад 1(-6.9).

Маршрут номер 3 для одного автомобиля: Автоколонна - Склад - Склад 3 - Склад - Склад 1 - Автоколонна. Известно, что время работы на маршруте составляет 9 часов в день (540 мин). Если автомобиль обслужит Склад 1 и вернется оттуда в автоколонну, он затратит 165 мин (табл. 12). Следовательно, на обслуживание Склада 3 остается 375 мин (540-165).

Если время на поездку на Склад 3 и обратно составляют 89 мин, то в этот пункт автомобиль сможет сделать 4 поездок.

Этап 6. Определяем новую исходную матрицу (табл.16).

Таблица 1 6

Исходная матрица

Пункт назначения

Расстояние до

Автоколонны,

Км

Расстояние до склада, км

Разность расстояния, км

Количество необходимых поездок

С1

18,5

25,4

-6,9

1

С2

23,7

29,4

-5,7

8

С3

9,8

6,1

3,7

6

С4

7,4

9,7

-2,3

4

Наибольшую оценку разности расстояния имеет Склад 4(-2.3), наименьшую Склад 1(-6.9).

Маршрут номер 4 для одного автомобиля: Автоколонна - Склад - Склад 4 - Склад - Склад 1 - Автоколонна. Известно, что время работы на маршруте составляет 9 часов в день (540 мин). Если автомобиль обслужит Склад 1 и вернется оттуда в автоколонну, он затратит 165 мин (табл. 12). Следовательно, на обслуживание Склада 3 остается 375 мин (540-165).

Если время на поездку на Склад 4 и обратно составляют 107 мин, то в этот пункт автомобиль сможет сделать 1 поездку. В итоге остается 272 минуты, чтобы в маршрут добавить пункт Склад 2.

Этап 7. Определяем новую исходную матрицу (табл.17).

Таблица 1 7

Исходная матрица

Пункт назначения

Расстояние до

Автоколонны,

Км

Расстояние до склада, км

Разность расстояния, км

Количество необходимых поездок

С2

23,7

29,4

-5,7

7

С3

9,8

6,1

3,7

10

Таблица 18

Сводная маршрутная ведомость

№

Маршруты

Показатели маршрута

Количество поездок

Объем перевозок, т

Количество автомобилей

Время работы, мин

1

1

Итого

1

2

1

Итого

1

3

1

Итого

1

4

1

Итого

1

5

1

Итого

1

Похожие статьи




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

Предыдущая | Следующая