Застосування інформаційних технологій для розв’язання задач дискретної оптимізації у програмних системах транспортної логістики
Проведено аналіз інформаційних систем (ІС) транспортної логістики. Запропоновано структуру та склад підсистеми визначення оптимального маршруту перевезення вантажів ІС, призначеної для автоматизації виробничих процесів підприємств, які працюють у сегменті логістик Проведен анализ информационных сист...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2017 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/131451 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Застосування інформаційних технологій для розв’язання задач дискретної оптимізації у програмних системах транспортної логістики / О.Є. Скукіс // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 154-158. — Бібліогр.: 9 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-131451 |
|---|---|
| record_format |
dspace |
| spelling |
Скукіс, О.Є. 2018-03-23T11:04:10Z 2018-03-23T11:04:10Z 2017 Застосування інформаційних технологій для розв’язання задач дискретної оптимізації у програмних системах транспортної логістики / О.Є. Скукіс // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 154-158. — Бібліогр.: 9 назв. — укр. 2616-5619 https://nasplib.isofts.kiev.ua/handle/123456789/131451 381.3 Проведено аналіз інформаційних систем (ІС) транспортної логістики. Запропоновано структуру та склад підсистеми визначення оптимального маршруту перевезення вантажів ІС, призначеної для автоматизації виробничих процесів підприємств, які працюють у сегменті логістик Проведен анализ информационных систем (ИС) транспортной логистики. Предложено структуру и состав подсистемы определения оптимального маршрута перевозки грузов ИС, предназначенной для автоматизации производственных процессов предприятий, работающих в сегменте логистики и управления перевозками. The structure and composition of the subsystem for determining the optimal route for the transport of goods to the IS intended to automate the production processes of enterprises operating in the logistics and transportation management segment is proposed. uk Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Застосування інформаційних технологій для розв’язання задач дискретної оптимізації у програмних системах транспортної логістики Применение информационных технологий для решения задач дискретной оптимизации в программных системах транспортной логистики The application of information technology to solve discrete optimization problems in software systems transport logistics Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Застосування інформаційних технологій для розв’язання задач дискретної оптимізації у програмних системах транспортної логістики |
| spellingShingle |
Застосування інформаційних технологій для розв’язання задач дискретної оптимізації у програмних системах транспортної логістики Скукіс, О.Є. |
| title_short |
Застосування інформаційних технологій для розв’язання задач дискретної оптимізації у програмних системах транспортної логістики |
| title_full |
Застосування інформаційних технологій для розв’язання задач дискретної оптимізації у програмних системах транспортної логістики |
| title_fullStr |
Застосування інформаційних технологій для розв’язання задач дискретної оптимізації у програмних системах транспортної логістики |
| title_full_unstemmed |
Застосування інформаційних технологій для розв’язання задач дискретної оптимізації у програмних системах транспортної логістики |
| title_sort |
застосування інформаційних технологій для розв’язання задач дискретної оптимізації у програмних системах транспортної логістики |
| author |
Скукіс, О.Є. |
| author_facet |
Скукіс, О.Є. |
| publishDate |
2017 |
| language |
Ukrainian |
| container_title |
Теорія оптимальних рішень |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Применение информационных технологий для решения задач дискретной оптимизации в программных системах транспортной логистики The application of information technology to solve discrete optimization problems in software systems transport logistics |
| description |
Проведено аналіз інформаційних систем (ІС) транспортної логістики. Запропоновано структуру та склад підсистеми визначення оптимального маршруту перевезення вантажів ІС, призначеної для автоматизації виробничих процесів підприємств, які працюють у сегменті логістик
Проведен анализ информационных систем (ИС) транспортной логистики. Предложено структуру и состав подсистемы определения оптимального маршрута перевозки грузов ИС, предназначенной для автоматизации производственных процессов предприятий, работающих в сегменте логистики и управления перевозками.
The structure and composition of the subsystem for determining the optimal route for the transport of goods to the IS intended to automate the production processes of enterprises operating in the logistics and transportation management segment is proposed.
|
| issn |
2616-5619 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/131451 |
| citation_txt |
Застосування інформаційних технологій для розв’язання задач дискретної оптимізації у програмних системах транспортної логістики / О.Є. Скукіс // Теорія оптимальних рішень: Зб. наук. пр. — 2017. — № 2017. — С. 154-158. — Бібліогр.: 9 назв. — укр. |
| work_keys_str_mv |
AT skukísoê zastosuvannâínformacíinihtehnologíidlârozvâzannâzadačdiskretnoíoptimízacííuprogramnihsistemahtransportnoílogístiki AT skukísoê primenenieinformacionnyhtehnologiidlârešeniâzadačdiskretnoioptimizaciivprogrammnyhsistemahtransportnoilogistiki AT skukísoê theapplicationofinformationtechnologytosolvediscreteoptimizationproblemsinsoftwaresystemstransportlogistics |
| first_indexed |
2025-11-25T22:33:28Z |
| last_indexed |
2025-11-25T22:33:28Z |
| _version_ |
1850566973914611712 |
| fulltext |
154 Теорія оптимальних рішень. 2017
ТЕОРІЯ
ОПТИМАЛЬНИХ
РІШЕНЬ
Проведено аналіз інформаційних
систем (ІС) транспортної логіс-
тики. Запропоновано структуру
та склад підсистеми визначення
оптимального маршруту переве-
зення вантажів ІС, призначеної
для автоматизації виробничих
процесів підприємств, які працю-
ють у сегменті логістики та
управління перевезеннями.
О.Є. Скукіс, 2017
УДК 381.3
О.Є. СКУКІС
ЗАСТОСУВАННЯ ІНФОРМАЦІЙНИХ
ТЕХНОЛОГІЙ ДЛЯ РОЗВ’ЯЗАННЯ
ЗАДАЧ ДИСКРЕТНОЇ ОПТИМІЗАЦІЇ
У ПРОГРАМНИХ СИСТЕМАХ
ТРАНСПОРТНОЇ ЛОГІСТИКИ
Вступ. Інформаційні технології (ІТ) – це су-
купність методів, виробничих та прогpамних
засобів, які забезпечують збір, збереження,
обробку та розповсюдження інформації в
трудомістких процесах використання інфор-
маційних ресурсів. Основна мета ІТ – отри-
мання користувачем даних для їх на-
ступного аналізу та прийняття на його основі
певних рішень.
Основа наукового фундаменту теорії та
практики побудови ІТ має такі напрямки
[1, 2]:
– математичне та інформаційне моделю-
вання процесів;
– методи оптимізації та теорія системного
аналізу;
– теорія та методи сучасного програму-
вання;
– методи захисту інформації;
– комп’ютерні та телекомунікаційні засоби
обробки і надійної передачі даних.
Дослідження в області логістичних проце-
сів свідчать про те, що одним з головних
напрямків розвитку логістичних систем є
використання комп’ютерних технологій по-
в’язаних із застосуванням сучасних методів
розв’язання оптимізаційних задач та викори-
станням спеціалізованого програмного за-
безпечення.
Останнім часом на ринку послуг з’яв-
ляється все більше різноманітного програм-
ного забезпечення, пов’язаного з логістич-
ною та експедиційною роботою. Серед них
ЗАСТОСУВАННЯ ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ …
Теорія оптимальних рішень. 2017 155
Системи Gonrand (Франція), Videotrans (Бельгія) призначені для інформаційного
обслуговування підприємств транспорту, які можуть отримувати довідки і вво-
дити інформацію про наявність у їх розпорядженні транспортних засобів або
товару для доставки.
Система СТС (Швейцарія) надає інформацію про наявність вантажів, типи
автомобілів, маршрути найбільш раціонального руху, адреси транспортних
фірм, які мають у наявності вільний рухомий склад. Для перевізників доступна
інформація про можливість завантаження товаром, адреси відправників, місце
та час завантаження, час прибуття з вантажем, адреси одержувачів та ін.
У роботі [3] запропоновано структуру та склад ІС, призначеної для автома-
тизації розв’язання типових задач в області транспортних перевезень. Як відомо,
транспортна логістика – це переміщення необхідної кількості товару в потрібну
точку оптимальним маршрутом за необхідний час і з найменшими затратами [4].
Серед основних задач транспортної логістики, як правило, виділяють наступні:
вибір виду та типу транспорту; вибір перевізника; визначення раціональних
маршрутів доставки; оптимізація процесу транспортування товарів [5].
Одна з підсистем запропонованої ІС призначена для побудови оптимального
маршруту доставки вантажів. Цей процес зводиться до розв’язання дискретних
оптимізаційних задач які, як правило, мають складну природу – велику розмір-
ність, багатоекстремальність, неточність інформації та ін. Враховуючи ці обста-
вини та результати проведеного аналізу існуючих ІТ [3], призначених для
розв’язання подібних задач, розроблено програмне забезпечення автоматизації
обчислень, яке ґрунтується на наступних принципах:
модульність програмного забезпечення;
широкий вибір способів і інструментів обробки даних;
використання простої проблемно-орієнтованої мови для формулювання
завдань;
автоматична організація процесу обробки даних;
діалоговий режим роботи;
сумісність з іншими програмними засобами.
Функціональні можливості підсистеми реалізовано програмними компонен-
тами, які забезпечують наступні можливості (див. рисунок).
Формування і супровід паспортів задач. Останні описують моделі задач
у термінах предметної області, визначають спосіб обчислень та задають список
прикладних програмних модулів і порядок їх застосування. В паспорті задачі
визначається схема підготовки вхідних даних, варіанти збереження проміжних
та кінцевих результатів обчислень. Окремі позиції задають характеристики
використання прикладних програмних модулів в автономному та пакетному
режимах роботи, описують схему використання одного або сукупності декількох
алгоритмів для розв’язання однієї задачі, що забезпечує оптимальний процес
обчислень.
О.Є. СКУКІС
156 Теорія оптимальних рішень. 2017
РИСУНОК. Функціональна структура ІТ
Підготовка даних. Інформаційна складова підсистеми побудована у вигляді
файлової бази даних, яка є структурованим набором папок, в яких зберігаються
вхідні, вихідні та робочі дані прикладних модулів, а також файли прикладних
модулів, які реалізують алгоритми розв’язання оптимізаційних задач. Для підго-
товки вхідних даних доступні декілька варіантів роботи підсистеми. Серед них:
використання вбудованого механізму введення, редагування та збере-
ження інформації у різних форматах;
підключення даних підготовлених зовнішніми редакторами інформації;
використання як вхідні дані раніше отримані результати роботи приклад-
них модулів.
Автоматизація процесу обчислень. На основі інформації в паспорті задачі
підсистема організовує процес обробки даних. Автоматично або примусово ви-
значається оптимальний алгоритм розв’язання задачі, будується послідовність
виконання прикладних модулів, які реалізують обчислювальні алгоритми.
Здійснення контролю часу виконання процедур обробки даних та можливість
зупинки обчислень, з подальшим його продовженням з контрольної точки,
дозволяє прискорити процес отримання прийнятного розв’язку шляхом аналізу
задачі та налаштування параметрів алгоритмів.
Збереження та візуалізація розв’язків. Підсистема забезпечує збереження
проміжних та кінцевих результатів обчислень як в текстовому форматі, так
Підсистема
адміністрування
Підсистема
опису задач
Підсистема
введення даних
Підсистема
виводу даних
та візуалізації
результатів
Підсистема
контролю обчи-
слювального
процесу
База
даних
ІТ
Інтерфейс
користувача
Визначення
оптимального
маршруту
Фай-
лова
БД
ЗАСТОСУВАННЯ ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ …
Теорія оптимальних рішень. 2017 157
і в форматі бази даних. На основі перегляду, редагування та збереження вихід-
них даних є можливість прийняти рішення з подальшого використання резуль-
татів обчислень – завершити процес розв’язання чи продовжити його. Викорис-
товуючи механізм графічної візуалізації інформації функції підсистеми дозво-
ляють будувати графіки та діаграми.
При реалізації функцій ІТ була врахована специфіка виконуваних операцій
транспортними підприємствами, застосована об’єктно-орієнтовна технологія
програмування [6 – 9], яка дала можливість використати її властивості спадку-
вання і поліморфізму. Застосовуючи поняття онтології вдалося абстрагувати
опис класів об’єктів, зокрема, опис їх властивостей, методів обробки та аналізу
подій, розробити структуроване програмне забезпечення як в частині пред-
метного наповнення, так і в частині побудови інтерфейсу користувача. Як ін-
струмент для реалізації ІТ використовувалися засоби опису типів даних (* .tlb),
механізми підвантажуваних бібліотек (* .dll), мова програмування С ++.
Висновки. На підставі проведеного аналізу існуючих програмних засобів
у галузі транспортної логістики запропонована структура і склад програмної си-
стеми, зокрема, підсистеми формування оптимальних маршрутів доставки ван-
тажів, призначеної для автоматизації роботи транспортно-логістичного підпри-
ємства. При реалізації функцій програмної системи врахована специфіка вико-
нуваних операцій цими підприємствами, застосована об’єктно-орієнтовна тех-
нологія програмування.
Програмне забезпечення ІТ надало користувачам зручний механізми вве-
дення, редагування та обліку виробничої інформації, формування супровідних
документів та документів звітно-аналітичного характеру. Використання класи-
фікаторів та довідників дозволило уніфікувати накопичену інформацію та полег-
шити процес сумісництва з іншими програмними засобами в сфері транспортної
логістики. Механізм визначення оптимальних маршрутів руху транспортних
засобів дозволив оптимізувати затрати на перевезення вантажів. Функції адміні-
стрування ресурсів дозволив захистити ІС від несанкціонованого доступу, про-
водити протоколювання дій користувачів, автоматично формувати статистику
стосовно роботи системи.
А.Е. Скукис
ПРИМЕНЕНИЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ ДЛЯ РЕШЕНИЯ ЗАДАЧ
ДИСКРЕТНОЙ ОПТИМИЗАЦИИ В ПРОГРАММНЫХ СИСТЕМАХ
ТРАНСПОРТНОЙ ЛОГИСТИКИ
Проведен анализ информационных систем (ИС) транспортной логистики. Предложено струк-
туру и состав подсистемы определения оптимального маршрута перевозки грузов ИС,
предназначенной для автоматизации производственных процессов предприятий, работающих
в сегменте логистики и управления перевозками.
О.Є. СКУКІС
158 Теорія оптимальних рішень. 2017
O.E. Skukis
THE APPLICATION OF INFORMATION TECHNOLOGY TO SOLVE DISCRETE
OPTIMIZATION PROBLEMS IN SOFTWARE SYSTEMS TRANSPORT LOGISTICS
The structure and composition of the subsystem for determining the optimal route for the transport
of goods to the IS intended to automate the production processes of enterprises operating in the lo-
gistics and transportation management segment is proposed.
1. Сергієнко І.В. Про основні напрями створення інтелектуальних інформаційних техноло-
гій. Системні дослідження та інформаційні технології. 2002. № І. С. 39 – 64.
2. Сергієнко І.В. Виклики часу в кібернетичному вимірі. К.: Академперіодика, 2007. 274 с.
3. Скукіс О.Є. Інформаційні технології та системи в транспортній логістиці. Теорія опти-
мальних рішень. 2016. С. 149 – 153.
4. Dantzig G. and Ramser J. The Truck Dispatching Problem. Management Science. 1959.
N 1 (6). P. 80 – 90.
5. Скукис А.Е. Оптимизационные задачи в транспортной логистике. Теорія оптимальних
рішень. 2015. С. 106 – 113.
6. Gruber T.R. A translation approach to portable ontologies. Knowledge Acquistion. 1993.
N 5 (2). P. 199 – 220.
7. Лафоре Р. Объектно-ориентированное программирование в С++: 4-е изд. Санкт-
Петербург: Питер, 2006. 922 с.
8. Гради Буч. Объектно-ориентированный анализ и проектирование с примерами приложе-
ний на С++. Минск: Бином, 1998. 560 с.
9. Скукис А.Е. Объектно-ориентированный подход к построению программных систем
для решения задач дискретной оптимизации. Компьютерная математика. 2007. Вып. 2.
С. 80 – 85.
Одержано 31.03.2017
|