解决离散和连续多阶段分配问题的现代方法分析

Олексій СЕРГЄЄВ, Світлана УС
{"title":"解决离散和连续多阶段分配问题的现代方法分析","authors":"Олексій СЕРГЄЄВ, Світлана УС","doi":"10.32782/it/2023-2-7","DOIUrl":null,"url":null,"abstract":"Стрімкий розвиток логістичних процесів між регіонами і державами є основною з причин ускладнення і подовження ланцюгів матеріальних потоків. Робота спрямована на дослідження моделей розміщення підприємств та їх застосування на практиці. Метою роботи є огляд актуальних проблем і підходів до розв’язання задач розміщення підприємств з подальшим аналізом методів їх розв’язання та визначення перспективних напрямків подальшого розвитку. Окреслено різні аспекти моделювання багатоетапних задач розміщення, включаючи вплив географічного положення, інфраструктури, доступності робочої сили, попиту та інших факторів на ефективність виробництва. Досліджено методи моделювання, включаючи лінійне та нелінійне програмування, генетичні алгоритми, аналіз ієрархій та нечітку логіку. Розглянуто вплив невизначеності та ризиків на процес прийняття рішень про розміщення підприємств. Особливу увагу приділено аналізу впливу розміщення підприємств на довкілля та сталий розвиток. В роботі розглянуто загальні математичні постановки практичних задач, що можуть бути зведені до багатоетапних задач розміщення, запропоновано класифікацію методів та підходів до розв’язання задач цього типу. Проведено огляд актуальних наукових робіт для точних, евристичних, метаевристичних, багатокритеріальних, стохастичних, інтегрованих та континуальних методів до розв’язання багатоетапної задачі розміщення та окреслено сильні та слабкі сторони кожного з підходів. Окремо зазначено проблему розмірності, що виникає при розв’язанні задач дискретної постановки, коли кількість об’єктів, що розміщуються, є великою. Проаналізовано обмеження, що виникають у різних задачах з предметної області. Авторами зазначено, що наявні методи до розвʼязання є ефективними, однак, з метою урахування можливого масштабування проблеми, перспективним є дослідження поєднання неперервних методів з іншими підходами до розв’язання, такими як метаевристика або стохастика, для подальшого покращення їхньої продуктивності при застосуванні в практичних сценаріях.","PeriodicalId":486523,"journal":{"name":"Information Technology Computer Science Software Engineering and Cyber Security","volume":"25 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"АНАЛІЗ СУЧАСНИХ ПІДХОДІВ ДО РОЗВ’ЯЗАННЯ ДИСКРЕТНИХ ТА НЕПЕРЕРВНИХ БАГАТОЕТАПНИХ ЗАДАЧ РОЗМІЩЕННЯ\",\"authors\":\"Олексій СЕРГЄЄВ, Світлана УС\",\"doi\":\"10.32782/it/2023-2-7\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Стрімкий розвиток логістичних процесів між регіонами і державами є основною з причин ускладнення і подовження ланцюгів матеріальних потоків. Робота спрямована на дослідження моделей розміщення підприємств та їх застосування на практиці. Метою роботи є огляд актуальних проблем і підходів до розв’язання задач розміщення підприємств з подальшим аналізом методів їх розв’язання та визначення перспективних напрямків подальшого розвитку. Окреслено різні аспекти моделювання багатоетапних задач розміщення, включаючи вплив географічного положення, інфраструктури, доступності робочої сили, попиту та інших факторів на ефективність виробництва. Досліджено методи моделювання, включаючи лінійне та нелінійне програмування, генетичні алгоритми, аналіз ієрархій та нечітку логіку. Розглянуто вплив невизначеності та ризиків на процес прийняття рішень про розміщення підприємств. Особливу увагу приділено аналізу впливу розміщення підприємств на довкілля та сталий розвиток. В роботі розглянуто загальні математичні постановки практичних задач, що можуть бути зведені до багатоетапних задач розміщення, запропоновано класифікацію методів та підходів до розв’язання задач цього типу. Проведено огляд актуальних наукових робіт для точних, евристичних, метаевристичних, багатокритеріальних, стохастичних, інтегрованих та континуальних методів до розв’язання багатоетапної задачі розміщення та окреслено сильні та слабкі сторони кожного з підходів. Окремо зазначено проблему розмірності, що виникає при розв’язанні задач дискретної постановки, коли кількість об’єктів, що розміщуються, є великою. Проаналізовано обмеження, що виникають у різних задачах з предметної області. Авторами зазначено, що наявні методи до розвʼязання є ефективними, однак, з метою урахування можливого масштабування проблеми, перспективним є дослідження поєднання неперервних методів з іншими підходами до розв’язання, такими як метаевристика або стохастика, для подальшого покращення їхньої продуктивності при застосуванні в практичних сценаріях.\",\"PeriodicalId\":486523,\"journal\":{\"name\":\"Information Technology Computer Science Software Engineering and Cyber Security\",\"volume\":\"25 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-09-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Information Technology Computer Science Software Engineering and Cyber Security\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.32782/it/2023-2-7\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Information Technology Computer Science Software Engineering and Cyber Security","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.32782/it/2023-2-7","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

地区间和国家间物流过程的快速发展是物资流动链复杂化和延长的主要原因。本文旨在研究企业选址模式及其实际应用。研究的目的是回顾当前存在的问题和解决企业选址问题的方法,然后分析解决这些问题的方法,并确定有希望进一步发展的领域。研究概述了多阶段选址问题建模的各个方面,包括地理位置、基础设施、劳动力供应、需求和其他因素对生产效率的影响。还探讨了建模方法,包括线性和非线性编程、遗传算法、层次分析和模糊逻辑。考虑了不确定性和风险对企业选址决策过程的影响。特别注意分析企业选址对环境和可持续发展的影响。论文考虑了可以简化为多阶段选址问题的实际问题的一般数学公式,并对解决此类问题的方法和途径进行了分类。文章回顾了解决多阶段定位问题的精确、启发式、元启发式、多标准、随机、综合和连续方法的相关科学著作,并概述了每种方法的优缺点。文章还强调了当需要放置的物体数量较多时,在解决离散时间问题时出现的维度问题。文章分析了这一主题领域的各种问题所产生的局限性。作者指出,现有的方法是有效的,但为了考虑到问题可能的规模,研究连续方法与其他求解方法(如元启发式或随机方法)的结合,以进一步提高它们在实际应用中的性能,是很有前途的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
АНАЛІЗ СУЧАСНИХ ПІДХОДІВ ДО РОЗВ’ЯЗАННЯ ДИСКРЕТНИХ ТА НЕПЕРЕРВНИХ БАГАТОЕТАПНИХ ЗАДАЧ РОЗМІЩЕННЯ
Стрімкий розвиток логістичних процесів між регіонами і державами є основною з причин ускладнення і подовження ланцюгів матеріальних потоків. Робота спрямована на дослідження моделей розміщення підприємств та їх застосування на практиці. Метою роботи є огляд актуальних проблем і підходів до розв’язання задач розміщення підприємств з подальшим аналізом методів їх розв’язання та визначення перспективних напрямків подальшого розвитку. Окреслено різні аспекти моделювання багатоетапних задач розміщення, включаючи вплив географічного положення, інфраструктури, доступності робочої сили, попиту та інших факторів на ефективність виробництва. Досліджено методи моделювання, включаючи лінійне та нелінійне програмування, генетичні алгоритми, аналіз ієрархій та нечітку логіку. Розглянуто вплив невизначеності та ризиків на процес прийняття рішень про розміщення підприємств. Особливу увагу приділено аналізу впливу розміщення підприємств на довкілля та сталий розвиток. В роботі розглянуто загальні математичні постановки практичних задач, що можуть бути зведені до багатоетапних задач розміщення, запропоновано класифікацію методів та підходів до розв’язання задач цього типу. Проведено огляд актуальних наукових робіт для точних, евристичних, метаевристичних, багатокритеріальних, стохастичних, інтегрованих та континуальних методів до розв’язання багатоетапної задачі розміщення та окреслено сильні та слабкі сторони кожного з підходів. Окремо зазначено проблему розмірності, що виникає при розв’язанні задач дискретної постановки, коли кількість об’єктів, що розміщуються, є великою. Проаналізовано обмеження, що виникають у різних задачах з предметної області. Авторами зазначено, що наявні методи до розвʼязання є ефективними, однак, з метою урахування можливого масштабування проблеми, перспективним є дослідження поєднання неперервних методів з іншими підходами до розв’язання, такими як метаевристика або стохастика, для подальшого покращення їхньої продуктивності при застосуванні в практичних сценаріях.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
ЗАДАЧА ПОШУКУ НАЙКОРОТШОГО ШЛЯХУ: ПОРІВНЯЛЬНИЙ АНАЛІЗ ОСНОВНИХ АЛГОРИТМІВ РЕЗУЛЬТАТИ ДОСЛІДЖЕННЯ ТА ВПРОВАДЖЕННЯ В НАВЧАЛЬНИЙ ПРОЦЕС МОДЕЛІ-СИМУЛЯТОРА АВТОМАТИЗОВАНОЇ ФАБРИКИ SOCIAL ENGINEERING IN MODERN MESSENGERS: APPLICATIONS FOR OFFENSIVE SECURITY ІНТЕРФЕЙС ТЕХНІЧНОГО СУПРОВОДЖЕННЯ СКЛАДНИХ ІНФОРМАЦІЙНО-КЕРУЮЧИХ СИСТЕМ АВТОМАТИЗАЦІЇ МЕТОД ФОРМУВАННЯ ПАРАМЕТРІВ ФУНКЦІОНАЛЬНИХ ОБОВ’ЯЗКІВ ДЛЯ ОЦІНКИ ЗАГРОЗ В СОЦІОТЕХНІЧНИХ СИСТЕМАХ
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1