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

Автор работы: Пользователь скрыл имя, 23 Августа 2013 в 21:32, курсовая работа

Краткое описание

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

Содержание

ВВЕДЕНИЕ 4
1 РЕШЕНИЕ ТРАНСПОРТНОЙ ЗАДАЧИ МЕТОДОМ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 6
1.1 Определение кратчайших расстояний между пунктами транспортной сети 6
1.2. Решение транспортной задачи 11
2 РАЗРАБОТКА МАРШРУТОВ ПЕРЕВОЗОК ГРУЗОВ 16
2.1 Разработка рациональных маршрутов перевозок 16
2.2 Оптимальное закрепление маршрутов за АТП 19
3 РАСЧЕТ МАРШРУТОВ 22
3.1 Расчет количества подвижного состава и технико-эксплуатационных показателей его работы для разработанных маршрутов 22
4 РАСЧЕТ ЭФФЕКТИВНОСТИ РАЗРАБОТАННГО ВАРИАНТА ПЕРЕВОЗОК 39
5 ПОСТРОЕНИЕ ЭПЮР И СХЕМ ГРУЗОПОТОКОВ 44
ЗАКЛЮЧЕНИЕ 45
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 46

Скачать полностью (1.59 Мб) Сколько стоит заказать работу?
Прикрепленные файлы: 1 файл

технология перевозок.docx

— 1.63 Мб (Скачать документ)


 

 

 

 

 

 

 

 

 

 

Курсовой  проект

 

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

 

Тема: «Разработка транспортного  процесса на основе математических методов  линейного программирования и построения эпюр грузопотоков»

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ОГЛАВЛЕНИЕ

 

ВВЕДЕНИЕ 4

1 РЕШЕНИЕ ТРАНСПОРТНОЙ  ЗАДАЧИ МЕТОДОМ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 6

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

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

2 РАЗРАБОТКА МАРШРУТОВ  ПЕРЕВОЗОК ГРУЗОВ 16

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

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

3 РАСЧЕТ МАРШРУТОВ 22

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

4 РАСЧЕТ ЭФФЕКТИВНОСТИ  РАЗРАБОТАННГО ВАРИАНТА ПЕРЕВОЗОК 39

5 ПОСТРОЕНИЕ ЭПЮР  И СХЕМ ГРУЗОПОТОКОВ 44

Заключение 45

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 46

ПРИЛОЖЕНИЕ 1 47

ПРИЛОЖЕНИЕ 2 48

 

 

ВВЕДЕНИЕ

 

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

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

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

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

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

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

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

Задачами  курсового проекта являются:

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 РЕШЕНИЕ ТРАНСПОРТНОЙ  ЗАДАЧИ МЕТОДОМ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

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

 

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

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

Шаг 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 – Б5 транспортной сети.

 

 

 

 

 

 

 

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

№

шага

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

А1

А2

А3

А4

А5

Б1

Б2

Б3

Б4

Б5

1

(0;А1)*

(∞ ;А1)

(11; А1)

(∞; А1)

(∞; А1)

(∞;А1)

(18;А1)

(∞;А1)

(16;А1)

(5; А1)

2

-

(12; Б5)

(11; А1)

(23; Б5)

(∞; А1)

(∞;А1)

(18;А1)

(∞;А1)

(16;А1)

(5;А1) *

3

-

(12; Б5)

(11;А1) *

(23; Б5)

(25; А3)

(∞;А1)

(18;А1)

(31;А3)

(16;А1)

-

4

-

(12;Б5) *

-

(23; Б5)

(25; А3)

(38;А2)

(17;А2)

(31;А3)

(16;А1)

-

5

-

-

-

(23; Б5)

(25; А3)

(38;А2)

(17;А2)

(31;А3)

(16;А1) *

-

6

-

-

-

(23; Б5)

(25; А3)

(38;А2)

(17;А2) *

(31;А3)

-

-

7

-

-

-

(23;Б5) *

(25; А3)

(38;А4)

-

(31;А3)

-

-

8

-

-

-

-

(25;А3) *

(31;А5)

-

(31;А3)

-

-

9

-

-

-

-

-

(31;А5) *

-

(31;А3)

-

-

10

-

-

-

-

-

-

-

(31;А3) *

-

-


 

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

№

шага

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

А1

А2

А3

А4

А5

Б1

Б2

Б3

Б4

Б5

1

(∞ ;А2)

(0;А2) *

(4;А2)

(∞ ;А2)

(∞ ;А2)

(26;А2)

(5;А2)

(∞ ;А2)

(16;А2)

(7;А2)

2

(15;А3)

-

(4;А2) *

(∞ ;А2)

(18;А3)

(26;А2)

(5;А2)

(24;А3)

(14;А3)

(7;А2)

3

(15;А3)

-

-

(19;Б2)

(17;Б2)

(26;А2)

(5;А2) *

(24;А3)

(14;А3)

(7;А2)

4

(12;Б5)

-

-

(19;Б2)

(17;Б2)

(26;А2)

-

(24;А3)

(14;А3)

(7;А2) *

5

(12;Б5) *

-

-

(19;Б2)

(17;Б2)

(26;А2)

-

(24;А3)

(14;А3)

-

6

-

-

-

(19;Б2)

(17;Б2)

(26;А2)

-

(24;А3)

(14;А3) *

-

7

-

-

-

(19;Б2)

(17;Б2) *

(23;А5)

-

(24;А3)

-

-

8

-

-

-

(19*Б2) *

-

(23;А5)

-

(24;А3)

-

-

9

-

-

-

-

-

(23;А5) *

-

(24;А3)

-

-

10

-

-

  

-

-

-

-

(24;А3) *

-

-


 

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

№

шага

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

А1

А2

А3

А4

А5

Б1

Б2

Б3

Б4

Б5

1

(11;А3)

(4;А3)

(0;А3) *

(∞ ;А3)

(14;А3)

(∞ ;А3)

(10;А3)

(20;А3)

(10;А3)

(6;А3)

2

(11;А3)

(4;А3) *

-

(∞ ;А3)

(14;А3)

(30;А2)

(9;А2)

(20;А3)

(10;А3)

(6;А3)

3

(11;А3)

-

-

(24;Б5)

(14;А3)

(30;А2)

(9;А2)

(20;А3)

(10;А3)

(6;А3) *

4

(11;А3)

-

-

(23;Б2)

(14;А3)

(30;А2)

(9;А2) *

(20;А3)

(10;А3)

-

5

(11;А3)

-

-

(17;Б4)

(14;А3)

(30;А2)

-

(20;А3)

(10;А3) *

-

6

(11;А3) *

-

-

(17;Б4)

(14;А3)

(30;А2)

-

(20;А3)

-

-

7

-

-

-

(17;Б4)

(14;А3) *

(20;А5)

-

(20;А3)

-

-

8

-

-

-

(17;Б4) *

-

(20;А5)

-

(20;А3)

-

-

9

-

-

-

-

-

(20;А5) *

-

(20;А3)

-

-

10

-

-

-

-

-

-

-

(20*;А3*)

-

-


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

№

шага

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

А1

А2

А3

А4

А5

Б1

Б2

Б3

Б4

Б5

1

(∞ ;А4)

(∞ ;А4)

(∞ ;А4)

(0;А4) *

(∞ ;А4)

(16;А4)

(14;А4)

(9;А4)

(7;А4)

(18;А4)

2

(23;Б4)

(23;Б4)

(17;Б4)

-

(19;Б4)

(16;А4)

(14;А4)

(9;А4)

(7;А4) *

(18;А4)

3

(23;Б4)

(23;Б4)

(17;Б4)

-

(19;Б4)

(16;А4)

(14;А4)

(9;А4) *

-

(18;А4)

4

(23;Б4)

(19;Б2)

(17;Б4)

-

(19;Б4)

(16;А4)

(14;А4) *

-

-

(18;А4)

5

(23;Б4)

(19;Б2)

(17;Б4)

-

(19;Б4)

(16;А4) *

-

-

-

(18;А4)

6

(23;Б4)

(19;Б2)

(17;Б4) *

-

(19;Б4)

-

-

-

-

(18;А4)

7

(23;Б4)

(19;Б2)

-

-

(19;Б4)

-

-

-

-

(18;А4) *

8

(23;Б4)

(19;Б2) *

-

-

(19;Б4)

-

-

-

-

-

9

(23;Б4)

-

-

-

(19;Б4) *

-

-

-

-

-

10

(23;Б4) *

-

-

-

-

-

-

-

-

-


 

 

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

№

шага

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

А1

А2

А3

А4

А5

Б1

Б2

Б3

Б4

Б5

1

(∞ ;А5)

(∞ ;А5)

(14;А5)

(∞ ;А5)

(0;А5) *

(6;А5)

(12;А5)

(13;А5)

(12;А5)

(∞ ;А5)

2

(∞ ;А5)

(32;Б1)

(14;А5)

(22;Б1)

-

(6;А5) *

(12;А5)

(13;А5)

(12;А5)

(∞ ;А5)

3

(30;Б2)

(17;Б2)

(14;А5)

(22;Б1)

-

-

(12;А5) *

(13;А5)

(12;А5)

(∞ ;А5)

4

(28;Б4)

(17;Б2)

(14;А5)

(19;Б4)

-

-

-

(13;А5)

(12;А5) *

(∞ ;А5)

5

(28;Б4)

(17;Б2)

(14;А5)

(19;Б4)

-

-

-

(13;А5) *

-

(∞ ;А5)

6

(25;А3)

(17;Б2)

(14;А5) *

(19;Б4)

-

-

-

-

-

(20;А3)

7

(25;А3)

(17;Б2) *

-

(19;Б4)

-

-

-

-

-

(20;А3)

8

(25;А3)

-

-

(19;Б4) *

-

-

-

-

-

(20;А3)

9

(25;А3)

-

-

-

-

-

-

-

-

(20;А3) *

10

(25;А3) *

-

-

-

-

-

-

-

-

-

Информация о работе Разработка транспортного процесса на основе математических методов линейного программирования и построения эпюр грузопотоков