Меню
Главная
Авторизация/Регистрация
 
Главная arrow Техника arrow Транспортный процесс и производительность подвижного состава

Определение маршрутов методом совмещенных планов

Составляем оптимальный план возврата порожняка под погрузку:

Таблица 23. Оптимальный план возврата порожняка

Составляем матрицу совмещенных планов. Выделим отдельным цветом добавленные в матрицу совмещенные планы:

Таблица 24. Матрица совмещенных планов

Строим маршруты движения автомобилей непосредственно на матрице совмещенных планов. Вначале выбираем маятниковые маршруты, после кольцевые.

Маятниковые маршруты определяются клетками с двойной нагрузкой, при этом выбираем наименьшее из значений (в тоннах). В нашем случае клеток с двойной нагрузкой две:

Таблица 25. Выбор маятниковых маршрутов

Итак, маятниковые маршруты:

1) А1-Б1-А1, на котором необходимо развезти 126 тонн;

2) А4-Б3-А4, на котором необходимо развезти 72 тонны.

Удаляем из матрицы клетки с двойной загрузкой и составляем кольцевые маршруты:

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

1) Кольцевой маршрут А2-Б2-А3-Б5-А2 на 81 тонну. Исключаем данный маршрут и ищем новые маршруты.

Таблица 26. Четырехзвенный кольцевой маршрут

2) Кольцевой маршрут А5-Б3-А1-Б8-А5 на 54 тонны. Исключаем данный четырехзвенный маршрут и ищем новые маршруты.

Таблица 27. Четырехзвенный кольцевой маршрут

3) Кольцевой маршрут А5-Б1-А1-Б7-А5 на 54 тонны. Удаляем его из рассмотрения.

Таблица 28. Четырехзвенный кольцевой маршрут

Поиск четырехзвенных маршрутов завершен. Осуществляем поиск шестизвенных маршрутов:

4) Маршрут А5-Б1-А1-Б7-А6-Б5-А5 на 54 тонны. Исключаем его из рассмотрения:

Таблица 29. Шестизвенный кольцевой маршрут

Б1

Б2

Б3

Б4

Б5

Б6

Б7

А1

5 (81)

1

7

8

4

2

14 81

А2

5

13 27

8

6 (27)

3

1

7

А3

12

4 (27)

14

13

11 27

4

12

А4

16

7

15

15 27

13

5 (27)

15

А5

9 81

1

13

6

1 (81)

1

4

А6

3

1

5

3

8 54

10 27

3 (81)

Имеем следующую матрицу.

Таблица 30. Заключительный поиск кольцевых маршрутов

Осталось развести 6 точек по 27 тонн в каждую, а также осталось 6 клеток с 27 тоннами порожняка. В данном случае остался единственный замкнутый маршрут из 12 звеньев, который полностью удовлетворит запросы всех потребителей в грузах.

Маршрут выглядит следующим образом:

Таблица 31. 12-звенный кольцевой маршрут

Б1

Б2

Б3

Б4

Б5

Б6

Б7

Б8

А1

5 (27)

1

7

8

4

2

14 27

15

А2

5

13 27

8

6 (27)

3

1

7

3

А3

12

4 (27)

14

13

11 27

4

12

10

А4

16

7

15

15 27

13

5 (27)

15

12

А5

9 27

1

13

6

1 (27)

1

4

1

А6

3

1

5

3

8

10 27

3 (27)

2

А5-Б1-А1-Б7-А6-Б6-А4-Б4-А2-Б2-А3-Б5-А5 на 27 тонн.

Проверяем, весь ли груз таким образом будет доставлен потребителям. Имеем: 126+72+(81+54+54)*2+54*3+27*6=900, таким образом, маршруты полностью удовлетворят запросы потребителей.

 
< Предыдущая   СОДЕРЖАНИЕ   Следующая >
 
Предметы
Агропромышленность
Банковское дело
БЖД
Бухучет и аудит
География
Документоведение
Естествознание
Журналистика
Инвестирование
Информатика
История
Культурология
Литература
Логика
Логистика
Маркетинг
Математика, химия, физика
Медицина
Менеджмент
Недвижимость
Педагогика
Политология
Политэкономия
Право
Психология
Региональная экономика
Религиоведение
Риторика
Социология
Статистика
Страховое дело
Техника
Товароведение
Туризм
Философия
Финансы
Экология
Экономика
Этика и эстетика
Прочее