Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях
Рассмотрены алгоритмы решения задачи оптимизации упаковок, возникающей при сортировке и упаковке мелкопартионных грузов в контейнеры в магистральных транспортных сетях или объединении сообщений в виртуальные контейнеры в опорных сетях передачи данных. Предложена постановка задачи и обсуждаются ее ос...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2016 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/131415 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях / А.Н. Трофимчук, В.А. Васянин, В.Н. Кузьменко // Кибернетика и системный анализ. — 2016. — Т. 52, № 2. — С. 93-106. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-131415 |
|---|---|
| record_format |
dspace |
| spelling |
Трофимчук, А.Н. Васянин, В.А. Кузьменко, В.Н. 2018-03-22T17:08:17Z 2018-03-22T17:08:17Z 2016 Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях / А.Н. Трофимчук, В.А. Васянин, В.Н. Кузьменко // Кибернетика и системный анализ. — 2016. — Т. 52, № 2. — С. 93-106. — Бібліогр.: 7 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/131415 519.854.2: 004.023 Рассмотрены алгоритмы решения задачи оптимизации упаковок, возникающей при сортировке и упаковке мелкопартионных грузов в контейнеры в магистральных транспортных сетях или объединении сообщений в виртуальные контейнеры в опорных сетях передачи данных. Предложена постановка задачи и обсуждаются ее особенности и подходы к решению. Проводится анализ сходимости и временной сложности ряда эвристических алгоритмов и с помощью вычислительных экспериментов исследуется их сравнительная эффективность. Экспериментально показано, что результаты решения задачи, полученные различными стратегиями оптимизации на сетях, содержащих до 500 узлов, отличаются не более чем на 2,65%. Розглянуто алгоритми розв’язання задачі оптимізації пакування, що виникає при сортуванні а пакуванні дрібнопартіонних вантажів у контейнери в магістральних транспортних мережах або об’єднанні повідомлень у віртуальні контейнери в опорних мережах передачі даних. Запропоновано постановку задачі та обговорено її особливості та підходи до розв’язання. Проведено аналіз збіжності та часової складності низки евристичних алгоритмів і на обчислювальних експериментах досліджено їхню порівняльну ефективність. Експериментально показано, що результати розв’язання задачі, отримані різними стратегіями оптимізації на мережах, що містять до 500 вузлів, відрізняються не більше, ніж на 2,65%. The paper discusses algorithms to solve optimization packing problem, which arises in sorting and packing of small-lot cargo in containers in mainline transport networks or in merge of messages into virtual containers in backbone data transmission networks. A problem statement is proposed and its specific properties and approaches to the solution are discusses. The convergence and time complexity of the number of heuristic algorithms are analyzed and numerical experiments are used to investigate their comparative efficiency. It is shown experimentally that solutions results obtained by different optimization strategies based on networks that have up to 500 nodes differ by no more than 2.65%. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях Алгоритми оптимізації пакування дрібнопартіонних кореспонденцій у комунікаційних мережах The optimization algorithms for packing of small-lot correspondence in communication networks 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 |
Трофимчук, А.Н. Васянин, В.А. Кузьменко, В.Н. |
| topic |
Системный анализ |
| topic_facet |
Системный анализ |
| publishDate |
2016 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Алгоритми оптимізації пакування дрібнопартіонних кореспонденцій у комунікаційних мережах The optimization algorithms for packing of small-lot correspondence in communication networks |
| description |
Рассмотрены алгоритмы решения задачи оптимизации упаковок, возникающей при сортировке и упаковке мелкопартионных грузов в контейнеры в магистральных транспортных сетях или объединении сообщений в виртуальные контейнеры в опорных сетях передачи данных. Предложена постановка задачи и обсуждаются ее особенности и подходы к решению. Проводится анализ сходимости и временной сложности ряда эвристических алгоритмов и с помощью вычислительных экспериментов исследуется их сравнительная эффективность. Экспериментально показано, что результаты решения задачи, полученные различными стратегиями оптимизации на сетях, содержащих до 500 узлов, отличаются не более чем на 2,65%.
Розглянуто алгоритми розв’язання задачі оптимізації пакування, що виникає при сортуванні а пакуванні дрібнопартіонних вантажів у контейнери в магістральних транспортних мережах або об’єднанні повідомлень у віртуальні контейнери в опорних мережах передачі даних. Запропоновано постановку задачі та обговорено її особливості та підходи до розв’язання. Проведено аналіз збіжності та часової складності низки евристичних алгоритмів і на обчислювальних експериментах досліджено їхню порівняльну ефективність. Експериментально показано, що результати розв’язання задачі, отримані різними стратегіями оптимізації на мережах, що містять до 500 вузлів, відрізняються не більше, ніж на 2,65%.
The paper discusses algorithms to solve optimization packing problem, which arises in sorting and packing of small-lot cargo in containers in mainline transport networks or in merge of messages into virtual containers in backbone data transmission networks. A problem statement is proposed and its specific properties and approaches to the solution are discusses. The convergence and time complexity of the number of heuristic algorithms are analyzed and numerical experiments are used to investigate their comparative efficiency. It is shown experimentally that solutions results obtained by different optimization strategies based on networks that have up to 500 nodes differ by no more than 2.65%.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/131415 |
| citation_txt |
Алгоритмы оптимизации упаковок мелкопартионных корреспонденций в коммуникационных сетях / А.Н. Трофимчук, В.А. Васянин, В.Н. Кузьменко // Кибернетика и системный анализ. — 2016. — Т. 52, № 2. — С. 93-106. — Бібліогр.: 7 назв. — рос. |
| work_keys_str_mv |
AT trofimčukan algoritmyoptimizaciiupakovokmelkopartionnyhkorrespondenciivkommunikacionnyhsetâh AT vasâninva algoritmyoptimizaciiupakovokmelkopartionnyhkorrespondenciivkommunikacionnyhsetâh AT kuzʹmenkovn algoritmyoptimizaciiupakovokmelkopartionnyhkorrespondenciivkommunikacionnyhsetâh AT trofimčukan algoritmioptimízacíípakuvannâdríbnopartíonnihkorespondencíiukomuníkacíinihmerežah AT vasâninva algoritmioptimízacíípakuvannâdríbnopartíonnihkorespondencíiukomuníkacíinihmerežah AT kuzʹmenkovn algoritmioptimízacíípakuvannâdríbnopartíonnihkorespondencíiukomuníkacíinihmerežah AT trofimčukan theoptimizationalgorithmsforpackingofsmalllotcorrespondenceincommunicationnetworks AT vasâninva theoptimizationalgorithmsforpackingofsmalllotcorrespondenceincommunicationnetworks AT kuzʹmenkovn theoptimizationalgorithmsforpackingofsmalllotcorrespondenceincommunicationnetworks |
| first_indexed |
2025-11-28T07:37:03Z |
| last_indexed |
2025-11-28T07:37:03Z |
| _version_ |
1850853482113794048 |