скачать рефераты
  RSS    

Меню

Быстрый поиск

скачать рефераты

скачать рефератыДипломная работа: Математична модель транспортної системи підприємства

Дипломная работа: Математична модель транспортної системи підприємства

АНОТАЦІЯ

104 стор.,27 рис., 4 табл., 20 літер. джерел.

В роботі розглянут проблеми побудови транспортної системи підприємства. Запропонована трьохрівнева транспортна система, представляюча собою транспортну мережу, пов`язану вертікальними та горизонтальними зв`язками. Проаналізовані теоретичні роботи в галузі транспортних систем, мереж та потоків.

Розроблено оригінальну математичну модель транспортної системи підприємства на трьох рівнях. Вона базується на основних положеннях теорії потенціалу. Приведено вираз для стаціонарної швидкості обігу матеріального транспорту.

Побудовано також мітаційну модель на базі програмного пакету Stratum. В результатів "прогону" моделі зроблено необхідні візуалізації. Приведен результати залишків транспортуємих матеріалів на різних рівнях розглянуто транспортної системи. Ці показники зрівняні з фактичними.

Ключьові слова: ТРАНСПОРТНА СИСТЕМА, ЦІНОВИЙ ПОТЕНЦІАЛ, ЩІЛЬНІСТЬ ВАНТАЖОПОТОКУ, ТРАНСПОРТНІ МЕРЕЖІ.


ЗМІСТ

ВСТУП

РОЗДІЛ 1. АНАЛІЗ ТРАНСПОРТНИХ СИСТЕМ ТА ІХ МОДЕЛЮВАННЯ

1.1      Керування транспортною системою

1.1.1.Характеристика транспорту як об'єкту керуваня

1.1.2 Моделювання транспортної системи

РОЗДІЛ 2. Транспортні потоки, планування та оптимізація

2.1 Задач планування незалежних транспортних потоків

2.2      Узагальнен задачі про потоки

2.3      Багатопродуктов потоки

2.4 Задача планування перевезень як задача оптимізації взаємозалежних потоків на мережі

2.5 Двохрівнева система моделей планувания транспортних потоків

2.6 Модель нижнього рівня - оптимізація транспортних потоків на транспортних мережах окремих видів транспорту

2.7 Основні задачі оптимізації транспортних потоків

2.8 Математичні моделі, у яких враховується взаємозв'язок потоків

РОЗДІЛ 3 МАТЕМАТИЧНА МОДЕЛЬ ТРАНСПОРТНОЇ СИСТЕМИ ПІДПРИЄМСТВА

3.1 Структура моделі

3.2 Математичний опис моделі

3.3 Аналіз математичної моделі

РОЗДІЛ 4 ПОБУДОВА ІМІТАЦІЙНОЇ МОДЕЛІ ТРАНСПОРТНОЇ СИСТЕМИ

4.1 Основні властивості середовища проектування

4.2 Побудова імітаційної моделі

4.3 Аналіз результатів прогону імітаційної моделі

ВИСНОВКИ

СПИСОК ЛІТЕРАТУРИ

ВСТУП

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

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

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

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

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


РОЗДІЛ 1. АНАЛІЗ ТРАНСПОРТНИХ СИСТЕМ ТА ІХ МОДЕЛЮВАННЯ

1.1      Керування транспортною системою

1.1.1 Характеристика транспорту як об'єкту керування

Транспорту належить особлива роль у народному господарстві країни, він зв'язує воєдино всі галуз народного господарства, забезпечуючи переміщення сировини, напівфабрикатів готової продукції. Всі види транспорту: залізничний, морський, річкову, повітряну, автомобільну і трубопровідний тісно пов'язані між собою, створюючи дину транспортну систему України. Вона являє собою сукупність шляхів повідомлення, транспортних вузлів, транспортних і вантажно-розвантажувальних засобів, що забезпечує перевезення вантажів і пасажирів із пунктів відправлення в пункти призначення і виконання відповідних вантажних операцій.

Транспортній систем властиві риси, властиві будь-якій іншій виробничій системі. Проте в порівнянн з іншими галузями народного господарства транспорт володіє цілим поруч специфічних особливостей, породжуваних характером виробничого процесу.

1.      У процесі свого функціонування транспортна система не створює нового матеріального продукту, її продукцією є самий процес переміщення вантажів і пасажирів.

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

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

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

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

В даний час назріла об'єктивна необхідність у створенні єдиної автоматизованої системи керування усіма видами транспорту, що повинна об'єднати АСУ окремих « видів транспорту забезпечити ефективне використання всіх наявних ресурсів.

У основу функціонування диної АСУ транспортом країни повинний бути призначений принцип раціонального сполучення централізованого рішення загальнотранспортних задач децентралізованого рішення задач кожного виду транспорту при дотриманн нтересів як народного господарства в цілому, так і кожного виду транспорту окремо.

До числа загальнотраснпортних задач, що повинні вирішуватися цією системою, ставляться:

-      забезпечення взаємообміну АСУ різноманітних видів транспорту координація діяльност розвитки різноманітних видів транспорту;

-      оптимальний розподіл вантажопотоків між різними видами транспорту;

-      визначення маршрутів і обсягів перевезень, виконуваних у змішаному повідомленні, тобто за участю декількох видів транспорту;

-      ув'язування планів перевезення і перевалювання вантажів різноманітними видами транспорту;

-      узгоджене керування роботою транспортних підприємств, що взаємодіють у транспортних вузлах;

-      забеспечення взаємообміну АСУ різноманітних видів транспорту уніфікованою інформацією про роботу суміжних видів транспорту.

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

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

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

Об'єктом керування основною експлуатаційною діяльністю є транспортний процес, тобто процес переміщення вантажів і пасажирів із пунктів зародження грузо- і пасажиропотоків у пункти їхній поглинання.

Через складність об'єкта керування якість керування їм оцінюється не по одному, а по цілому ряд показників, таких, як прибуток від виконання перевезень, експлуатаційн витрати, грузо- і пассажирообіг, обсяг перевезень, середня дальність перевезення 1 т вантажу, собівартість перевезень і ін.

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

До числа основних із цих задач ставляться:

-      розподіл вантажопотоків між видами транспорту;

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

-      керування перевезеннями, виконуваними транспортним підприємством, у тому числі визначення оптимальних маршрутів, графіків і розкладів прямування окремих транспортних засобів.

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

 

1.1.2 Моделювання транспортної системи

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

Моделлю транспортно мережі єдиної транспортної системи країни може служити граф G (K, А), множина вершин K якого являють собою транспортні вузли (станції, порти і т.п.), а множина дуг А - ділянки шляхів переміщення транспортних потоків (потоків рухливого складу, вантажів, пасажирів ) із пунктів відправлення в пункти призначення. Вершини мережі відповідають пунктам виробництва і споживання продукції, складам для збереження вантажів і пунктам зосередження транспортних засобів. Дугам мережі приписані такі характеристики, як протяжність, пропускна спроможність, витрати на переміщення транспортних засобів і т.п. Якщо переміщення транспортних засобів між пунктами може відбуватися тільки в однім напрямку, дуга транспортної мережі називається орієнтованой, у противному випадку - неорієнтованой.

Для зображення вершин (або вузлів) орієнтованих і неорієнотованих дуг використовуються відповідно кружки, лінії зі стрілками і лінії без стрілк. У більшості випадків можна замінити одну неориєнтовану дугу двома орієнтованими і напроти спрямованими дугами. У зв'язку з розподілом єдиної транспортної системи України на підсистеми, що відповідають окремим видам транспорту, транспортна мережа G(К, А) розпадається на ряд окремих підмереж Gм (Км, Ам), що обслуговуються різноманітними видами транспорту М = 1,...,. Ці підмережі мають загальні вершини, що подають транспортні вузли, у яких відбувається перевалювання вантажів з одного виду транспорту на інший. Для зручност побудови моделей планування перевезень вантажів кожний вузол реальної транспортно мережі, у якому відбувається взаємодія декількох видів транспорту, можна уявити в графі G (K, А) у виді декількох вершин, кожна з який відповідає виду транспорту. Ці вершини сполучені між собою парою напроти орієнтованих дуг, що означають перевалювання вантажів з одного виду транспорту на інший [1]. Як приклад на рис. 1.1, а приведена схема загально транспортного вузла, у якому взаємодіють три види транспорту (залізничний, автомобільний і річковий), на рис.. 1.1, б - його уявлення в мережі G (K, А), де можливе перевалювання вантажів позначений штриховими стрілками.


Рис 1.1. Мережа загальнотранспортного вузла

У загальному випадку транспортна мережа являє собою мультиграф (граф із декількома дугами між одною парою вершин), що містить цикли.

Приклад фрагмента мереж G (K, А) для трьох видів транспорту приведений на рис.1.2. Вершини, у яких зароджуються транспортні потоки, називаються «джерелами», а вершини, у яких вони поглинаються, - «стоками». Окремі об'єкти, що переміщаються, або «протікають», із пунктів зародження транспортних потоків у пункти їхній поглинання, називаються «одиницями потоку». Будемо використовувати символ для позначення вершини i = 1,...,n « графа G (K, А) і символ (i, j)  А для позначення орієнтовано дуги, що веде з , до -. Упорядкована послідовність вершин і спрямованих дуг мережі  (1, 2), , (2, 3),..., , ( n-1, n),, така, що кінець попередньої дуги є початком наступної, називається шляхом (або маршрутом), що веде з вершини  у вершину . При послідовність називається орієнтованим циклом або кільцевим маршрутом. Якщо будь-які дв вершини мережі можна з'єднати шляхом, те мережа називається зв`язаною. Якщо мережа не є зв`язаною, те її можна розбити на зв'язкові підмережі або компоненти зв`язані. Прикладом незв'язної транспортної мережі може служити підсікти шляхів повідомлень річкового транспорту, що складає з декількох не з`єднаних річкових басейнів.


Рис 1.2 Фрагмент мережі

Для аналізованого планового періоду відомо кількість вантажу, що потрібно відправити або доставити в ті або інші вузли мережі G (К, А). Перевезення і перевалювання вантажів здійснюється по дугах А мережі, пропускні спроможності яких обмежені. Вони вимірюються кількістю вантажу або транспортних засобів, що може бути переміщене по ним у період планування. На дугах, що відповідають перевезенням, ці обмеження виникають внаслідок обмежених можливостей ділянок перевезень, а на дугах перевалювання - внаслідок обмеженої переробної спроможност вантажно-розвантажувальних устроїв. Для кожної дуги мережі задані розміри, що виражають питомі грошові витрати і прибутки від перевезення (або перевалювання) одиниці вантажу відповідного роду визначеним видом транспорту. Якщо даний вантаж не може перевозитися по якийсь дузі, то вартість його перевезення покладається рівної достатньо великому позитивному числу, а прибуток від перевезення - достатньо великому негативному числу.

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9


Новости

Быстрый поиск

Группа вКонтакте: новости

Пока нет

Новости в Twitter и Facebook

  скачать рефераты              скачать рефераты

Новости

скачать рефераты

© 2010.