组合优化在物流中的应用

Long Ngoc Le Bao, Duc Hanh Le, D. Nguyễn
{"title":"组合优化在物流中的应用","authors":"Long Ngoc Le Bao, Duc Hanh Le, D. Nguyễn","doi":"10.1109/GTSD.2018.8595447","DOIUrl":null,"url":null,"abstract":"Combinatorial optimization problems are becoming more and more important as its applications take place in many aspects, especially in logistics which planning and management of warehouse are mostly based on. Using exhaustive search for a precise solution is likely not preferable, since the complexity and execution time increases as factorial of input. So people attempt to look for a method which could provide a reasonably good solution with fast response, which heuristic and metaheuristic approaches are superior. In this paper, we will discuss briefly about some common heuristic and metaheuristic ones, as well as their principles and how they are applied to seek the optimal routes in a predefined graph. Then we come to a realistic application in logistics that AGVs have to allocate the best routes and order to achieve the tasks given, by simulation in MATLAB GUI program.","PeriodicalId":344653,"journal":{"name":"2018 4th International Conference on Green Technology and Sustainable Development (GTSD)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Application of Combinatorial Optimization in Logistics\",\"authors\":\"Long Ngoc Le Bao, Duc Hanh Le, D. Nguyễn\",\"doi\":\"10.1109/GTSD.2018.8595447\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Combinatorial optimization problems are becoming more and more important as its applications take place in many aspects, especially in logistics which planning and management of warehouse are mostly based on. Using exhaustive search for a precise solution is likely not preferable, since the complexity and execution time increases as factorial of input. So people attempt to look for a method which could provide a reasonably good solution with fast response, which heuristic and metaheuristic approaches are superior. In this paper, we will discuss briefly about some common heuristic and metaheuristic ones, as well as their principles and how they are applied to seek the optimal routes in a predefined graph. Then we come to a realistic application in logistics that AGVs have to allocate the best routes and order to achieve the tasks given, by simulation in MATLAB GUI program.\",\"PeriodicalId\":344653,\"journal\":{\"name\":\"2018 4th International Conference on Green Technology and Sustainable Development (GTSD)\",\"volume\":\"27 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 4th International Conference on Green Technology and Sustainable Development (GTSD)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/GTSD.2018.8595447\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 4th International Conference on Green Technology and Sustainable Development (GTSD)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GTSD.2018.8595447","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

随着组合优化问题在许多方面的应用,特别是在仓储规划和管理的基础上的物流领域,组合优化问题变得越来越重要。使用穷举搜索来寻找精确的解决方案可能并不可取,因为复杂性和执行时间会随着输入的阶乘而增加。因此,人们试图寻找一种能够提供合理的、快速的解决方案的方法,而启发式和元启发式方法是其中的优势。在本文中,我们将简要讨论一些常见的启发式和元启发式算法,以及它们的原理和如何应用它们在预定义图中寻求最优路径。在此基础上,通过MATLAB图形用户界面程序进行仿真,讨论了agv在物流中的实际应用,即agv必须分配最佳路线和顺序来完成给定的任务。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Application of Combinatorial Optimization in Logistics
Combinatorial optimization problems are becoming more and more important as its applications take place in many aspects, especially in logistics which planning and management of warehouse are mostly based on. Using exhaustive search for a precise solution is likely not preferable, since the complexity and execution time increases as factorial of input. So people attempt to look for a method which could provide a reasonably good solution with fast response, which heuristic and metaheuristic approaches are superior. In this paper, we will discuss briefly about some common heuristic and metaheuristic ones, as well as their principles and how they are applied to seek the optimal routes in a predefined graph. Then we come to a realistic application in logistics that AGVs have to allocate the best routes and order to achieve the tasks given, by simulation in MATLAB GUI program.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信