首页> 外文会议>International Workshop on Engineering Stochastic Local Search Algorithms(SLS 2007); 20070906-08; Brussels(BE) >A Set Covering Approach for the Pickup and Delivery Problem with General Constraints on Each Route
【24h】

A Set Covering Approach for the Pickup and Delivery Problem with General Constraints on Each Route

机译:每条路线具有一般约束的收货和发货问题的集合覆盖方法

获取原文
获取原文并翻译 | 示例

摘要

We consider a generalization of the pickup and delivery problem with time windows by allowing general constraints on each route, and propose a heuristic algorithm based on the set covering approach, in which all requests are required to be covered by a set of feasible routes. Our algorithm first generates a set of feasible routes, and repeats reconstructing of the set by using information from a Lagrangian relaxation of the set covering problem corresponding to the set. The algorithm then solves the resulting set covering problem instance to find a good feasible solution for the original problem. We conduct computational experiments for instances with various constraints and confirm the flexibility and robustness of our algorithm.
机译:我们考虑通过允许每条路线的一般约束来考虑带有时间窗的收货和送货问题的一般性,并提出一种基于集合覆盖方法的启发式算法,其中要求所有请求都必须由一组可行路线覆盖。我们的算法首先生成一组可行路线,然后通过使用来自与该集合对应的集合覆盖问题的拉格朗日松弛的信息,重复该集合的重构。该算法然后求解结果集覆盖问题实例,以找到针对原始问题的良好可行解决方案。我们针对具有各种约束的实例进行计算实验,并确认了算法的灵活性和鲁棒性。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号