Raw material flow optimization as a capacitated vehicle routing problem: A visual benchmarking approach for sustainable manufacturing

2017 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI) Pub Date : 2017-09-01 DOI:10.1109/SOLI.2017.8120989

M. Dassisti, Y. Eslami, Matin Mohaghegh

{"title":"Raw material flow optimization as a capacitated vehicle routing problem: A visual benchmarking approach for sustainable manufacturing","authors":"M. Dassisti, Y. Eslami, Matin Mohaghegh","doi":"10.1109/SOLI.2017.8120989","DOIUrl":null,"url":null,"abstract":"Optimisation problem concerning material flows, to increase the efficiency while reducing relative resource consumption is one of the most pressing problems today. The focus point of this study is to propose a new visual benchmarking approach to select the best material-flow path from the depot to the production lines, referring to the well-known Capacitated Vehicle Routing Problem (CVRP). An example industrial case study is considered to this aim. Two different solution techniques were adopted (namely Mixed Integer Linear Programming and the Ant Colony Optimization) in searching optimal solutions to the CVRP. The visual benchmarking proposed, based on the persistent homology approach, allowed to support the comparison of the optimal solutions based on the entropy of the output in different scenarios. Finally, based on the non-standard measurements of Crossing Length Percentage (CLP), the visual benchmarking procedure makes it possible to find the most practical and applicable solution to CVRP by considering the visual attractiveness and the quality of the routes.","PeriodicalId":190544,"journal":{"name":"2017 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SOLI.2017.8120989","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

Abstract

Optimisation problem concerning material flows, to increase the efficiency while reducing relative resource consumption is one of the most pressing problems today. The focus point of this study is to propose a new visual benchmarking approach to select the best material-flow path from the depot to the production lines, referring to the well-known Capacitated Vehicle Routing Problem (CVRP). An example industrial case study is considered to this aim. Two different solution techniques were adopted (namely Mixed Integer Linear Programming and the Ant Colony Optimization) in searching optimal solutions to the CVRP. The visual benchmarking proposed, based on the persistent homology approach, allowed to support the comparison of the optimal solutions based on the entropy of the output in different scenarios. Finally, based on the non-standard measurements of Crossing Length Percentage (CLP), the visual benchmarking procedure makes it possible to find the most practical and applicable solution to CVRP by considering the visual attractiveness and the quality of the routes.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

作为有能力车辆路线问题的原材料流优化:可持续制造的可视化基准方法

物流优化问题，在提高效率的同时降低相对资源消耗是当今最紧迫的问题之一。本研究的重点是提出一种新的视觉基准方法来选择从仓库到生产线的最佳物料流路径，参考著名的有能力车辆路线问题(CVRP)。为了达到这个目的，我们考虑了一个工业案例研究。采用混合整数线性规划和蚁群优化两种不同的求解技术来寻找CVRP的最优解。基于持久同源性方法提出的可视化基准测试，允许支持基于不同场景下输出的熵的最优解决方案的比较。最后，基于非标准的交叉口长度百分比(CLP)测量，通过视觉基准测试程序，在考虑视觉吸引力和路线质量的基础上，找到最实用、最适用的交叉口长度百分比解决方案。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

2017 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI)

自引率

0.00%

发文量