首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:Automated Data Acquisition for a Large Scale Capacitated Vehicle Routing Problem
  • 本地全文:下载
  • 作者:Eduardo Arturo Garzón-Garnica ; Eduardo Arturo Garzón-Garnica ; Diana Patricia Cruz-Benítez
  • 期刊名称:IFAC PapersOnLine
  • 印刷版ISSN:2405-8963
  • 出版年度:2015
  • 卷号:48
  • 期号:3
  • 页码:1393-1398
  • DOI:10.1016/j.ifacol.2015.06.281
  • 语种:English
  • 出版社:Elsevier
  • 摘要:Abstract This paper presents an Automated Data Acquisition (ADA) procedure for a Large Scale Capacitated Vehicle Routing Problem (CVRP). The problem is finding optimal routes for the Personnel Transport in a manufacturing enterprise from the Mexican automotive cluster. As in every CVRP, the amount of data grows exponentially, which makes very difficult collecting data. A three route example problem was solved; a small scale model with 27 nodes yielded 729 pairs, a medium scale model with 244 nodes yielded 59,292 pairs, and a full scale model with 728 nodes produced a matrix of 529,256 pairs. Data collection about traveling times between each pair was needed, so an Automated Data Acquisition software to obtain them was developed. The software connected to a Geographical Information System GIS with every possible path between each pair of locations. The data matrix for the medium and large scale models was acquired, and can be used as a foundation for future research. An example problem was solved using linear programming methods. The solution obtained for the small scale model was a traveling time reduction of 30%, respect to the manufacturing enterprise empirical solution.
  • 关键词:KeywordsLinear Programming MethodsAutomated Data AcquisitionCapacitated Vehicle Routing Problem
国家哲学社会科学文献中心版权所有