Search academic texts

Information × Registration Number 2119U007794, Article popup.category Опубліковано, Стаття Title AN OPTIMAL TWO-STAGE ALLOCATION OF MATERIAL FLOWS IN A TRANSPORT-LOGISTIC SYSTEM WITH CONTINUOUSLY DISTRIBUTED RESOURCE popup.author Ус С. A.Коряшкіна Л. С.Станіна О. Д.Us S. A.Koriashkina L. S.Stanina O. D. popup.publication 16-04-2019 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/164343 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Об’єктом дослідження є двоетапний процес розподілу матеріальних потоків в транспортно-логістичній системі, структурними елементами якої є підприємства, які здійснюють збір деякого неперервно розповсюдженого на певній території ресурсу (центри першого етапу), і підприємства, що цей ресурс споживають або переробляють. Представлена математична модель такого процесу – задача оптимального розбиття континуальної множини з розміщенням центрів підмножин і додатковими зв’язками. Мета роботи – забезпечення зниження транспортних витрат при організації багатоетапного виробництва, сировинний ресурс якого розповсюджений на деякій території, за рахунок розробки відповідного математичного і програмного забезпечення. Актуальність роботи обумовлена однією з найбільш виражених тенденцій у видобувних і переробних галузях промисловості і сільського господарства, а саме створенням територіально-розподілених багаторівневих компаній, що включають в себе десятки великих підприємств і здійснюють повний цикл виробництва від заготівлі сировини з його комплексним використанням, випуском продукції до транспортування кінцевим споживачам. Метод. Математичне забезпечення двоетапних задач розміщення-розподілу розроблено із використанням основних положень теорії неперервних лінійних задач оптимального розбиття множин з розміщенням центрів підмножин, теорії двоїстості, а також методів розв’язання задач лінійного програмування транспортного типу. Показано, що формулювання багатоетапної транспортно-логістичної задачі в неперервному варіанті (у вигляді задачі нескінченновимірної оптимізації) доцільно, коли кількість постачальників ресурсу дуже велика. Застосування розробленого математичного апарату дає можливість знайти оптимальний розв’язок двоетапної задачі розміщення-розподілу в аналітичному вигляді, хоча отриманий вираз містить параметри, які є оптимальним розв’язком допоміжної скінченновимірної оптимізаційної задачі з негладкою цільовою функцією. Запропоновано ітераційний алгоритм розв’язання сформульованої задачі, розроблений на основі r-алгоритму Н.З. Шора і методу потенціалів, що застосовується для задач лінійного програмування транспортного типу. Результати. Розроблено математичні моделі, методи та алгоритми розв’язання неперервних багатоетапних задач розміщення підприємств з неперервно-розподіленим ресурсом, на основі яких створено програмний продукт, що може бути використаний для розв’язання широкого класу неперервних лінійних задач розміщення – розподілу. Представлені методи, алгоритми та програмний продукт дозволяють вирішувати цілий ряд практичних проблем, пов’язаних, наприклад, із задачами стратегічного планування, які виникають у виробничій, соціальній та економічній сферах діяльності. Отримані теоретичні результати доведені до рівня конкретних рекомендацій, які можуть бути використані державними і приватними підприємствами при вирішенні логістичних питань, пов’язаних з організацією збору певного ресурсу і його доставкою до пунктів переробки, а також подальшого перевезення отриманого продукту до місць призначення. Висновки. Результати обчислювальних експериментів свідчать про коректність роботи запропонованого алгоритму розв’язання задачі оптимального розбиття множин (ОРМ) з додатковими зв’язками, крім того, дають можливість стверджувати про доцільність формулювання таких задач, коли потрібно визначати на заданій території місця розташування нових об’єктів з урахуванням багатоетапного процесу розподілу деякого неперервно розповсюдженого ресурсу. Подальшому дослідженню підлягають питання теоретичного обґрунтування збіжності ітераційного процесу, реалізованого в запропонованому алгоритмі розв’язання неперервних задач ОРМ з додатковими зв’язками. У перспективі також – розробка програмного забезпечення розв’язання таких задач із залученням ГІС-технологій. popup.nrat_date 2026-02-09 Close