Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов

Нажмите для полного просмотра!

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №2

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №3

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №4

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №5

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №6

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №7

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №8

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №9

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №10

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №11

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №12

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №13

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №14

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №15

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №16

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №17

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №18

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №19

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №20

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №21

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №22

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №23

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №24

Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов, слайд №25

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Основы оптимизации перевозочного процесса. Методы маршрутизации перевозок грузов. Доклад-сообщение содержит 25 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Основы оптимизации перевозочного процесса Методы маршрутизации перевозок грузов

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

Определение кратчайших расстояний между пунктами транспортной сети При определении кратчайших расстояний «методом потенциалов» используется следующий алгоритм: начальной точке сети, за которую может быть принята любая из точек, присваивается потенциал, равный нулю i=0. определяются потенциалы соседних с начальной точкой вершин сети

Слайд 4

Описание слайда:

Определение кратчайших расстояний между пунктами транспортной сети из всех полученных потенциалов выбирается наименьший, который проставляется у соответствующей вершины, а звено (i – j) отмечается стрелкой; решение продолжается до тех пор, пока всем вершинам сети не будут присвоены потенциалы. Величина потенциалов у соответствующих вершин показывает кратчайшее расстояние от выбранного начального пункта до данного пункта. Звенья со стрелками образуют кратчайший маршрут движения от начального пункта до всех остальных.

Слайд 5

Описание слайда:

Определение кратчайших расстояний между пунктами транспортной сети Для транспортной сети начальной точке А присваивается нулевой потенциал, после чего определяются потенциалы соседних с ней точек З, Е, Д, Б: З = А+ℓАЗ = 0+8=8; Е = А+ ℓАЕ = 0+11=11; Д = А+ ℓАД = 0+5=5; Б = А+ ℓАБ = 0+6=6.

Слайд 6

Описание слайда:

Определение кратчайших расстояний между пунктами транспортной сети Из вычисленных потенциалов наименьший имеет точка Д, поэтому ей присваивается потенциал 5, который проставляется около вершины в квадрате, а ветвь АД отмечается стрелкой. Вершина Д из дальнейшего рассмотрения исключается, поэтому соответствующие потенциалы зачеркиваются. На следующем этапе определяются потенциалы вершин, соседних с вершиной Д: Е = Д+ℓДЕ = 5+8=13; Ж = Д+ℓДЖ = 0+11=11; Г = Д+ℓДГ = 0+8=8. Из всех рассчитанных потенциалов наименьший имеет вершина Б; ей присваивается потенциал 6 и стрелкой отмечается наименьшее расстояния от вершины А. Вершина Б из дальнейшего рассмотрения исключается, поэтому соответствующие потенциалы зачеркиваются.

Слайд 7

Описание слайда:

Транспортная задача и методы ее решения В пунктах А1, А2,  Аn имеется однородный груз в объемах аi единиц. Этот груз необходимо доставить в пункты потребления В1, В2,  Вm в количестве bj единиц. Известны расстояния (стоимость) перевозок сij между всеми пунктами отправления и получения груза. Требуется построить такой план перевозок, при котором потребность в грузе всех пунктов потребления будет удовлетворена, весь груз из пунктов отправления будет вывезен и при этом будет обеспечен минимум транспортной работы, что соответствует достижению наименьшего среднего расстояния перевозок груза.

Слайд 8

Описание слайда:

Транспортная задача и методы ее решения Экономико-математическая модель транспортной задачи i - количество поставщиков; j - количество потребителей; ai - ограничения по предложению;

Слайд 9

Описание слайда:

Транспортная задача и методы ее решения где bj - ограничения по спросу; cij - элементы целевой матрицы; xij - объем корреспонденции между пунктами i и j. При решении транспортной задачи распределительным методом используется следующая методика: на основании исходных данных составляется матрица распределительного метода;

Слайд 10

Описание слайда:

Транспортная задача и методы ее решения

Слайд 11

Описание слайда:

Транспортная задача и методы ее решения составляется первый допустимый план перевозок. Ячейки содержащие объем перевозок называются загруженными. Количество загруженных клеток всегда должно равняться величине i+j-1. Если количество загруженных клеток менее чем i+j-1, то недостающее количество клеток получается путем загрузки соответствующего количества свободных клеток нулями (нулевые загрузки). Клетка, в которой проставлена нулевая загрузка, считается загруженной.

Слайд 12

Описание слайда:

Транспортная задача и методы ее решения

Слайд 13

Описание слайда:

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

Слайд 14

Описание слайда:

Транспортная задача и методы ее решения

Слайд 15

Описание слайда:

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

Слайд 16

Описание слайда:

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

Слайд 17

Описание слайда:

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

Слайд 18

Описание слайда:

Транспортная задача и методы ее решения

Слайд 19

Описание слайда:

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

Слайд 20

Описание слайда:

Транспортная задача и методы ее решения полученное новое решение проверяется на оптимальность. Если решение улучшить нельзя, оно считается оптимальным.

Слайд 21

Описание слайда:

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

Слайд 22

Описание слайда:

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

Слайд 23

Описание слайда:

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

Слайд 24

Описание слайда:

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

Слайд 25

Описание слайда:

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