首页> 外文会议>International Conference on Computational Science pt.3; 20040606-20040609; Krakow; PL >An Evolutionary Approach to Pickup and Delivery Problem with Time Windows
【24h】

An Evolutionary Approach to Pickup and Delivery Problem with Time Windows

机译:有时间窗的取件和传递问题的进化方法

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

摘要

Recently, the quality and the diversity of transport services are more and more required. Moreover, in case of a great deal of services and selling goods, a significant part of price is transport cost. Thus, the design of models and applications which make possible efficient transport planning and scheduling becomes important. A great deal of real transport problems may be modelled by using Pickup and Delivery Problem with Time Windows (PDPTW) and capacity constraints, which is based on the realization of a set of transport requests by a fleet of vehicles with given capacities. Each request is described by pickup and delivery locations, time periods when pickup and delivery operations should be performed and needed load. Application of evolutionary approach has brought good results in case of another, simpler transport problem - the Vehicle Routing Problem with Time Windows (VRPTW). This paper is aimed at proposing a straightforward extension of VRPTW based heuristics for the PDPTW.
机译:近来,对运输服务的质量和多样性的要求越来越高。而且,在提供大量服务和销售商品的情况下,价格的很大一部分是运输成本。因此,使有效的运输计划和调度成为可能的模型和应用程序的设计变得很重要。大量实际运输问题可以通过使用带时间窗的取件和运输问题(PDPTW)和容量约束来建模,该问题基于一组具有给定容量的车辆对一组运输请求的实现。每个请求都由取件和交付位置,应执行取件和交付操作的时间段以及所需的负载来描述。在另一个更简单的运输问题-带时间窗的车辆路径问题(VRPTW)的情况下,进化方法的应用已产生了良好的效果。本文旨在为PDPTW提出基于VRPTW的启发式方法的直接扩展。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号