ТЭО. ТЭО_9_Вариант_3. Практическая работа 9 Минимизация времени доставки скоропортящихся грузов по дисциплине Основы транспортно экспедиционного обслеживания

• Название: Практическая работа 9 Минимизация времени доставки скоропортящихся грузов по дисциплине Основы транспортно экспедиционного обслеживания
• Дата: 23.12.2019
• Размер: 54.85 Kb.
• Имя файла: ТЭО_9_Вариант_3.docx
• Тип: Практическая работа; #101747

«МОСКОВСКИЙ АВТОМОБИЛЬНО-ДОРОЖНЫЙ

ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

(МАДИ)»

Кафедра «Автомобильные перевозки»

Практическая работа №9:

«Минимизация времени доставки скоропортящихся грузов»

по дисциплине: «Основы транспортно- экспедиционного обслеживания»

Студент: Вдовенков А.Э.

Группа: 3бОП3

Принял: доцент Атрохов Н.А.

Москва 2019

ЗАДАНИЕ К ПРАКТИЧЕСКОЙ РАБОТЕ

1.Запонить исходные данные по варианту

2.Используя алгоритм оптимизации закрепления грузополучателей СПГ за отправителями по критерию минимального времени доставки получить план закрепления с минимальным временем доставки СПГ

3.Для каждого полученного плана закрепления указать минимальное время доставки СПГ и рассчитать суммарные часы. Все полученные планы представить в работе.

4. Сформулировать основные выводы по работе

РЕШЕНИЕ К ПРАКТИЧЕСКОЙ РАБОТЕ

ВАРИАНТ 3

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

Таблица 1

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

Грузопотребители СПГ	Грузовладельцы СПГ							Итого получено СПГ, т
	А1	А2	А3	А4	А5	А6
Б1	18	25	30	10	15	35	50
Б2	10	20	35	45	50	30	20
Б3	15	25	45	60	80	55	30
Б4	45	35	55	40	65	50	15
Б5	25	20	10	20	40	50	15
Б6	40	60	50	45	55	60	10
Б7	50	60	40	45	65	70	10
Б8	80	60	75	50	45	65	20
Б9	10	25	45	55	85	20	15
Б10	40	25	15	10	45	30	15
Итого отправлено СПГ, ч	60	10	20	30	40	40	200

2. 
   Используя алгоритм оптимизации закрепления грузополучателей СПГ за отправителями по критерию минимального времени доставки получить план закрепления с минимальным временем доставки СПГ.
   

Используя метод «Минимум по матрице» был получен следующий исходный план.

Таблица 2

Исходный план закрепления методом «Минимум по матрице»

Грузопотребители СПГ	Грузовладельцы СПГ							Итого получено СПГ, т
	А1	А2	А3	А4	А5	А6
Б1	18	25	30	3010	2015	35	50
Б2	2010	20	35	45	50	30	20
Б3	3015	25	45	60	80	1055	30
Б4	45	1035	55	40	65	550	15
Б5	25	20	1010	20	540	50	15
Б6	40	60	50	45	55	60	10
Б7	50	60	1040	45	65	70	10
Б8	80	60	75	50	1545	565	20
Б9	1010	25	45	55	85	520	15
Б10	40	25	15	10	45	1530	15
Итого отправлено СПГ, ч	60	10	20	30	40	40	200

∑Т=30*10+20*15+20*10+30*15+10*55+10*35+5*50+10*10+5*40+10*40+10*40+15*45+5*65+10*10+5*20+15*30=5150

Далее оптимизируем план:

• 
  Из всех загруженных клеток выбираем клетку с максимальным временем загрузки и отмечаем ее
  
• 
  Все незагруженные клетки с временем доставки равным или больше чем t_max вычеркиваем
  
• 
  Строим контур перераспределения груза с учетом ограничений
  

Таблица 3

Перераспределение

Грузопотребители СПГ	Грузовладельцы СПГ							Итого получено СПГ, т
	А1	А2	А3	А4	А5	А6
Б1	18	25	30	3010	2015	35	50
Б2	2010	20	35	45	50	30	20
Б3	3015	25	45	60	80	1055	30
Б4	45	1035	55	40	65	550	15
Б5	25	20	1010	20	540	50	15
Б6	40	60	50	45	55	60	10
Б7	50	60	1040	45	65	70	10
Б8	80	60	75	50	1545	565	20
Б9	1010	25	45	55	85	520	15
Б10	40	25	15	10	45	1530	15
Итого отправлено СПГ, ч	60	10	20	30	40	40	200

T_max=65

Получаем новый план

Таблица 4

Новый план

Грузопотребители СПГ	Грузовладельцы СПГ							Итого получено СПГ, т
	А1	А2	А3	А4	А5	А6
Б1	18	25	30	3010	2015	35	50
Б2	2010	20	35	45	50	30	20
Б3	2515	25	45	60	80	1555	30
Б4	45	1035	55	40	65	550	15
Б5	25	20	1010	20	540	50	15
Б6	40	60	50	45	55	60	10
Б7	50	60	1040	45	65	70	10
Б8	580	60	75	50	1545	65	20
Б9	1010	25	45	55	85	520	15
Б10	40	25	15	10	45	1530	15
Итого отправлено СПГ, ч	60	10	20	30	40	40	200

∑Т=30*10+20*15+20*10+25*15+15*55+10*35+5*50+10*10+5*40+10*40+5*80+15*45+10*10+5*20+15*30=5025

Повторяем оптимизацию по алгоритму

Таблица 5

Перераспределение

Грузопотребители СПГ	Грузовладельцы СПГ							Итого получено СПГ, т
	А1	А2	А3	А4	А5	А6
Б1	18	25	30	3010	2015	35	50
Б2	2010	20	35	45	50	30	20
Б3	2515	25	45	60	80	1555	30
Б4	45	1035	55	40	65	550	15
Б5	25	20	1010	20	540	50	15
Б6	40	60	50	45	55	60	10
Б7	50	60	1040	45	65	70	10
Б8	580	60	75	50	1545	65	20
Б9	1010	25	45	55	85	520	15
Б10	40	25	15	10	45	1530	15
Итого отправлено СПГ, ч	60	10	20	30	40	40	200

Таблица №6

Получаем новый план

Грузопотребители СПГ	Грузовладельцы СПГ							Итого получено СПГ, т
	А1	А2	А3	А4	А5	А6
Б1	518	25	30	3010	1515	35	50
Б2	2010	20	35	45	50	30	20
Б3	2515	25	45	60	80	1555	30
Б4	45	1035	55	40	65	550	15
Б5	25	20	1010	20	540	50	15
Б6	40	60	50	45	55	60	10
Б7	50	60	1040	45	65	70	10
Б8	80	60	75	50	2045	65	20
Б9	1010	25	45	55	85	520	15
Б10	40	25	15	10	45	1530	15
Итого отправлено СПГ, ч	60	10	20	30	40	40	200

∑Т=5*18+30*10+15*15+20*10+25*15+15*55+10*35+5*50+10*10+5*40+10*40+20*45+10*10+5*20+15*30= 4865

ВЫВОД

В ходе работы используя алгоритм оптимизации закрепления грузополучателей СПГ за отправителями по критерию минимального времени доставки исходный план был улучшен с 5150 до 4865