...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>EURO journal of transportation and logistics >Large neighbourhood search with adaptive guided ejection search for the pickup and delivery problem with time windows
【24h】

Large neighbourhood search with adaptive guided ejection search for the pickup and delivery problem with time windows

机译：大邻域搜索和自适应引导弹射搜索，可解决带时间窗的取件和送达问题

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

摘要

An effective and fast hybrid metaheuristic is proposed for solving the pickup and delivery problem with time windows. The proposed approach combines local search, large neighbourhood search and guided ejection search in a novel way to exploit the benefits of each method. The local search component uses a novel neighbourhood operator. A streamlined implementation of large neighbourhood search is used to achieve an effective balance between intensification and diversification. The adaptive ejection chain component perturbs the solution and uses increased or decreased computation time according to the progress of the search. While the local search and large neighbourhood search focus on minimising travel distance, the adaptive ejection chain seeks to reduce the number of routes. The proposed algorithm design results in an effective and fast solution method that finds a large number of new best-known solutions on a well-known benchmark dataset. Experiments are also performed to analyse the benefits of the components and heuristics and their combined use to achieve a better understanding of how to better tackle the subject problem.
机译：提出了一种有效且快速的混合元启发式方法来解决带时间窗的取件和发货问题。所提出的方法以新颖的方式结合了局部搜索，大邻域搜索和引导弹射搜索，以利用每种方法的优势。本地搜索组件使用一个新颖的邻域运算符。大型邻里搜索的简化实现用于在集约化和多元化之间取得有效的平衡。自适应弹出链组件会干扰解决方案，并根据搜索进度使用增加或减少的计算时间。尽管本地搜索和大型邻域搜索专注于最小化行进距离，但自适应弹出链试图减少路线数量。所提出的算法设计导致一种有效且快速的解决方案方法，该方法可以在众所周知的基准数据集上找到大量新的最著名解决方案。还进行了实验，以分析组件和启发式方法及其组合使用的好处，以更好地理解如何更好地解决主题问题。

著录项

  • 来源
    《EURO journal of transportation and logistics》 |2018年第2期|151-192|共42页
  • 作者

    Timothy Curtois; Dario Landa-Silva; Yi Qu; Wasakorn Laesanklang;

  • 作者单位

    ASAP Research Group, School of Computer Science, The University of Nottingham;

    ASAP Research Group, School of Computer Science, The University of Nottingham;

    ASAP Research Group, School of Computer Science, The University of Nottingham,Newcastle Business School, Northumbria University;

    ASAP Research Group, School of Computer Science, The University of Nottingham,Centre of Excellence in Mathematics, CHE,Department of Mathematics, Faculty of Science, Mahidol University;

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

    Large neighbourhood; Guided ejection; Vehicle routing;

    机译：大型社区;带导弹射;车辆路线;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号