Транспортна задача про призначення ⇐ ПредыдущаяСтр 6 из 6
Розподіл транспортних засобів Термін виконання j – ї ТР i – им ТЗ дорівнює Транспортні роботи
Матриця робочого часу
Побудуємо матрицю вільного часу (4*8=32)
Мінімальний час виконання робіт шукаємо за угорським методом. Попередній етап. Відшукуємо максимальні елементи кожного стовпця і віднімаємо від максимального всі елементи стовпця
Відшукуємо мінімальні елементи кожного рядка і віднімаємо їх від всіх елементів рядка
Відзначаємо незалежні нулі
Маємо 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 Все права принадлежат авторам размещенных материалов.
|