• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Mathematical Problems in Engineering >A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances
【24h】

A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances

机译：GRASP-Tabu启发式方法用于大型实例的取件和交付操作的区域设计

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We address a logistics districting problem faced by a parcel company whose operations consist of picking up and delivering packages over a service region. The districting process aims to find a partition of the service region into delivery and collection zones that may be served by a single vehicle that departs from a central depot. Criteria to be optimized are to balance workload content among the districts and to create districts of compact shape. A solution approach based on a hybrid procedure that combines elements of GRASP and Tabu Search (TS) is proposed to solve large-scale instances. Numerical experimentation is performed considering different instance sizes and types. Results show that the proposed solution approach is able to solve large-scale instances in reasonable computational times with good quality of the solutions obtained. To determine the quality of the solutions, results are compared with CPLEX solutions and with the current real solution to highlight the benefits of the proposed approach. Conclusions and recommendations for further research are provided.
机译：我们解决包裹公司所面临的物流分区问题，该公司的业务包括在服务区域内取货和运送包裹。分区过程旨在找到服务区域划分为交付区和收集区的区域，这些区域可以由从中央仓库出发的单个车辆服务。要优化的标准是在区域之间平衡工作负载内容并创建紧凑的区域。提出了一种基于混合过程的解决方案，该方案结合了GRASP和禁忌搜索（TS）的元素来解决大规模实例。考虑到不同的实例大小和类型，进行了数值实验。结果表明，所提出的解决方案方法能够在合理的计算时间内解决大规模实例，并且获得的解决方案质量良好。为了确定解决方案的质量，将结果与CPLEX解决方案以及当前的实际解决方案进行比较，以突出提出的方法的好处。提供了进一步研究的结论和建议。

著录项

  • 来源
    《Mathematical Problems in Engineering》 |2017年第10期|4708135.1-4708135.13|共13页
  • 作者

    Gonzalez-Ramirez Rosa G.; Smith Neale R.; Askin Ronald G.; Camacho-Vallejo Jose-Fernando; Luis Gonzalez-Velarde Jose;

  • 作者单位

    Univ Los Andes Chile, Fac Engn & Appl Sci, Monsenor Alvaro Portillo 12455, Santiago, Chile;

    Escuela Ingn & Ciencias, Tecnol Monterrey, Eugenio Garza Sada 2501, Monterrey 64849, NL, Mexico;

    Arizona State Univ, Sch Comp Informat & Decis Syst Engn, Tempe, AZ 85287 USA;

    Univ Autonoma Nuevo Leon, Fac Ciencias Fis Math, Av Univ S-N, San Nicolas De Los Garza 66450, NL, Mexico;

    Escuela Ingn & Ciencias, Tecnol Monterrey, Eugenio Garza Sada 2501, Monterrey 64849, NL, Mexico;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号