Решение транспортной задачи с помощью метода линейного программирования

Определение кратчайших расстояний между пунктами сети и решение транспортной задачи методом потенциалов. Разработка рациональных маршрутов перевозки методом совмещенных планов. Расчет эффективности схем грузопотоков и разработанного варианта перевозок.

Рубрика Транспорт
Вид дипломная работа
Язык русский
Дата добавления 30.01.2014
Размер файла 516,7 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

68

Белорусский национальный технический университет

Автотракторный факультет

Кафедра «Экономика и логистика»

КУРСОВОЙ ПРОЕКТ

По дисциплине «Технология производства на автомобильном транспорте»

Тема: «Решение транспортной задачи с помощью метода линейного программирования»

Исполнитель: Гущина Т.А.

Студент 4 курса группы 301910

Руководитель: Антюшеня Д.М.

Кандидат экономических наук, доцент

Минск 2013

Содержание

транспортный маршрут перевозка грузопоток

  • Введение
  • 1. Решение транспортной задачи
    • 1.1 Определение кратчайших расстояний между пунктами транспортной сети
    • 1.2 Решение транспортной задачи методом потенциалов
  • 2. Разработка маршрутов
    • 2.1 Разработка рациональных маршрутов перевозки методом совмещенных планов
    • 2.2 Оптимальное закрепление маршрутов за АТП
  • 3. Расчет маршрутов
    • 3.1 Расчет количества подвижного состава и технико-эксплуатационных показателей его работы для разработанных маршрутов
    • 3.2 Расчет нерациональных маятниковых маршрутов с целью последующей сравнительной характеристики
  • 4. Расчет эффективности разработанного варианта перевозок
  • 5. Построение эпюр и схем грузопотоков
  • Заключение
  • Список использованных источников

Введение

Транспорт - одна из отраслей, которая формирует инфраструктуру экономики и обеспечивает взаимосвязь всех ее элементов. Управление отраслью осуществляет Министерство транспорта и коммуникаций Республики Беларусь.

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

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

Для раскрытия новых резервов перевыполнения плана по предприятиям надо не только определять и анализировать объемные показатели по различным видам перевозок, но и технико-эксплуатационные показатели, характеризующих условия и качество выполнения перевозок, и использование подвижного состава. Большое значение в экономике Беларуси имеет автомобильный транспорт, на который приходится до 77% всех перевозимых грузов. В республике имеется разветвленная сеть автодорог, обеспечивающая постоянную связь со всеми населенными пунктами. Через территорию страны совершается большой объем транзитных автомобильных перевозок, которые осуществляют перевозчики более чем полусотни стран. Территорию Беларуси пересекают два трансъевропейских транспортных пути Север-Юг и Запад-Восток.

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

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

К задачам выполнения данного курсового проекта относятся:

определение оптимального варианта грузопотоков грузов с помощью распределительного метода;

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

расчёт технико-эксплуатационных показателей работы автомобилей на маршрутах;

расчёт экономической эффективности предлагаемой маршрутной сети перевозки грузов.

Расчётная часть данного курсового проекта выполнена в соответствии с методическими указаниями, представленными в пособиях [1] и [2].

1. Решение транспортной задачи

1.1 Определение кратчайших расстояний между пунктами транспортной сети

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

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

Шаг 1. Начальному пункту, от которого требуется определить кратчайшие расстояния, присваивается потенциал Vi = 0.

Шаг 2. Просматриваются все звенья, начальные пункты i которых имеют потенциал Vi, а для конечных j потенциалы не присвоены. Затем определяются значения потенциалов конечных пунктов j по следующей формуле:

(1.1)

где Vj(i) - потенциал конечного пункта j звена i-j; lij - длина звена i-j, т.е. расстояние между пунктами i и j.

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

; (1.2)

где {Vj(i)} - множество значений потенциалов конечных пунктов j звеньев i-j, i-м начальным пунктом которых ранее присвоены потенциалы; {Vj'(i')} - потенциал конечного пункта j' звена i'-j', являвшийся наименьшим по значению элементом множества {Vj(i)}.

Потенциал {Vj'(i')} присваивается соответствующему конечному пункту j', а звено i'-j' отмечается звездочкой.

Шаг 2 повторяется до тех пор, пока всем вершинам заданной сети не будут присвоены потенциалы.

В таблицах 1.1 - 1.10 приведен расчет по методу потенциалов для пунктов А1 - Б5 транспортной сети.

Таблица 1.1. - Расчет кратчайших расстояний для пункта А1

№ шага

Пункты транспортной сети

А1

А2

А3

А4

А5

Б1

Б2

Б3

Б4

Б5

1

(0, ?)*

(?, ?)

(?, ?)

(?, ?)

(?, ?)

(12, А1)

(19, А1)

(26, А1)

(14, А1)

(?,?)

2

(22, Б1)

(18, Б1)

(27, Б1)

(26, Б1)

(12, А1)*

(19, А1)

(26, А1)

(14, А1)

(19, Б1)

3

(22, Б1)

(18, Б1)

(27, Б1)

(26, Б1)

(19, А1)

(26, А1)

(14, А1)*

(19, Б1)

4

(22, Б1)

(18, Б1)*

(27, Б1)

(26, Б1)

(19, А1)

(26, А1)

(19, Б1)

5

(22, Б1)

(27, Б1)

(26, Б1)

(19, А1)

(26, А1)

(19, Б1)*

6

(22, Б1)

(27, Б1)

(26, Б1)

(19, А1)*

(26, А1)

7

(22, Б1)*

(27, Б1)

(26, Б1)

(26, А1)

8

(27, Б1)

(26, Б1)

(26, А1)*

9

(27, Б1)

(26, Б1)*

10

(27, Б1)*

Таблица 1.2. - Расчет кратчайших расстояний для пункта А2

№ шага

Пункты транспортной сети

А1

А2

А3

А4

А5

Б1

Б2

Б3

Б4

Б5

1

(?, ?)

(0, ?)*

(?, ?)

(?, ?)

(?, ?)

(10, А2)

(?, ?)

(6, А2)

(17, А2)

(8, А2)

2

(32, Б3)

(?, ?)

(?, ?)

(15, Б3)

(10, А2)

(?, ?)

(6, А2)*

(17, А2)

(8, А2)

3

(32, Б3)

(18, Б5)

(16, Б5)

(15, Б3)

(10, А2)

(?, ?)

(17, А2)

(8, А2)*

4

(22, Б1)

(16, Б1)

(16, Б5)

(15, Б3)

(10, А2)*

(?, ?)

(17, А2)

5

(22, Б1)

(16, Б1)

(16, Б5)

(15, Б3)*

(45, А5)

(17, А2)

6

(22, Б1)

(16, Б1)

(16, Б5)*

(26, А4)

(17, А2)

7

(22, Б1)

(16, Б1)*

(24, А3)

(17, А2)

8

(22, Б1)

(24, А3)

(17, А2)*

9

(22, Б1)*

(24, А3)

10

(24, А3)*

Таблица 1.3. - Расчет кратчайших расстояний для пункта А3

№ шага

Пункты транспортной сети

А1

А2

А3

А4

А5

Б1

Б2

Б3

Б4

Б5

1

(?, ?)

(?, ?)

(0, ?)*

(?, ?)

(?, ?)

(6, А3)

(8, А3)

(?, ?)

(15, А3)

(10, А3)

2

(18, Б1)

(16, Б1)

(21, Б1)

(20, Б1)

(6, А3)*

(8, А3)

(?, ?)

(15, А3)

(10, А3)

3

(18, Б1)

(16, Б1)

(18, Б2)

(20, Б1)

(8, А3)*

(?, ?)

(15, А3)

(10, А3)

4

(18, Б1)

(16, Б1)

(18, Б2)

(20, Б1)

(20, Б5)

(15, А3)

(10, А3)*

5

(18, Б1)

(16, Б1)

(18, Б2)

(20, Б1)

(20, Б5)

(15, А3)*

6

(18, Б1)

(16, Б1)*

(18, Б2)

(20, Б1)

(20, Б5)

7

(18, Б1)*

(18, Б2)

(20, Б1)

(20, Б5)

8

(18, Б2)*

(20, Б1)

(20, Б5)

9

(20, Б1)*

(20, Б5)

10

(20, Б5)*

Таблица 1.4. - Расчет кратчайших расстояний для пункта А4

№ шага

Пункты транспортной сети

А1

А2

А3

А4

А5

Б1

Б2

Б3

Б4

Б5

1

(?, ?)

(?, ?)

(?, ?)

(0, ?)*

(?, ?)

(15, А4)

(10, А4)

(?, ?)

(?, ?)

(8, А4)

2

(?, ?)

(16, Б5)

(18, Б5)

(20,Б5)

(15, А4)

(10, А4)

(18, Б5)

(?, ?)

(8, А4)*

3

(29, Б2)

(16, Б5)

(18, Б5)

(20,Б5)

(15, А4)

(10, А4)*

(18, Б5)

(?, ?)

4

(27, Б1)

(16, Б5)

(18, Б5)

(20,Б5)

(15, А4)*

(18, Б5)

(30, Б1)

5

(27, Б1)

(16, Б5)*

(18, Б5)

(20,Б5)

(18, Б5)

(30, Б1)

6

(27, Б1)

(18, Б5)*

(20,Б5)

(18, Б5)

(30, Б1)

7

(27, Б1)

(20,Б5)

(18, Б5)*

(30, Б1)

8

(27, Б1)

(20,Б5)*

(30, Б1)

9

(27, Б1)*

(30, Б1)

10

(30, Б1)*

Таблица 1.5. - Расчет кратчайших расстояний для пункта А5

№ шага

Пункты транспортной сети

А1

А2

А3

А4

А5

Б1

Б2

Б3

Б4

Б5

1

(?, ?)

(?, ?)

(?, ?)

(?, ?)

(0, ?)*

(14, Б1)

(30, А5)

(9, А5)

(20, А5)

(12, А5)

2

(35, Б3)

(15, Б3)

(?, ?)

(?, ?)

(14, Б1)

(30, А5)

(9, А5)*

(20, А5)

(12, А5)

3

(35, Б3)

(15, Б3)

(22, Б5)

(20, Б5)

(14, Б1)

(30, А5)

(20, А5)

(12, А5)*

4

(26, Б1)

(15, Б3)

(20, Б1)

(20, Б5)

(14, Б1)*

(30, А5)

(20, А5)

5

(26, Б1)

(15, Б3)*

(20, Б1)

(20, Б5)

(30, А5)

(20, А5)

6

(26, Б1)

(20, Б1)

(20, Б5)

(30, А5)

(20, А5)*

7

(26, Б1)

(20, Б1)*

(20, Б5)

(28, А3)

8

(26, Б1)

(20, Б5)*

(28, А3)

9

(26, Б1)*

(28, А3)

10

(28, А3)*

Таблица 1.6. - Расчет кратчайших расстояний для пункта Б1

№ шага

Пункты транспортной сети

А1

А2

А3

А4

А5

Б1

Б2

Б3

Б4

Б5

1

(12, Б1)

(10, Б1)

(6, Б1)

(15, Б1)

(14, Б1)

(0, ?)*

(?, ?)

(?, ?)

(15, Б1)

(7, Б1)

2

(12, Б1)

(10, Б1)

(6, Б1)*

(15, Б1)

(14, Б1)

(14, А3)

(?, ?)

(15, Б1)

(7, Б1)

3

(12, Б1)

(10, Б1)

(15, Б1)

(14, Б1)

(14, А3)

(17, Б5)

(15, Б1)

(7, Б1)*

4

(12, Б1)

(10, Б1)*

(15, Б1)

(14, Б1)

(14, А3)

(16, А2)

(15, Б1)

5

(12, Б1)*

(15, Б1)

(14, Б1)

(14, А3)

(16, А2)

(15, Б1)

6

(15, Б1)

(14, Б1)*

(14, А3)

(16, А2)

(15, Б1)

7

(15, Б1)

(14, А3)*

(16, А2)

(15, Б1)

8

(15, Б1)*

(16, А2)

(15, Б1)

9

(16, А2)

(15, Б1)*

10

(16, А2)*

Таблица 1.7. - Расчет кратчайших расстояний для пункта Б2

№ шага

Пункты транспортной сети

А1

А2

А3

А4

А5

Б1

Б2

Б3

Б4

Б5

1

(19, Б2)

(?, ?)

(8, Б2)

(10, Б2)

(30, Б2)

(?, ?)

(0, ?)*

(?, ?)

(?, ?)

(?, ?)

2

(19, Б2)

(?, ?)

(8, Б2)*

(10, Б2)

(30, Б2)

(14, А3)

(?, ?)

(23, А3)

(18, А3)

3

(19, Б2)

(?, ?)

(10, Б2)*

(30, Б2)

(14, А3)

(?, ?)

(23, А3)

(18, А3)

4

(19, Б2)

(24, Б1)

(28, Б1)

(14, А3)*

(?, ?)

(23, А3)

(18, А3)

5

(19, Б2)

(24, Б1)

(28, Б1)

(28, Б5)

(23, А3)

(18, А3)*

6

(19, Б2)*

(24, Б1)

(28, Б1)

(28, Б5)

(23, А3)

7

(24, Б1)

(28, Б1)

(28, Б5)

(23, А3)*

8

(24, Б1)*

(28, Б1)

(28, Б5)

9

(28, Б1)*

(28, Б5)

10

(28, Б5)*

Таблица 1.8. - Расчет кратчайших расстояний для пункта Б3

№ шага

Пункты транспортной сети

А1

А2

А3

А4

А5

Б1

Б2

Б3

Б4

Б5

1

(26, Б3)

(6, Б3)

(?, ?)

(?, ?)

(9, Б3)

(?, ?)

(?, ?)

(0, ?)*

(?, ?)

(10, Б3)

2

(26, Б3)

(6, Б3)*

(?, ?)

(?, ?)

(9, Б3)

(16, А2)

(?, ?)

(23, А2)

(10, Б3)

3

(26, Б3)

(?, ?)

(?, ?)

(9, Б3)*

(16, А2)

(39, А5)

(23, А2)

(10, Б3)

4

(26, Б3)

(20, Б5)

(18, Б5)

(16, А2)

(39, А5)

(23, А2)

(10, Б3)*

5

(26, Б3)

(20, Б5)

(18, Б5)

(16, А2)*

(39, А5)

(23, А2)

6

(26, Б3)

(20, Б5)

(18, Б5)*

(28, А4)

(23, А2)

7

(26, Б3)

(20, Б5)*

(28, А4)

(23, А2)

8

(26, Б3)

(28, А4)

(23, А2)*

9

(26, Б3)*

(28, А4)

10

(28, А4)*

Таблица 1.9. - Расчет кратчайших расстояний для пункта Б4

№ шага

Пункты транспортной сети

А1

А2

А3

А4

А5

Б1

Б2

Б3

Б4

Б5

1

(14,Б4)

(17, Б4)

(15, Б4)

(?, ?)

(20, Б4)

(15, Б4)

(?, ?)

(?, ?)

(0, ?)*

(?, ?)

2

(14,Б4)*

(17, Б4)

(15, Б4)

(?, ?)

(20, Б4)

(15, Б4)

(33, А1)

(40, А1)

(?, ?)

3

(17, Б4)

(15, Б4)*

(?, ?)

(20, Б4)

(15, Б4)

(23, А1)

(40, А1)

(25, А3)

4

(17, Б4)

(30, Б1)

(20, Б4)

(15, Б4)*

(23, А1)

(40, А1)

(22, Б1)

5

(17, Б4)*

(30, Б1)

(20, Б4)

(23, А1)

(23, А2)

(22, Б1)

6

(30, Б1)

(20, Б4)*

(23, А1)

(23, А2)

(22, Б1)

7

(30, Б1)

(23, А1)

(23, А2)

(22, Б1)*

8

(30, Б1)

(23, А1)*

(23, А2)

9

(30, Б1)

(23, А2)*

10

(30, Б1)*

Таблица 1.10. - Расчет кратчайших расстояний для пункта Б5

№ шага

Пункты транспортной сети

А1

А2

А3

А4

А5

Б1

Б2

Б3

Б4

Б5

1

(10, Б5)

(14, Б5)

(22, Б5)

(?, ?)

(?, ?)

(?, ?)

(16, Б5)

(?, ?)

(?, ?)

(0, ?)*

2

(10, Б5)*

(14, Б5)

(22, Б5)

(18, А1)

(?, ?)

(26, А1)

(16, Б5)

(34, А1)

(20, А1)

3

(14, Б5)*

(22, Б5)

(18, А1)

(23, А2)

(26, А1)

(16, Б5)

(32, А2)

(20, А1)

4

(20, Б2)

(18, А1)

(23, А2)

(26, А1)

(16, Б5)*

(32, А2)

(20, А1)

5

(20, Б2)

(18, А1)*

(23, А2)

(26, А1)

(32, А2)

(20, А1)

6

(20, Б2)*

(23, А2)

(26, А1)

(32, А2)

(20, А1)

7

(23, А2)

(26, А1)

(32, А2)

(20, А1)*

8

(23, А2)*

(26, А1)

(32, А2)

9

(26, А1)*

(32, А2)

10

(32, А2)*

Таблица 1.11. - Кратчайшие расстояния между пунктами транспортной сети (км)

А1

А2

А3

А4

А5

Б1

Б2

Б3

Б4

Б5

А1

0

22

18

27

26

12

19

26

14

19

А2

22

0

16

16

15

10

24

6

17

8

А3

18

16

0

18

20

6

8

20

15

10

А4

27

16

18

0

20

15

10

18

30

8

А5

26

15

20

20

0

14

28

9

20

12

Б1

12

10

6

15

14

0

14

16

15

7

Б2

19

24

8

10

28

14

0

28

23

18

Б3

26

6

20

18

9

16

28

0

23

10

Б4

14

17

15

30

20

15

23

23

0

22

Б5

19

8

10

8

12

7

10

10

22

0

1.2 Решение транспортной задачи методом потенциалов

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

Если обозначить объем выхода груза от некоторого поставщика через Qi, требуемый объем завоза груза некоторому потребителю через Qj, объем груза, перевозимого от i-го поставщика к j-му потребителю, через Qij и кратчайшее расстояние перевозки от i-го поставщика до j-го потребителя через lij, то поставленная задача в математической форме имеет вид:

В случае, если количество груза у поставщиков равно общему объему завоза груза всем потребителям, то имеет место условие:

Поставленная таким образом задача (ограничения (1.3), (1.4), (1.6), (1.7) и целевая функция (1.5)) является закрытой моделью классической транспортной задачи линейного программирования, в результате решения которой по известным значениям находятся неизвестные значения корреспонденций .

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

Таблица 1.12. - Грузы, перевозимые одним типом подвижного состава

Грузопотоки

Род груза

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

Класс груза

из пункта

в пункт

А4

Б1

кирпич

1000

I, навалом

А5

Б5

силик. кирпич

1250

I, навалом

А3

Б5

кирпич

1000

I, навалом

А2

Б4

кирпич

1250

I, навалом

А1

Б3

кирпич

1500

I, навалом

ИТОГО:

6000

Для решения транспортной задачи объемы перевозок переводятся в ездки с учетом класса груза по следующей формуле:

(1.8)

Где - объем перевозок, указанный в плане;

- грузоподъемность автомобиля;

- коэффициент использования грузоподъемности (для 1-го класса - 1).

Подготовка исходных данных для их занесения в матрицу транспортной задачи проводится в табличной форме и представлена в таблице 1.13.

Таблица 1.13. - Подготовка исходных данных для маршрутизации перевозок грузов

Пункт

отправления

Пункт получения

Перевозки по видам груза

Коэфф. статического исполь-зования грузо-подъемности для данного груза,

Число ездок, приведенных к 1-му классу груза

Вид груза

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

А4

Б1

кирпич

1000

1

100

А5

Б5

сил.кирпич

1250

1

125

А3

Б5

кирпич

1000

1

100

А2

Б4

кирпич

1250

1

125

А1

Б3

кирпич

1500

1

150

В клетках матрицы транспортной задачи указывается расстояние перевозки и приведенное к первому классу число ездок по отправителям и получателям; затем строится в виде матрицы возможный план перевозок (таблица 1.14).
Для отыскания оптимального закрепления потребителей за поставщиками необходимо сделать в полученной таблице первоначальное закрепление, т. е. получить произвольный план закрепления (опорный), удовлетворяющий ограничениям (1.4) - (1.7) при количестве загруженных клеток m+n-1 и отсутствии циклов (контуров). Такой план, содержащий ровно m+n-1 заполненных клеток без циклов, называется базисным.
Контур может быть четырехугольным, шестиугольным и восьмиугольным и т.д. Если число загруженных клеток более m+n-1, то среди них есть цикл.
Существует несколько методов получения опорного плана - метод северо-западного угла (диагональный) и ряд более эффективных, ускоряющих отыскание оптимального решения, - метод абсолютного двойного предпочтения, метод минимального элемента, метод минимальных разностей, метод Коцига.
Полученный методом наименьшего элемента начальный опорный план транспортной задачи представлен в таблице 1.14.
Таблица 1.14 - Начальный опорный план перевозок грузов

Грузоотправитель

Грузополучатель

Объем вывоза

Б1

Б3

Б4

Б5

А1

12

26

125

14

25

19

150

А2

10

125

6

17

8

125

А3

6

20

15

100

10

100

А4

15

18

30

100

8

100

А5

100

4

25

9

20

12

125

Объем завоза

100

150

125

225

600

Далее полученный план перевозок проверяется на оптимальность. В таблицу транспортной задачи вводятся вспомогательные строка и столбец, в которые заносятся специальные показатели, называемые потенциалами.

Основан метод потенциалов на том, что если к расстояниям любой строки (столбца) таблицы прибавить или отнять произвольное одно и тоже число, то оценка оптимальности относительно не изменится. Если, например, от расстояний каждой i-ой строки отнимать число ui и от расстояний каждого j-ого столбца - uj, то тогда относительной оценкой любой клетки ij может служить параметр uij вместо lij, рассчитываемый по формуле:

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

Величина параметра uij характеризует общее увеличение пробега с грузом, достигаемое при включении в план единицы груза по корреспонденции ij по сравнению с рассматриваемым планом.

Если значение оценочного параметра свободной клетки будет меньше нуля uij <0, то это значит, что перераспределение корреспонденций по клеткам таблицы с занесением объема перевозок в такую свободную клетку, называемую потенциальной, уменьшит значение целевой функции.

Отсутствие клеток со значением параметра uij <0, означает, что проверяемый план закрепления потребителей за постановщиками является оптимальным.

Поскольку в нашем случае равенство m+n-1 не выполняется, вводится нуль в незагруженную клетку, в данном случае в клетку (B5, A2). Уточненный план перевозок грузов представлен в таблице 1.15.

Таблица 1.15 - Уточненный план перевозок грузов

Грузоот-прав.

Грузополучатель

Объем вывоза

Б1

Б3

Б4

Б5

А1

12

26

125

14

25

19

150

19

А2

10

125

6

17

0

8

125

8

А3

6

20

15

100

10

100

10

А4

15

18

30

100

8

100

8

А5

100

4

25

9

20

12

125

11

Объем завоза

100

150

125

225

600

-7

-2

-5

0

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

2. Разработка маршрутов

2.1 Разработка рациональных маршрутов перевозки методом совмещенных планов

По оптимальному сводному плану ездок автомобилей с грузами и оптимальному плану возврата порожних таких же автомобилей (ездок без груза) составляются рациональные маршруты движения подвижного состава при перевозке грузов. Составление рациональных маршрутов возможно двумя способами: методом «таблиц связей» и методом «совмещенных планов». Наиболее широкое применение получил последний из них.

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

В тех клетках полученной таблицы совмещенных планов, где имеются две цифры (выделенная и невыделенная), получаются маятниковые маршруты, количество ездок на которых равно минимуму {Xij, Xji}, где Xij - количество ездок с грузом и Xji - количество ездок без груза. Включенное в маршрут количество ездок с грузом или без груза из дальнейшего рассмотрения исключается. Когда все маятниковые маршруты найдены, в таблице совмещенных планов строятся четырехугольные, затем шестиугольные и т. д. контуры, все углы которых лежат в загруженных клетках, причем углы в клетках с гружеными ездками должны чередоваться с углами в клетках с порожними ездками. Каждый из полученных контуров составляет маршрут, количество оборотов, на котором определяется наименьшим числом в клетках, соответствующих углам контура.

Применим метод совмещенных планов для данных из таблицы 2.1.

Таблица 2.1 - Совмещенный план гружёных и порожних ездок

Грузоотправители

Грузополучатели

Б1

Б3

Б4

Б5

А1

125

25

150

А2

125

125

А3

100

100

А4

100

100

А5

100

25

125

Как видно из табл. 2.1, для данных планов перевозок имеется один маятниковый маршрут с обратным порожним пробегом А3Б5-Б5А3 (100 ездок).

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

Таблица 2.2 - Рациональные кольцевые маршруты

Грузо-отправители

Грузополучатели

Грузополучатели

Грузополучатели

Б1

Б3

Б4

Б5

Б1

Б3

Б4

Б5

Б1

Б3

Б4

Б5

А1

125

25

----

125

¬25

125

25

150

¦150

¦

150-

¬

А2

125

¦125

¦

125L

-

125

¦

125

¦

125

А3

100

¦

¦100

100

100

¦

¦100

100

А4

100

¦

¦100

100

100-

----

----

¬

100

¦

¦

100

А5

100L

25

----

-125

100

L25

----

-125

100

25

125

После того, как получены маршруты движения при перевозке груза условными однотонными автомобилями, разрабатываются схемы маршрутов перевозки грузов с указанием конкретных видов грузов и объемом их перевозки, порожних пробегов от пунктов разгрузки в пункты погрузки. При этом фактическое количество k-го груза Qijk, перевозимого между двумя пунктами, определяется по формуле:

(2.1)

где Xijk - количество ездок автомобилей с k грузом между пунктами.

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

(2.2)

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

Составленные маршруты приведены в таблицах 2.3 и 2.4.

Таблица 2.3. - Маршруты перевозки заданных грузов

№ маршрута

Наименование маршрута

?nоб

ze

?ne

lгр

lx

lобщ

вм

М1

А3Б5-Б5А3

100

1

100

10

10

20

0,5

Р1

А5Б5-Б5А4-А4Б1-Б1А5

100

2

200

27

22

49

0,55

Р2

А5Б5-Б5А1-А1Б3-Б3А5

25

2

50

38

42

0,5

Р3

А1Б3-Б3А2-А2Б4-Б4А1

125

2

250

43

20

63

0,68

Таблица 2.4. - Мощность грузопотока на маршруте

№ мар-шрута

Вид маршрута

Возможный шифр маршрута (последовательность прохождения пунктов маршрута)

Мощность грузопотока на маршруте, условные тонны

Участок мар-шрута

Вид груза

Мощность грузопото-ка на участке маршрута, в реальных тоннах

М1

Маятниковый

А3Б5-Б5А3

1000

А3Б5

кирпич

1000

Р1

Рациональный

А5Б5-Б5А4-А4Б1-Б1А5

1000

А4Б1

кирпич

1000

А5Б5

Сил.кирпич

1000

Итого по маршр:

2000

Р2

Рациональный

А5Б5-Б5А1-А1Б3-Б3А5

250

А1Б3

кирпич

250

А5Б5

Сил.кирпич

250

Итого по маршр:

500

Р3

Рациональный

А1Б3-Б3А2-А2Б4-Б4А1

1250

А1Б3

кирпич

1250

А2Б4

кирпич

1250

Итого по маршр:

2500

2.2 Оптимальное закрепление маршрутов за АТП

Закрепление маршрутов за автотранспортными предприятиями (АТП) требует решения двух взаимосвязанных вопросов: определения начального и соответствующего ему конечного пунктов маршрута и непосредственно закрепления маршрута за АТП. Начальным пунктом маршрута может быть каждый грузоотправитель, связанный данным маршрутом. При этом выбранному начальному пункту соответствует определенный конечный пункт маршрута. На маятниковых маршрутах с обратным не груженым пробегом имеется только по одному отправителю и получателю груза и поэтому у такого маршрута может быть только один вариант начала и конца.

Этого нельзя сказать для других типов маршрутов, объединяющих по несколько грузоотправителей и грузополучателей. Однако в любом случае устанавливаются возможные варианты начальных и конечных пунктов маршрута и для каждого варианта определяются расстояния между начальным и конечным пунктами, а также соответствующие ему нулевые пробеги от имеющихся АТП. Расстояние между начальным и конечным пунктами маршрута является участком, который исключается из пробега автомобиля при первом (последнем) обороте его на маршруте.

Поэтому критерием выбора начального пункта маршрута и прикрепления его к АТП является оценочный параметр (скорректированный нулевой пробег), рассчитываемый по формуле:

(2.3)

где ?lkij - скорректированный нулевой пробег, км;

lki - расстояние от k-го АТП до i-го первого пункта погрузки (первый нулевой пробег),км;

lkj - расстояние от j-го последнего пункта выгрузки до k-го АТП (второй нулевой пробег), км;

lij - расстояние между j-м последним пунктом выгрузки и i-м первым пунктом погрузки, км.

При закреплении маршрутов за АТП рассчитываются значения оценочного параметра для всех возможных вариантов начала выполнения маршрута и по каждому АТП. Расчеты выполняются в табличной форме и представлены в таблице 2.5.

Таблица 2.5. - Расчет скорректированных нулевых пробегов

№ маршрута

Пункты маршрута

Автотранспортные предприятия

начальный

конечный

АТП №1 (А5)

АТП №2 (Б2)

АТП №3 (Б4)

М1

А3

Б5

20

12

10

22

8

18

10

16

15

22

10

17

Р1

А4

Б1

20

14

15

19

10

14

15

9

30

15

15

30

А5

Б5

0

12

12

0

30

18

12

36

20

22

12

30

Р2

А1

Б3

26

9

26

9

19

28

26

21

14

23

26

11

А5

Б5

0

12

12

0

30

18

12

36

20

22

12

30

Р3

А1

Б3

26

9

26

9

19

28

26

21

14

23

26

11

А2

Б4

15

20

17

18

24

23

17

30

17

0

17

0

Из возможных вариантов принимается тот, для которого значение скорректированного нулевого пробега ?lkij является минимальным. Выбирается наилучший вариант начала и соответственно окончания выполнения маршрута относительно каждого АТП.

По результатам оптимального закрепления маршрутов за АТП записываются схемы маршрутов, в которых курсивом обозначаются пробеги без груза на маршруте:

М1: А3Б5-Б5А3 АТП №2 (Б2)

Р1: А5Б5-Б5А4-А4Б1-Б1А5 АТП №1 (А5)

Р2: А5Б5-Б5А1-А1Б3-Б3А5 АТП №1 (А5)

Р3: А1Б3-Б3А2-А2Б4-Б4А1 АТП №3 (Б4)

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

3. Расчет маршрутов

3.1 Расчет количества подвижного состава и технико-эксплуатационных показателей его работы для разработанных маршрутов

Прежде чем приступить к расчету маршрутов, выбирается тип и марку автомобиля, соответствующего требованиям при перевозке данного груза (кирпич) МАЗ-5336 грузоподъемностью 10 т (qн). Время простоя под погрузкой-разгрузкой за ездку определяется по формуле:

(2.4)

В соответствии с «Едиными нормами времени на перевозку грузов автомобильным транспортом» выбирается норма времени простоя под погрузкой-разгрузкой 1 т груза 1-го класса бортового автомобиля грузоподъемностью 10 тонн. Она составляет 0,036

Тогда время простоя под погрузкой-разгрузкой принимается:

tп-р е = (0,036*10)/1 = 0,36 ч.

В соответствии с категорией дорог (35% - дороги с твердым покрытием и грунтовые улучшенные, 65% - дороги городские) определяется скорость движения автомобиля в данных эксплуатационных условиях по следующей формуле:

(2.5)

где дi - удельный вес пробега автомобиля по i-ой категории дорог;

vi - скорость движения автомобиля по i-ой категории дорог.

Vт = 1/(0,35/37+0,65/24) = 27, 78 км/ч.

Время работы подвижного состава Tн для всех расчетов принимаем равным 9 ч.

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

Время работы на маршруте, ч:

(2.6)

Время оборота, ч:

, (2.7)

где m - число груженых ездок за оборот.

Время на последний холостой пробег, ч:

(2.8)

Время на нулевые пробеги, ч:

(2.9)

Количество оборотов:

, (2.10)

Скорректированное время нахождения автомобиля на маршруте и в наряде:

(2.11)

(2.12)

Среднесуточный пробег одного автомобиля, км:

(2.13)

Эксплуатационная скорость, км/ч:

км/ч (2.14)

Необходимое число автомобилей для перевозки заданного объема грузов:

(2.15)

Списочный парк подвижного состава, обеспечивающий работу на маршруте:

(2.16)

где - коэффициент выпуска автомобиля на линию (примем его равным 0,6).

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

Количество оборотов для последнего автомобиля:

(2.17)

где а - дробная часть от вычисления потребного количества автомобилей.

(2.18)

(2.19)

Коэффициент использования пробега за оборот, на маршруте за смену:

(2.20)

(2.21)

(2.22)

Коэффициенты использования грузоподъемности, статический и динамический:

(2.23)

(2.24)

Интервал движения автомобилей на маршруте, ч:

(2.25)

Частота движения автомобилей на маршруте, ч-1:

ч-1 (2.26)

Транспортная работа, осваиваемая за смену на маршруте, ткм:

(2.27)

Транспортная работа, осваиваемая единицей подвижного состава за время в наряде, ткм:

(2.28)

Часовая производительность в тоннах Uт (т/ч) и тонно-километрах Wткм (ткм/ч) по результатам работы за время в наряде:

(2.29)

(2.30)

Среднее расстояние перевозки 1 т груза, км:

(2.31)

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

Ниже приведен пример расчета технико-эксплуатационных показателей для разработанных маршрутов.

Маршрут №1 А3Б5-Б5А3 = 1000 т

Размещено на http://www.allbest.ru/

68

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

Tн = 9 ч

l01 = 22 км

Vm = 27, 78 км/ч

l02 = 12 км

qн = 10 т

lм = 20 км

Qcут = 1000 т

l'х = 10 км

tп-р = 0,36 ч

= = 10 км

1) Тм = 9 - (12 + 22) / 27, 78 = 7, 78 ч;

2) t = 20 / 27, 78 + 0, 36*1 / 1 = 1, 08 ч;

3) tl'x = 10 / 27, 78 = 0, 36 ч;

4) tнул = (22 + 12) / 27, 78 = 1, 22 ч;

5) Z = (7, 78 + 0, 36) / 1, 08 = 7, 54; Z'об=8;

6) Т'м = 8*1, 08 - 0, 36 = 8, 28 ч;

7) Т'н = 8, 28 + 1, 22 = 9, 5 ч;

8) l = 20*8 + 22 + 12 - 10 = 184 км;

9) Vэ = 184 / 9, 5 = 19, 4 км/ч;

10) Ах = 1000 / (10*8*1) = 12,5 13 авт.;

11) Асс = 13 / 0, 6 = 22 авт.;

12) Z''об = 8*0, 5 = 4;

13) Т''м = 4*1, 08 - 0, 36 = 3, 96 ч;

14) Т''н = 3, 96 + 1, 22 = 5, 18 ч;

15) воб = 10 / 20=0, 5; вм=10*8 / (20*8-10) = 0, 53; всм=10*8 / 184 = 0, 43;

16) гс = 1 / 1 = 1; гд = 1•10 / 10=1;

17) I = 1, 08 / 13 = 0, 08 ч;

18) Ач = 13 / 1, 08= 12, 03 ч-1

19) Рсут = 1000*10=10000 ткм;

20) Рнa = 8*10*10*1 = 800 ткм;

21) Uт = 8*10*1 / 9, 5 = 8, 42 т/ч; Wткм = 800 / 9, 5 = 84, 21 ткм/ч;

22) l=10000 / 1000 = 10 км.

Маршрут №2 А5Б5-Б5А4-А4Б1-Б1А5 = 1000 т.

Размещено на http://www.allbest.ru/

68

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

Tн = 9 ч

l01 = 0 км

Vm = 27, 78 км/ч

l02 = 14 км

qн = 10 т

lм = 49 км

Qcут = 1000 т

l'х = 14 км

tп-р = 0,36 ч

= 27 км

1) Тм = 9 - (14 + 0) / 27, 78 = 8, 5 ч;

2) t = 49 / 27, 78 + 0, 36*2 / 1 = 2, 48 ч;

3) tl'x = 14 / 27, 78 = 0, 5 ч;

4) tнул = (0 + 14) / 27, 78 = 0, 5 ч;

5) Z = (8, 5+ 0, 5) / 2, 48 = 3, 62; Z'об=4;

6) Т'м = 4*2, 48 - 0, 5 = 9, 42 ч;

7) Т'н = 9, 42 + 0, 5 = 9, 92ч;

8) l = 49*4 + 14 + 0 - 14 = 196 км;

9) Vэ = 196 / 9, 92 = 19, 76 км/ч;

10) Ах = 1000*2 / (10*4*1*2) = 25 авт.;

11) Асс = 25 / 0, 6 = 42 авт.;

12) Z''об = 4*1 = 4;

13) Т''м = 4*2, 48- 0, 5 = 9, 42 ч;

14) Т''н = 9, 42 + 0, 5 = 9, 92 ч;

15) воб = 27 / 49=0, 55; вм=27*4 / (49*4 - 14) = 0, 59; всм=27*4 / 196 = 0, 55;

16) гс = (1 + 1) / 2 = 1; гд = 1;

17) I = 2, 48 / 25 = 0, 1 ч;

18) Ач = 25 / 2, 48= 10, 08 ч-1

19) Рсут = 1000*27=27000 ткм;

20) Рнa = 4*10*27*1 = 1080 ткм;

21) Uт = 4*10*1 / 9, 92 = 4, 03 т/ч; Wткм = 1080 / 9, 92 = 108, 87 ткм/ч;

22) l=27000 / 1000 = 27 км.

Маршрут 3 А5Б5-Б5А1-А1Б3-Б3А5 = 250 т

Размещено на http://www.allbest.ru/

68

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

Tн = 9 ч

l01 = 0 км

Vm = 27, 78 км/ч

l02 = 9 км

qн = 10 т

lм = 66 км

Qcут = 1000 т

l'х = 9 км

tп-р = 0,36 ч

=38 км

1) Тм = 9 - (0 + 9) / 27, 78 = 8, 68 ч;

2) t = 66 / 27, 78 + 0, 36*2 / 1 = 3, 1 ч;

3) tl'x = 9 / 27, 78 = 0, 32 ч;

4) tнул = (0 + 9) / 27, 78 = 0, 32 ч;

5) Z = (8, 68 + 0, 32) / 3, 1 = 2,9; Z'об=3;

6) Т'м = 3*3, 1 - 0, 32 = 8, 98 ч;

7) Т'н = 8, 98 + 0, 32 = 9, 3 ч;

8) l = 66*3 + 9 + 0 - 9 = 198 км;

9) Vэ = 198 / 9, 3 = 21, 3 км/ч;

10) Ах = 250*2 / (10*3*1*2) = 8, 33 9 авт.;

11) Асс = 9 / 0, 6 = 15 авт.;

12) Z''об = 3*0, 33 = 1;

13) Т''м = 1*3, 1 - 0, 32 = 2, 78 ч;

14) Т''н = 2, 78+ 0, 32 = 3, 1 ч;

15) воб = 38 / 66=0, 58; вм=38*3 / (66*3 -9) = 0, 6; всм=38*3 / 198 = 0, 58;

16) гс = (1 + 1) / 2 = 1; гд =1;

17) I = 3, 1 / 9 = 0, 34 ч;

18) Ач = 9 / 3, 1= 2, 9 ч-1

19) Рсут = 250*38=9500 ткм;

20) Рнa = 3*38*10*1 = 1140 ткм;

21) Uт = 3*10*1 / 9, 3 = 3, 22 т/ч; Wткм = 1140 / 9, 3 = 122, 58 ткм/ч;

22) l=9500/ 250 = 38 км.

Маршрут 4 А1Б3-Б3А2-А2Б4-Б4А1 = 1250 т

Размещено на http://www.allbest.ru/

68

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

Tн = 9 ч

l01 = 14 км

Vm = 27, 78 км/ч

l02 = 0 км

qн = 10 т

lм = 63 км

Qcут = 1000 т

l'х = 14 км

tп-р = 0,36 ч

= км

1) Тм = 9 - (0 + 14) / 27, 78 = 8, 5 ч;

2) t = 63 / 27, 78 + 0, 36*2 / 1 = 2, 99 ч;

3) tl'x = 14 / 27, 78 = 0, 5 ч;

4) tнул = (0 + 14) / 27, 78 = 0, 5 ч;

5) Z = (8, 5 + 0, 5) / 2, 99 = 3, 01; Z'об=3;

6) Т'м = 3*2, 99 - 0, 5 = 8, 47 ч;

7) Т'н = 8, 47 + 0, 5 = 8, 97 ч;

8) l = 63*3 + 14 + 0 - 14 = 189 км;

9) Vэ = 189 / 10, 05 = 18, 8 км/ч;

10) Ах = 1250*3 / (10*3*1*3) = 41, 6642 авт.;

11) Асс = 42 / 0, 6 = 70 авт.;

12) Z''об = 3*0, 66 = 2;

13) Т''м = 2*2, 99 - 0, 5 = 5, 48 ч;

14) Т''н = 5, 48+ 0, 5 = 5, 98 ч;

15) воб = 43 / 63=0, 68; вм=43*3 / (63*3 -14) = 0, 74; всм=43*3 / 189 = 0, 68;

16) гс = (1 + 1+ 1) / 3 = 1; гд =1;

17) I = 2, 99 / 42 = 0, 07 ч;

18) Ач = 42 / 2, 99= 14, 05 ч-1

19) Рсут = 1250*43=53750 ткм;

20) Рнa = 3*43*10*1 = 1290 ткм;

21) Uт = 3*10*1 / 10, 05 = 2, 99 т/ч; Wткм = 1290 / 10, 05 = 128, 36 ткм/ч;

22) l=53750/ 1250 = 43 км.

Таблица 2.6 - Расчетные данные по маршрутам

Маршрут

Кол-во т, перевозимое по маршруту

Пробег авто за оборот, км

Кол-во оборотов (ездок) за смену,км

Пробег автомобиля за смену, км

воб, вм, всм

Кол-во а/м,

А

Т'м,

ч

Т'н,

ч

Т"м,

ч

Т"н,

Ч

откуда

куда

с грузом

без груза

одного авто

Посл. авто

с грузом

без груза

Маршрут 1

АТП-2

А3

-

-

22

8

4

22

0,5

0,53

0,43

13

8,28

9,5

3,96

5,18

А3

Б5

1000

10

-

80

-

Б5

А3

-

-

10

-

70

Б5

АТП-2

-

-

12

-

12

ИТОГО:

1000

10

44

8

4

80

104

-

13

8,28

9,5

3,96

5,18

Маршрут 2

АТП-1

А5

-

-

0

4

4

-

0

0,55

0,59

0,55

25

9,42

9,92

9,42

9, 92

А5

Б5

1000

12

-

48

-

Б5

А4

-

-

8

-

32

А4

Б1

А5

Б1

А5

АТП-1

1000

-

-

15

-

-

-

14

14

60

-

-

-

56

14

Б1

А5

Б1

АТП-1

ИТОГО:

2000

27

36

4

4

108

102

-

25

9,42

9,92

9,42

9, 92

Маршрут 3

АТП-1

А5

-

-

0

3

1

-

0

0,58

0,6

0,58

9

8,98

9,3

8,98

9,3

А5

Б5

250

12

-

36

-

Б5

А1

-

-

19

-

57

А1

Б3

Б3

А5

250

-

-

26

-

-

-

9

9

78

-

18

9

Б3

АТП-1

ИТОГО:

500

38

37

3

1

114

84

-

9

8,98

9,3

8,98

9,3

Маршрут 4

АТП-3

А1

-

-

14

3

2

-

14

0,68

0,74

0, 68

42

8,47

8,97

5,48

5,98

А1

Б3

1250

26

-

78

-

Б3

А2

-

-

6

-

18

А2

Б4

1250

17

-

51

-

Б4

А1

-

-

14

-

28

Б4

АТП-3

-

-

0

-

0

ИТОГО:

2500

43

34

3

2

129

60

-

42

8,47

8,97

5,48

5,98

ИТОГО по маршрутам:

6000

118

151

-

-

431

350

-

89

-

-

-

-

По результатам табл. 2.6 рассчитываются средние показатели работы автомобиля на всех маршрутах:

1) среднее расстояние перевозки:

(2.32)

где k - количество рассматриваемых маршрутов

=

2) средний коэффициент использования пробега:

(2.33)

=

3) среднее время в наряде:

(2.34)

=

4) средняя эксплуатационная скорость:

; (2.35)

= = 19, 25 км/ч

5) среднесуточный пробег:

(2.36)

= = = 188, 06 км

6) коэффициент использования грузоподъемности:

(2.37)

=

7) средняя производительность на 1 автомобиле-час в наряде

(2.38)

.

8)

= 365*0, 6*6000 = 1314000 т.

Для рационального маршрута №4 строится часовой график работы подвижного состава, который показывает все элементы транспортного процесса во времени и пространстве (Приложение 2). Он строится в соответствии со схемой маршрута в системе координат, на оси абсцисс на которой в принятом масштабе откладывается время движения и простои подвижного состава, а по оси ординат - расстояние перевозки между пунктами. В результате движение подвижного состава по участкам маршрута изображается наклонными линиями, а простой горизонтальными линиями графика.

3.2 Расчет нерациональных маятниковых маршрутов с целью последующей сравнительной характеристики

С целью проведения сравнительной характеристики эффективности рассчитанных маршрутов на основании имеющихся данных рассчитаем следующие нерациональные маятниковые маршруты:

М5: А4Б1-Б1А4 (1000 т кирпича);

М6: А5Б5-Б5А5 (1250 т силикатного кирпича);

М7: А3Б5-Б5А3 (1000 т кирпича);

М8: А2Б4-Б4А2 (1250 т кирпича);

М9: А1Б3-Б3А1 (1500 т кирпича).

Закрепление нерациональных маршрутов за АТП проведено методом, описанным в пункте 2.2 данного курсового проекта. Расчеты выполнены в табличной форме и представлены в таблице 2.7.

Таблица 2.7. - Расчет скорректированных нулевых пробегов

№ маршрута

Пункты маршрута

Автотранспортные предприятия

начальный

конечный

АТП №1 (А5)

АТП №2 (Б2)

АТП №3 (Б4)

М5

А4

Б1

20

14

15

19

10

14

15

9

30

15

15

30

М6

А5

Б5

0

12

12

0

30

18

12

36

20

22

12

30

М7

А3

Б5

20

12

10

22

8

18

10

16

15

22

10

17

М8

А2

Б4

15

20

17

18

24

23

17

30

17

0

17

0

М9

А1

Б3

26

9

26

9

19

28

26

21

14

23

26

11

В результате получен следующий вариант оптимального закрепления маршрутов за АТП:

М5: А4Б1-Б1А4 АТП №2 (Б2)

М6: А5Б5-Б5А5 АТП №1 (А5)

М7: А3Б5-Б5А3 АТП №2 (Б2)

М8: А2Б4-Б4А2 АТП №3 (Б4)

М9: А1Б3-Б3А1 АТП №1 (А5)

Ниже приведен расчет ТЭП для нерациональных маятниковых маршрутов.

Маршрут 5. А4Б1-Б1А4 = 1000 т

Размещено на http://www.allbest.ru/

68

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

Tн = 9 ч

l01 = 29 км

Vm = 27, 78 км/ч

l02 = 14 км

qн = 10 т

lм = 30 км

Qcут = 1000 т

l'х = 15 км

tп-р = 0,36 ч

= = 15 км

1) Тм = 9 - (29 + 14) / 27, 78 = 7, 45 ч;

2) t = 30 / 27, 78 + 0, 36*1 / 1 = 1, 44 ч;

3) tl'x = 15 / 27, 78 = 0, 54 ч;

4) tнул = (29 + 14) / 27, 78 = 1, 55 ч;

5) Z = (7, 45 + 0, 54) / 1, 44 = 5, 55; Z'об=6;

6) Т'м = 6*1, 44 - 0, 54 = 8, 1 ч;

7) Т'н = 8, 1 + 1, 55 = 9, 65 ч;

8) l = 30*6 + 29 + 14 - 15 = 208 км;

9) Vэ = 208 / 9, 65 = 21, 55 км/ч;

10) Ах = 1000 / (10*6*1*1) = 16, 6717 авт.;

11) Асс = 17/ 0, 6 29 авт.;

12) Z''об = 6*0, 67 = 4;

13) Т''м = 4*1, 44 - 0, 54 = 5, 22 ч;

14) Т''н = 5, 22+ 1, 55 = 6, 77 ч;

15) воб =15 / 30=0, 5; вм=15*6 / (30*6 - 15) = 0, 55; всм=15*6 / 208 = 0, 43;

16) гс = 1 / 1 = 1; гд =1;

17) I = 1, 44 / 17 = 0, 08 ч;

18) Ач = 17 / 1, 44= 11, 8 ч-1

19) Рсут = 1000*15=15000 ткм;

20) Рнa = 6*15*10*1 = 900 ткм;

21) Uт = 6*10*1 / 9, 65 = 6, 22 т/ч; Wткм = 900 / 9, 65 = 93, 26 ткм/ч;

22) l=15000/ 1000 = 15 км.

Маршрут 6 А5Б5-Б5А5 = 1250 т

Размещено на http://www.allbest.ru/

68

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

Tн = 9 ч

l01 = 12 км

Vm = 27, 78 км/ч

l02 = 0 км

qн = 10 т

lм = 24 км

Qcут = 1000 т

l'х = 12 км

tп-р = 0,36 ч

= = 12 км

1) Тм = 9 - (12 + 0) / 27, 78 = 8, 57 ч;

2) t = 24 / 27, 78 + 0, 36*1 / 1 = 1, 22 ч;

3) tl'x = 12 / 27, 78 = 0, 43 ч;

4) tнул = (12 + 0) / 27, 78 = 0, 43 ч;

5) Z = (8, 57 + 0, 43) / 1, 22 = 7, 68; Z'об=8;

6) Т'м = 8*1, 22 - 0, 43 = 9, 33 ч;

7) Т'н = 9, 33 + 0, 43 = 9, 76 ч;

8) l = 24*8 + 0 + 12 - 12 = 192 км;

9) Vэ = 192 / 9, 76 = 19, 67 км/ч;

10) Ах = 1250 / (10*8*1*1) = 15, 63 16 авт.;

11) Асс = 16/ 0, 6 27 авт.;

12) Z''об = 8*0, 63 = 5;

13) Т''м = 5*1, 22 - 0, 43 = 5, 67 ч;

14) Т''н = 5, 67 + 0, 43= 6, 1 ч;

15) воб = 12 / 24=0, 5; вм=12*8 / (24*8 - 12) = 0, 53; всм=12*8 / 192 = 0, 5;

16) гс = 1 / 1 = 1; гд =1;

17) I = 1, 22 / 16 = 0, 08 ч;

18) Ач = 16 / 1, 22= 13, 11 ч-1

19) Рсут = 1250*12=15000 ткм;

20) Рнa = 8*12*10*1 = 960 ткм;

21) Uт = 8*10*1 / 9, 76 = 8, 2 т/ч; Wткм = 960 / 9, 76 = 98, 36 ткм/ч;

22) l=15000/ 1250 = 12 км.

Маршрут 7 А3Б5-Б5А3 = 1000 т

Размещено на http://www.allbest.ru/

68

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

Tн = 9 ч

l01 = 22 км

Vm = 27, 78 км/ч

l02 = 12 км

qн = 10 т

lм = 20 км

Qcут = 1000 т

l'х = 10 км

tп-р = 0,36 ч

= = 10 км

1) Тм = 9 - (12 + 22) / 27, 78 = 7, 78 ч;

2) t = 20 / 27, 78 + 0, 36*1 / 1 = 1, 08 ч;

3) tl'x = 10 / 27, 78 = 0, 36 ч;

4) tнул = (22 + 12) / 27, 78 = 1, 22 ч;

5) Z = (7, 78 + 0, 36) / 1, 08 = 7, 54; Z'об=8;

6) Т'м = 8*1, 08 - 0, 36 = 8, 28 ч;

7) Т'н = 8, 28 + 1, 22 = 9, 5 ч;

8) l = 20*8 + 22 + 12 - 10 = 184 км;

9) Vэ = 184 / 9, 5 = 19, 4 км/ч;

10) Ах = 1000 / (10*8*1) = 12,5 13 авт.;

11) Асс = 13 / 0, 6 = 22 авт.;

12) Z''об = 8*0, 5 = 4;

13) Т''м = 4*1, 08 - 0, 36 = 3, 96 ч;

14) Т''н = 3, 96 + 1, 22 = 5, 18 ч;

15) воб = 10 / 20=0, 5; вм=10*8 / (20*8-10) = 0, 53; всм=10*8 / 184 = 0, 43;


Подобные документы

  • Применение математического метода линейного программирования для получения максимальной производительности автомобиля. Разработка маршрутов методом совмещенных планов. Расчет эффективности разработанного варианта перевозок. Построение схем грузопотоков.

    курсовая работа [582,6 K], добавлен 05.01.2015

  • Решение транспортной задачи методом линейного программирования, нахождение кратчайших расстояний. Закрепление маршрутов за АТП. Расчёт эффективности разработанного варианта перевозок. Построение эпюр и схем грузопотоков. Расчет тарифов на перевозку груза.

    курсовая работа [289,9 K], добавлен 30.12.2010

  • Маршрутизация перевозок с использованием экономико-математических методов. Решение задачи методом линейного программирования. Разработка маршрутов перевозок грузов. Расчет эффективности разработанного варианта. Построение эпюр и схем грузопотоков.

    курсовая работа [379,7 K], добавлен 30.12.2010

  • Выбор подвижного состава для перевозки груза. Определение кратчайших расстояний между пунктами транспортной сети. Разработка плана рациональных маршрутов. Расчет времени на выполнение погрузочно-разгрузочных работ. Маршрутная карта перевозок грузов.

    курсовая работа [907,3 K], добавлен 09.04.2011

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

    курсовая работа [782,4 K], добавлен 25.12.2011

  • Маршрутизация автомобильных и железнодорожных перевозок. Методика определения кратчайших расстояний между пунктами транспортной сети с использованием метода потенциалов. Проблемы при построении маршрутов перевозок и автоматизация транспортной логистики.

    курсовая работа [183,4 K], добавлен 01.10.2015

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

    курсовая работа [1,3 M], добавлен 14.03.2014

  • Решение транспортной задачи. Нахождение оптимального варианта организации транспортного процесса с помощью математического метода линейного программирования для получения максимальной производительности автомобиля и минимальной себестоимости перевозок.

    курсовая работа [341,7 K], добавлен 17.06.2015

  • Составление модели транспортной сети и разработка исходного варианта. Улучшение исходного варианта сети и определение кратчайших расстояний. Определение маршрутов и показателей транспортной работы. Составление первоначального базисного распределения.

    курсовая работа [433,8 K], добавлен 16.05.2015

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

    курсовая работа [361,3 K], добавлен 18.04.2011

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.