Здавалка
Главная | Обратная связь

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



Розподіл транспортних засобів

Термін виконання j – ї ТР i – им ТЗ дорівнює

Транспортні роботи

ТЗ1 ТЗ2 ТЗ3 ТЗ4 ТЗ5 ТЗ6

 

Матриця робочого часу

  ТЗ1 ТЗ2 ТЗ3 ТЗ4 ТЗ5 ТЗ6
ТП1
ТП2
ТП3
ТП4
ТП5
ТП6

 

Побудуємо матрицю вільного часу (4*8=32)

  ТЗ1 ТЗ2 ТЗ3 ТЗ4 ТЗ5 ТЗ6
ТП1
ТП2
ТП3
ТП4
ТП5
ТП6

 

 


Мінімальний час виконання робіт шукаємо за угорським методом.

Попередній етап.

Відшукуємо максимальні елементи кожного стовпця і віднімаємо від максимального всі елементи стовпця

  ТЗ1 ТЗ2 ТЗ3 ТЗ4 ТЗ5 ТЗ6
ТП1
ТП2
ТП3
ТП4
ТП5
ТП6

Відшукуємо мінімальні елементи кожного рядка і віднімаємо їх від всіх елементів рядка

  ТЗ1 ТЗ2 ТЗ3 ТЗ4 ТЗ5 ТЗ6
ТП1
ТП2
ТП3
ТП4
ТП5
ТП6

Відзначаємо незалежні нулі

0*
0*
0*
0*
0*
0*

 

Маємо 6 незалежних нулів, процес закінчено.

Мінімальний час Т=8+2+1+3+4=18.

 

Перевіряємо в EXCEL.

 

Мінімальний час виконання робіт по перевезенню складає 18 одиниць.


ВИСНОВКИ

 

Наука та практика завжди приділяли багато уваги питанням організації і управління складними організаційними системами. Це обумовлено, з одного боку, значним збільшенням масштабу і вартості заходів, що здійснюються в організаційних системах, а , з іншого боку, широким застосуванням для вирішення цих задач найсучасніших інформаційних технологій, що обумовлює в свою чергу можливість значного ускладнення задач, яки вирішуються, і удосконалення якості їх розв’язання.

При виконанні курсової роботи було отримано навички роботи з матрично - мережевою моделлю здійсненнявантажних перевезень в транспортних системах, а саме:

- Створено матриці транспортних кореспонденцій для відповідної транспортної мережі;

- побудовано опорний план перевезень вантажу методом північно – східного кута;

- знайдено оптимальний план перевезень вантажу на ТМ;

- побудовано маршрути транспортування вантажів у відповідності з оптимальним планом перевезень вантажу на ТМ;

- закріплено за отриманими у оптимальному плану перевезень вантажу на ТМ транспортними роботами рухомого складу.

 

 


Список використаної літератури

1. Кунда Н.Т. Дослідження операцій у транспортних системах. / Н.Т. Кунда // Навчальний посібник для студентів напряму «Транспортні технології» вищих навчальних закладів. – К.: Видавничій дім «Слово», 2008. – 400 с.

2. Четверухін Б. М. Дослідження операцій в транспортних системах // Б.М. Четверухін // Частина І. Методи лінійного програмування та їх застосування. – К.:УТУ, 2000. – 91 с.

3. Прокудін Г.С. Моделі і методи оптимізації перевезень у транспортних системах / Г.С. Прокудін. – К.: НТУ, 2006. – 224 с.

4. Зайченко Ю. П. Дослідження операцій / Ю.П. Зайченко // Навчальний посібник. – К.: ЗАТ ‘ВІПОЛ’, 2000. – 688 с.

5. Четверухін Б. М. Дослідження операцій в транспортних системах // Б.М. Четверухін // Частина 3. Спеціальні методи дослідження операцій. – К.:УТУ, 2004. – 148 с.

6. Прокудін Г.С. Модифікація методу Дейкстри стосовно розв’язання сітьових транспортних задач / Г.С. Прокудін // Вісник НТУ та ТАУ, № 7. – Київ : НТУ, 2002. – С. 195–198

7. Четверухін Б.М. Оптимізація перевезень вантажів у сітьової постановці / Б.М. Четверухін, Г.С. Прокудін, С.О. Білоус // Вісник НТУ та ТАУ, № 8. – Київ : НТУ, 2003. – С. 93–100

8. Четверухін Б.М. Моделі та алгоритми розв’язання сітьових транспортних задач великої розмірності / Б.М. Четверухін, Г.С. Прокудін // Автошляховик України. Окремий випуск віснику Північного наукового центру ТАУ. – К.: 2004. – № 7. – С. 11–15

9. Прокудін Г.С. Модель комплексных перевозок в транспортных системах / Г.С. Прокудін // Проблеми інформатизації та управління, вип. 12. – К.: НАУ, 2005. – С. 138–142

10. Прокудін Г.С. Моделі і методи оптимізації перевезень у транспортних системах / Г.С. Прокудін. – К.: НТУ, 2006. – 224 с.

11. Прокудін Г.С. Розв'язання мережевих транспортних задач у середовищі Excel / Г.С. Прокудін // Проблеми транспорту, вип. 4. – К.: НТУ, 2007. – С. 23–30

12. Прокудін Г.С. Приклад організації вантажних перевезень на транспортної мережі України / Г.С. Прокудін // Управління проектами, системний аналіз і логістика, вип. 5. – К.: НТУ, 2008. – С. 150–158

13. Прокудін Г.С. Інформаційна система оптимізації вантажних перевезень в транспортних системах / Г.С. Прокудін, В.Д. Данчук, О.Г. Прокудін // Проблеми транспорту, вип. 6. – К.: НТУ, 2010. – С. 90–95

14. Прокудін Г.С. Організація вантажних перевезень на транспортних мережах з обмеженнями на їх пропускні можливості / Г.С. Прокудін // Електроніка та системи управління, № 1(27). – К.: НАУ, 2011. – С. 115 – 121

15. Прокудін Г.С. Оптимізація вантажних перевезень в транспортних системах / Г.С. Прокудін, О.Г. Прокудін // Електроніка та системи управління, № 1(27). – К.: НАУ, 2011. – С. 128 – 133

16. Прокудін Г.С. Розв'язання багатоетапних транспортних задач / Г.С. Прокудін, О.Г. Прокудін, С.М. Печенко // Управління проектами, системний аналіз і логістика, Вип. 8. – К.: НТУ, 2011. – С. 159 – 163

17. Прокудін Г.С. Підвищення ефективності управління перевезеннями легкових автомобілів / Г.С. Прокудін, О.С. Дудник // Управління проектами, системний аналіз і логістика, Вип. 8. – К.: НТУ, 2011. – С. 154 – 158

 

 







©2015 arhivinfo.ru Все права принадлежат авторам размещенных материалов.