• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Computational Science(ICCS 2005) pt.3; 20050522-25; Atlanta, GA(US) >A Meta-heuristic Applied for a Topologic Pickup and Delivery Problem with Time Windows Constraints
【24h】

A Meta-heuristic Applied for a Topologic Pickup and Delivery Problem with Time Windows Constraints

机译：具有时间窗口约束的拓扑启发式和传递问题的元启发式方法

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

摘要

Our problem is about a routing of a vehicle with product pickup and delivery and with time window constraints. This problem requires to be attended with instances of medium scale (nodes ≥ 100). A strong active time window exists ( ≥ 90%) with a large factor of amplitude ( ≥ 75 %). This problem is NP-hard and for such motive the application of an exact method is limited by the computational time. This paper proposes a specialized genetic algorithm. We report good solutions in computational times below 5 minutes.
机译：我们的问题是关于具有产品提取和交付以及时间窗口限制的车辆路线。这个问题需要中等规模的实例（节点≥100）来解决。存在一个很强的活动时间窗口（≥90％），并且幅度系数很大（≥75％）。这个问题是NP难题，并且出于这种动机，精确方法的应用受到计算时间的限制。本文提出了一种特殊的遗传算法。我们在5分钟以下的计算时间内报告了良好的解决方案。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号